A little number theory

m 5 n 5 = 16 m n \ m^{5}-n^{5}=16mn

What are all the ordered pairs ( m , n ) (m,n) of integers that satisfy this equation?

Enter your answer as the total sum of all the m m 's and n n 's.


The answer is 0.

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.

10 solutions

Chris Lewis
Oct 30, 2018

A quick way to the answer: if ( m , n ) (m,n) is a solution pair, then so is ( n , m ) (-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 m=-n , or put another way, when m + n = 0 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 ) (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.)

Ahhh, thanks, I laughed hard (on myself), I walked the long way :)

Laszlo Kocsis - 2 years, 7 months ago

Oh. So that's how you do it

Zoe Codrington - 2 years, 7 months ago

No. You screwed up a sign change there. m=-2,n=2 is a solution but m=2,n=-2 is not.

Michael McLaughlin - 2 years, 7 months ago

Log in to reply

Note that the order of the entries changes as well as their signs. So (-2,2) actually maps to itself.

Chris Lewis - 2 years, 7 months ago

Log in to reply

Yeah really

Shashank Bhari H B - 2 years, 7 months ago

Aha. Sorry, I didn't spot that.

Michael McLaughlin - 2 years, 6 months ago

I guessed 0. Lol

Nitin Kumar - 1 year, 3 months ago
N Kansara
Nov 5, 2018

You don't even need to find any solutions !!!!!!!

It is given that

m 5 n 5 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 x^5 - y^5 = 16xy

Also putting (-y, -x) in the equation gives ,

(-y, -x) ---> x 5 y 5 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 \boxed {0}

Mark Hennings
Nov 4, 2018

If m = n m=n , then m = n = 0 m=n=0 . Thus ( 0 , 0 ) (0,0) is a solution.

If m n m \neq n and m , n 0 m,n \ge 0 , we must have m > n 0 m > n \ge 0 . Then 16 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 16mn \; = \; (m-n)(m^4 + m^3n + m^2n^2 + mn^3 + n^4) \; \ge \; m^4 + m^3n \; > \; m^3n so that m 2 < 16 m^2 < 16 . The only possible value combinations of m , n m,n are now ( 2 , 1 ) (2,1) , ( 3 , 1 ) (3,1) and ( 3 , 2 ) (3,2) , and none of these are solutions.

If m n m \neq n and m , n 0 m,n \le 0 , then ( n ) 5 ( m ) 5 = 16 ( n ) ( m ) (-n)^5 - (-m)^5 = 16(-n)(-m) with n m -n \neq -m and n , m 0 -n , -m \ge 0 . As we have just seen, there are no solutions in this case either.

If m > 0 > n m > 0 > n then m 5 + n 5 + 16 m n = 0 m^5 + |n|^5 + 16m|n| = 0 , which is impossible.

If n > 0 > m n > 0 > m then, putting j = m j = -m we have j 5 + n 5 = 16 j n j^5 + n^5 = 16jn with j , n > 0 j,n > 0 . If we put a = m a x ( j , n ) a = \mathrm{max}(j,n) then a 5 < j 5 + n 5 = 16 j n 16 a 2 a^5 < j^5 + n^5 = 16jn \le 16a^2 , and hence a 3 < 16 a^3 < 16 , so that a = 1 a = 1 or 2 2 . This leaves us with the possibilities ( 1 , 1 ) (-1,1) , ( 1 , 2 ) (-1,2) , ( 2 , 1 ) (-2,1) and ( 2 , 2 ) (-2,2) for ( m , n ) (m,n) , and only the last of these works.

Thus the only solutions are ( 0 , 0 ) (0,0) and ( 2 , 2 ) (-2,2) , making the answer 0 + 0 + ( 2 ) + 2 = 0 0+0+(-2)+2= \boxed{0} .

amazing...

Tehzeeb Zuhra - 2 years, 7 months ago

how could (-2,2) be a solution?

Praveen Kumar - 2 years, 7 months ago

Log in to reply

Oh sorry.... I miss interpreted

Praveen Kumar - 2 years, 7 months ago
Vinod Kumar
Nov 4, 2018

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 ) (2,-2) is not a solution of the equation (LHS = 64 64 , RHS = 64 -64 ).

Mark Hennings - 2 years, 7 months ago

Log in to reply

I only meant to the symmetry w.r.t. x and y in the problem.

Vinod Kumar - 2 years, 7 months ago

(2, -2) will not work.

2^5=32. -2^5=-32.

32 - (-32) = +64

But 16 x 2 x (-2) = -64

Steven Adler - 11 months, 2 weeks ago

( 0 , 0 ) (0,0) is the obvious solution.

G C D ( m , n ) = 1 GCD(m,n)=1 , because if G C D ( m , n ) = d , d 1 GCD(m,n)=d , d \neq 1 then n = d n n=dn' , m = d m m=dm' and

