If 2 x 2 + 3 y 2 + 4 z 2 = 1 and M is the maximum value of 6 x − 3 y − 8 z , evaluate ⌊ M ⌋ .
Notation: ⌊ ⋅ ⌋ denotes the floor function .
Bonus: Can you solve it with/without using calculus?
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.
Bahahahahaah, I totally forgot about CS! +1 +1 +1
Log in to reply
Lol I also forgot about Cauchy, I had to use RMS-AM with 18 x/3 terms, 3 -y terms, and 16 -z/2 terms (used a bit of algebra to find the proper coefficient and number of times to use each term).
Log in to reply
Log in to reply
@Pi Han Goh – Nevermind, I got it:
Apply RMS-AM inequality on the 37-tuplets, ( 1 8 times x / 3 , x / 3 , … , x / 3 , − y , − y , − y , 1 6 times − z / 2 , − z / 2 , … , − z / 2 ) Then 3 7 1 8 ( x / 3 ) 2 + 3 ( − y ) 2 + 1 6 ( − z / 2 ) 2 ⩾ 3 7 1 8 ( x / 3 ) + 3 ( − y ) + 1 6 ( − z ) Or 3 7 6 x − 3 y − 8 z ⩽ 2 x 2 + 3 y 2 + 4 z 2 = 1 The maximum is obtained when x / 3 = − y = − z / 2 .
Thanks for the really concise solution. By the way, what's the thought process of making something simpler, or basically how did you approach this problem?
Log in to reply
I did this roughly the same way. The first step was to scale so that we're on a sphere: X = 2 x , Y = 3 y , Z = 2 z . Then we're maximizing 3 2 X − 3 Y − 4 Z on the surface of the unit sphere, and this is just a dot product, so this happens when the unit vector ( X , Y , Z ) is parallel to ( 3 2 , − 3 , − 4 ) .
Log in to reply
Yes. We can even rotate axes and say the problem is equivalent to maximising 3 7 z for x 2 + y 2 + z 2 = 1 .
The maximum value of 6 x − 3 y − 8 z must occur when x ≥ 0 , y ≤ 0 , z ≤ 0 . Let ( X , Y , Z ) = ( x , − y , − z ) . Then we want to maximize 6 X + 3 Y + 8 Z subject to the constraints 2 X 2 + 3 Y 2 + 4 Z 2 = 1 for non-negative numbers X , Y , Z .
Let N = 6 X + 3 Y + 8 Z , then 3 Y = N − 6 X − 8 Z ⇒ 9 Y 2 = ( 6 X + 8 Z − N ) 2 .
Substitute this value into the constraint 2 X 2 + 3 Y 2 + 4 Z 2 = 1 ⇔ 6 X 2 + 9 Y 2 + 1 2 Z 2 = 3 gives 6 X 2 + ( 6 X + 8 Z − N ) 2 + 1 2 Z 2 = 3 .
When N is maximized, this means that the plane N = 6 X + 3 Y + 8 Z touches the ellipsoid 2 X 2 + 3 Y 2 + 4 Z 2 = 1 at exactly 1 point. In other words, the (quadratic) discriminant of the equation above (in X , and in Z ) are both 0 ( B 2 − 4 A C = 0 ):
{ 1 2 2 ( 8 Z − N ) 2 − 4 ⋅ 7 2 ⋅ ( − N 2 − 3 ) = 0 1 6 2 ( 6 X − N ) 2 − 4 ⋅ 7 6 ⋅ ( − N 2 − 3 ) = 0
We have formed another two quadratic equations, both have a discriminant of 0 too!
This gives max ( N ) = 3 7 . Hence M = max ( N ) = 3 7 ⇒ ⌊ S ⌋ = 6 .
But when does this maximum value occur? It occurs when N = 3 7 ⇒ ( X , Z ) = ( 3 7 3 , 3 7 2 ) ⇒ Y = 3 7 1 ⇒ ( x , y , z ) = ( 3 7 3 , − 3 7 1 , − 3 7 2 ) .
Alternative solution via calculus : We will solve this via Lagrange multipliers (LM).
Let f ( x , y , z ) = 2 x 2 + 3 y 2 + 4 z 2 and g ( x , y , z ) = 6 x − 3 y − 8 z . By LM, we have Δ f = λ Δ g ⇒ ⟨ 4 x , 6 y , 8 z ⟩ = λ ⟨ 6 , − 3 , 8 ⟩ .
This means that λ = 6 4 x = − 3 6 y = − 8 8 z ⇒ λ = ± 3 7
Thus, M = max ( λ ) = 3 7 ⇒ ⌊ S ⌋ = 6 . Equality holds when 3 2 x = − 2 y = − z ⇔ ( x , y , z ) = ( 3 7 3 , − 3 7 1 , − 3 7 2 ) .
But is this expression maximized? Just use the Hessian matrix on f ( x , y , z ) to get a determinant det ⎣ ⎢ ⎡ ∂ x 2 ∂ 2 f ∂ x ∂ y ∂ 2 f ∂ x ∂ z ∂ 2 f ∂ y ∂ x ∂ 2 f ∂ y 2 ∂ 2 f ∂ y ∂ z ∂ 2 f ∂ z ∂ x ∂ 2 f ∂ z ∂ y ∂ 2 f ∂ z 2 ∂ 2 f ⎦ ⎥ ⎤ = det ⎣ ⎡ 4 0 0 0 6 0 0 0 8 ⎦ ⎤ = 4 ⋅ 6 ⋅ 8 > 0 and we're done!
Thanks! By the way, that's a unique Calculus Solution. Must have thought critically that I'm inspired by you. Also, you can now change the S to M as someone changed the question.
Log in to reply
Done. Thanks!
Feel free to share your calculus solution too (if it's different from mine) ;)
Problem Loading...
Note Loading...
Set Loading...
By Cauchy-Schwarz inequality, we get
{ ( 2 x ) 2 + ( 3 y ) 2 + ( 2 z ) 2 } { ( 3 2 ) 2 + ( − 3 ) 2 + ( − 4 ) 2 } ≥ ( 6 x − 3 y − 8 z ) 2
Therefore, M = 3 7 and the answer is 6 .