Maximum? This shouldn't be tough

Algebra Level 5

Let a , b , c , d [ 1 2 , 2 ] a, b, c, d \in \left[\frac{1}{2}, 2\right] . Suppose a b c d = 1 abcd = 1 . Find the maximum possible value of ( a + 1 b ) ( b + 1 c ) ( c + 1 d ) ( d + 1 a ) \left(a + \dfrac{1}{b}\right)\left(b + \dfrac{1}{c}\right)\left(c + \dfrac{1}{d}\right)\left(d + \dfrac{1}{a}\right) .


The answer is 25.

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

Ariel Gershon
Nov 21, 2014

Multiplying by a b c d abcd , which does not change the expression, we get ( a b + 1 ) ( b c + 1 ) ( c d + 1 ) ( d a + 1 ) (ab+1)(bc+1)(cd+1)(da+1) . Now let x = a b x = ab and y = b c y = bc . Then our expression becomes: ( x + 1 ) ( y + 1 ) ( 1 x + 1 ) ( 1 y + 1 ) = ( 2 + x + 1 x ) ( 2 + y + 1 y ) = f ( x , y ) (x+1)(y+1)\left(\frac{1}{x}+1\right)\left(\frac{1}{y}+1\right) = \left(2+x+\frac{1}{x} \right) \left(2+y+\frac{1}{y}\right) = f(x,y) Now suppose we have a given value of x x and we want to find the value of y y which maximizes f ( x , y ) f(x,y) for that x x -value. Let's consider 2 cases:

(Case 1): x 1 x \ge 1

Then, since the maximum of a , b a,b is 2 and since a b = x ab=x , then the minimum of a , b a,b must be x 2 \frac{x}{2} . Now c d = 1 x cd = \frac{1}{x} . Since the minimum of c , d c,d is 1 2 \frac{1}{2} , then the maximum of c , d c,d is 2 x \frac{2}{x} . Hence, the minimum of y = b c y = bc is x 4 \frac{x}{4} and the maximum of y y is 4 x \frac{4}{x} . In other words we have x 4 y 4 x \frac{x}{4} \le y \le \frac{4}{x} .

Now since ( 2 + y + 1 y ) \left(2+y+\frac{1}{y}\right) is concave upward, the maximum must occur at one of the endpoints (actually both of them, as it turns out). We get f ( x , 4 x ) = f ( x , x 4 ) = ( x + 1 ) 2 ( x + 4 ) 2 4 x 2 f(x,\frac{4}{x}) = f(x, \frac{x}{4})= \frac{(x+1)^2(x+4)^2}{4x^2} . Once again this function is concave upward so the maximum will occur at the endpoints.

So what are the endpoints for x x ? Well, since 1 2 a , b 2 \frac{1}{2} \le a,b \le 2 , then 1 4 x 4 \frac{1}{4} \le x \le 4 . At both of these endpoints, we get f ( x , x 4 ) = 25 f(x,\frac{x}{4}) = 25 .

Therefore the maximum in Case 1 is 25 25 . I won't bother writing out Case 2 (where x < 1 x < 1 ) since it is very similar and you get the same maximum.

I'm lost on the reasoning at the beginning of case 1. Max of a, b is 2 but why is min of a, b x/2?

Jonathan Lowe - 6 years, 5 months ago

Log in to reply

We have a b = x ab = x . So if a 2 a \le 2 then we have x 2 b x \le 2b , so therefore b x 2 b \ge \dfrac{x}{2} . (and similarly if b 2 b \le 2 then a x 2 a \ge \dfrac{x}{2} ).

Ariel Gershon - 6 years, 5 months ago

I think where you mention 1 4 x 4 \frac{1}{4} \leq x \leq 4 , you meant 1 x 4 1 \leq x \leq 4 not only because of the restriction you set on this specific case, but also the fact that f ( x , x 4 ) 25 f(x,\frac{x}{4}) \neq 25 for x = 1 4 x=\frac{1}{4} .

Kevin Yang - 6 years, 5 months ago

I completely understand your solution, how ever I have an another way of solving it, Could you please point out where my assumptions are wrong

a, 1/a, b,1/b....1/d >=0

AM >= GM >= HM

for those 8 terms, GM = 1; and AM and HM are same

so AM = HM = 1

which implies a +1/a + b + 1/b .....+ 1/d = 8

Now taking AM>=GM where my terms are (a+1/b), (b+1/c)...

from this I will get GM<=AM = (a+1/a+b+...1/d)/4

which gives GM <= 2 implying the result to be less than 16

Jesh Kundem - 5 years, 11 months ago

Log in to reply

I don't see how you got AM = HM = 1. Suppose a = b = c = d = 2 a = b = c = d = 2 , the arithmetic mean of the 8 8 numbers is 1.25 1.25 , and the harmonic mean is 0.8 0.8 .

