Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 3.2.20* ($(x^2 - 2)/(2y^2 + 3)$ is never an integer)
Exercise 3.2.20* ($(x^2 - 2)/(2y^2 + 3)$ is never an integer)
Show that is never an integer when and are integers.
Answers
Proof. Let be integers. Assume, for the sake of contradiction, that is an integer, so that
Let be any prime factor of . By transitivity, is also a prime factor of .
Thus , and . This gives .
Moreover, , because is odd, and , otherwise , which is impossible since is not a quadratic residue modulo .
Therefore and are quadratic residues modulo , so
By the law of quadratic reciprocity,
Therefore, (1) gives
So is a solution of one of the two systems
which give
In both cases, . Under the hypothesis , this proves that every prime factor of is of the form . Since is a product of such primes, we obtain
Therefore , and
This is a contradiction, because is not a quadratic residue modulo .
Hence is never an integer. □
Nice problem!