Exercise 1.15

Prove that a is the square of another integer iff ord p ( a ) is even for all primes p . Give a generalization.

Answers

Proof. Suppose a = b 2 , b . Then ord p ( a ) = 2 ord p ( b ) is even for all primes p .

Conversely, suppose that ord p ( a ) is even for all primes p . We must also suppose a > 0 . Let a = p p a ( p ) the decomposition of a in primes. As a ( p ) is even, a ( p ) = 2 b ( p ) for an integer b ( p ) function of the prime p . Let b = p p b ( p ) . Then a = b 2 .

With a similar proof, we obtain the following generalization for each integer a , a > 0 :

a = b n for an integer b iff n ord p ( a ) for all primes p . □

User profile picture
2022-07-19 00:00
Comments