Lopsided ugly inequality

Algebra Level 5

The smallest value of x x which satisfies the inequality

( m n ) 2 m ( m + n 2 m n ) < x \frac{ (m-n)^2 } { m \left(\frac{ m+n}{2} - \sqrt{mn} \right) } < x

for all pairs of positive integers ( m , n ) (m,n) such that m > n m > n , can be expressed in the form a b \frac{a}{b} , where a a and b b are positive coprime integers. What is the value of a + b a+b ?

Details and assumptions

The arithmetic mean of 2 numbers m m and n n is m + n 2 \frac{m+n}{2} .

The geometric mean of 2 numbers m m and n n is m n \sqrt{mn} .


The answer is 9.

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.

5 solutions

Anh Tuong Nguyen
Sep 22, 2013

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

= 2 ( n m + 1 ) 2 2 ( n n + 1 + 1 ) 2 =2(\sqrt{\frac{n}{m}}+1)^2 \leq 2(\sqrt{\frac{n}{n+1}}+1)^2 (since m > n m>n and they are positive integers)

Now, note that n n + 1 < n + 1 n + 2 \frac{n}{n+1}<\frac{n+1}{n+2} for positive integers n n and lim n n n + 1 = 1 \lim_{n \to \infty} \sqrt{\frac{n}{n+1}} = 1 . Hence

( m n ) 2 m ( m + n 2 m n ) < 2 ( 1 + 1 ) 2 = 8 \frac{(m-n)^2}{m(\frac{m+n}{2}-\sqrt{mn})}<2(1+1)^2=8 , which is the smallest value of x x .

The value of a + b a+b is therefore 8 + 1 = 9 8+1=9 .

Moderator note:

Nice job!

Perhaps, a slightly better way to finish is to note that our expression is always less than 8 , 8, but can get arbitrarily close to 8. 8.

Nicely done.

Gino Pagano - 7 years, 8 months ago

Yeah, I wanted to write that down, but somehow I forgot. That was why I did the limit.

Anh Tuong Nguyen - 7 years, 8 months ago

A trick we can use to help find the solution in the first place is to assume that such an x x exists - it must because the question asked for it :)

Then consider x m a x { f ( m , n ) } x - max\{f(m,n)\}

If this is a real number then there is a rational number smaller than it, which contradicts the definition of x x . Therefore there is no maximum value of f f , so x x must be the supremum of { f } \{f\} . Since f f is defined on positive integer arguments, this must be the limit as m m \rightarrow \infty for some definition of n n .

Having worked that out, we can then try interesting values of n n such as n = m 1 n = m-1 and n = k n = k and inspect the limit.

Matt McNabb - 7 years, 8 months ago
Russell Few
Sep 23, 2013

( m n ) 2 m ( m + n 2 m n ) \frac{(m-n)^2}{m(\frac{m+n}{2}-\sqrt{mn})} = ( m n ) 2 m ( m + n 2 m n 2 ) = \frac{(m-n)^2}{m(\frac{m+n-2\sqrt{mn}}{2})} = ( m n ) 2 m ( ( m n 2 ) 2 ) = \frac{(m-n)^2}{m(\frac{(\sqrt{m}-\sqrt{n}^2)}{2})} = 2 ( m n ) 2 m ( m n ) 2 = \frac{2(m-n)^2}{m(\sqrt{m}-\sqrt{n})^2} = ( 2 m ) ( ( m n ) 2 ( m n ) 2 ) = (\frac{2}{m})(\frac{(m-n)^2}{(\sqrt{m}-\sqrt{n})^2}) = ( 2 m ) ( m + n ) 2 = (\frac{2}{m})(\sqrt{m}+\sqrt{n})^2 = ( 2 m ) ( m + n + 2 m n ) =(\frac{2}{m})(m+n+2\sqrt{mn}) = 2 + 2 n m + 4 n m =2+2\frac{n}{m}+4\sqrt{\frac{n}{m}} .

We let n m = k \sqrt{\frac{n}{m}}=k , so the expression becomes 2 + 2 k 2 + 4 k = 2 k 2 + 4 k + 2 2+2k^2+4k=2k^2+4k+2 . Since k k could be any positive real number lesser than 1 1 by the conditions of the problem, 2 k 2 + 4 k + 2 < 2 ( 1 ) 2 + 4 ( 1 ) + 2 = 8 2k^2+4k+2<2(1)^2+4(1)+2=8 for any k k as for 0 < k < 1 0<k<1 , k 2 , k < 1 k^2, k <1 . Since for any m , n m, n we have a corresponding k k , the smallest x x such that ( m n ) 2 m ( m + n 2 m n ) < x \frac{(m-n)^2}{m(\frac{m+n}{2}-\sqrt{mn})} <x is true is for all ( m , n ) (m,n) is 8 = 8 1 8=\frac{8}{1} .

Thus, the answer is 8 + 1 = 9 8+1=\boxed{9} .

Good job!

Just one issue. Actually, k k cannot be "any positive real number less than 1 1 ". What is true, is that it can be aribtrarily close to 1 1 .

Alexander Borisov - 7 years, 8 months ago

Log in to reply

Does that affect most of my solution? Why can't k be any positive real number less than 1. We let m=100, n=1. k=1/10. less than 1.

Russell FEW - 7 years, 8 months ago

Log in to reply

