New Home Forums Math Olympiad - IOQM Number Theory Divisibility and remainders

Viewing 4 posts - 1 through 4 (of 4 total)
  • Author
    Posts
  • #72942
    Crazy Gamer
    Participant

    please help me to solve question number 8 the circled one

    #73252
    Shirsendu Roy
    Spectator

    Let n has an odd number of divisors

    then this has 1+prime factors each to even power.

    If n consists of 1+prime factors each to an even power

    it must be a perfect square.

    #73276
    Crazy Gamer
    Participant

    Can you explain the answer more elaborately for me? ( Sorry I didn't get what you wrote)

    #73362
    Shirsendu Roy
    Spectator

    out of odd number of factors of the number N,

    1 is common factor rest of the factors can be taken in pairs

    like say x,y,z are rest of the factors ... then N/x , N/y, N/z are also the factors as pair which can be expressed as prime factors each to an even power

     

    and suppose that x factor have no pair then x and N/x is unique that is x=N/x

    that is N=x^2

    that is perfect square.

Viewing 4 posts - 1 through 4 (of 4 total)
  • You must be logged in to reply to this topic.
linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram