Unequal Inequality

Algebra Level 5

A A and D D are non-negative real numbers, B B and C C are positive real numbers, such that B + C A + D B+C \geq A+D . Let M = B C + D + C A + B M = \frac {B}{C+D} + \frac {C}{A+B} . What is the minimum value of 200 M \lfloor 200M \rfloor ?

Details and assumptions

x \lfloor x \rfloor denotes the greatest integer smaller than or equal to x x . This is known as the greatest integer function, or GIF.


The answer is 182.

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.

4 solutions

WLOG let A + B C + D A+B \geq C+D . Then, note that 1 C + D 1 A + B \frac{1}{C+D} \geq \frac{1}{A+B} Now note that A + B + C + D ( B + C ) + ( B + C ) = 2 ( B + C ) .....(i) A+B+C+D \leq (B+C) + (B+C)= 2(B+C) \text{ .....(i)} We have B C + D + C A + B = B + C C + D C ( 1 C + D 1 A + B ) \frac{B}{C+D} + \frac{C}{A+B} = \frac{B+C}{C+D} - C \left ( \frac{1}{C+D} - \frac{1}{A+B} \right ) From ( i ) (i) , we obtain: B + C C + D C × ( 1 C + D 1 A + B ) 1 2 × A + B + C + D C + D ( C + D ) × ( 1 C + D 1 A + B ) \frac{B+C}{C+D} - C \times \left ( \frac{1}{C+D} - \frac{1}{A+B} \right ) \geq \frac{1}{2} \times \frac{A+B+C+D}{C+D} - (C+D) \times \left ( \frac{1}{C+D} - \frac{1}{A+B} \right ) = 1 2 × A + B C + D + C + D A + B 1 2 = \frac{1}{2} \times \frac{A+B}{C+D} + \frac{C+D}{A+B} - \frac{1}{2} = 1 2 × A + B C + D + 1 2 × 2 × C + D A + B 1 2 = \frac{1}{2} \times \frac{A+B}{C+D} + \frac{1}{2} \times {2} \times \frac{C+D}{A+B} - \frac{1}{2} From AM-GM inequality, we obtain: 1 2 × A + B C + D + 1 2 × 2 × C + D A + B 1 2 2 × A + B C + D × C + D A + B 1 2 \frac{1}{2} \times \frac{A+B}{C+D} + \frac{1}{2} \times {2} \times \frac{C+D}{A+B} - \frac{1}{2} \geq \sqrt{2 \times \frac{A+B}{C+D} \times \frac{C+D}{A+B}} - \frac{1}{2} B C + D + C A + B 2 1 2 \implies \frac{B}{C+D} + \frac{C}{A+B} \geq \sqrt{2}-\frac{1}{2} M 2 1 2 \implies M \geq \sqrt{2}-\frac{1}{2} Then, note that 200 M 200 2 100 = 182 \lfloor 200M \rfloor \geq \lfloor 200\sqrt{2} - 100 \rfloor = 182 It can be seen that equality holds for ( A , B , C , D ) = ( 2 + 1 , 2 1 , 2 , 0 ) (A,B,C,D)= (\sqrt{2}+1, \sqrt{2}-1, 2, 0) . These values can be found from the equality conditions D = 0 D=0 , A + B = C + D A + B = C A+B= C+D \implies A+B= C , and A + B C + D = 2 \frac{A+B}{C+D}= \sqrt{2} . We thus conclude the minimum value of 200 M \lfloor 200M \rfloor is 182 \boxed{182} .

Very good. :) (Pun indicated)

A Brilliant Member - 7 years, 7 months ago

Log in to reply

