The Prime x y 2 + 2 y 8 1 x^{y^2+2y-8}-1

Find the number of ordered integer pairs, ( x , y ) (x,y) , such that;

x y 2 + 2 y 8 1 x^{y^2+2y-8}-1

is a positive prime number


The answer is 2.

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

Kee Wei Lee
Jun 4, 2014

First we shall show that for a positive integers n , a n,a with n > 1 n>1 , a n 1 a^n-1 is prime only when a = 2 a=2 .

Now it is clear that a n 1 = ( a 1 ) ( a n 1 + a n 2 + . . . + a + 1 ) a^n-1=(a-1)(a^{n-1}+a^{n-2}+...+a+1)

So for a > 3 a>3 it is clear that a n 1 a^n-1 is composite. For a = 1 a=1 it is clearly not true. And if a = 2 a=2 , a n 1 = ( a 1 ) ( a n 1 + a n 2 + . . . + a + 1 ) = a n 1 + a n 2 + . . . + a + 1 a^n-1=(a-1)(a^{n-1}+a^{n-2}+...+a+1)=a^{n-1}+a^{n-2}+...+a+1 , which is possibly prime. [ n = 2 , 3 n=2,3 for example.]

Next we show that n n has to be prime.

Suppose n n is composite, n = c d n=cd with c , d > 1 c,d>1 . Then we have,

a n 1 = a c d 1 = ( a c 1 ) ( a ( c 1 ) ( d ) + a ( n 2 ) ( d ) + . . . + a 2 d + a d + 1 ) a^n-1=a^{cd}-1=(a^c-1)(a^{(c-1)(d)}+a^{(n-2)(d)}+...+a^{2d}+a^d+1)

Which is then clearly composite as both factors are larger than 1. So n n has to be prime too.

Now back to the question. As, y 2 + 2 y 8 = ( y 2 ) ( y + 4 ) y^2+2y-8=(y-2)(y+4) . It is clear that y = 3 , 5 y=3,-5 are the only y y values that will result in y 2 + 2 y 8 y^2+2y-8 being prime.(Both will result value in the value 7 7 .) So letting x = 2 x=2 ;

2 7 1 = 127 2^7-1=127

which is prime. Hence ( 2 , 3 ) (2,3) and ( 2 , 5 ) (2,-5) are solutions.

Thus far, we only considered x > 0 x>0 and y 2 + 2 y 8 > 1 y^2+2y-8>1 . So,we need to consider the other cases too.

If y 2 + 2 y 8 < 0 y^2+2y-8<0 , then x y 2 + 2 y 8 1 x^{y^2+2y-8}-1 would not be an integer. If y 2 + 2 y 8 = 0 y^2+2y-8=0 , then the result of x y 2 + 2 y 8 1 x^{y^2+2y-8}-1 would be 0 0 or undefined. Also it is clear that y 2 + 2 y 8 = 1 y^2+2y-8=1 has no integer solutions. Therefore, y 2 + 2 y 8 > 1 y^2+2y-8>1 for all cases for x y 2 + 2 y 8 1 x^{y^2+2y-8}-1 to be prime.

If x = 0 x=0 , then x y 2 + 2 y 8 1 x^{y^2+2y-8}-1 will results in 1 -1 or undefined. If x < 0 x<0 , then x y 2 + 2 y 8 1 x^{y^2+2y-8}-1 will be a negative integer for an odd y 2 + 2 y 8 y^2+2y-8 . For an even y 2 + 2 y 8 y^2+2y-8 , it is the same as considering x > 0 x>0 and y 2 + 2 y 8 > 1 y^2+2y-8>1 . So there are no solutions when x < 0 x<0 as y 2 + 2 y 8 y^2+2y-8 needs to be prime.

Thus the only solutions are ( 2 , 3 ) (2,3) and ( 2 , 5 ) (2,-5) .

What happens if x = 0 x = 0 ? -1 is arguably a prime number (but don't quote me on that). Perhaps if you say "positive prime number" instead?

Calvin Lin Staff - 7 years ago

Log in to reply

Okay changed.

Kee Wei Lee - 7 years ago

Log in to reply

@Kee Wei Lee Thanks for the solution. If you would please tell me how it was clear to you that y=3 and y=-5 result in a prime number, I would be grateful.

Satvik Golechha - 7 years ago

Log in to reply

@Satvik Golechha Remember that y 2 + 2 y 8 = ( y 2 ) ( y + 4 ) y^2+2y-8=(y-2)(y+4) . Therefore y 2 + 2 y 8 y^2+2y-8 would be composite if both y 2 |y-2| and y + 4 |y+4| are greater than 1. So for it to be prime, we check the case where y 2 = 1 |y-2|=1 or y + 4 = 1 |y+4|=1 . Solving, we will get a positive prime number for y 2 + 2 y 8 y^2+2y-8 when y = 3 y=3 or y = 5 y=-5 .

Kee Wei Lee - 7 years ago

Log in to reply

@Kee Wei Lee Thank you soooo much :D

Satvik Golechha - 7 years ago

Pretty much what I did. Great problem! :D

Finn Hulse - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...