Algebra or Calculus?

Algebra Level 4

Let x , y x,y and z z be real numbers satisfying 5 x + 6 y + 7 z = 8 5x+6y+7z=8 , find the minimum value of x 2 + y 2 + z 2 x^2+y^2+z^2 .

If your answer is of the form A B \dfrac AB , where A A and B B are coprime positive integers, submit A + B A+B .


The answer is 87.

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.

6 solutions

Rishabh Jain
Apr 19, 2016

Applying Cauchy Schwarz inequality :- ( x 2 + y 2 + z 2 ) ( 5 2 + 6 2 + 7 2 ) ( 5 x + 6 y + 7 z ) 2 = 64 (x^2+y^2+z^2)(5^2+6^2+7^2)\geq (5x+6y+7z)^2=64 x 2 + y 2 + z 2 64 110 = 32 55 \implies x^2+y^2+z^2\geq \dfrac{64}{110}=\dfrac{32}{55} 32 + 55 = 87 \huge\therefore ~32+55=\boxed{87} \large\color{#D61F06}{\star\star\star\star\star} Equality occurs when: x 5 = y 6 = z 7 \dfrac{x}{5}=\dfrac{y}{6}=\dfrac{z}{7}


Geometrically we can interpret x 2 + y 2 + z 2 x^2+y^2+z^2 as the squared distance from origin of a point ( x , y , z ) (x,y,z) satisfying the equation of plane Π : 5 x 110 + 6 y 110 + 7 z 110 = 8 110 \Pi: \dfrac{5x}{\sqrt{110}}+\dfrac{6y}{\sqrt{110}}+\dfrac{7z}{\sqrt{110}}=\dfrac{8}{\sqrt{110}} . And we know this distance is minimum for foot of perpendicular point whose distance from origin is ( 8 110 ) 2 \left(\dfrac{8}{\sqrt{110}}\right)^2 .

Great! Nice metjod. Deserves an upvote!

Aditya Kumar - 5 years, 1 month ago

Log in to reply

Tjanks.... :-)

Rishabh Jain - 5 years, 1 month ago

SOMEBODY STOLE MY PROBLEM TITLE

Calculus or Algebra

You gotta pay by solving it XDD

Manuel Kahayon - 5 years, 1 month ago

Log in to reply

Ahahahahahah. This title is slightly different. It is algebra or calculus :P

Aditya Kumar - 5 years, 1 month ago

Log in to reply

@Aditya Kumar XD

Still, I can't accept that. 100% of the words are similar XD

Manuel Kahayon - 5 years, 1 month ago

Same method (+1).

Aditya Sky - 5 years, 1 month ago

Log in to reply

That's Great.. :-)

Rishabh Jain - 5 years, 1 month ago

Nice! I had solved it the geometrical way. I forgot about using Cauchy Schwarz here :p

Prakkash Manohar - 5 years, 1 month ago

Log in to reply

Great.... Its always awesome to do a calculus or algebra question the geometrical way.... I also thought about the geometrical solution when I was writing the algebraic one.. ;-P

Rishabh Jain - 5 years, 1 month ago

Log in to reply

Wow! The same thing happened with me!! :)

Prakkash Manohar - 5 years, 1 month ago

Log in to reply

@Prakkash Manohar I used the geometric one too! And when I saw Cauchy Schwarz...'how come I forget this......'

展豪 張 - 5 years, 1 month ago

A geometry problem, no algebra here

Arunava Das - 3 years, 4 months ago

I'm going to use Lagrange multipliers .

