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 ( x 2 2 ) ( 2 y 2 + 3 ) is never an integer when x and y are integers.

Answers

Proof. Let x , y be integers. Assume, for the sake of contradiction, that ( x 2 2 ) ( 2 y 2 + 3 ) is an integer, so that

2 y 2 + 3 x 2 2 .

Let p be any prime factor of 2 y 2 + 3 . By transitivity, p is also a prime factor of x 2 2 .

Thus x 2 2 ( mod p ) , and 2 y 2 3 ( mod p ) . This gives ( xy ) 2 2 y 2 3 ( mod p ) .

Moreover, p 2 , because 2 y 2 + 3 is odd, and p 3 , otherwise x 2 2 ( mod 3 ) , which is impossible since 2 is not a quadratic residue modulo 3 .

Therefore 3 and 2 are quadratic residues modulo p , so

( 3 p ) = 1 , ( 2 p ) = 1 . (1)

By the law of quadratic reciprocity,

( 3 p ) = ( 1 p ) ( 3 p ) = ( 1 ) p 1 2 ( 1 ) 3 1 2 p 1 2 ( p 3 ) = ( p 3 ) .

Therefore, (1) gives

{ p 1 ( mod 3 ) , p 1 ( mod 8 )  or  p 7 ( mod 8 ) .

So p is a solution of one of the two systems

{ p 1 ( mod 3 ) , p 1 ( mod 8 ) ,  or { p 1 ( mod 3 ) , p 7 ( mod 8 ) . ,

which give

p 1 ( mod 24 )  or  p 7 ( mod 24 ) .

In both cases, p 1 ( mod 6 ) . Under the hypothesis 2 y 2 + 3 x 2 2 , this proves that every prime factor of 2 y 2 + 3 is of the form 6 k + 1 . Since 2 y 2 + 3 is a product of such primes, we obtain

2 y 2 + 3 1 ( mod 6 ) .

Therefore 2 y 2 2 ( mod 6 ) , and

y 2 1 ( mod 3 ) .

This is a contradiction, because 1 is not a quadratic residue modulo 3 .

Hence ( x 2 2 ) ( 2 y 2 + 3 ) is never an integer. □

Nice problem!

User profile picture
2024-10-26 08:24
Comments