m 5 − n 5 = 1 6 m n
What are all the ordered pairs ( m , n ) of integers that satisfy this equation?
Enter your answer as the total sum of all the m 's and n 's.
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.
Ahhh, thanks, I laughed hard (on myself), I walked the long way :)
Oh. So that's how you do it
No. You screwed up a sign change there. m=-2,n=2 is a solution but m=2,n=-2 is not.
Log in to reply
Note that the order of the entries changes as well as their signs. So (-2,2) actually maps to itself.
Log in to reply
Yeah really
Aha. Sorry, I didn't spot that.
I guessed 0. Lol
You don't even need to find any solutions !!!!!!!
It is given that
m 5 − n 5 = 16mn
If we assume that certain (x ,y) is a solution to above equation then it satisfies it
Therefore
(x, y) ----> x 5 − y 5 = 16xy
Also putting (-y, -x) in the equation gives ,
(-y, -x) ---> x 5 − y 5 = 16xy which is same as we got on substituting (x, y)
So whenever (x, y) is a solution then (-y,- x) is also a solution
thus the sum of all (m,n) satisfying the equation will be 0
If m = n , then m = n = 0 . Thus ( 0 , 0 ) is a solution.
If m = n and m , n ≥ 0 , we must have m > n ≥ 0 . Then 1 6 m n = ( m − n ) ( m 4 + m 3 n + m 2 n 2 + m n 3 + n 4 ) ≥ m 4 + m 3 n > m 3 n so that m 2 < 1 6 . The only possible value combinations of m , n are now ( 2 , 1 ) , ( 3 , 1 ) and ( 3 , 2 ) , and none of these are solutions.
If m = n and m , n ≤ 0 , then ( − n ) 5 − ( − m ) 5 = 1 6 ( − n ) ( − m ) with − n = − m and − n , − m ≥ 0 . As we have just seen, there are no solutions in this case either.
If m > 0 > n then m 5 + ∣ n ∣ 5 + 1 6 m ∣ n ∣ = 0 , which is impossible.
If n > 0 > m then, putting j = − m we have j 5 + n 5 = 1 6 j n with j , n > 0 . If we put a = m a x ( j , n ) then a 5 < j 5 + n 5 = 1 6 j n ≤ 1 6 a 2 , and hence a 3 < 1 6 , so that a = 1 or 2 . This leaves us with the possibilities ( − 1 , 1 ) , ( − 1 , 2 ) , ( − 2 , 1 ) and ( − 2 , 2 ) for ( m , n ) , and only the last of these works.
Thus the only solutions are ( 0 , 0 ) and ( − 2 , 2 ) , making the answer 0 + 0 + ( − 2 ) + 2 = 0 .
amazing...
how could (-2,2) be a solution?
The plot of x^5-y^5=16xy, and Diophantine solution to this equation using WolframAlpha confirms (2,-2) or (-2,2) as the only answer in addition to (0,0).
Answer=(2-2)=0
( 2 , − 2 ) is not a solution of the equation (LHS = 6 4 , RHS = − 6 4 ).
Log in to reply
I only meant to the symmetry w.r.t. x and y in the problem.
(2, -2) will not work.
2^5=32. -2^5=-32.
32 - (-32) = +64
But 16 x 2 x (-2) = -64
( 0 , 0 ) is the obvious solution.
G C D ( m , n ) = 1 , because if G C D ( m , n ) = d , d = 1 then n = d n ′ , m = d m ′ and
d 5 ( ( m ′ ) 5 − ( n ′ ) 5 ) = 1 6 d 2 ( m ′ ) ( n ′ ) ⟹ d 3 ( ( m ′ ) 5 + ( n ′ ) 5 ) = 1 6 m ′ n ′
d 3 cannot be made by any of the terms in 1 6 m ′ n ′ .
Knowing G C D ( m , n ) = 1 , we rewrite
m 5 − 1 6 m n = m ( m 4 − 1 6 n ) = n 5 ⟹ m ∣ n 5
which is not possible, unless m = 1 . In similar ways, we can deduce n = 1 . But, they don't lead us to any solution, so we are left with ( 0 , 0 ) only.
When you say d 3 cannot be made of 1 6 m ′ n ′ , you have a mistake. We know that G C D ( d , m ′ ) = 1 and G C D ( d , n ′ ) = 1 (*), so d 3 ∣ 1 6 and that implies − 1 6 ≤ d 3 ≤ 1 6 so d = 1 or d = 2 or d = − 2 .
You did the case when d = 1 , so we have two cases that are actually equivalent, because, minus doesn't make any difference.
I'll consider the case d = 2 . Then we have ( m ′ ) 5 − ( n ′ ) 5 = 2 m ′ n ′ . We get that m ′ ∣ ( n ′ ) 5 and n ′ ∣ ( m ′ ) 5 . Because of G C D ( d , m ′ ) = 1 and G C D ( d , n ′ ) = 1 , it is only possible if m ′ = 1 ∨ − 1 .
If m ′ = 1 then we have ( n ′ ) 5 + 2 n ′ = 1 , which is imposibble.
If m ′ = − 1 then we have ( n ′ ) 5 − 2 n ′ = − 1 , factoring, we get n ′ ( ( n ′ ) 4 − 2 ) = − 1 , which is possible for n ′ = 1 . That leads us to the second answer ( − 2 , 2 ) .
* - If the GCD isn't equal to one, than you can WLOG say that d ∣ m ′ , and after some algebra, you get d ∣ 1 6 , and you can check those cases, as well.
Log in to reply
nice clothes though! where did u get them? oh it's not u probably...
First of all we consider the case m=n=0, which is a solution.
In the equation we have m^5 and 16mn have a common divisour m. As m and n are integers we can conclude that n^5 has also a divisour m. In the same way we find that m^5 has a divisour n. This is not possible for any pair of integers (m ; n) so for the case m≠n we have no solutions.
Therefore the only solution is m=n=0 and the answer is 0.
(-2, 2) works. (0,0) is not the only solution.
Wrote an AWK script to run check pairs between 1 and 100,000. Nothing was found. That seemed to indicate something ...
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
|
A simpler way is just plot the graph of the equation x 5 − y 5 = 1 6 x y and search over integral values of x and y
I plotted the graph using Desmos-
We get x = − 2 , 0 and y = 2 , 0 .
Therefore the sum of all possible values = 0 − 2 + 0 + 2 = 0
Hence, A N S W E R : 0
Clearly, m and n are both even or both odd. Letting m = n + 2k, and expanding, the left side overwhelms the right side.
From this initial equation, we can get this equation : ( ( n m 2 ) - ( m n 2 )) x (( n m 2 )+( m n 2 )) = 16 . We can then assume that ( n m 2 ) - ( m n 2 ) = a and that (( n m 2 )+( m n 2 ) = a 1 6 where a is any number. We can take these two equations and make them into one. This gives us : m 2 n 2 = a a 2 − 1 6 . If we were to say that m = y and that n = x, we could isolate y. This would give us : y = f(x) = a 2 − 1 6 2 a x 2 . This is the function of a parabola. We can then see that if if we were to superpose each resultant function with a different value of "a" (where "a" would go from 0 to infinity), then all the XY plane would be part of this superposition. Meaning that the sum of each pair of variable (x,y) or (n,m) has to go to zero.
Problem Loading...
Note Loading...
Set Loading...
A quick way to the answer: if ( m , n ) is a solution pair, then so is ( − n , − m ) ; this can easily be checked by substitution. Either this is a new solution pair, in which case the sum of the two solution pairs is zero, or it is the same solution pair; this only happens when m = − n , or put another way, when m + n = 0 , so again the contribution to the sum of all solution pairs is zero. The final thing to note is that there is at least one solution, ( 0 , 0 ) , so the required sum exists. (Note that this shortcut method only helps to find the answer to the question as stated - the other posted solution and discussion is more complete.)