Results 1 to 5 of 5

Math Help - Help to prove Primes

  1. #1
    Newbie
    Joined
    Feb 2007
    Posts
    3

    Help to prove Primes

    Hello,

    Can anyone please asssist with the following question:

    Prove that a positive integer a > 1 is a square if and only if in the canonical form of a all the exponents of the primes are even integers.

    I would surely appreciate it.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by lahuerita View Post
    Hello,

    Can anyone please asssist with the following question:

    Prove that a positive integer a > 1 is a square if and only if in the canonical form of a all the exponents of the primes are even integers.

    I would surely appreciate it.
    p_1^{a_1}\cdot ... \cdot p_n^{a_n}
    You can write,
    \left(p_1^{a_1/2}\cdot ... p_n^{a_n/2} \right)^2
    Only when a_i are divisible by two.
    Thus, is a_i are all even.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2007
    Posts
    3
    Thanks for the responds that clarifies a lot
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Feb 2007
    Posts
    3

    Proving the reverse

    How do you think specifically we could prove the only if part?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by lahuerita View Post
    How do you think specifically we could prove the only if part?
    Simple, because "square" means there exists an integer c such that,
    c^2=a.
    Now, no matter what canonical prime decomposition c has c^2 MUST have even prime exponents because of the square (it doubles everything). And then you have that a must also have even exponents because of uniqueness of prime power decomposition.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Prove that there are infinitely many primes in the form 6k+5
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: June 13th 2011, 10:43 PM
  2. Prove that (product of primes between n and 2n) > 2^n
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 17th 2010, 02:45 PM
  3. p,q odd primes & q|(2^p)-1 => q=2pk+1
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: February 21st 2010, 09:51 PM
  4. primes?
    Posted in the Number Theory Forum
    Replies: 9
    Last Post: January 13th 2010, 06:37 PM
  5. Primes help
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 12th 2009, 08:01 PM

Search Tags


/mathhelpforum @mathhelpforum