Given x 2 − 2 y 2 = 1 , where x and y are both prime numbers, find the sum of all possible values of x + y .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Take mode 4: if x and y are uneven primes the RHS of the Equations is: 1-2×1=-1 but this is contradiction to the LHS which yields to 1 mode 4. therefore we conclude that one of the primes is 2. x cannot be 2 one can see so y=2 and x=3. and x+y=5
Let's assume that x , y = 3 . Then 1 ≡ 1 − 2 ≡ − 1 m o d 3 . This is a contradiction so at least one of the primes must be equal to 3. If y = 3 then x 2 = 1 9 which is a contradiction. If x = 3 then − 2 y 2 = − 8 ⟹ y 2 = 4 ⟹ y = 2 . This gives us the only solution, x = 3 , y = 2 .
Problem Loading...
Note Loading...
Set Loading...
Consider x n + 1 = 3 x n + 4 y n and y n + 1 = 2 x n + 3 y n .
Then ( x n + 1 ) 2 − 2 ( y n + 1 ) 2 = ( x n ) 2 − 2 ( y n ) 2 (*)
Setting x 1 = 3 and y 1 = 2 (which are both solutions to the original equation), it is clear to see that x n + 1 is always odd and y n + 1 is always even for all n. Given (*) all values of ( x n , y n ) must also generate solutions to the original equation. Since y n is always even the only prime pair is (3,2) and the answer is 5.