Inspired by Mehul Arora

Let x x and y y be prime numbers such that they satisfy the equation:

X 2 Y 2 = 1 X- 2 Y^{2} = 1

Find all possible values of x x and y y . Enter the answer as the sum of all possible values for x x and y y .


The answer is 22.

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.

1 solution

Mohamed Wafik
Jun 19, 2015

x = 2 y 2 + 1 x=2 y^{2} +1 assuming that y = 1 y =1 (remainder 3)

then y 2 = 1 y^{2}=1 (remainder 3)

2 y 2 = 2 2 y^{2}=2 (remainder 3)

x = 2 y 2 + 1 = 3 = 0 x = 2 y^{2} + 1 =3 = 0 (remainder 3)

meaning x is a multiple of 3

now assuming that y = 2 y=2 (remainder 3)

then y 2 = 4 = 1 y^{2}=4 = 1 (remainder 3)

2 y 2 = 2 2 y^{2}=2 (remainder 3)

x = 2 y 2 + 1 = 3 = 0 x = 2 y^{2} + 1 =3 = 0 (remainder 3)

then as long as y ! = 0 y!=0 (remainder 3) x must be a multiple of 3.

so it must be that either x or y is a multiple of 3; but the question asks for only prime numbers:

either x = 3 x=3 and according to the equation, y = 1 , 1 y=1, -1 which are not primes

or y = 3 y=3 so x = 19 x=19 which is prime.

the only pair satisfying the conditions is (19,3)

x + y = 19 + 3 = 22 x+y= 19+3 = \boxed{22}

Great problem :D

Mehul Arora - 5 years, 8 months ago

Log in to reply

Inspired by ur problem sir :D

Mohamed Wafik - 5 years, 8 months ago

Log in to reply

1) Don't call me sir. Call me Mehul.

2) I'm glad to see that you were inspired by me :)

Mehul Arora - 5 years, 8 months ago

Sorry, why don't you consider the other (x, y) couple (3, 1)? For y = 1 and x = 3 we have 3 ( 2 × 1 2 ) = 1 3 - (2 \times 1^2) = 1 So the solution should be 26 (1 + 3 + 3 + 19).

Giorgio de Fornasari - 5 years, 8 months ago

Log in to reply

1 is not a prime number

Mohamed Wafik - 5 years, 8 months ago

Log in to reply

thanks, I considered it as it was.

Giorgio de Fornasari - 5 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...