I'm sorry, but I can't catch the pun. :(

Sreejato Bhattacharya - 7 years, 7 months ago

In the RHS of the fourth step, where does the D in (C+D) come from?

Trevor Arashiro - 6 years, 3 months ago
Lars McGee
May 20, 2014

Since the expression for M M is homogeneous, we may assume WLOG that
A + D = 0 A+D=0 , in which case A = D = 0 A=D=0 so
M = B C + C B 2 M = \frac{B}{C} + \frac{C}{B} \geq 2 by AM-GM, or
A + D = 1 A+D=1 . Now we examine the partial derivatives
d M d B = 1 C + D C ( A + B ) 2 1 C + D C + D ( A + B ) 2 = ( A + B ) 2 ( C + D ) 2 ( A + B ) 2 ( C + D ) \frac{dM}{dB} = \frac{1}{C+D} - \frac{C}{(A+B)^2} \geq \frac{1}{C+D} - \frac{C+D}{(A+B)^2} = \frac{(A+B)^2 - (C+D)^2}{(A+B)^2(C+D)}
d M d C = 1 A + B B ( C + D ) 2 1 A + B A + B ( C + D ) 2 = ( C + D ) 2 ( A + B ) 2 ( C + D ) 2 ( A + B ) \frac{dM}{dC} = \frac{1}{A+B} - \frac{B}{(C+D)^2} \geq \frac{1}{A+B} - \frac{A+B}{(C+D)^2} = \frac{(C+D)^2 - (A+B)^2}{(C+D)^2(A+B)}
Since A A and D D cannot both be 0 0 , at least one of these inequalities must be strict.
Thus, at least one of the partial derivatives must be positive,
so decreasing either B B or C C would decrease M M .
Hence, to minimize M M let B + C = A + D = 1 B + C = A+D = 1 .
Let f ( A , B ) = M = B 2 A B + 1 B A + B = 2 + 2 A 2 A B + A + 1 A + B f(A,B) = M = \frac{B}{2-A-B} + \frac{1-B}{A+B} = -2 + \frac{2-A}{2-A-B} + \frac{A+1}{A+B} .
We would like to minimize f f over the domain [ 0 , 1 ] × ( 0 , 1 ) [0,1]\times(0,1) . Note that ( 0 , 1 ) (0,1) is an open interval, and switching A A with D D while switching B B with C C does not change M M , so we only need to check one of the cases A = 1 D = 0 A = 1 \implies D = 0 or A = 0 D = 1 A = 0 \implies D = 1 . Thus, it suffices to check relative extrema and A = 0 A = 0 . We solve for relative extrema by setting
0 = d M d B = 2 A ( 2 A B ) 2 A + 1 ( A + B ) 2 0 = \frac{dM}{dB} = \frac{2-A}{(2-A-B)^2} - \frac{A+1}{(A+B)^2}
( A + 1 ) ( 2 A B ) 2 = ( 2 A ) ( A + B ) 2 (A+1)(2-A-B)^2 = (2-A)(A+B)^2 (eq. 1)
0 = d M d A = B ( 2 A B ) 2 1 B ( A + B ) 2 0 = \frac{dM}{dA} = \frac{B}{(2-A-B)^2} - \frac{1-B}{(A+B)^2}
( 1 B ) ( 2 A B ) 2 = B ( A + B ) 2 (1-B)(2-A-B)^2 = B(A+B)^2 (eq. 2)
Dividing eq. 1 and eq. 2, we find
A + 1 1 B = 2 A B \frac{A+1}{1-B} = \frac{2-A}{B}
A B + B = 2 A 2 B + A B AB + B = 2 - A - 2B + AB
A = 2 3 B A = 2 - 3B
Plugging into eq. 1, we have
( 3 3 B ) ( 2 B ) 2 = ( 3 B ) ( 2 2 B ) 2 (3-3B)(2B)^2 = (3B)(2-2B)^2
12 B 2 12 B 3 = 12 B 24 B 2 + 12 B 3 12B^2-12B^3 = 12B-24B^2+12B^3
24 B 3 36 B 2 + 12 B = 0 24B^3 - 36B^2 + 12B = 0
12 B ( 2 B 1 ) ( B 1 ) = 0 12B(2B-1)(B-1) = 0 and, since B ( 0 , 1 ) B \in (0,1)
B = 1 2 B = \frac{1}{2} whereby
M = f ( A , B ) = 1 M = f(A,B) = 1 .
Now, to check the endpoints of the domain, we plug A = 0 into eq. 1 to obtain
( 2 B ) 2 = 2 B 2 (2-B)^2 = 2B^2
4 4 B + B 2 = 2 B 2 4 - 4B + B^2 = 2B^2
8 = B 2 + 4 B + 4 8 = B^2 + 4 B + 4
± 2 2 = B + 2 \pm 2\sqrt{2} = B + 2 and, since B ( 0 , 1 ) B \in (0,1)
B = 2 2 2 B = 2\sqrt{2} - 2 whereby
M = f ( A , B ) = 2 1 2 < 1 < 2 M = f(A,B) = \sqrt{2} - \frac{1}{2} < 1 < 2 . Since we have checked all the cases, this is minimum value of M M given the constraints in the problem, and the minimum value of 200 M \lfloor 200M \rfloor is thus
182 \boxed{182} .



Wei Liang Gan
May 20, 2014

We define f ( A , B , C , D ) = B C + D + C A + B f(A,B,C,D)=\frac{B}{C+D}+\frac{C}{A+B} and let the minimum value of f f be m m within the conditions in the question.

First, note that if B + C > A + D B+C>A+D then B + C A > D f ( A , B , C , B + C A ) < f ( A , B , C , D ) B+C-A>D \Rightarrow f(A,B,C,B+C-A)<f(A,B,C,D) because only the denominator of the first fraction increases and all the values are non-negative so the value decreases thus f ( A , B , C , D ) f(A,B,C,D) cannot be minimum so it must occur when B + C = A + D B+C=A+D

Second, note that f ( A , B , C , D ) = f ( k A , k B , k C , k D ) f(A,B,C,D)=f(kA,kB,kC,kD) for any non-zero constant k k by direct substitution so f ( A , B , C , D ) = m f ( A A + D , B B + C , C B + C , D A + D ) = m f(A,B,C,D)=m \Rightarrow f(\frac{A}{A+D},\frac{B}{B+C},\frac{C}{B+C},\frac{D}{A+D})=m since we have shown above that for the minimum to occur B + C = A + D B+C=A+D thus ( A , C ) \exists(A',C') such that f ( A , 1 C , C , 1 A ) = m f(A',1-C',C',1-A')=m based on the construction we have just found.

We proceed by calculus. Consider the function f ( A , 1 C , C , 1 A ) = 1 C C + 1 A + C 1 C + A f(A',1-C',C',1-A')=\frac{1-C’}{C’+1-A}+\frac{C’}{1-C’+A’} where 0 A 1 0 \leq A’ \leq 1 and 0 < C < 1 0 < C’ < 1 f ( A , 1 C , C , 1 A ) C = A 2 ( C + 1 A ) 2 + A + 1 ( 1 C + A ) 2 \frac{\partial f(A',1-C',C',1-A')}{\partial C'} = \frac{A'-2}{(C'+1-A')^2} + \frac{A'+1}{(1-C'+A')^2} 2 f ( A , 1 C , C , 1 A ) 2 C = 2 A ( C + 1 A ) 3 + A + 1 ( 1 C + A ) 3 \frac{\partial^2 f(A',1-C',C',1-A')}{\partial^2 C'} = \frac{2-A’}{(C'+1-A')^3} + \frac{A'+1}{(1-C'+A')^3} First note that as C A 1 |C’-A’|\rightarrow 1^{-} , f ( A , 1 C , C , 1 A ) + f(A',1-C',C',1-A') \rightarrow +\infty and in the given range, A C < 1 |A’-C’|<1 so f ( A , 1 C , C , 1 A ) > 0 f(A',1-C',C',1-A')>0 and 2 f ( A , 1 C , C , 1 A ) 2 C > 0 \frac{\partial^2 f(A',1-C',C',1-A')}{\partial^2 C'} > 0

From these we can interpret that there is exactly one local minimum in the range A 1 < C < A + 1 A’-1 < C’ < A’+1 which occurs when f ( A , 1 C , C , 1 A ) C = 0 \frac{\partial f(A',1-C',C',1-A')}{\partial C'}=0 ( A 2 ) ( 1 C + A ) 2 + ( A + 1 ) ( C + 1 A ) 2 = 0 \Rightarrow (A'-2)(1-C'+A')^2 + (A'+1)(C'+1-A')^2 =0 ( 2 A 1 ) C 2 ( 4 A 2 2 A 6 ) + ( 2 A 3 A 2 4 A 1 ) = 0 \Rightarrow (2A'-1)C'^2-(4A'^2-2A'-6)+(2A'^3-A'^2-4A'-1) = 0 Solving this quadratic in C C' gives us C = 2 A 2 A 3 ± 2 2 + A A 2 2 A 1 C' = \frac{2A'^2-A'-3 \pm 2\sqrt{2+A'-A'^2}}{2A'-1} and substituting back into f f gives us 1 2 ± 2 + A A 2 -\frac{1}{2} \pm \sqrt{2+A’-A’^2}

We have shown that the minimum must be positive so we can reject the negative solution hence we aim to find the minimum value of 2 + A A 2 1 2 = 9 4 ( A 1 2 ) 2 1 2 \sqrt{2+A’-A’^2}-\frac{1}{2} = \sqrt{\frac{9}{4}-(A’-\frac{1}{2})^2}-\frac{1}{2} which is equivalent to finding the maximum value of ( A 1 2 ) 2 (A’-\frac{1}{2})^2 which in the range given is 1 4 \frac{1}{4} when A = 0 , 1 A’=0,1

Substituting back we get m = f ( 0 , 2 2 2 , 3 2 2 , 1 ) = f ( 1 , 3 2 2 , 2 2 2 , 0 ) = 2 1 2 m=f(0,2\sqrt{2}-2,3-2\sqrt{2},1)= f(1,3-2\sqrt{2},2\sqrt{2}-2,0)=\sqrt{2}-\frac{1}{2} so the minimum value we need is 200 2 100 \lfloor 200\sqrt{2}-100 \rfloor and since 282 = 79524 < 80000 = 200 2 < 80089 = 283 282 = \sqrt{79524} < \sqrt{80000} = 200\sqrt{2} < \sqrt{80089} = 283 the answer we require is 282 100 = 182 282 - 100 = 182

Qi Huan Tan
May 20, 2014

Plug in B=5x, C=x, A=6x, D=0 for all positive real x, we will get the required minimum value, that is 182. Since both A and D only appear in the denominator, A+D must be maximum to obtain the minimum value of M. Therefore, A+D=B+C. Denote A+D=B+C=6x for positive real x. M=B/(C+A)+C/(B+D)=B/(6x+A-B)+(6x-B)/(6x-A+B). Using inequalities and argument by contradiction, we can show that when A=6x and B=5x or A=0 and C=x, M achieves its minimum value and [200M] achieves its minimum value.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...