The smallest value of x which satisfies the inequality
m ( 2 m + n − m n ) ( m − n ) 2 < x
for all pairs of positive integers ( m , n ) such that m > n , can be expressed in the form b a , where a and b are positive coprime integers. What is the value of a + b ?
Details and assumptions
The arithmetic mean of 2 numbers m and n is 2 m + n .
The geometric mean of 2 numbers m and n is m n .
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.
Nice job!
Perhaps, a slightly better way to finish is to note that our expression is always less than 8 , but can get arbitrarily close to 8 .
Nicely done.
Yeah, I wanted to write that down, but somehow I forgot. That was why I did the limit.
A trick we can use to help find the solution in the first place is to assume that such an x exists - it must because the question asked for it :)
Then consider x − m a x { f ( m , n ) }
If this is a real number then there is a rational number smaller than it, which contradicts the definition of x . Therefore there is no maximum value of f , so x must be the supremum of { f } . Since f is defined on positive integer arguments, this must be the limit as m → ∞ for some definition of n .
Having worked that out, we can then try interesting values of n such as n = m − 1 and n = k and inspect the limit.
m ( 2 m + n − m n ) ( m − n ) 2 = m ( 2 m + n − 2 m n ) ( m − n ) 2 = m ( 2 ( m − n 2 ) ) ( m − n ) 2 = m ( m − n ) 2 2 ( m − n ) 2 = ( m 2 ) ( ( m − n ) 2 ( m − n ) 2 ) = ( m 2 ) ( m + n ) 2 = ( m 2 ) ( m + n + 2 m n ) = 2 + 2 m n + 4 m n .
We let m n = k , so the expression becomes 2 + 2 k 2 + 4 k = 2 k 2 + 4 k + 2 . Since k could be any positive real number lesser than 1 by the conditions of the problem, 2 k 2 + 4 k + 2 < 2 ( 1 ) 2 + 4 ( 1 ) + 2 = 8 for any k as for 0 < k < 1 , k 2 , k < 1 . Since for any m , n we have a corresponding k , the smallest x such that m ( 2 m + n − m n ) ( m − n ) 2 < x is true is for all ( m , n ) is 8 = 1 8 .
Thus, the answer is 8 + 1 = 9 .
Good job!
Just one issue. Actually, k cannot be "any positive real number less than 1 ". What is true, is that it can be aribtrarily close to 1 .
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.
Log in to reply
This is not really a serious mistake, just an inaccurate claim. The issue is that k cannot be, for example, π 1 . But you do not really need it either. What you need is that for any real r < 1 there exist n and m so that r < k < 1 .
Log in to reply
@Alexander Borisov – i want to post my solution too but i cant find the option of writing a solution
Log in to reply
@Sreesha Kashyap – because you submitted too many.
@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 – Oh.... integers, so rational numbers. Curious why that lost me 12 upvotes...
Great! I can only find one mistake, namely: = m ( 2 ( m − n 2 ) ) ( m − n ) 2 should have been = m ( 2 ( m − n ) 2 ) ( m − n ) 2
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.
Log in to reply
recall that m , n ∈ N .
are u on facebook I want to be your friend and my username is parag motwani hope u be my friend
Observe m ( 2 m + n − m n ) ( m − n ) 2 = m 2 ( m + n ) 2 ≤ m 2 ( 2 m ) 2 = 8 .
□
You need to justify why the minimum value of x is indeed 8. Note that the question also uses a strict inequality, whereas you gave a (not strict) inequality. Why can't x = 1 0 0 7 9 9 ?
You have shown it to be less than 8, but 8 might not be smallest such x.
Log in to reply
It works if he replaces the ≤ with a limit as m → ∞ and n → m .
We can write 2 m + n − m n as 2 1 × ( m − n ) 2 . This turns the given expression to 2 m ( m − n ) 2 ( m − n ) 2 which we can then further simplify to m ( m − n ) 2 2 ( m − n ) 2 Now we can write ( m − n ) = ( m − n ) ( m + n ) and subsitute into the resulting expression to get m ( m − n ) 2 2 ( m − n ) 2 ( m + n ) 2 . This simplifies to m 2 ( m + n ) 2 Writing m = m × m we can further rearrange the expression to give us 2 ( 1 + m n ) 2 . Since we know that m n < 1 , we know that the entire expression is less than 2 × ( 1 + 1 ) 2 = x = 8
(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.
I am curious.. how come your answer looks exactly like mine?
Problem Loading...
Note Loading...
Set Loading...
m ( 2 m + n − m n ) ( m − n ) 2 = m ( m + n − 2 m n ) 2 ( m − n ) 2 = m ( m − n ) 2 2 ( m − n ) 2 = m 2 ( m + n ) 2
= 2 ( m n + 1 ) 2 ≤ 2 ( n + 1 n + 1 ) 2 (since m > n and they are positive integers)
Now, note that n + 1 n < n + 2 n + 1 for positive integers n and lim n → ∞ n + 1 n = 1 . Hence
m ( 2 m + n − m n ) ( m − n ) 2 < 2 ( 1 + 1 ) 2 = 8 , which is the smallest value of x .
The value of a + b is therefore 8 + 1 = 9 .