Homepage › Solution manuals › Kenneth Ireland › A Classical Introduction to Modern Number Theory › Exercise 1.15
Exercise 1.15
Prove that is the square of another integer iff is even for all primes . Give a generalization.
Answers
Proof. Suppose . Then is even for all primes .
Conversely, suppose that is even for all primes . We must also suppose . Let the decomposition of in primes. As is even, for an integer function of the prime . Let . Then .
With a similar proof, we obtain the following generalization for each integer :
for an integer iff for all primes . □