Easy or hard !!!

Algebra Level 3

If a 2 + b 2 + c 2 = 1 a^2+b^2+c^2=1 , find the sum of maximum and minimum values of a b + b c + c a ab+bc+ca .


The answer is 0.5.

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

We note that

( a + b + c ) 2 = a 2 + b 2 + c 2 + 2 ( a b + b c + c a ) a b + b c + c a = ( a + b + c ) 2 1 2 By Cauchy-Schwarz inequality ( 1 2 + 1 2 + 1 2 ) ( a 2 + b 2 + c 2 ) 1 2 = ( 3 ) ( 1 ) 1 2 = 1 \begin{aligned} (a+b+c)^2 & = \red{a^2 + b^2 + c^2} + 2(ab+bc+ca) \\ \implies ab + bc + ca & = \frac {\blue{(a+b+c)^2} - \red 1}2 & \small \blue{\text{By Cauchy-Schwarz inequality}} \\ & \le \frac {\blue{(1^2+1^2+1^2)(a^2+b^2+c^2)} - 1}2 \\ & = \frac {(3)(1)-1}2 = 1 \end{aligned}

Therefore max ( a b + b c + c a ) = 1 \max(ab+bc+ca) = 1 , when a = b = c = 1 3 a=b=c = \frac 1{\sqrt 3} .

We also note that ( a + b + c ) 2 0 (a+b+c)^2 \ge 0 , therefore min ( ( a + b + c ) 2 ) = 0 \min \left((a+b+c)^2 \right) = 0 , when ( a , b , c ) = ( ± 1 6 , ± 1 6 , 2 6 ) (a,b,c) = \left(\pm \frac 1{\sqrt 6}, \pm \frac 1{\sqrt 6}, \mp \frac 2{\sqrt 6} \right) . Therefore,

min ( a b + b c + c a ) = min ( ( a + b + c ) 2 ) 1 2 = 0 1 2 = 1 2 \min (ab+bc+ca) = \dfrac {\min \left((a+b+c)^2\right)-1}2 = \dfrac {0-1}2 = - \dfrac 12

And max ( a b + b c + c a ) + min ( a b + b c + c a ) = 1 1 2 = 1 2 = 0.5 \max(ab+bc+ca) + \min(ab+bc+ca) = 1 - \dfrac 12 = \dfrac 12 = \boxed{0.5} .


Reference: Cauchy-Schwarz inequality

@Chew-Seong Cheong Brilliant sir

A Former Brilliant Member - 11 months, 1 week ago

Log in to reply

Glad that you like it.

Chew-Seong Cheong - 11 months, 1 week ago
Abhishek Sinha
Jul 8, 2020

Consider the symmetric matrix A = ( 0 0.5 0.5 0.5 0 0.5 0.5 0.5 0 ) . A = \begin{pmatrix} 0 && 0.5 && 0.5 \\ 0.5 && 0 && 0.5\\ 0.5 && 0.5 && 0\end{pmatrix}. The problem then reduces to finding the maxima and minima of the quadratic form x T A x \bm{x}^T A \bm{x} , where x 2 = 1 ||\bm{x}||_2 =1 . By the Courant-Fischer Theorem , the maximum and the minimum value of the quadratic under this constraint is given by the maximum and minimum eigenvalue of A A respectively. It can be readily computed that λ max = 1 , λ min = 0.5. \lambda_{\max}=1, \lambda_{\min}=-0.5. Hence the answer is 1 0.5 = 0.5. 1-0.5=0.5.

We have a 2 + b 2 + c 2 a b + b c + c a a^2+b^2+c^2\geq ab+bc+ca for all real a , b , c a, b, c . The equality holds when a = b = c a=b=c .

For a 2 + b 2 + c 2 = 1 , a b + b c + c a 1 a^2+b^2+c^2=1, ab+bc+ca\leq 1 , the equality holds when a = b = c = ± 1 3 a=b=c=\pm \dfrac {1}{\sqrt 3}

We also have ( a + b + c ) 2 0 (a+b+c)^2\geq 0 for all real a , b , c a, b, c , so that the minimum value of it is zero when a + b + c = 0 a+b+c=0

So we need to find the values of a , b , c a, b, c satisfying a + b + c = 0 a+b+c=0 subject to the constraint a 2 + b 2 + c 2 = 1 a^2+b^2+c^2=1

The solution is a = b ± 2 3 b 2 2 , c = b ± 2 3 b 2 2 , 2 3 b 2 3 a=\dfrac {-b\pm \sqrt {2-3b^2}}{2},c=-\dfrac {b\pm \sqrt {2-3b^2}}{2},-\sqrt {\frac{2}{3}}\leq b\leq \sqrt {\frac{2}{3}}

