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