Aditya's Challenges In Number Theory

m + n m 2 + m n + n 2 = 4 49 \large \dfrac{m+n}{m^2+mn+n^2} = \dfrac4{49}

If m m and n n are positive integers satisfy the equation above, find m + n m+n .


The answer is 16.

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

Aditya Kumar
Mar 19, 2016

Assume that m + n = 4 k m+n=4k for a positive integer k k . Therefore, we have m 2 + m n + n 2 = 49 k m^2+mn+n^2=49k .

Now, m 2 + 2 m n + n 2 = ( m + n ) 2 = 16 k 2 m^2+2mn+n^2=\left(m+n\right)^2=16k^2 .

Hence, m n = 16 k 2 49 k mn=16k^2-49k

Since, m n > 0 mn>0 , we can say that k > 3 k>3 .

m n = ( m + n 2 ) 2 ( m n 2 ) 2 mn=\left(\frac{m+n}{2}\right)^2-\left(\frac{m-n}{2}\right)^2

We have: ( m n 2 ) 2 0 { \left( \frac { m-n }{ 2 } \right) }^{ 2 }\ge 0 .

By AM-GM, we have: ( m + n 2 ) 2 m n = ( 4 k 2 ) 2 ( 16 k 2 49 k ) 0 { \left( \frac { m+n }{ 2 } \right) }^{ 2 }-mn={ \left( \frac { 4k }{ 2 } \right) }^{ 2 }-\left( { 16k }^{ 2 }-49k \right) \ge 0

From this, we get: k 4 k\le 4

Hence, k = 4 k=4 .

Hence m + n = 16 \boxed{m+n=16} .

The equality occurs when m = 10 , n = 6 m=10,n=6 or vice versa.

Nice solution. (+1)... Just to complete it... Equality occurs when m = 10 , n = 6 m=10, n=6 or vice versa..

Rishabh Jain - 5 years, 2 months ago

Log in to reply

Thanks I've edited it.

Aditya Kumar - 5 years, 2 months ago

Nice solution!

Harsh Shrivastava - 5 years, 2 months ago

why is k > 3??

farin zahan - 5 years, 2 months ago

Log in to reply

By solving 16 k 2 49 k > 0 16k^2-49k>0 with k k being a positive integer

P C - 5 years, 2 months ago

@Aditya, shouldn't it be ( m + n ) 2 2 2 m n ? \frac{(m+n)^2}{2^2}-mn?

Kim Lehi Alterado - 5 years, 2 months ago

Log in to reply

Yes it is. That was a typo.

Aditya Kumar - 5 years, 2 months ago

Nice solution!! Upvoted. I got the first inequality k > 3 k > 3 and then I just put k = 4 k=4 , and it worked. I didn't think of the other one. That step for the 2nd inequality is really nice!! :) :D

Raushan Sharma - 5 years, 2 months ago

How did you get m 2 + m n + n 2 = 49 k m^2+mn+n^2=49k ??. Please explain .

Chirayu Bhardwaj - 5 years, 2 months ago

Log in to reply

he set m + n = 4 k m+n=4k so the expression became 4 k m 2 + m n + n 2 = 4 49 \frac{4k}{m^2+mn+n^2}=\frac{4}{49}

P C - 5 years, 2 months ago

Log in to reply

Thanks :).

Chirayu Bhardwaj - 5 years, 2 months ago
Anthony Ritz
Mar 19, 2016

Let x = gcd ( m , n ) x=\gcd(m,n) . We can rewrite using m = a x m=ax and n = b x n=bx for some relatively prime integers a a and b b .

The fraction becomes:

a x + b x ( a x ) 2 + ( a x ) ( b x ) + ( b x ) 2 = 4 49 \dfrac{ax+bx}{(ax)^2+(ax)(bx)+(bx)^2} = \dfrac{4}{49}

a + b x ( a 2 + a b + b 2 ) = 4 49 \dfrac{a+b}{x*(a^2+ab+b^2)} = \dfrac{4}{49}

Now, since a a and b b are relatively prime, gcd ( a + b , a 2 + a b + b 2 ) = gcd ( a + b , ( a + b ) 2 a b ) = gcd ( a + b , a b ) = 1 \gcd(a+b,a^2+ab+b^2)=\gcd(a+b,(a+b)^2-ab)=\gcd(a+b,ab)=1 .

Thus 4 ( a + b ) 4|(a+b) and ( a 2 + a b + b 2 ) 49 (a^2+ab+b^2)|49 .

