Lopsided ugly inequality

Algebra Level 5

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

The smallest value of x x which satisfies the inequality above 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

Karthik Tadinada
Sep 24, 2013

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}

Good job!

One tricky question: why can't x x be smaller than 8 ? 8?

Alexander Borisov - 7 years, 8 months ago

Log in to reply

You can make n m \sqrt{\frac{n}{m}} arbitrarily close to 1, by picking a very large n n and choosing m = n + 1 m=n+1 .

So while the inequality is strict, the bound is tight

Karthik Tadinada - 7 years, 8 months ago

Log in to reply

Yes, this is exactly what is going on. It is also important that as x x approaches 1 , 1, the expression 2 ( 1 + x ) 2 2(1+x)^2 approaches 8. 8.

Alexander Borisov - 7 years, 8 months ago

simplifying given inequality we get

( 1 + n m ) 2 < x 2 . . . . . ( i ) (1+\sqrt{\frac{n}{m}})^2<\frac{x}{2}.....(i)

o r , n m < ( x 2 1 ) or,\frac{n}{m}<(\sqrt{\frac{x}{2}}-1)

now,m,n are positive integer then their ratio must be rational.but if we take x<8 (x>2,since n is positive) then we get an irrational number on right side,or if we get rational number(like taking x=5) then

n m = 1 2 \frac{n}{m}=\frac{1}{2}

but if,

n m = 1 2 \frac{n}{m}=\frac{1}{2}

then we find x > 3 + 2 2 x>3+2\sqrt{2}

For this discrepancy we can't take x smaller than 8.

Diago Luise - 7 years, 8 months ago

Log in to reply

**we find x > 3 + 2 2 x>3+2\sqrt{2} from equation (i)

Diago Luise - 7 years, 8 months ago

Log in to reply

@Diago Luise Your inequalities are correct, but the logic after that escapes me.

Alexander Borisov - 7 years, 8 months ago

Wow,I was so much worried that I did correct but my answer came an integer and not a fraction..and finally I was correct..

Kishan k - 7 years, 8 months ago
Diago Luise
Sep 25, 2013

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

o r , ( m + n ) 2 m 2 < x or,\frac{(\sqrt{m}+\sqrt{n})^2}{\frac{m}{2}}<x

[Dividing nominator and denominator on L.H.S by ( m n ) 2 (\sqrt{m}-\sqrt{n})^2

since, m > n m>n ,

hence, ( m n ) 0 (\sqrt{m}-\sqrt{n})\neq0 ]

o r , ( 1 + n m ) 2 < x 2 . . . . . . . . . . . . ( i ) or,(1+\sqrt{\frac{n}{m}})^2<\frac{x}{2}............(i)

[Dividing nominator and denominator on L.H.S by m

since,m>n and n is positive integer then m 0 m\neq0 ]

but, n m < 1 ( s i n c e , m > n ) \frac{n}{m}<1 (since,m>n)

hence, n m < 1 \sqrt{\frac{n}{m}}<1

then, ( 1 + n m ) < 2 (1+\sqrt{\frac{n}{m}})<2

o r , ( 1 + n m ) 2 < 4............ ( i i ) or,(1+\sqrt{\frac{n}{m}})^2<4............(ii)

compairing (i) and (ii) we can say that x 2 = 4 \frac{x}{2}=4

hence,x=8 then a=8,b=1

(a+b)=9 (Ans)

Again, you have to be careful and explain why x x cannot be smaller than 8 8 . Here is an example of a problem, where one can get in trouble without that,

Suppose n n and m m are arbitrary positive integers, n > m n>m . What is the smallest x x such that 8 n m m n < x . 8-\frac{n}{m}-\frac{m}{n} < x. What is x ? x?

You see, one would be correct to say that n m > 0 \frac{n}{m}>0 and m n > 0 , \frac{m}{n}>0, so 8 n m m n < 8. 8-\frac{n}{m}-\frac{m}{n}<8. However, the correct smallest x x is 6 , 6, because the inequality can be improved. There is also an issue, both in this and in the original problem, that n m \frac{n}{m} is a rational number, rather than arbitrary real number.

Alexander Borisov - 7 years, 8 months ago
Samson Black
Sep 26, 2013

Make the substitution m = n + k m = n + k , where k k is a positive integer. By multiplying both the numerator and denominators by the sum of the two means and exploiting the difference of squares identity in the denominator, you get the following rational expression in n and k: 2 ( 2 n + k + 2 n 2 + k n ) n + k . \frac{2 \left( 2n + k + 2 \sqrt{n^2 + kn} \right)}{n + k}.

The value of this expression decreases with k k and increases with n n . Hence, put k = 1 k = 1 , and evaluate the limit as n n \to \infty . The limit is 8 = 8 1 8 = \frac{8}{1} , so the answer is 8 + 1 = 9. 8 + 1 = 9.

It is really not obvious that the value decreases with k k and increases with n . n.

Alexander Borisov - 7 years, 8 months ago
Mehul Chaturvedi
Dec 18, 2014

( 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 .

Halum Singh
Sep 28, 2013

Simplifying we get, LHS = 2[1 + 2sqr(n/m) + (n/m)] So, n/m must be a perfect square; Here, given m>n and for large consecutive perfect square n/m is nearly equal to 1. So, least value of x will be 2(1+2+1) = 8. So, a = 8 and b = 1.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...