Primes Question - AMTI Inter Level Finals

x ( x + y ) = z + 120 \large x(x+y)=z+120

Find the sets of primes x x , y y and z z that satisfy the condition above. Submit your answer as the sum of all possible values of x x , y y and z z .

Note: If all the possible solutions are, for example, ( 3 , 4 , 5 ) (3, 4, 5) , ( 5 , 12 , 13 ) (5, 12, 13) and ( 9 , 12 , 15 ) (9, 12, 15) , then the sum will be 3 + 4 + 5 + 5 + 12 + 13 + 9 + 15 3+4+5 + 5+12+13 + 9+15 . (The last 12 is omitted since y y only has two possible values; 5 still appears twice since it appears for different variables x x and y y .)


The answer is 99.

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.

4 solutions

If x = 2 x = 2 then x ( x + y ) x(x + y) is even. For z + 120 z + 120 to then also be even for z z prime will require that z = 2. z = 2. This in turn requires that

2 ( 2 + y ) = 2 + 120 2 + y = 61 y = 59. 2(2 + y) = 2 + 120 \Longrightarrow 2 + y = 61 \Longrightarrow y = 59.

Since 59 59 is prime we have found a solution ( x , y , z ) = ( 2 , 59 , 2 ) . (x,y,z) = (2,59,2).

Now if prime x 2 x \ne 2 then if y y is an odd prime we would have x + y x + y being even, implying that x ( x + y ) x(x + y) would also be even. But z + 120 z + 120 with z z prime can only be even if z = 2 , z = 2, and since 122 = 2 61 122 = 2*61 and x < x + y x \lt x + y the only way we could have x ( x + y ) = 122 x(x + y) = 122 is to have x = 2. x = 2. Thus if x 2 x \ne 2 we will require that y = 2 y = 2 if we are to find any additional prime solutions for z . z.

So we now need to look at the equation x ( x + 2 ) = z + 120 x 2 + 2 x ( z + 120 ) = 0. x(x + 2) = z + 120 \Longrightarrow x^{2} + 2x - (z + 120) = 0. This has solutions

x = 2 ± 4 + 4 ( z + 120 ) 2 = 1 ± z + 121 . x = \dfrac{-2 \pm \sqrt{4 + 4(z + 120)}}{2} = -1 \pm \sqrt{z + 121}.

As we require that x > 0 x \gt 0 we choose the positive root, and since we also require that x x is an integer we must have that z + 121 = n 2 z + 121 = n^{2} for integer n . n. This can be written as

z = n 2 121 = n 2 1 1 2 = ( n 11 ) ( n + 11 ) . z = n^{2} - 121 = n^{2} - 11^{2} = (n - 11)(n + 11).

For z z to be prime we must then have that either n 11 = 1 n - 11 = 1 or n + 11 = 1 , n + 11 = 1, resulting in respective values for n n of 12 12 or 12. -12. Both these values give us that z = 1 2 2 121 = 23 , z = 12^{2} - 121 = 23, and thus x = 1 + 12 = 11 , x = -1 + 12 = 11, both of which are prime. Thus we have found a second solution ( x , y , z ) = ( 11 , 2 , 23 ) . (x,y,z) = (11,2,23).

As this completes the casework, we can conclude that the only solution triples are ( 2 , 59 , 2 ) (2,59,2) and ( 11 , 2 , 23 ) , (11,2,23), and so the desired answer is ( 2 + 59 + 2 ) + ( 11 + 2 + 23 ) = 99 . (2 + 59 + 2) + (11 + 2 + 23) = \boxed{99}.

Awesome! That's exactly what I did during today's paper. =D

Raj Magesh - 5 years, 7 months ago

Log in to reply

That's great! I was surprised that there were just the two solution triples. The general equation x ( x + y ) = z + k x(x + y) = z + k for x , y , z x,y,z prime and integer k k will be an interesting one to analyze further. :)

Brian Charlesworth - 5 years, 7 months ago

Log in to reply

Yeah, but I don't think there'll be a general result. It will highly depend on k k . So one can try to find those special k k 's.

Kartik Sharma - 5 years, 6 months ago

Exactly Same Solution Sir!!

Kushagra Sahni - 5 years, 7 months ago

For last case I just factorised x ( x + 2 ) 120 x(x+2)-120 into ( x + 12 ) ( x 10 ) (x+12)(x-10) , so for z z to be prime we have to have x 10 = 1 x-10 = 1 .

Jake Lai - 5 years, 6 months ago

Log in to reply

Yeah, Zee Ell solved it the same way.

Raj Magesh - 5 years, 6 months ago

Very clever! I really like your approach.

Kartik Sharma - 5 years, 6 months ago

nice observation sir

Dev Sharma - 5 years, 7 months ago
Zee Ell
Nov 2, 2015

My solution is very similar to Brian Charlesworth's. The main difference is in the handling of the y=2 case.

If y=2 , then

x(x+2)=z+120

x^2 + 2x - 120 = z

(x - 10)(x+12)=z

As z is prime, it can only have two factors: 1 and itself. Therefore, either x-10=1 or x+12=1. As z>0, the only solution of the y=2 case is x=11 and z=23.

Anuj Mishra
Dec 8, 2015

I solved it as follows:

( i ) (i) Since all prime no.'s must be odd except 2, our first step should be to observe the given expression. If y 2 y\neq2 , LHS will always be even & thus for RHS to be even z must be even, i.e. z = 2 z=2 .
So let's solve for this case. We have,

x ( x + y ) = 122 = 2 61 x(x+y)=122=2*61

comparing the two sides, we get only one solution, i.e. x=2 and y=59.

So our first set of values for (x,y,z) becomes ( 2 , 59 , 2 ) . (2,59,2).

( i i ) (ii) Now let's look at the case when y=2. We have,

x ( x + 2 ) = z + 120 x(x+2)=z+120

z = x 2 + 2 x 120 \Rightarrow z=x^{2} + 2x - 120

z = ( x + 1 ) 2 1 1 2 \Rightarrow z=(x+1)^{2} - 11^{2}

z = ( x + 12 ) ( x 10 ) \Rightarrow z=(x+12)(x-10)

We have written z, which is a prime no., as a product of two no.'s which is not possible unless one of them equals 1.

( x 10 ) = 1 \Rightarrow (x-10)=1

and hence x=11. Putting values of x & y we get, z=23.

So our second set of values for (x,y,z) are ( 11 , 2 , 23 ) . (11,2,23).

( i i i ) N o w r e q u i r e d s u m = ( 2 + 11 ) + ( 59 + 2 ) + ( 2 + 23 ) = 99 A n s . (iii) Now\ required\ sum= (2+11)+(59+2)+(2+23)=99 \ \ \ \ Ans.

Lu Chee Ket
Nov 2, 2015

Scientific approach.

2 (2 + 59) = 2 + 120 = 122

11 (11 + 2) = 23 + 120 = 143

Checked with first 1754 primes for up to 15000 of prime 14983, despite mathematical report.

2 + 59 + 2 + 11 + 2 + 23 = 99

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...