Let L ( x , y , z ) = x 2 + y 2 + z 2 + λ ( 5 x + 6 y + 7 z 8 ) L(x,y,z) = x^2 + y^2 + z^2 + \lambda (5x + 6y + 7z - 8) . For finding a maximum or a minimum of L L is necessary d L ( x , y , z ) = 0 dL(x,y,z) = 0 \Rightarrow : d L d x ( x , y , z ) = 2 x + 5 λ = 0 \frac{dL}{dx} (x,y,z) = 2x + 5\lambda = 0 d L d y ( x , y , z ) = 2 y + 6 λ = 0 \frac{dL}{dy} (x,y,z) = 2y + 6\lambda = 0 d L d z ( x , y , z ) = 2 z + 7 λ = 0 \frac{dL}{dz} (x,y,z) = 2z + 7\lambda = 0 ( ) 5 x + 6 y + 7 z = 8 \color{#69047E}{(*)} 5x + 6y + 7z = 8 All this implies that λ = 2 x 5 = 2 y 6 = 2 z 7 \lambda = \frac {-2x}{5} = \frac {-2y}{6} = \frac{-2z}{7} Substituing in the last equation we get x = 5 y 6 , z = 7 y 6 x = \frac{5y}{6}, \space z = \frac{7y}{6} and now substituing in ( ) \color{#69047E}{(*)} we get y = 24 55 , x = 4 11 , z = 28 55 \quad y = \frac{24}{55}, \space x = \frac{4}{11}, \space z = \frac{28}{55} and substituing these values in A = x 2 + y 2 + z 2 A = x^2 + y^2 + z^2 we'll get A = 32 55 A = \frac{32}{55} . For seeing it's really a minimum, take the matrix of d 2 L ( x , y , z ) d^{2} L (x,y,z) and see is a positive defined matrix...

Yeah this was my method using calculus. Just edit your solution a bit. Instead of d L ( x , y , z ) dL(x,y,z) use partial derivative sign. Oherwise it'll confuse those who are new to it.

Aditya Kumar - 5 years, 1 month ago

Log in to reply

Is it better like this?Maybe I can do the whole proof, if you want it... But It'll confuse more those who are new to it, I think.

Guillermo Templado - 5 years, 1 month ago

Log in to reply

Yes that's better. Nice one!

Aditya Kumar - 5 years, 1 month ago

By quoting "take the matrix" do you mean the Hessian Matrix ? I think you should add that explanation in as that's not a easy task to check whether it's minimum,maximum or a saddle point there by utilizing the hessian & checking the matrix to be positive definite(Especially for beginners) @Guillermo Templado (Upvoted +1)

Aditya Narayan Sharma - 5 years, 1 month ago

Log in to reply

Yes, I mean the Hessian Matrix... the Hessian matrix of d 2 L ( x , y , z ) = ( 2 0 0 0 2 0 0 0 2 ) \large d^2 L(x,y,z) = \begin{pmatrix} 2&0&0 \\ 0&2&0 \\ 0&0&2 \end{pmatrix} , then d 2 L ( x , y , z ) ( ( h 1 , h 2 , h 3 ) 2 ) > 0 , h = ( h 1 , h 2 , h 3 ) R 3 d^2 L(x,y,z) ((h_1, h_2, h_3)^2) > 0, \space \forall h = (h_1, h_2, h_3) \in \mathbb{R}^3 with h 0 h \neq 0

Guillermo Templado - 5 years, 1 month ago

Log in to reply

Yeah Sure , You may add this two lines into your solution so it would be perfect !

Aditya Narayan Sharma - 5 years, 1 month ago

Log in to reply

@Aditya Narayan Sharma Good, it's already added, isn`t it? if someone wants more details he can check Hessian matrix

Guillermo Templado - 5 years, 1 month ago

Log in to reply

@Guillermo Templado Oh yes I didn't notice ! Calculus is really descriptive in this cases other than classical inequalities. They doesn't really cover every inch of a problem. Like verifying the minima here

Aditya Narayan Sharma - 5 years, 1 month ago
Prakhar Bindal
Apr 19, 2016

Consider Two Vectors

5i+6j+7k

xi+yj+zk

Taking there dot product and setting it equal to product of their magnitudes times cosine of the angle between the two we get

32/55 = (x^2+y^2+z^2)(cosA)

Where A Is angle between two vectors

For Minimum A = 0

Note- i,j,k are unit vectors along coordinate axes

nice but same as rishabh's solution just you have derived cautchy schwarz inequality .upvoted! :-)

aryan goyat - 5 years, 1 month ago

Log in to reply

Yeah actually i always forget cauchy inequality so i always do problems by using its derivation only :)

Prakhar Bindal - 5 years, 1 month ago

Log in to reply

Ya.. I never remember the cauchy inequality i also derive from vector dot product .

Sivaramakrishnan Sivakumar - 5 years, 1 month ago

Please elaborate and LaTeX your solution.

Aditya Kumar - 5 years, 1 month ago

Let r = ( x y z ) \mathbf r = \begin{pmatrix} x \\ y \\ z\end{pmatrix} and a = ( 5 6 7 ) \mathbf a = \begin{pmatrix} 5 \\ 6 \\ 7\end{pmatrix} , we have r a = 8 \mathbf r \cdot \mathbf a=8 then ( r a ) ( r a ) = ( r r ) ( a a ) = r 2 a 2 = 64 (\mathbf r\cdot \mathbf a) ( \mathbf r \cdot \mathbf a) = ( \mathbf r\cdot \mathbf r) (\mathbf a \cdot\mathbf a)=r^2a^2 = 64 therefore r 2 = 32 / 55 r^2 = 32/55 . This is just solving the vector along the plane.

Thanks for sharing your method!

Aditya Kumar - 5 years, 1 month ago
Billy Sugiarto
May 3, 2016

By CS-Inequality we have ( x 2 + y 2 + z 2 ) ( 5 2 + 6 2 + 7 2 ) ( 5 x + 6 y + 7 z ) 2 = 64 ( x^{2}+ y^{2}+ z^{2})( 5^{2}+6^{2}+7^{2}) \geq ( 5x+ 6y+ 7z)^{2} = 64 . Therefore x 2 + y 2 + z 2 64 110 = 32 55 = a b x^{2} + y^{2}+ z^{2} \geq \frac{64}{110} = \frac{32}{55} = \frac{a}{b} . Thus a + b = 87 a+b= 87 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...