'Surd Year

( 8 p ) ( x + y p ) = 2016. (8 - \sqrt p)(x + y\sqrt p) = 2016. p p is a prime number, and x x and y y are positive integers.

Give the sum of the two possible values of p p .


The answer is 104.

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

Arjen Vreugdenhil
Feb 16, 2016

Since 2016 = ( 8 p ) ( x + y p ) = ( 8 x p y ) + ( 8 y x ) p 2016 = (8 - \sqrt p)(x + y\sqrt p) = (8x - py) + (8y - x)\sqrt p , we see that { 8 x p y = 2016 8 y x = 0 \begin{cases} 8x - py = 2016 \\ 8y - x = 0\end{cases} so that x = 8 y x = 8y and ( 64 p ) y = 2016. (64 - p) y = 2016. We must therefore find all primes p p less than 64 such that 64 p 64 - p is a divisor of 2016 = 2 5 3 2 7 2016=2^5\cdot 3^2\cdot 7 .

First we rule out p = 2 p = 2 because 62 ∤ 2016 62 \not| 2016 .

All other primes are odd, so we look for an odd divisor of 2016, i.e. a divisor of 3 2 7 3^2\cdot 7 . The equation, then, reduces to 64 p = 1 , 3 , 7 , 9 , 21 , 63 p = 63 , 61 , 57 , 55 , 43 , 1. 64 - p = 1,3,7,9,21,63\ \ \therefore\ \ p = 63, 61, 57, 55, 43, 1. It is easy to check that only p = 61 p = 61 or 43 43 are prime numbers. The answer is therefore 61 + 43 = 104 . 61 + 43 = \boxed{104}.

More explicitly, we have the following expressions for 2016: 2016 = ( 8 61 ) ( 5376 + 672 61 ) ; 2016 = ( 8 43 ) ( 768 + 96 43 ) . 2016 = (8-\sqrt{61})(5376+672\sqrt{61}); \\ 2016 = (8-\sqrt{43})(768+96\sqrt{43}).

Arjen Vreugdenhil - 5 years, 4 months ago
William Isoroku
Feb 17, 2016

Since p p prime, then p \sqrt{p} will never be an integer. Thus, x + y p x+y\sqrt{p} must be a multiple of the conjugate of ( 8 p ) (8-\sqrt{p}) . So let x + y p = 8 a + a p = a ( 8 + p ) x+y\sqrt{p}=8a+a\sqrt{p}=a(8+\sqrt{p})

Then the equation becomes a ( 8 p ) ( 8 + p ) = a ( 64 p ) = 2016 a(8-\sqrt{p})(8+\sqrt{p})=a(64-p)=2016

This is a basic Diophantine equation and the solution can be easily done.

Please explain the first 3 lines. I didn't understand.

Ritwic Majumder - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...