This is not really a serious mistake, just an inaccurate claim. The issue is that k k cannot be, for example, 1 π . \frac{1}{\pi}. But you do not really need it either. What you need is that for any real r < 1 r<1 there exist n n and m m so that r < k < 1. r<k<1.

Alexander Borisov - 7 years, 8 months ago

Log in to reply

@Alexander Borisov i want to post my solution too but i cant find the option of writing a solution

sreesha kashyap - 7 years, 8 months ago

Log in to reply

@Sreesha Kashyap because you submitted too many.

Zi Song Yeoh - 7 years, 8 months ago

@Sreesha Kashyap You are only given the option to write a solution before you join the discussion and see what others wrote. That said, you can still outline your solution as a comment.

Alexander Borisov - 7 years, 8 months ago

@Alexander Borisov Oh.... integers, so rational numbers. Curious why that lost me 12 upvotes...

Russell FEW - 7 years, 8 months ago

Great! I can only find one mistake, namely: = ( m n ) 2 m ( ( m n 2 ) 2 ) = \frac{(m-n)^2}{m(\frac{(\sqrt{m}-\sqrt{n}^2)}{2})} should have been = ( m n ) 2 m ( ( m n ) 2 2 ) = \frac{(m-n)^2}{m(\frac{(\sqrt{m}-\sqrt{n})^2}{2})}

Ralph Schraven - 7 years, 8 months ago

Why can't k be any positive real number less than 1? We let m=100, n=1. sqrt(n/m)=1/10. ITs less than 1.

Russell FEW - 7 years, 8 months ago

Log in to reply

recall that m , n N m, n \in \mathbb{N} .

Zi Song Yeoh - 7 years, 8 months ago

Log in to reply

Thanks! I noticed it already.

Russell FEW - 7 years, 8 months ago

are u on facebook I want to be your friend and my username is parag motwani hope u be my friend

Parag Motwani - 7 years, 8 months ago
Alex Wice
Sep 22, 2013

Observe ( m n ) 2 m ( m + n 2 m n ) = 2 ( m + n ) 2 m 2 ( 2 m ) 2 m = 8 \frac{(m-n)^2}{m( \frac{m+n}{2} - \sqrt{mn} )} = \frac{2(\sqrt{m} + \sqrt{n})^2}{m} \leq \frac{2(2\sqrt{m})^2}{m} = 8 .

\square

Moderator note:

You need to justify why the minimum value of x x is indeed 8. Note that the question also uses a strict inequality, whereas you gave a (not strict) inequality. Why can't x = 799 100 x = \frac{799}{100} ?

You have shown it to be less than 8, but 8 might not be smallest such x.

Mirza Baig - 7 years, 8 months ago

Log in to reply

It works if he replaces the \le with a limit as m m \rightarrow \infty and n m n \rightarrow m .

Matt McNabb - 7 years, 8 months ago
Mehul Chaturvedi
Dec 18, 2014

We can write m + n 2 m n \frac{m+n}{2}-\sqrt{mn} as 1 2 × ( m n ) 2 \frac{1}{2} \times (\sqrt{m}-\sqrt{n})^2 . This turns the given expression to ( m n ) 2 m 2 ( m n ) 2 \frac {(m-n)^2} {\frac{m}{2} (\sqrt{m}-\sqrt{n})^2 } which we can then further simplify to 2 ( m n ) 2 m ( m n ) 2 \frac {2(m-n)^2} {m (\sqrt{m}-\sqrt{n})^2 } Now we can write ( m n ) = ( m n ) ( m + n ) (m-n)=(\sqrt{m}-\sqrt{n})(\sqrt{m}+\sqrt{n}) and subsitute into the resulting expression to get 2 ( m n ) 2 ( m + n ) 2 m ( m n ) 2 \frac {2(\sqrt{m}-\sqrt{n})^2(\sqrt{m}+\sqrt{n})^2} {m (\sqrt{m}-\sqrt{n})^2 } . This simplifies to 2 ( m + n ) 2 m \frac {2(\sqrt{m}+\sqrt{n})^2} {m } Writing m = m × m m=\sqrt{m}\times\sqrt{m} we can further rearrange the expression to give us 2 ( 1 + n m ) 2 2(1+\sqrt{ \frac{n}{m} } )^2 . Since we know that n m < 1 \frac{n}{m}<1 , we know that the entire expression is less than 2 × ( 1 + 1 ) 2 = x = 8 2\times(1+1)^2=x=\fbox{8}

Shivam Gulati
Sep 23, 2013

(m−n)2m(m+n2−mn√)=2(m−n)2m(m+n−2mn√)=2(m−n)2m(m√−n√)2=2(m√+n√)2m =2(nm−−√+1)2≤2(nn+1−−−√+1)2 (since m>n and they are positive integers)

Now, note that nn+1<n+1n+2 for positive integers n and limn→∞nn+1−−−√=1. Hence

(m−n)2m(m+n2−mn√)<2(1+1)2=8, which is the smallest value of x.

The value of a+b is therefore 8+1=9.

[Staff Edit- This user has been removed for plagiarism]

HAHAHA he just copy pasted your solution Tuong N., without even taking the time to maintain the proper formatting. How rude in two ways.

Ralph Schraven - 7 years, 8 months ago

I am curious.. how come your answer looks exactly like mine?

Anh Tuong Nguyen - 7 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...