I Love 315 to \infty

x 2 ( y 3 + z 3 ) = 315 ( x y z + 7 ) x^2\big(y^3+z^3\big)=315(xyz+7)

Let ( x 1 , y 1 , z 1 ) , ( x 2 , y 2 , z 2 ) , , ( x n , y n , z n ) (x_1, y_1, z_1), (x_2, y_2, z_2), \ldots , (x_n, y_n, z_n) be all of the solutions to the equation above, where x , y , z x, y, z are positive integers. Find k = 1 n ( x k + y k + z k ) \displaystyle \sum_{k=1}^{n} (x_k+y_k+z_k) .


The answer is 156.

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

Kazem Sepehrinia
Apr 23, 2017

I have always liked to use big numbers in my Diophantine equations, specially 315 315 , which is my favorite number. When you work on a equation with big numbers in it, you will end up learning a lot about the ways of bounding variables. Now we have the following equation x 2 ( y 3 + z 3 ) = 315 ( x y z + 7 ) \color{cyan}{x^2\big(y^3+z^3\big)={\color{#D61F06}315}(xyz+7)}

There is a constant term in the equation, which is a good point to start. Note that x x divides the constant term, which is 315 × 7 = 3 2 × 5 × 7 2 315 \times 7 = 3^2 \times 5 \times 7^2 . If 5 x 5 | x then the LHS of the equation is divisible by 25 25 , and it follows that 25 315 ( x y z + 7 ) 25 | 315(xyz + 7) or 5 x y z + 7 5 | xyz + 7 . This is false as 5 x 5 | x . Therefore x x must be in the form 3 r 7 s 3^r 7^s .

If r = 2 r=2 then the LHS is divisible by 3 4 3^4 , and, thus, 3 4 315 ( x y z + 7 ) 3^4 | 315(xyz + 7) . But 315 ( x y z + 7 ) = 3 2 × 35 ( 3 m + 1 ) 315(xyz + 7)=3^2 \times 35(3m+1) and the power of 3 3 in 315 ( x y z + 7 ) 315(xyz + 7) will be 2 2 . Therefore r 1 r \le 1 . Using the same reasoning, one can conclude that s 1 s \le 1 . Hence possible values for x x are 1 , 3 , 7 , 21 1, 3, 7, 21 , which results in the following four equations y 3 + z 3 = 315 ( y z + 7 ) ( 1 ) y 3 + z 3 = 35 ( 3 y z + 7 ) ( 2 ) y 3 + z 3 = 45 ( y z + 1 ) ( 3 ) y 3 + z 3 = 5 ( 3 y z + 1 ) , ( 4 ) y^3+z^3=315(yz+7) \qquad (1) \\ y^3+z^3=35(3yz+7) \qquad (2) \\ y^3 + z^3 = 45(yz + 1) \qquad (3) \\ y^3 + z^3 = 5(3yz + 1), \qquad (4) respectively.

Observe that , for example, in the first equation 3 y 3 + z 3 3|y^3+z^3 and 5 y 3 + z 3 5|y^3+z^3 . In the second equation 5 y 3 + z 3 5|y^3+z^3 . Now we will prove for primes p { 3 , 5 } p \in \left\{3, 5 \right\} that if p y 3 + z 3 p| y^3+z^3 then p y + z p|y+z . Consider the following more general lemma:

Lemma \color{#D61F06}\text{Lemma} : For every odd prime number p p , where p 1 ≢ 3 0 p-1 \stackrel{3}{\not\equiv} 0 , if p y 3 + z 3 p|y^3+z^3 then p y + z p|y+z .

Proof \color{#D61F06}\text{Proof} : This is clear if p p divides one of y y or z z , so let p y p \nmid y and p z p \nmid z . Then y p 1 p z p 1 y^{p-1} \stackrel{p}{\equiv} z^{p-1} by FLT . On the other hand y 3 p z 3 y^3 \stackrel{p}{\equiv} -z^3 .

We claim that there are positive integers a a and b b such that 3 a = ( p 1 ) b + 1 3a=(p-1)b+1 . This is clear, because whatever p p might be (except primes that are congruent to 1 1 modulo 3 3 ), we can find a positive integer b b such that ( p 1 ) b + 1 (p-1)b+1 is divisible by 3 3 . And for an odd prime, a a will be an odd number.

Now using a a and b b as powers, from y p 1 p z p 1 y^{p-1} \stackrel{p}{\equiv} z^{p-1} we get y ( p 1 ) b p z ( p 1 ) b y^{(p-1)b} \stackrel{p}{\equiv} z^{(p-1)b} and from y 3 p z 3 y^3 \stackrel{p}{\equiv} -z^3 we get y 3 a p z 3 a y^{3a} \stackrel{p}{\equiv} -z^{3a} . Sum two relations y 3 a + y ( p 1 ) b p z ( p 1 ) b z 3 a y ( p 1 ) b ( y + 1 ) p z ( p 1 ) b ( 1 z ) p y ( p 1 ) b ( 1 z ) y^{3a}+y^{(p-1)b} \stackrel{p}{\equiv} z^{(p-1)b}-z^{3a} \ \ \ \Rightarrow \ \ \ y^{(p-1)b}(y+1) \stackrel{p}{\equiv} z^{(p-1)b}(1-z)\stackrel{p}{\equiv} y^{(p-1)b}(1-z) and y + 1 p 1 z y + z p 0 y+1 \stackrel{p}{\equiv} 1-z \ \ \ \Rightarrow \ \ \ y+z \stackrel{p}{\equiv} 0

We are going to use this lemma for decreasing coefficients and also for lowering the order of main variables in the four obtained equations.

Equation (1) \boxed{\color{cyan}\text{Equation (1)}} Using Lemma for the equation ( 1 ) (1) , we get y + z = 15 k y+z=15k , where k k is a positive integer and the equation becomes 15 k ( 225 k 2 3 y z ) = 315 ( y z + 7 ) 75 k 3 49 k + 7 = y z 15k\big(225k^2-3yz\big)=315(yz+7) \ \ \ \Rightarrow \ \ \ \frac{75k^3-49}{k+7}=yz Applying ( y + z ) 2 4 y z (y+z)^2 \ge 4yz , gives 75 k 3 49 k + 7 = y z ( y + z ) 2 4 = 225 k 2 4 \frac{75k^3-49}{k+7}=yz \le \frac{(y+z)^2}{4}= \frac{225k^2}{4} Rearranging this inequality gives 75 k 2 ( k 21 ) 196 75k^2(k-21) \le 196 . It is easy to see that k 21 k \le 21 . Once again write y z = 75 k 3 49 k + 7 = 75 k 3 + 75 × 7 3 75 × 7 3 49 k + 7 = 75 ( k 2 7 k + 49 ) 2 × 7 2 × 263 k + 7 yz=\frac{75k^3-49}{k+7}=\frac{75k^3+75\times7^3-75\times7^3-49}{k+7}=75(k^2-7k+49)-\frac{2\times7^2 \times263}{k+7} Thus, k + 7 2 × 7 2 × 263 k+7 | 2\times7^2 \times263 . But note that 8 k + 7 28 8 \le k+7 \le 28 and the only divisor of 2 × 7 2 × 263 2\times7^2 \times263 that lies in this range is 14 14 . Hence k + 7 = 14 k+7=14 and k = 7 k=7 . Therefore ( 105 z ) z = 75 × 7 3 49 14 = 1834 , (105-z)z=\frac{75\times 7^3-49}{14}=1834, which results in z 2 105 z + 1834 = 0 z^2-105z+1834=0 and no integer solutions.

Equation (2) \boxed{\color{cyan}\text{Equation (2)}} In an exact similar manner to equation ( 1 ) (1) , one can prove that there is no integer solution for equation ( 2 ) (2) .

Equations (3) and (4) \boxed{\color{cyan}\text{Equations (3) and (4)}} Using Lemma for the equation ( 3 ) (3) we get y + z = 15 k y+z=15k and for the equation ( 4 ) (4) we get y + z = 5 l y+z=5l , where k k and l l are some positive integers. Using the identity y 3 + z 3 = ( y + z ) ( ( y z ) 2 + y z ) y^3+z^3=(y+z)((y-z)^2+yz) equations ( 3 ) (3) and ( 4 ) (4) take the following forms: k ( y z ) 2 + ( k 3 ) y z = 3 ( 5 ) l ( y z ) 2 + ( l 3 ) y z = 1 ( 6 ) k(y - z)^2 + (k - 3)yz = 3 \qquad (5) \\ l(y - z)^2 + (l - 3)yz = 1 \qquad (6) In equation ( 5 ) (5) for y = z y=z we get ( k 3 ) y 2 = 3 (k-3)y^2=3 which implies y = 1 y=1 and y + z = 2 15 k y+z=2 \neq 15k , thus y z y\neq z and y z 2 yz \ge 2 and ( y z ) 2 1 (y-z)^2 \ge 1 . Hence if k > 3 k>3 then LHS of ( 5 ) (5) will be greater than 3 3 . It follows that k 3 k \le 3 . For k = 1 k=1 , ( y z ) 2 2 y z = 3 (y-z)^2-2yz=3 and y + z = 15 y+z=15 , which fail to have integer solutions. For k = 2 k=2 , 2 ( y z ) 2 y z = 3 2(y-z)^2-yz=3 and y + z = 30 y+z=30 , which fail to have integer solutions. For k = 3 k=3 , ( y z ) 2 = 1 (y-z)^2=1 and y + z = 45 y+z=45 , which give two solutions: ( x , y , z ) = ( 7 , 22 , 23 ) , ( 7 , 23 , 22 ) (x, y, z)=(7, 22, 23), (7, 23, 22) .

In equation ( 6 ) (6) , if l > 3 l>3 then LHS of ( 3 ) (3) will be greater than 1 1 . It follows that l 3 l \le 3 . Examining l = 1 , 2 , 3 l=1, 2, 3 with combining equation ( 6 ) (6) and y + z = 5 l y+z=5l gives two solutions again: ( x , y , z ) = ( 21 , 1 , 4 ) , ( 21 , 4 , 1 ) (x, y, z)=(21, 1, 4), (21, 4, 1) .

the other solutions containing negative integers are . (x,y,z) = (-525,-1/5,-1/5) , (-525,-1/5,2/5) , (7,1,-1) , (7,-1,1)

Harout G. Vartanian - 4 years, 1 month ago

Log in to reply

Thanks for pointing out this. I'll try to figure out how to obtain theses solutions.

Kazem Sepehrinia - 4 years ago
Mark Hennings
May 8, 2017

By the same arguments as Kazem, we can deduce that x = 7 , 21 x = 7,21 .

If x = 7 x = 7 then, putting z = U y z = U - y , we obtain the equation 3 ( U + 15 ) y 2 3 U ( U + 15 ) y + ( U 3 45 ) = 0 3(U+15)y^2- 3U(U + 15)y + (U^3 - 45) \; = \; 0 Since this quadratic in y y has integer roots, its discriminant 8100 + 540 U + 2025 U 2 + 90 U 3 3 U 4 8100 + 540 U + 2025 U^2 + 90 U^3 - 3 U^4 must be a perfect square. Solving this equation numerically, the discriminant is only positive for integer U U when 15 U 45 -15 \le U \le 45 , and the discriminant is a perfect square for an integer U U just when U = 45 U=45 . Solving the quadratic equation for U = 45 U=45 yields y = 22 , 23 y = 22,23 . Thus we obtain solutions ( 7 , 22 , 23 ) (7,22,23) and ( 7 , 23 , 22 ) (7,23,22) .

Similarly, if x = 21 x=21 then, putting z = U y z = U -y , we obtain the equation 3 ( U + 5 ) y 2 3 U ( U + 5 ) y + U 3 5 = 0 3(U+5)y^2 - 3U(U+5)y + U^3 - 5 \; = \; 0 The discriminant 300 + 60 U + 225 U 2 + 30 U 3 3 U 4 300 + 60 U + 225 U^2 + 30 U^3 - 3 U^4 is only positive for integer U U when 5 U 15 -5 \le U \le 15 , and the discriminant is a perfect square for integer U U precisely when U = 5 U=5 . Solving the quadratic equation for U = 5 U=5 yields y = 1 , 4 y=1,4 . Thus we obtain solutions ( 21 , 1 , 4 ) (21,1,4) and ( 21 , 4 , 1 ) (21,4,1)

Thus the solution is 7 + 22 + 23 + 7 + 23 + 22 + 21 + 1 + 4 + 21 + 4 + 1 = 156 7+22+23+7+23+22+21+1+4+21+4+1 = \boxed{156} .

It is worth noting that this method can be used to show that there are no solutions when x = 1 x=1 or x = 3 x=3 , so the condition that x > 3 x > 3 could be omitted.

Thanks for the nice solution Mark.

Kazem Sepehrinia - 4 years, 1 month ago

Thanks! I've removed the condition that x > 3 x > 3 .

Calvin Lin Staff - 4 years ago

Log in to reply

Thanks for bringing up this point. I'll update my solution to cover the cases x = 1 x=1 and x = 3 x=3 .

Kazem Sepehrinia - 4 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...