Find the number of ordered integer pairs, ( x , y ) , such that;
x y 2 + 2 y − 8 − 1
is a positive prime number
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.
What happens if x = 0 ? -1 is arguably a prime number (but don't quote me on that). Perhaps if you say "positive prime number" instead?
Log in to reply
Okay changed.
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.
Log in to reply
@Satvik Golechha – Remember that y 2 + 2 y − 8 = ( y − 2 ) ( y + 4 ) . Therefore y 2 + 2 y − 8 would be composite if both ∣ y − 2 ∣ and ∣ y + 4 ∣ are greater than 1. So for it to be prime, we check the case where ∣ y − 2 ∣ = 1 or ∣ y + 4 ∣ = 1 . Solving, we will get a positive prime number for y 2 + 2 y − 8 when y = 3 or y = − 5 .
Pretty much what I did. Great problem! :D
Problem Loading...
Note Loading...
Set Loading...
First we shall show that for a positive integers n , a with n > 1 , a n − 1 is prime only when a = 2 .
Now it is clear that a n − 1 = ( a − 1 ) ( a n − 1 + a n − 2 + . . . + a + 1 )
So for a > 3 it is clear that a n − 1 is composite. For a = 1 it is clearly not true. And if a = 2 , 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 for example.]
Next we show that n has to be prime.
Suppose n is composite, n = c d with 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 )
Which is then clearly composite as both factors are larger than 1. So n has to be prime too.
Now back to the question. As, y 2 + 2 y − 8 = ( y − 2 ) ( y + 4 ) . It is clear that y = 3 , − 5 are the only y values that will result in y 2 + 2 y − 8 being prime.(Both will result value in the value 7 .) So letting x = 2 ;
2 7 − 1 = 1 2 7
which is prime. Hence ( 2 , 3 ) and ( 2 , − 5 ) are solutions.
Thus far, we only considered x > 0 and y 2 + 2 y − 8 > 1 . So,we need to consider the other cases too.
If y 2 + 2 y − 8 < 0 , then x y 2 + 2 y − 8 − 1 would not be an integer. If y 2 + 2 y − 8 = 0 , then the result of x y 2 + 2 y − 8 − 1 would be 0 or undefined. Also it is clear that y 2 + 2 y − 8 = 1 has no integer solutions. Therefore, y 2 + 2 y − 8 > 1 for all cases for x y 2 + 2 y − 8 − 1 to be prime.
If x = 0 , then x y 2 + 2 y − 8 − 1 will results in − 1 or undefined. If x < 0 , then x y 2 + 2 y − 8 − 1 will be a negative integer for an odd y 2 + 2 y − 8 . For an even y 2 + 2 y − 8 , it is the same as considering x > 0 and y 2 + 2 y − 8 > 1 . So there are no solutions when x < 0 as y 2 + 2 y − 8 needs to be prime.
Thus the only solutions are ( 2 , 3 ) and ( 2 , − 5 ) .