A number theory problem by Anish Roy

If x x and y y are prime numbers which satisfy x 2 2 y 2 = 1 x^2 - 2y^2=1 , then find the value of x + y x + y .


The answer is 5.

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.

2 solutions

Anish Roy
Aug 6, 2017

x 2 2 y 2 = 1 x^2 - 2y^2 = 1 gives us x 2 = 2 y 2 + 1 x^2 = 2y^2 + 1 and hence x x must be an odd number. If x = 2 n + 1 x = 2n + 1 , then x 2 = ( 2 n + 1 ) 2 = 4 n 2 + 4 n + 1 = 2 y 2 + 1 x^2 = (2n + 1)^2 = 4n^2 + 4n + 1 = 2y^2 + 1 .
This means that y 2 = 2 n ( n + 1 ) y^2 = 2n(n + 1) . This means that y 2 y^2 is even and hence y y is an even integer.
Now, y y is also prime implies that y = 2 y = 2 . This gives us x = 3 x = 3 .
Thus the only solution is x = 3 , y = 2 x = 3 , y = 2 .
x + y = 5 \therefore x + y = \boxed {5}


Jesse Nieminen
Aug 9, 2017

If y = 3 y = 3 then x 2 = 19 x^2 = 19 with no solutions and if y 3 y \neq 3 then x 2 2 y 2 + 1 0 ( m o d 3 ) x = 3 y = 2 x^2 \equiv 2y^2 + 1 \equiv 0 \pmod{3} \implies x = 3 \implies y = 2 .

Hence, x + y = 5 x + y = \boxed{5} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...