They're Not All The Same Degree!

x 3 + y 3 3 + x y = 2007 \large \dfrac {x^3+y^3}{3}+xy = 2007

Let there be n n unordered positive integral solutions to the above equation. Call these solutions ( x 1 , y 1 ) , ( x 2 , y 2 ) , , ( x n , y n ) (x_1, y_1), (x_2, y_2) , \ldots, (x_n, y_n) . Find the value of

i = 1 n x i y i . \displaystyle \sum_{i=1}^n x_i y_i.


The answer is 54.

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.

3 solutions

Mark Hennings
Aug 20, 2016

Since a 3 a a^3 \equiv a modulo 3 3 for all integers a a , and since x 3 + y 3 x^3 + y^3 must be a multiple of 3 3 , it follows that x + y 0 x+y \equiv 0 modulo 3 3 . If, for example, x 1 x \equiv 1 and y 2 y \equiv 2 modulo 3 3 , then 1 3 ( x 3 + y 3 ) + x y 2 \tfrac13(x^3 + y^3) + xy \equiv 2 modulo 3 3 , and hence cannot be equal to 2007 2007 . Thus it follows that x , y x,y must both be multiples of 3 3 . Writing x = 3 X x = 3X , y = 3 Y y = 3Y , we need to solve X 3 + Y 3 + X Y = 223 X^3 + Y^3 + XY = 223 for positive integers X , Y X,Y . But then 1 X , Y < 223 3 < 7 1 \le X,Y < \sqrt[3]{223} < 7 , so there are only 36 36 cases to check. The only (unordered) pair that works is { X , Y } = { 1 , 6 } \{X,Y\} = \{1,6\} , so that { x , y } = { 3 , 18 } \{x,y\} = \{3,18\} , and hence the answer is 54 \boxed{54} .

We could be really basic, and note that, in the original problem, we must have x , y 3 × 2007 3 x,y \le \sqrt[3]{3\times2007} , so that 1 x , y 18 1 \le x,y \le 18 . A simple Excel calculation can test the 324 324 cases.

Good solution. Used the same approach. Just a minor addition, you do not really need to check for all 36 36 pairs X , Y { 1 , 2 , , 6 } X,Y\in \{1,2,\cdots,6\} , since it can be easily verified from the equation that gcd ( X , Y ) = 1 \gcd(X,Y)=1 . Also, the solutions need to be unordered. So there are really 11 11 pairs that need to be checked: { ( 1 , 2 ) , ( 1 , 3 ) , ( 1 , 4 ) , ( 1 , 5 ) , ( 1 , 6 ) , ( 2 , 3 ) , ( 2 , 5 ) , ( 3 , 4 ) , ( 3 , 5 ) , ( 4 , 5 ) , ( 5 , 6 ) } \{(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,5),(3,4),(3,5),(4,5),(5,6)\}

Samrat Mukhopadhyay - 4 years, 9 months ago

Log in to reply

True but, to be honest, it is simpler to drag out a 6x6 array of formulae in Excel than to take time to determine which combinations are redundant!

Mark Hennings - 4 years, 9 months ago

Log in to reply

Yes, that is true since the size is only 6x6, but or larger sizes, it might be helpful to check the redundant pairs. Anyway, good solution.

Samrat Mukhopadhyay - 4 years, 9 months ago
Sharky Kesa
Aug 20, 2016

Sorry for the confusing typo, everyone!


We use the factorisation x 3 + y 3 + z 3 3 x y z = ( x + y + z ) ( x 2 + y 2 + z 2 x y y z z x ) x^3+y^3+z^3-3xyz=(x+y+z)(x^2+y^2+z^2-xy-yz-zx) .

x 3 + y 3 3 + x y = 2007 x 3 + y 3 + 3 x y = 6021 x 3 + y 3 + ( 1 ) 3 3 x y ( 1 ) = 6020 ( x + y 1 ) ( x 2 + y 2 + 1 x y + x + y ) = 6020 ( x + y 1 ) ( ( x + y 1 ) 2 3 x y 3 x 3 y ) = 2 2 × 5 × 7 × 43 \begin{aligned} \dfrac{x^3+y^3}{3} +xy &= 2007\\ x^3+y^3+3xy &= 6021\\ x^3+y^3+(-1)^3 - 3xy(-1) &= 6020\\ (x+y-1)(x^2+y^2+1-xy+x+y) &= 6020\\ (x+y-1)((x+y-1)^2 - 3xy - 3x - 3y) &= 2^2 \times 5 \times 7 \times 43 \end{aligned}