Ariel Gershon - 5 years, 11 months ago

Log in to reply

thanks for your reply, I found my mistake

Jesh Kundem - 5 years, 11 months ago

How could we directly see that the Maxima is not 16 16 as it is the first which strikes with A.M-G.M at a = b = c = d = 1 a=b=c=d=1

Vishal Yadav - 4 years, 3 months ago

if we hav a=1, c=1, b=2, d=1/2 we get ans =81!

Aniket Gattani - 6 years, 5 months ago

Log in to reply

sorry 18 it is!!

aaron paul - 6 years, 5 months ago

So you need calculus for the solution?

Alex Pan - 6 years, 4 months ago
Sung Moo Hong
Nov 26, 2014

a , b , c , d , 1 a , 1 b , 1 c , 1 d > 0. so, ( a + 1 a ) + ( b + 1 b ) + ( a + 1 b ) + ( a + 1 b ) 2 × ( a + 1 b ) ( b + 1 c ) ( c + 1 d ) ( d + 1 a ) . ( A M G M ) O t h e r w i s e , f ( x ) = x + 1 x . x [ 1 2 , 2 ] f ( x ) = 1 1 x 2 In this domain, 2.5 f ( x ) . 10 ( a + 1 a ) + ( b + 1 b ) + ( a + 1 b ) + ( a + 1 b ) 2 × ( a + 1 b ) ( b + 1 c ) ( c + 1 d ) ( d + 1 a ) . so 25 ( a + 1 b ) ( b + 1 c ) ( c + 1 d ) ( d + 1 a ) . a,b,c,d,\frac {1}{a},\frac {1}{b},\frac {1}{c},\frac {1}{d} >0. \\ \text{so, } (a+\frac {1}{a}) + (b+\frac {1}{b}) + (a+\frac {1}{b}) + (a+\frac {1}{b}) \geq \\2 \times \sqrt{(a+\frac{1}{b})(b+\frac{1}{c})(c+\frac{1}{d})(d+\frac{1}{a})}. \text(AM-GM) \\ Otherwise, f(x) = x + \frac {1}{x}. x \in [\frac{1}{2} , 2] \\ f'(x) = 1-\frac {1}{x^2} \\ \text{In this domain,} \\2.5 \geq f(x). \\ 10 \geq (a+\frac {1}{a}) + (b+\frac {1}{b}) + (a+\frac {1}{b}) + (a+\frac {1}{b}) \geq \\ 2 \times \sqrt{(a+\frac{1}{b})(b+\frac{1}{c})(c+\frac{1}{d})(d+\frac{1}{a})}. \\ \text {so } 25 \geq (a+\frac{1}{b})(b+\frac{1}{c})(c+\frac{1}{d})(d+\frac{1}{a}).

Since you are applying AM-GM to 4 terms, shouldn't it be

4 ( a + 1 b ) 4 ? \geq 4 \sqrt[4] { ( a + \frac{1}{b} ) \ldots } ?

Calvin Lin Staff - 6 years, 5 months ago

I completely understand your solution, how ever I have an another way of solving it, Could you please point out where my assumptions are wrong

a, 1/a, b,1/b....1/d >=0

AM >= GM >= HM

for those 8 terms, GM = 1; and AM and HM are same

so AM = HM = 1

which implies a +1/a + b + 1/b .....+ 1/d = 8

Now taking AM>=GM where my terms are (a+1/b), (b+1/c)...

from this I will get GM<=AM = (a+1/a+b+...1/d)/4

which gives GM <= 2 implying the result to be less than 16

Jesh Kundem - 5 years, 11 months ago

Log in to reply

Same method .Same problem

Raven Herd - 5 years, 11 months ago
Nathan Ng
Dec 23, 2014

Note several properties of this function:

  1. The function is preserved on cyclic permutations of (a, b, c, d)

  2. The function can be manipulated to ( b + 1 a ) ( c + 1 b ) ( d + 1 c ) ( a + 1 d ) \left( b + \frac{1}{a} \right) \left( c + \frac{1}{b} \right) \left( d + \frac{1}{c} \right) \left( a + \frac{1}{d} \right) by dividing by ( a b c d ) 2 (a b c d)^2 . This means that f ( a , b , c , d ) = f ( 1 a , 1 b , 1 c , 1 d ) f(a, b, c, d) = f(\frac{1}{a}, \frac{1}{b}, \frac{1}{c}, \frac{1}{d}) .

  3. The function is unchanged if ( a , b , c , d ) (a, b, c, d) is transformed into ( ϵ a , b ϵ , ϵ c , d ϵ ) (\epsilon a, \frac{b}{\epsilon}, \epsilon c, \frac{d}{\epsilon})

