Over all positive triples of real numbers, what is the largest value of k (to 2 decimal places) such that
b + c a + c + a b + a + b c ≥ k ?
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.
This will approach to 2 when any two of a , b , c tend to ∞ .
Log in to reply
That is not entirely accurate. It tends to 2 whenever any two of a , b , c tend to infinity at the same rate. If however, you set a = x and b = 4 x for example, it tends to 2.5 as x tends to infinity.
Nice! However, isn't this solution technically not algebraic because you applied limits?
how would you solve this without limits?
Since the LHS is homogenous, we can let a + b + c = 1 .But note that 1 − a a ≥ 2 a , with equality exactly when a=1/2 or 0.So F ( a , b , c ) = 1 − a a + 1 − b b + 1 − c c ≥ 2 . a + 2 . b + 2 . c = 2 , with equality when two if them are each a half and the other is zero.But since a,b,c>0, the inequality is strong, meaning that we can get as close as we want to 2, but never reach it.
Is this a valid solution? @Calvin Lin
Log in to reply
I was trying to hint at a solution along those lines, but in a much simpler/direct way.
Rewrite my hint as " 1 − a a ≥ 2 a ". Apply this directly.
Log in to reply
Oh, that is a much better observation.Would you mind if I correct it in my solution?
Log in to reply
@Bogdan Simeonov – It would be great if you can present this solution (and fill in all the necessary details) :)
assume a=1000000 and b=0(almost) and c=1 then K value tends to be more than 200(k=1000) right ? so how can the answer be 200
∑ b + c a = ∑ a ( b + c ) a ≥ AM-GM ∑ a + ( b + c ) 2 a = 2
Equality cases are when two variables are the same and one is zero (or, since the question requieres positivity, approaches zero)
Nice application of AM-GM.
How did you arrive at the conclusion about the equality cases? Note that equality cannot hold in your equation, because we will need a = b + c , b = c + a , c = a + b .
Log in to reply
Right, when a , b , c are positive the equality cannot hold. Hence we set one of them to be 0 and then solve. @Calvin Lin
First observe that if 0 < x < n , then n − x x ≥ n 2 x . The proof of this is simple algebra - this equation is equivalent to x ( 2 x − n ) 2 ≥ 0 .
Let n = a + b + c . Then, b + c a + c + a b + a + b c = n − a a + n − b b + n − c c ≥ n 2 a + n 2 b + n 2 c = n 2 ∗ n = 2
Therefore 2 is a lower bound on k . Let's show that it is also an upper bound. Let b = 2 n − a and c = 2 n − a . Then the function becomes: n − a a + n + a n − a + n + a n − a
Hence, as a approaches zero, b and c approach 2 n , and the function approaches 2 . Hence it can get arbitrarily close to 2 , and therefore the minimum value is at most 2. Hence k ≤ 2 .
Therefore, we must have k = 2 .
Normally, equality occurs when a = b = c . A quick substitution to the problem we get k = 2 3 .
However, what if one of the variable gets 0 ? Say, a = 0 .
c b + b c ≥ k
Now the question gets elementary, which answer to the question is k = 2 .
Assuming a = b = c will normally get us to the minimum value of an equation. This is because it is the equality case of AM-GM Inequality. However, AM-GM can only be applied to a set of positive real numbers. They ignore the fact that a variable can be 0 . So , when we let a = 0 , a minimum value occurs.
Noticed that a , b , c are positive triples of real number. So assume
a = n → 0 lim n
I believe this is the reason Calvin wants k to 2 decimal places. (Because it is not exactly 2 )
@Calvin Lin is my explanation correct? I remembered that there was a similar type of question and @Michael Tong provided a very good explanation about WLOG.
Log in to reply
Mentioning @Calvin Lin and @Michael Tong (since it doesn't seem like they were actually mentioned).
Your explanation is not correct, because you only looked at very specific cases. You need to cover "all positive triples of real numbers", but have only covered cases where a ≈ b ≈ c and a → 0 , b = c → ∞ .
How do you know that a = 1 , b = 2 c → ∞ doesn't produce a smaller bound?
Log in to reply
Isn't the application of AM-GM covered "all positive triples of real numbers"? Since AM-GM produces the answer 2 3 , isn't that means in every combination of three positive real numbers, the largest value k can be is 2 3 , then we investigate when the triples are not all positive real numbers, for example a → 0 . So I think I actually considered every possible cases?
Log in to reply
@Christopher Boo – How did AM-GM produce the answer 2 3 ? All that I see is "Setting a = b = c produces the value 2 3 .
The case of a → 0 still falls under "3 positive real numbers". You missed out alot of cases here still. It is not correct to set a = 0 . There is no guarantee (as yet) that the function is continuous at 0.
EG you did not consider cases where a , b → 0 , in which case a + b c would become undefined if you set a = b = 0 .
Log in to reply
@Calvin Lin – @Calvin Lin see my AM-GM solution. You have to be a bit careful to find the equality case, but it works.
Sample: a = 0.001, b = 326.058 and c = 329.825 for 2.00126471003224; the largest lower limit ought to be 2.00 by observation.
PROGRAM abc; {2.00}
USES CRT;
VAR
a, b, c, huge, range: LONGINT;
a , b , c_, k, p, am, bm, cm: EXTENDED;
BEGIN
CLRSCR;
RANDOMIZE;
huge:=0; {1, 10, 100 and etc would not produce minimum.}
range:=huge+10;
k:=3.0*SQRT(0.5);
REPEAT
FOR a:=huge TO range DO
FOR b:=huge TO range DO
FOR c:=huge TO range DO
BEGIN {Allow occasional division by zero for efficiency.}
a_:=0.001*RANDOM(1000)+a;
b_:=0.001*RANDOM(1000)+b;
c_:=0.001*RANDOM(1000)+c;
p:=SQRT(a_/(b_+c_))+SQRT(b_/(c_+a_))+SQRT(c_/(a_+b_));
IF (p<k) AND (a_<>0.0) AND (b_<>0.0) AND (c_<>0.0) THEN
BEGIN
k:=p;
am:=a_;
bm:=b_;
cm:=c_
END
END;
WRITELN(k:1:18, ' ', range, ' ', am:1:3, ' ', bm:1:3, ' ', cm:1:3);
range:=range+10
UNTIL KEYPRESSED;
WRITE(k:1:18);
READLN
END.
[This is not a solution.]
For a hint, see this problem .
For those who can solve it, you will realize that the equality condition does not occur when a = b = c , hence the title. I would appreciate if you can contribute to the Wiki page Inequality with strange equality conditions .
I think the solution is a = any number & b=c --> infinity. Answer is 2
Log in to reply
The problem With that is that infinity/infinity is undefined
Well, as b and c approaches infinity, it approaches 0 + 1 + 1 = 2
How do you know that there isn't another combination which will let you go below 2?
Are there any symmetrical inequalities where min/max does NOT occur at a=b=c or a=b and c=0... And I got two as well, but the decimal thing scared me out of putting 2...
Log in to reply
Try finding the minimum of ( x − 1 ) 2 ( y − 1 ) 2 subject to x + y = 1 0 .
Log in to reply
Ahh, I see, assuming that x and y are positive, then the minimum should be 0
@Calvin Lin what if a=b=1 and c=infinity then the max value of k tends to infinity..?
Ummm...I accidentally published my solution as private and I can't undo itAny help?
Log in to reply
@Calvin Lin help please :D
Problem Loading...
Note Loading...
Set Loading...
In this solution, we will find an expression that has the same range as the expression given in the question, and use this new form to clearly show the minimum value the expression can take.
Define the function f with domain { ( a , b , c ) ∣ a , b , c > 0 , a , b , c ∈ R } as the left hand side of the given inequality. f ( a , b , c ) = b + c a + c + a b + a + b c Define the function g with domain { ( x , y ) ∣ x , y > 0 , x , y ∈ R } as follows. g ( x , y ) = x y + 1 x + x + 1 x y + x + x y 1 For any point ( a , b , c ) in the domain of f , f ( a , b , c ) = g ( c a , a b ) For any point ( x , y ) in the domain of g , g ( x , y ) = f ( x , x y , 1 ) Therefore, the range of f is equal to the range of g .
Now note that for any x 0 < x 1 , we have x 0 y + 1 x 0 > x 1 y + 1 x 1 , x 0 + 1 x 0 y > x 1 + 1 x 1 y , and x 0 + x 0 y 1 > x 1 + x 1 y 1 . Thus, g ( x 0 , y ) > g ( x 1 , y ) Therefore, for any x 0 , g ( x 0 , y ) > x → ∞ lim ( g ( x , y ) ) = y 1 + 1 y + 0 Note that by the definition of a limit, we can get as close to y + y 1 as desired.
It remains to find the minimum of h ( y ) = y + y 1 with domain y > 0 . 0 y = h ′ ( y ) = 2 y − 1 / 2 − 2 y − 3 / 2 = 1 With a little bit of investigation, it is easy to see that the critical point at y = 1 is a global minimum for the domain of h .
Therefore, f ( a , b , c ) > 1 + 1 = 2 .
It is interesting to note that this is strictly greater than. The question asked for greater than or equal to, but as discussed, the nature of the limit still has 2 as the greatest lower bound, even though 2 is not actually in the range.