Since the RHS 2 ( m o d 3 ) \equiv 2 \pmod{3} , the LHS must also be 2 ( m o d 3 ) \equiv 2 \pmod{3} . Thus, we must have x + y 1 2 ( m o d 3 ) x+y-1 \equiv 2 \pmod{3} . All positive factors of 6020 that are equivalent to 2 ( m o d 3 ) 2 \pmod{3} are 2 2 , 5 5 , 14 14 , 20 20 , 35 35 , 86 86 , 140 140 , 215 215 , 602 602 , 860 860 , 1505 1505 and 6020 6020 . By observation, we get that only x + y 1 = 20 x+y-1=20 satisfies, with x = 18 x=18 , y = 3 y=3 or vice-versa. Thus, x y = 54 xy=54 .

I bashed my way out by limiting and got the solution as (18,3), I didn't see the summation though and clicked view solution after 21 failed

I'm so screwed atm ._.

Mehul Arora - 4 years, 10 months ago

This is from Titu's book right

Arulx Z - 4 years, 9 months ago

Log in to reply

Yeah, but I found it quite interesting and showed an easy way to prove something which would be ugly otherwise.

Sharky Kesa - 4 years, 9 months ago

Log in to reply

Which book, anyone?

Mehul Arora - 4 years, 9 months ago

Log in to reply

@Mehul Arora Introduction to Diophantine Equations, Titu et al

Arulx Z - 4 years, 9 months ago

Transform the equation first:

x 3 + y 3 3 + x y = ( x + y ) ( x 2 x y + y 2 ) 3 + x y = ( x + y ) ( ( x + y ) 2 3 x y ) 3 + x y = ( x + y ) 3 3 x y ( x + y ) 3 + x y = 2007 \begin{aligned} \dfrac{x^3 + y^3}{3}\ + xy &= \dfrac{(x + y)(x^2 - xy + y^2)}{3}\ + xy \\ &= \dfrac{(x + y)((x + y)^2 - 3xy)}{3}\ + xy \\ & = \dfrac{(x + y)^3 - 3xy(x + y)}{3}\ + xy = 2007 \end{aligned}

Let:

m = x + y n = x y \begin{aligned} m &= x + y \\ n &= xy \end{aligned}

Now we have:

m 3 3 m n 3 + n = 2007 m 3 3 m n + n = 2007 m 3 3 + n ( 1 m ) = 2007 m 3 3 2007 = n ( m 1 ) m 3 6021 3 ( m 1 ) = n \begin{aligned} \dfrac{m^3 - 3mn}{3}\ + n &= 2007 \\ \dfrac{m^3}{3}\ - mn + n &= 2007 \\ \dfrac{m^3}{3}\ + n(1 - m) &= 2007 \\ \dfrac{m^3}{3}\ - 2007 &= n(m -1)\\ \dfrac{m^3 - 6021}{3(m - 1)}\ &= n \end{aligned}

Since n n has to be a positive integer, it must be that:

m 3 > 6021 m > 18 \begin{aligned} m^3 > 6021 \Rightarrow m >18\end{aligned} .

Also by known inequality:

x y ( x + y ) 2 4 n m 2 4 m 3 6021 3 ( m 1 ) m 2 4 m 3 6021 3 m 3 m 4 4 m 3 24084 3 m 3 3 m m 3 + 3 m 24084 \begin{aligned} xy &\leq \dfrac{(x + y)^2}{4}\ \\ n &\leq \dfrac{m^2}{4}\ \\ \dfrac{m^3 - 6021}{3(m - 1)}\ &\leq \dfrac{m^2}{4} \\ \dfrac{m^3 - 6021}{3}\ &\leq \dfrac{m^3 - m}{4} \\ 4m^3 - 24084 &\leq 3m^3 - 3m \\ m^3 + 3m &\leq 24084\end{aligned}

Knowing that 3 0 3 = 27000 30^3 = 27000 and by testing, we find that: m < 29 m < 29 .

Having that: 3 m 3 6021 3|m^3 - 6021 and 3 6021 3|6021 it must be that 3 m 3 3 m 3|m^3 \Rightarrow 3|m . So, m m can be either 21 21 , 24 24 , or 27 27 . By replacing m m with each of these numbers, we can conclude that n n is integer only if m = 21 ( n = 54 ) m = 21 (n = 54) , which means there is only one unordered pair of integers x x and y y that satisfies the starting equation. We were asked to find the sum of products of all such pairs, and knowing that there is only one of them, the solution is n = x y = 54 n = xy = \boxed{54}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...