The constraint a b c d = 1 abcd = 1 along with property 3 means that of the 4 variables, only 2 are free, which will be denoted by x , y x, y . By properties 1 and 2, only two unique orderings exist: ( x , y , 1 x , 1 y ) (x, y, \frac{1}{x}, \frac{1}{y}) and ( x , 1 x , y , 1 y ) (x, \frac{1}{x}, y, \frac{1}{y}) .

f ( x , 1 x , y , 1 y ) = 4 ( x + y ) ( 1 x + 1 y ) f(x, \frac{1}{x}, y, \frac{1}{y}) = 4 (x + y) (\frac{1}{x} + \frac{1}{y})

f ( x , y , 1 x , 1 y ) = ( x + 1 y ) ( y + 1 x ) ( x + y ) ( 1 x + 1 y ) f(x, y, \frac{1}{x}, \frac{1}{y}) = (x + \frac{1}{y}) (y + \frac{1}{x}) (x + y) (\frac{1}{x} + \frac{1}{y})

The second value is greater than the first if ( x + 1 y ) ( y + 1 x ) = 2 + x y + 1 x y > 4 x y + 1 x y > 2 (x + \frac{1}{y}) (y + \frac{1}{x}) = 2 + x y + \frac{1}{x y} > 4 \implies x y + \frac{1}{x y} > 2 . Furthermore, x y + 1 x y x y + \frac{1}{x y} can be maximized by choosing x y = 4 x y = 4 or 1 4 \frac{1}{4} by virtue of g ( z ) = z + 1 z g(z) = z + \frac{1}{z} having a U shape on ( 0 , ) (0, \infty)

Therefore the max value is 25.

Jc Nadora
Nov 17, 2014

You only have 2 possible values for the expression. Either you alternate 2 and 1/2 (2, 1/2, 2, 1/2) or you have them by twos (2, 2, 1/2, 1/2)

Note that (1/2, 2, 1/2, 2) will give you the same values as (2, 1/2, 2, 1/2). Likewise (1/2, 1/2, 2, 2), (2, 1/2, 1/2, 2) and (1/2, 2, 2, 1/2) will give you the same value as (2, 2, 1/2, 1/2)

The possible values would be 16 and 25. Therefore 25 would be the maximum.

The notation " a , b , c , d [ 1 2 , 2 ] a,b,c,d \in \left[\frac{1}{2}, 2 \right] " does not mean there are only two possible values. It means a , b , c , d a,b,c,d can be any real numbers such that 1 2 a , b , c , d 2 \frac{1}{2} \le a,b,c,d \le 2

Ariel Gershon - 6 years, 6 months ago

Log in to reply

I think he is right a,b,c,d € [ \ frac{1}{2} ,2] and abcd=1 then we have only three possibilities (regarding the arrangement ) (1,1,1,1),(1,1,2, \frac{1}{2} ) or (2,2, \frac{1}{2} , \frac{1}{2} ) As we want the maximum we will use the third possibility

Amr Okasha - 6 years, 6 months ago

Log in to reply

We have many more possibilities than that. For example, we have ( 1.1 , 1.1 , 1.1 , 1 1.331 (1.1, 1.1, 1.1, \frac{1}{1.331} .

Calvin Lin Staff - 6 years, 5 months ago

what logic did you used to get this approach.??

Gaurav Jain - 6 years, 6 months ago

Thinking in terms of symmetry, as a,b,c,d are completely interchangeables. Having a optimization problem of a continuos function, the min-max will be in the "extreme values". The "extreme values" of a,b,c,d are 1/2, 1 & 2, so taking into account abcd=1 and symmetry, the "extreme points" would be (1,1,1,1) and any order of (2,2,1/2,1/2). If we evaluate both we get 16 and 25, and if we evaluate any other bi-symmetric & medium point such (3/2,3/2,2/3,2/3) [or any reordering] we will have an intermediate value as 17+1/3 in this case. We can discard any "not bi-symmetric point" intuitively, I don't find the reason right now, but it seems clear to me.

That's is not formal enough, but I think is absolutely right. Please, correct me if you see any fail

Samuel Rodriguez - 6 years, 6 months ago

Log in to reply

That claim is not true.

Suppose that x + y = 10 x + y = 10 . What is the minimum of ( x a ) 2 ( y b ) 2 (x- a ) ^2 ( y - b)^2 ? How are the points ( a , 10 a ) , ( 10 b , b ) (a, 10-a), (10-b, b ) considered an "extreme value", given that a , b a, b can be any constants?

Calvin Lin Staff - 6 years, 5 months ago

Generally when maximizing a function, you do need to check extreme values of the domain. However, maximum values can also lie in the interior (Think about maximizing x 2 -x^2 in the unit disk), so we must also check interior points - generally with calculus or by observing a symmetry in the function we are maximizing.

Maggie Miller - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...