Find the minimum value of a 2 + b 2 + c 2 for positive numbers a , b , c satisfying the constraint a + b + c = 6 .
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.
( a + b + c ) 2 ≤ ( a 2 + b 2 + c 2 ) ( 1 2 + 1 2 + 1 2 gives the answer directly.
Log in to reply
Yep, that's even more elegant and swift approach.
Ah yes. Direct application of CS to the sequences { a , b , c } and { 1 , 1 , 1 } saves time and makes this problem a one-liner. Good thinking.
We can also see that
a 2 + b 2 + c 2 − a b − b c − c a = 2 1 ( ( a − b ) 2 + ( b − c ) 2 + ( c − a ) 2 ) ≥ 0
Thus,
a 2 + b 2 + c 2 − a b − b c − c a = 2 3 ( a 2 + b 2 + c 2 ) − 2 1 ( a + b + c ) 2 ≥ 0
⇒ a 2 + b 2 + c 2 ≥ 3 ( a + b + c ) 2 = 1 2
Thus. ( a 2 + b 2 + c 2 ) m i n = 1 2 which occurs when a = b = c = 2
Log in to reply
The identity stated at the beginning follows from Lagrange's Identity , I presume?
Log in to reply
It's simple factorization
a 2 + b 2 + c 2 − a b − b c − c a = 2 1 ( a 2 + b 2 − 2 a b + b 2 + c 2 − 2 b c + c 2 + a 2 − 2 a c ) = 2 1 ( ( a − b ) 2 + ( b − c ) 2 + ( c − a ) 2 ) ≥ 0
Log in to reply
@Kishlaya Jaiswal – Yes, I know that. I'm saying that the idea isn't much trivial. I guessed that you recalled the identity using the n = 3 case of the Lagrange's Identity. :)
Log in to reply
@Prasun Biswas – Unfortunately, no!
Actually, I didn't know about that identity earlier.
Thanks to you for telling me about it.
Log in to reply
@Kishlaya Jaiswal – Ah, mention not. :)
Log in to reply
@Prasun Biswas – It just struck my mind that a 2 + b 2 + c 2 ≥ a b + b c + c a is none other than Re-arrangement inequality. That makes it pretty much more trivial. ⌣ ¨
Log in to reply
@Kishlaya Jaiswal – Ah yes! I forgot about that.
The problem becomes trivial if one uses Jensen's Inequality on the convex function f ( x ) = x 2 with x = a , b , c > 0 .
Log in to reply
ah yes of course! n f ( x 1 ) + f ( x 2 ) + . . . + f ( x n ) ≥ f ( n x 1 + x 2 + . . . + x n ) ⇒ 3 a 2 + b 2 + c 2 ≥ 9 ( a + b + c ) 2 Very nice idea :)
That's just quadratic mean - arithmetic mean .
i don't know the Cauchy Schwarz inequality, so won't it be much more easier to find the possibilities and then work them out?
a, b, c should not be equal to the same thing, so they'll must call the variables just a. This doesn't make sense, they don't put a, b and c to be the same number...
Guys I see this in a much more simpler light. All one has to do is equally distribute the sum amongst each of the numbers to get the least value for the sum of their squares. This should also work for 4, 5, 6 or n numbers. Try it. In fact this should work for the sum of the cubes or the 4th powers and so on. For example what is the minimum value of a^2 + b^2 + c^2 + d^2 when a + b + c + d = 8. It is true when they are equally distributed and a = b = c = d = 2. Intuitive solution is better and easier, eh?!! ;-).
Log in to reply
It is not always true that the max/min must occur when "equally distribute the sum amongst each of the numbers". See inequalities with strange equality conditions for examples.
In this case, the "intuitive" solution happens to work, but you have to explain what makes it work.
If a=1, b=1, c=4 then a+b+c=6 & sum of squares of a, b, c is 16 which is highest number 1+1+4=6.......... (1 1)+(1 1)+(4*4)=16
Log in to reply
We have to find the minimum value. @Aamir Malik
wtf i thought a,b,c have to be distinct
Log in to reply
I assume you came upon the realization that they did not have to be distinct when you tried 14 and it was wrong. Once it was obvious that they didn't, I immediately jumped to "We gotta get rid of this 3!!!"
Every solution here is very algebraic. There is a geometric way to see this. The conditions imply that (a,b,c) must lie somewhere on the triangle spanned by (6,0,0),(0,6,0) and (0,0,6). The expression a 2 + b 2 + c 2 is the square of the norm of the vector (a,b,c). So we are looking for the vector of least length. By "picture" or by symmetry considerations, we see that this occurs on the midpoint of the triangle, or in other words, when a = b = c , which can only happen when a = b = c = 2 . Hence the answer is 4 ⋅ 3 = 1 2 .
Hi Fredrik, Your approach looks interesting. Could you please show some more light on how do you relate the triangle and vector in this sum ?
Hey Frederick. Where can I learn more about your method? Perhaps a link? Thank you (:
By Cauchy Schwarz inequality ,
a 2 + b 2 + c 2 ≥ 1 + 1 + 1 ( a + b + c ) 2
⟹ a 2 + b 2 + c 2 ≥ 1 2 .
This form of Cauchy-Schwarz Inequality is also known as Titu's Lemma (also called "Cauchy-Schwarz in Engel Form").
C O R R E C T ! ! !
By the way did you try my VALENTINE problem ????????????????
https://brilliant.org/problems/stupidest-valentine-problem-ever/?group=xUAvDrMJo83o&ref_id=625760
Log in to reply
Nope, can you give me its link?
Nicely done - I used the same inequality but a slightly longer method
Good approach...
a 2 + b 2 + c 2 = ( a + b + c ) 2 − 2 ( a b + a c + b c ) and a b + a c + b c ≤ a 2 + b 2 + c 2 (by AM-GM inequality,Cauchy or simple rearrengment) , we have
a 2 + b 2 + c 2 ≥ ( a + b + c ) 2 − 2 ( a 2 + b 2 + c 2 )
3 ( a 2 + b 2 + c 2 ) ≥ ( a + b + c ) 2 = 3 6
a 2 + b 2 + c 2 ≥ 1 2
Equality occurs when a = b = c = 2
Good Solution....... : )
That's the way I solved it...nice!
I used LaGrange :v
Its quite simple:
restriction : a+b+c=6
derivate in a,b and c both sides and lambda.
λ:2a
λ:2b
λ:2c
So a=b=c, aplying in the restriction
a+a+a=6
3a=6
a=2=b=c
(2)^2+(2)^2+(2)^2=4+4+4=12
1 + 2 + 3 = 6 & 1^2 + 2^2 + 3^2 = 14
1 + 1 + 4 = 6 & 1^2 +1^2 + 4^2 = 18
2 + 2 + 2 = 6 & 2^2 + 2^2 + 2^2 = 12 Ans.
Note: as per given condition, values of a, b, c should be minimum and here less than 2 is not possible.
There is a interesting geometric solution:
Isn't it soooo obvious that the Minimum value comes with the lesser square possible? In other words:
If you need to satisfy a + b + c = 6 with numbers wich squares are the lesser, it obviously will be the middle number as possible (in this case 2 for the three, cause in the others ways you can take 1 or 0 in one incognite, but have to use numbers much biggers in one of the others to compensate: example 0, 1, 5; 0, 0, 6; and so on - even 1, 2, 3 the square of 3 is much bigger than the square of 2!! i hope i could express my thinking). Isn't it logical?
Why all those counts?
Anyone else who used Lagrange Multiplier? :)
Can you show your work for Lagrange Multiplier?
Log in to reply
Seems to me that mr. Kho has a point. Using superior mathematics for such a problem is a little discordant! I agree to this opinion!
Using the extended version of the AM-GM Inequality, the QM-AM-GM-HM Inequality, we know that (using the first two inequalities)
n i = 1 ∑ n ( x i ) 2 ≥ n i = 1 ∑ n x i
For n = 3 , this simplifies to
3 a 2 + b 2 + c 2 ≥ 3 a + b + c
Since a + b + c = 6 ,
3 a 2 + b 2 + c 2 ≥ 3 6 = 2
⟹ 3 a 2 + b 2 + c 2 ≥ 2 2
⟹ a 2 + b 2 + c 2 ≥ 1 2
Therefore, the minimum value of a 2 + b 2 + c 2 = 1 2 with equality occuring when a = b = c = 2 .
When I think a + b + c = 6, the minimum value of a,b and c is 2 that is a=b=c=2, therefore substituting the values, 4+4+4=12
All you need to really do is see what is the smallest integers that can satisfy the second equation. That would be... a = 2 b = 2 c = 2 2 + 2 + 2 = 6 2^2 + 2^2 + 2^2 = 4 + 4 + 4 = 8 + 4 = 12
I used Lagrange multipliers to solve the problem, went rather smoothly.
Guys I see this in a much more simpler light. All one has to do is equally distribute the sum amongst each of the numbers to get the least value for the sum of their squares. This should also work for 4, 5, 6 or n numbers. Try it. In fact this should work for the sum of the cubes or the 4th powers and so on. For example what is the minimum value of a^2 + b^2 + c^2 + d^2 when a + b + c + d = 8. It is true when they are equally distributed and a = b = c = d = 2. Intuitive solution is better and easier, eh?!! ;-).
(a^2+b^2+c^2)'=2a+2b+2c=2(a+b+c)
Max value for a+b+c=6 so,
2*6=12
(I don't see this solution so I must be wrong somewhere..)
Using the method of Lagrange Multipliers, this problem can be easily approached. First let's define the function to be minimized as f ( a , b , c ) = a 2 + b 2 + c 2 and the constrain function to be g ( a , b , c ) = a + b + c = 6 By Lagrange Multipliers the gradient of the minimized function is proportional to the constrain function, thus ∇ f ( a , b , c ) = λ ∇ g ( a , b , c ) the gradient of the minimized function is ∇ f ( a , b , c ) = 2 < a , b , c > and the gradient of the constrained function is ∇ g ( a , b , c ) = λ < 1 , 1 , 1 >
We are now left with three equations - 2 x = λ - 2 y = λ - 2 z = λ which implies that x = y = z . Because of this we can now substitute y and z into our constraint equation yielding the equation
x + x + x = 6 ⇒ x = 2
Now that we finally have revealed the values of x, y, and z we can substitute it into our function to be minimized leaving us with
2 2 + 2 2 + 2 2 = 1 2
Without knowing much of hardcore math, such as the Cauchy Schwarz inequality, I took a more intuitive and empirical approach.
Let's assume m i n ( a 2 + b 2 + c 2 ) happens for a = b = c = 2 . Now, if that's wrong, I should be able to obtain a lower value for a 2 + b 2 + c 2 by locking one of the variables, let's say a , and raising another one, let's say b , which would naturally drop c ′ s value equivalently, since we have a + b + c = 6 .
But we know that the exponential function of power of 2 will grow higher than it will diminish for a giving e p s i l o n if we have a positive base.
Therefore any raise in b and equivalent drop in c would cause a 2 + b 2 + c 2 to raise its value.
Can't relate to the discussion 😅😅😅
The minimum value for a 2 + b 2 + c 2 is also the minimum value for a 2 + b 2 + c 2 . The solution is where the sphere of radius a 2 + b 2 + c 2 touches the plane a + b + c = 6 . Since a,b,c contribute equally to the linear equation then they must be equal to 2, which gives a 2 + b 2 + c 2 = 1 2 .
You will get the min value when all the terms (a, b, c) are minimum. And that happens when a=b=c =6
By Cauchy-Schwarz,
3 6 = ( a + b + c ) 2 ≤ ( a 2 + b 2 + c 2 ) ( 1 2 + 1 2 + 1 2 ) = 3 ( a 2 + b 2 + c 2 )
Thus the answer is at least 12. But a = b = c = 2 gives the value of 12. Thus 12 is the answer.
A=B=C=2 GIVES THE MINIMUNM VALUE THE CONCEPT COMES FROM AM>=GM
It is known that : a 2 + b 2 + c 2 ≥ a b + b c + c a ( 1 ) The equal sign is for a = b = c. This comes from: ( a − b ) 2 ≥ 0 and 2 similars to, for b with c and c with a. Equal, evidently obtained, for a = b, b = c and respectively c = a. Summing the 3 inequalities & simplifying by 2 we obtain the (1) relation . We have: ( a + b + c ) 2 = 6 2 → a 2 + b 2 + c 2 + 2 ( a b + b c + c a ) = 3 6 ( 2 ) Substituting (1) in (2) we obtain: a 2 + b 2 + c 2 + 2 ( a 2 + b 2 + c 2 ) ≥ 3 6 & simplifying by 3 we obtain the answer: → a 2 + b 2 + c 2 ≥ 1 2 Equal is obtained for: a = b = c
All the three numbers are greater than zero,and their sum is 6.So,the three nunumbers can be 1,2and 3 or 2,2 and 2.In the second case,we get the least number i.e 12! and voila I got the answer with no algebra.....: P
Why greater than zero? And why integers? Evidently you've got something, but no the answer! ;)
Let u =(1, 1, 1), v = (a, b, c) be two vectors, the acute angle between them be x
The scalar product of u, v = u . v = a + b + c = 6
Norm of u = ||u|| = square root of 3
Norm of v = ||v|| = square root of (a^2 + b^2 + c^2)
cos x = ( u . v )/||u||.||v|| = 6/square root of 3(a^2 + b^2 + c^2)
cos x is less than or equal to 1
cos x is more than or equal to 0 ...........(x is acute)
Then
a^2 + b^2 + c^2 is more than or equal 12
Then
The minimum value of a^2 + b^2 + c^2 is 12
a+b+c=6
6/3
=2
2
2+2
2+2*2=4+4+4
=12
a,b,c are three numbers
so if divided by total value get the variables value.
Using the jensen's inequality for the function X--> X^2 we conclude immediately
This is very not hard. We can also use other inequalities like Holder's inequality or the T2 lemma....
2 + 2 + 2 = 6 & 2^2 + 2^2 + 2^2 = 12 Ans
I used the title because this problem is one of the basic applications of the Cauchy-Schwarz inequality, as shown in the solution of a friend of mine, Harsh Shrivastava
Guess and check 1+2+3=6 (1^{2})+(2^{2})+(3{^2})=14 2+2+2+6 3*(2{^2})=12 minimum value=12
Why not use Python ?
1 2 3 4 5 6 7 8 |
|
This is programmation, is this Microsoft Visual Studio???
Since the AM of nth powers is greater than nth power of AM of the terms... Therefore {a^2 + b^2 +c^2}/3 > 4 and hence the result..
We can exploit the result HM >= AM Using the result we can get. : a²+b²+c²>= 12
Problem Loading...
Note Loading...
Set Loading...
a 2 + b 2 + c 2 = ( a + b + c ) 2 − 2 ( a b + b c + a c ) = 3 6 − 2 ( a b + b c + a c ) ( 1 ) Now we must maximise 2(ab +bc +ac) in order to minimise our expression. So using the Cauchy Schwarz inequality : ( a b + a c + b c ) 2 ≤ ( a 2 + b 2 + c 2 ) ( a 2 + b 2 + c 2 ) ⇒ m a x ( a b + a c + b c ) = a 2 + b 2 + c 2 Now we can substitute this into (1) to give: 3 6 = 3 ( a 2 + b 2 + c 2 ) ∴ m i n ( a 2 + b 2 + c 2 ) = 1 2 w h e n a = b = c = 2