Clearly, since a a and b b are positive integers, a 2 + a b + b 2 1 a^2+ab+b^2 \neq 1 . Furthermore, a 2 + a b + b 2 = 7 a^2+ab+b^2=7 gives a = 1 a=1 and b = 2 b=2 (or vice versa), which does not satisfy 4 ( a + b ) 4|(a+b) . So a 2 + a b + b 2 = 49 a^2+ab+b^2=49 . In turn, we must have a + b = 8 a+b=8 .

Plugging back into the original fraction gives 8 49 x = 4 49 \dfrac{8}{49x} = \dfrac{4}{49} and x = 2 x=2 .

Finally, the question asks for m + n = ( a + b ) x = 8 2 = 16 m+n=(a+b)*x=8*2=\boxed{16} .

How do we know that four is factor of a+b and 49 is a factor of (a^2)+ab+(b^2)? Furthermore how did you find out that a+b is 5 from a^2+ab+b^2? By the way nice solution..

Puneet Pinku - 5 years, 2 months ago

Log in to reply

Puneet,

Good questions.

I debated fleshing those points out more, as they're the biggest leaps I didn't address, but I didn't want to speak down to anyone.

Regarding the factor issues:

The fraction is equal to 4 49 \frac{4}{49} , but aside from x x the fraction on the left does not reduce. So, in particular, the 4 we need in the numerator must come entirely from the a + b a+b term in the numerator on the other side. So a + b a+b must be a multiple of 4. Note that a + b a+b may also contain other factors, which can be canceled by x x .

Conversely, there is nothing to cancel any factors from the a 2 + a b + b 2 a^2+ab+b^2 denominator on the other side, though the x x in the denominator may contain any factors we're missing to get to 49 49 . So the a 2 + a b + b 2 a^2+ab+b^2 term must not contain any factor beyond those of 49 49 .

That wasn't incredibly formalized, and I might tighten it up formally later on, but I hope it helps.

Regarding a + b = 8 a+b=8 :

This can largely be done by inspection; a + b 4 a+b \leq 4 isn't nearly large enough, whereas a + b 12 a+b \geq 12 is much too large. But let's be a little more rigorous:

For positive integers a a and b b and given that a 2 + a b + b 2 = 49 a^2+ab+b^2=49 ,

a 2 2 + a b + b 2 2 < a 2 + a b + b 2 < a 2 + 2 a b + b 2 \frac{a^2}{2}+ab+\frac{b^2}{2}<a^2+ab+b^2<a^2+2ab+b^2

( a + b ) 2 2 < 49 < ( a + b ) 2 \frac{(a+b)^2}{2}<49<(a+b)^2

a + b 2 < 7 < a + b \frac{a+b}{\sqrt{2}}<7<a+b

a + b > 7 a+b>7 and a + b < 7 2 9.9 a+b<7\sqrt{2} \approx 9.9 .

Thus a + b = 8 a+b=8 .

Note: An analogous approach can be used to prove that a 2 + a b + b 2 = 7 a^2+ab+b^2=7 does not work.

Anthony Ritz - 5 years, 2 months ago

Log in to reply

Thank you very much Antony Ritz. I too had same shade of idea but wasn't too clear. Now that you have given the same reasons I have understood it properly. Initially I thought you got that 8 by hit and trial method. I tried it too and got values as 3&5 and hence their sum was eight. But now I see there is a formal reasoning behind it. Thankyou..by the way did you solve the equation completely on your own...?

Puneet Pinku - 5 years, 2 months ago

Log in to reply

@Puneet Pinku Yes, I solved it on my own. Why do you ask?

Anthony Ritz - 5 years, 2 months ago

Log in to reply

@Anthony Ritz I have only seen teachers give such king of amazing solutions

Puneet Pinku - 5 years, 2 months ago

Log in to reply

@Puneet Pinku It's funny you mention it; you caught me. I'm actually a teacher. I own a tutoring company here in Washington, DC. I mostly do graduate-level test prep, but that includes a decent amount of math. I'm also a former math major and math competition participant at a national level. So my background is definitely working with and conveying this sort of material.

I'm still figuring out how to calibrate my explanations for this audience, and honestly a lot of the hardest questions are over my head at present, but I really appreciate the kind words on my explanation.

Anthony Ritz - 5 years, 2 months ago
Eugene Lee
Mar 19, 2016

I used Python to solve this question:

Once the program was ran it yielded:

6 + 10 6 + 10 is 16 16 therefore, the answer is 16 16

How can we show that there are no further solutions?

Calvin Lin Staff - 5 years, 2 months ago

brilliant man, never thought of doing such problems with programming found a new way.

Vijay Pal - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...