( 8 − p ) ( x + y p ) = 2 0 1 6 . p is a prime number, and x and y are positive integers.
Give the sum of the two possible values of p .
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.
More explicitly, we have the following expressions for 2016: 2 0 1 6 = ( 8 − 6 1 ) ( 5 3 7 6 + 6 7 2 6 1 ) ; 2 0 1 6 = ( 8 − 4 3 ) ( 7 6 8 + 9 6 4 3 ) .
Since p prime, then p will never be an integer. Thus, x + y p must be a multiple of the conjugate of ( 8 − p ) . So let x + y p = 8 a + a p = a ( 8 + p )
Then the equation becomes a ( 8 − p ) ( 8 + p ) = a ( 6 4 − p ) = 2 0 1 6
This is a basic Diophantine equation and the solution can be easily done.
Please explain the first 3 lines. I didn't understand.
Problem Loading...
Note Loading...
Set Loading...
Since 2 0 1 6 = ( 8 − p ) ( x + y p ) = ( 8 x − p y ) + ( 8 y − x ) p , we see that { 8 x − p y = 2 0 1 6 8 y − x = 0 so that x = 8 y and ( 6 4 − p ) y = 2 0 1 6 . We must therefore find all primes p less than 64 such that 6 4 − p is a divisor of 2 0 1 6 = 2 5 ⋅ 3 2 ⋅ 7 .
First we rule out p = 2 because 6 2 ∣ 2 0 1 6 .
All other primes are odd, so we look for an odd divisor of 2016, i.e. a divisor of 3 2 ⋅ 7 . The equation, then, reduces to 6 4 − p = 1 , 3 , 7 , 9 , 2 1 , 6 3 ∴ p = 6 3 , 6 1 , 5 7 , 5 5 , 4 3 , 1 . It is easy to check that only p = 6 1 or 4 3 are prime numbers. The answer is therefore 6 1 + 4 3 = 1 0 4 .