So for all values of b b within the given interval and the corresponding values of a a and c , ( a + b + c ) 2 = 0 , a 2 + b 2 + c 2 = 1 c,(a+b+c)^2=0,a^2+b^2+c^2=1 , so that a 2 + b 2 + c 2 = 2 ( a b + b c + c a ) a^2+b^2+c^2=-2(ab+bc+ca)

a b + b c + c a = 0.5 \implies ab+bc+ca=-0.5

So the maximum value of a b + b c + c a ab+bc+ca is 1 1 when a = b = c = ± 1 3 a=b=c=\pm \dfrac {1}{\sqrt 3} , and the minimum value is 0.5 -0.5 when

a = b ± 2 3 b 2 2 , c = b ± 2 3 b 2 2 , 2 3 b 2 3 a=\dfrac {-b\pm \sqrt {2-3b^2}}{2},c=-\dfrac {b\pm \sqrt {2-3b^2}}{2},-\sqrt {\frac{2}{3}}\leq b\leq \sqrt {\frac{2}{3}}

Hence the required sum is 1 0.5 = 0.5 1-0.5=\boxed {0.5}

Sir,how we find b?!

A Former Brilliant Member - 11 months, 1 week ago

a 2 + b 2 + c 2 a b b c c a = 1 2 ( 2 a 2 + 2 b 2 + 2 c 2 2 a b 2 b c 2 c a ) = 1 2 [ ( a b ) 2 + ( b c ) 2 + ( c a ) 2 ] 0 a^2+b^2+c^2-ab-bc-ca=\frac{1}{2}(2a^2+2b^2+2c^2-2ab-2bc-2ca)=\frac{1}{2}[(a-b)^2+ (b-c)^2+(c-a)^2]\geq 0

a 2 + b 2 + c 2 a b b c a c 0 a^2+b^2+c^2-ab-bc-ac \geq 0

1 a b b c a c 0 1-ab-bc-ac \geq 0

\Rightarrow a b + b c + c a 1 ab+bc+ca\leq 1

m a x i m u m maximum value of a b + b c + c a = 1 ab+bc+ca= 1

( a + b + c ) 2 0 (a+b+c)^2\geq 0

a 2 + b 2 + c 2 + 2 a b + 2 b c + 2 a c 0 a^2+b^2+c^2+2ab+2bc+2ac\geq 0

1 + 2 a b + 2 b c + 2 c a 0 1+2ab+2bc+2ca\geq0

\Rightarrow a b + b c + c a 1 2 ab+bc+ca\geq-\frac{1}{2} \

m i n i m u m minimum value of a b + b c + c a = 1 2 ab+bc+ca= \frac{1}{2}

So,the sum of m a x i m u m maximum and m i n i m u m minimum value of a b + b c + c a ab+bc+ca is 1 2 \frac{1}{2}

You need to show that the maximum value of 1 1 can be achieved ( a = b = c = 1 3 a=b=c=\tfrac{1}{\sqrt{3}} ), and that the minimum value of 1 2 -\tfrac12 can also be achieved ( a = b = 1 6 , c = 2 6 a=b=\tfrac{1}{\sqrt{6}}, c = -\tfrac{2}{\sqrt{6}} ). So far, you have just shown that 1 1 and 1 2 -\tfrac12 are are upper and lower bounds for a b + b c + c a ab + bc + ca .

Mark Hennings - 11 months, 1 week ago

The question is demanding for the very thing which I have written.please post your solution.

A Former Brilliant Member - 11 months, 1 week ago

Log in to reply

You have shown that 1 2 a b + b c + c a 1 -\tfrac12 \le ab+bc+ca \le 1 , but you have not shown that the values of 1 2 -\tfrac12 and 1 1 are possible. All you need is to add the two cases I have mentioned to complete your proof.

Mark Hennings - 11 months, 1 week ago

Log in to reply

In first case it is obvious that a=b=c,but in maxima case how you came up with result ??can you explain me??

A Former Brilliant Member - 11 months, 1 week ago

Log in to reply

@A Former Brilliant Member The minimum occurs when a + b + c = 0 a+b+c=0 . Another case would be a = b = 1 2 a=-b=\tfrac{1}{\sqrt{2}} and c = 0 c=0 .

Mark Hennings - 11 months, 1 week ago

Put a = 1 , b = 0 , c 0 Min = 0 a=1,b=0,c-0 \implies \text{Min} = 0 Why?

Vinayak Srivastava - 11 months, 1 week ago

We can do even better by putting a = b = 1 6 ) a=b=\frac{1}{\sqrt{6}}) and c = 2 6 ) c=-\frac{2}{\sqrt{6}})

A Former Brilliant Member - 11 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...