d 5 ( ( m ) 5 ( n ) 5 ) = 16 d 2 ( m ) ( n ) d 3 ( ( m ) 5 + ( n ) 5 ) = 16 m n d^5 \big((m')^5-(n')^5\big)=16 d^2(m')(n') \implies d^3 \big((m')^5+(n')^5\big)=16 m'n'

d 3 d^3 cannot be made by any of the terms in 16 m n 16m'n' .

Knowing G C D ( m , n ) = 1 GCD(m,n)=1 , we rewrite

m 5 16 m n = m ( m 4 16 n ) = n 5 m n 5 m^5-16mn=m(m^4-16n)=n^5 \implies m|n^5

which is not possible, unless m = 1 m=1 . In similar ways, we can deduce n = 1 n=1 . But, they don't lead us to any solution, so we are left with ( 0 , 0 ) (0,0) only.

When you say d 3 d^{3} cannot be made of 16 m n 16m'n' , you have a mistake. We know that G C D ( d , m ) = 1 GCD(d,m')=1 and G C D ( d , n ) = 1 GCD(d,n')=1 (*), so d 3 16 d^{3}|16 and that implies 16 d 3 16 -16 \leq d^{3} \leq 16 so d = 1 d =1 or d = 2 d=2 or d = 2 d=-2 .

You did the case when d = 1 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 d=2 . Then we have ( m ) 5 ( n ) 5 = 2 m n (m')^{5}-(n')^{5}=2m'n' . We get that m ( n ) 5 m'|(n')^{5} and n ( m ) 5 n'|(m')^{5} . Because of G C D ( d , m ) = 1 GCD(d,m')=1 and G C D ( d , n ) = 1 GCD(d,n')=1 , it is only possible if m = 1 1 m'=1 \vee -1 .

If m = 1 m'=1 then we have ( n ) 5 + 2 n = 1 (n')^{5}+2n'=1 , which is imposibble.

If m = 1 m'=-1 then we have ( n ) 5 2 n = 1 (n')^{5}-2n'=-1 , factoring, we get n ( ( n ) 4 2 ) = 1 n'((n')^{4}-2)=-1 , which is possible for n = 1 n'=1 . That leads us to the second answer ( 2 , 2 ) (-2,2) .

* - If the GCD isn't equal to one, than you can WLOG say that d m d|m' , and after some algebra, you get d 16 d|16 , and you can check those cases, as well.

Djoko Maric - 2 years, 7 months ago

Log in to reply

nice clothes though! where did u get them? oh it's not u probably...

A Former Brilliant Member - 2 years, 7 months ago
Veselin Dimov
Nov 10, 2018

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.

Steven Adler - 11 months, 2 weeks ago
Bert Seegmiller
Nov 8, 2018

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
BEGIN {
  totalmn = 0;
  count=0
  trips=0;
  for ( m=2; m<=100000; m++ ) {
    for ( n=1; n<m; n++ ) {
      if ( m <= n ) {
        print "m<=n!: m " m " n " n;
        break;
      }
      if ( ( m^5 - n^5 ) == ( 16*m*n ) ) {
        print "m " m " and n " n " work";
        totalmn+=(m+n);
        count++;
      }
      trips++;
    }
    if ( m % 1000 == 0 ) print m;
  }
  print "found " count " pairs";
  print "total of m's and n's are " totalmn;
  print "total trips through the loops: " trips;
  exit(0);
  }

A simpler way is just plot the graph of the equation x 5 y 5 = 16 x y x^{5} - y^{5} = 16xy and search over integral values of x x and y y

I plotted the graph using Desmos-

We get x = 2 , 0 x = -2 ,0 and y = 2 , 0 y=2,0 .

Therefore the sum of all possible values = 0 2 + 0 + 2 = 0 = 0 - 2 + 0 +2 = 0

Hence, A N S W E R : 0 ANSWER:\boxed {0}

Edwin Gray
Feb 22, 2019

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 : ( ( m 2 n \frac{m^{2}}{n} ) - ( n 2 m \frac{n^{2}}{m} )) x (( m 2 n \frac{m^{2}}{n} )+( n 2 m \frac{n^{2}}{m} )) = 16 . We can then assume that ( m 2 n \frac{m^{2}}{n} ) - ( n 2 m \frac{n^{2}}{m} ) = a and that (( m 2 n \frac{m^{2}}{n} )+( n 2 m \frac{n^{2}}{m} ) = 16 a \frac{16}{a} where a is any number. We can take these two equations and make them into one. This gives us : 2 n 2 m \frac{2n^{2}}{m} = a 2 16 a \frac{a^{2} - 16}{a} . If we were to say that m = y and that n = x, we could isolate y. This would give us : y = f(x) = 2 a x 2 a 2 16 \frac{2ax^{2}}{a^{2}-16} . 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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...