x ( x + y ) = z + 1 2 0
Find the sets of primes x , y and z that satisfy the condition above. Submit your answer as the sum of all possible values of x , y and z .
Note: If all the possible solutions are, for example, ( 3 , 4 , 5 ) , ( 5 , 1 2 , 1 3 ) and ( 9 , 1 2 , 1 5 ) , then the sum will be 3 + 4 + 5 + 5 + 1 2 + 1 3 + 9 + 1 5 . (The last 12 is omitted since y only has two possible values; 5 still appears twice since it appears for different variables x and y .)
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.
Awesome! That's exactly what I did during today's paper. =D
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 for x , y , z prime and integer k will be an interesting one to analyze further. :)
Log in to reply
Yeah, but I don't think there'll be a general result. It will highly depend on k . So one can try to find those special k 's.
Exactly Same Solution Sir!!
For last case I just factorised x ( x + 2 ) − 1 2 0 into ( x + 1 2 ) ( x − 1 0 ) , so for z to be prime we have to have x − 1 0 = 1 .
Log in to reply
Yeah, Zee Ell solved it the same way.
Very clever! I really like your approach.
nice observation sir
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.
I solved it as follows:
(
i
)
Since all prime no.'s must be odd except 2, our first step should be to observe the given expression. If
y
=
2
, LHS will always be even & thus for RHS to be even z must be even, i.e.
z
=
2
.
So let's solve for this case. We have,
x ( x + y ) = 1 2 2 = 2 ∗ 6 1
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 , 5 9 , 2 ) .
( i i ) Now let's look at the case when y=2. We have,
x ( x + 2 ) = z + 1 2 0
⇒ z = x 2 + 2 x − 1 2 0
⇒ z = ( x + 1 ) 2 − 1 1 2
⇒ z = ( x + 1 2 ) ( x − 1 0 )
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 − 1 0 ) = 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 ( 1 1 , 2 , 2 3 ) .
( i i i ) N o w r e q u i r e d s u m = ( 2 + 1 1 ) + ( 5 9 + 2 ) + ( 2 + 2 3 ) = 9 9 A n s .
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
Problem Loading...
Note Loading...
Set Loading...
If x = 2 then x ( x + y ) is even. For z + 1 2 0 to then also be even for z prime will require that z = 2 . This in turn requires that
2 ( 2 + y ) = 2 + 1 2 0 ⟹ 2 + y = 6 1 ⟹ y = 5 9 .
Since 5 9 is prime we have found a solution ( x , y , z ) = ( 2 , 5 9 , 2 ) .
Now if prime x = 2 then if y is an odd prime we would have x + y being even, implying that x ( x + y ) would also be even. But z + 1 2 0 with z prime can only be even if z = 2 , and since 1 2 2 = 2 ∗ 6 1 and x < x + y the only way we could have x ( x + y ) = 1 2 2 is to have x = 2 . Thus if x = 2 we will require that y = 2 if we are to find any additional prime solutions for z .
So we now need to look at the equation x ( x + 2 ) = z + 1 2 0 ⟹ x 2 + 2 x − ( z + 1 2 0 ) = 0 . This has solutions
x = 2 − 2 ± 4 + 4 ( z + 1 2 0 ) = − 1 ± z + 1 2 1 .
As we require that x > 0 we choose the positive root, and since we also require that x is an integer we must have that z + 1 2 1 = n 2 for integer n . This can be written as
z = n 2 − 1 2 1 = n 2 − 1 1 2 = ( n − 1 1 ) ( n + 1 1 ) .
For z to be prime we must then have that either n − 1 1 = 1 or n + 1 1 = 1 , resulting in respective values for n of 1 2 or − 1 2 . Both these values give us that z = 1 2 2 − 1 2 1 = 2 3 , and thus x = − 1 + 1 2 = 1 1 , both of which are prime. Thus we have found a second solution ( x , y , z ) = ( 1 1 , 2 , 2 3 ) .
As this completes the casework, we can conclude that the only solution triples are ( 2 , 5 9 , 2 ) and ( 1 1 , 2 , 2 3 ) , and so the desired answer is ( 2 + 5 9 + 2 ) + ( 1 1 + 2 + 2 3 ) = 9 9 .