1729 Problems solved!

Algebra Level 5

Find the maximum value of 17 x y + 29 y z 17xy + 29yz if x 2 + y 2 + z 2 = 1 x^2 + y^2 + z^2 = 1 where x , y , z x, y, z are real numbers.

Give answer to 3 decimal places.


The answer is 16.807.

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'll first look in general at maximizing a x y + b y z axy + byz given x 2 + y 2 + z 2 = 1. x^{2} + y^{2} + z^{2} = 1.

Let x = cos ( θ ) sin ( ϕ ) , y = sin ( θ ) x = \cos(\theta)\sin(\phi), y = \sin(\theta) and z = cos ( θ ) cos ( ϕ ) z = \cos(\theta)\cos(\phi) . Then x 2 + y 2 + z 2 = 1 x^{2} + y^{2} + z^{2} =1 and

a x y + b y z = sin ( θ ) cos ( θ ) ( a sin ( ϕ ) + b cos ( ϕ ) ) = axy + byz = \sin(\theta)\cos(\theta)(a\sin(\phi) + b\cos(\phi)) =

sin ( 2 θ ) 2 a 2 + b 2 ( a a 2 + b 2 sin ( ϕ ) + b a 2 + b 2 cos ( ϕ ) ) = \dfrac{\sin(2\theta)}{2}*\sqrt{a^{2} + b^{2}}*\left(\dfrac{a}{\sqrt{a^{2} + b^{2}}}\sin(\phi) + \dfrac{b}{\sqrt{a^{2} + b^{2}}}\cos(\phi)\right) =

sin ( 2 θ ) 2 a 2 + b 2 sin ( α + ϕ ) , \dfrac{\sin(2\theta)}{2}*\sqrt{a^{2} + b^{2}}*\sin(\alpha + \phi), where α = cos 1 ( a a 2 + b 2 ) . \alpha = \cos^{-1}\left(\dfrac{a}{\sqrt{a^{2} + b^{2}}}\right).

This expression achieves a maximum value of a 2 + b 2 2 \dfrac{\sqrt{a^{2} + b^{2}}}{2} when θ = 4 5 \theta = 45^{\circ} and α = 9 0 ϕ . \alpha = 90^{\circ} - \phi.

In this case a = 17 a = 17 and b = 29 , b = 29, and thus the desired maximum is 1 7 2 + 2 9 2 2 = 16.808 \dfrac{\sqrt{17^{2} + 29^{2}}}{2} = \boxed{16.808} to 3 decimal places.

This is a nice generalization...

Dev Sharma - 5 years, 6 months ago

This is a wonderful solution! Please can you tell me how you thought of this? Was it from another problem? Thank you.

Michael Ng - 5 years, 6 months ago

Log in to reply

Thanks! I have used this approach before. I thought of it then because when the equation of a sphere presented itself it seemed "natural" to convert to spherical coordinates, at which point the key was to assign the coordinates to x , y , z x,y,z in the most convenient manner. Accordingly, since in this case we have terms x y xy and y z yz , I assigned the "simplest" coordinate sin ( θ ) \sin(\theta) to the shared variable y . y.

Brian Charlesworth - 5 years, 6 months ago

Log in to reply

Ah ingenious! I hadn't thought of the condition in that way before; thanks for helping!

Michael Ng - 5 years, 6 months ago

Nice! I think I have seen this problem and these solutions before ;)

Otto Bretscher - 5 years, 6 months ago

Log in to reply

Haha Yes, I remembered my method but not the specific problem I used it on. I should have guessed it was one of yours. :)

Brian Charlesworth - 5 years, 6 months ago

The convention of y = sin ( θ ) y = \sin (\theta) suits a x y + b y z a x y + b y z very much for y y . The maximum occurs at all positive of x, y, z and also all negative of x, y, z.

Lu Chee Ket - 5 years, 6 months ago
Aareyan Manzoor
Dec 5, 2015

lagranges multipliers(probably making it too complicated but sharing all approaches). so, first f = a x y + b y z λ ( x 2 + y 2 + z 2 1 ) f=axy+byz-\lambda(x^2+y^2+z^2-1) hence f f x = 2 λ x + a y + 0 z f y = a x 2 λ y + b z f z = 0 x + b y 2 λ z \begin{array}{c}ff_x=-2\lambda x+ay+0z\\ f_y=ax-2\lambda y+bz\\f_z=0x+by-2\lambda z\end{array} so d e t ( [ 2 λ a 0 a 2 λ b 0 b 2 λ ] ) = 0 det(\begin{bmatrix}-2\lambda&a&0\\a&-2\lambda&b\\0&b&-2\lambda\end{bmatrix})=0 or 8 λ 3 + 2 ( a + b ) λ = 0 -8\lambda^3+2(a+b)\lambda=0 λ m a x = a 2 + b 2 2 \lambda_{max}=\dfrac{\sqrt{a^2+b^2}}{2} put a=17,b=29 for desired answer. 16.808 \boxed{16.808}

My method is a bit longer than Brian sir's.

Consider the Cauchy-Schwarz Inequality,

17 x y + 29 y z 17 ² + 29 ² × y ² × ( 1 y ² ) 17xy+29yz ≤ \sqrt{17² + 29²} \times \sqrt{y² \times (1-y²) }

17 x y + 29 y z 17 ² + 29 ² × y × ( 1 y ² ) 17xy+29yz ≤ \sqrt{17² + 29²} \times y\times \sqrt{(1-y²) } Let y = sin θ y = \sin\theta

17 x y + 29 y z 17 ² + 29 ² × sin θ × cos θ 17xy+29yz ≤ \sqrt{17² + 29²} \times \sin\theta \times \cos\theta

17 x y + 29 y z 1130 2 × sin 2 θ 17xy+29yz ≤ \frac{\sqrt{1130}}{2} \times \sin2\theta

For max value, θ = π 4 \theta = \dfrac{\pi}{4}

A Former Brilliant Member - 5 years, 6 months ago

Aareyan, in which class you are?

Dev Sharma - 5 years, 6 months ago

Log in to reply

standart 8.

Aareyan Manzoor - 5 years, 6 months ago

Log in to reply

I didn't even know what Lagrange multipliers were till a few weeks ago, and this kid. :D Keep it up.

A Former Brilliant Member - 5 years, 6 months ago
Adarsh Kumar
Dec 5, 2015

Here is my version of the solution: a x y + b y z ( a 2 + b 2 ) ( y 2 ( x 2 + z 2 ) ) = ( a 2 + b 2 ) ( y 2 ( 1 y 2 ) ) ( a 2 + b 2 ) × 1 2 axy+byz \leq \sqrt{(a^2+b^2)(y^2(x^2+z^2))}\\ =\sqrt{(a^2+b^2)(y^2(1-y^2))} \leq \sqrt{(a^2+b^2)} \times \dfrac{1}{2} .Now just substitute the values of a a and b b and get the answer!

Nice! This looks like Harsh' solution here , but you write it more succinctly.

Otto Bretscher - 5 years, 6 months ago
Rohit Kumar
Dec 15, 2015

I started with the inequality -

( x 17 ( 17 ) 2 + ( 29 ) 2 y ) 2 + ( z 29 ( 17 ) 2 + ( 29 ) 2 y ) 2 0 (x - \frac{17}{\sqrt{(17)^2 + (29) ^2}}y)^2 + (z - \frac{29}{\sqrt{(17)^2 + (29) ^2}}y)^2 \geq 0

expanding out gives -

17 x y + 29 y z ( 17 ) 2 + ( 29 ) 2 2 = 16.807 17xy + 29yz \leq \frac{\sqrt{(17)^2 + (29)^2}}{2} = \boxed{16.807}

Also the equality occurs at :

x = 17 2 . ( 17 ) 2 + ( 29 ) 2 , y = 1 2 , z = 29 2 . ( 17 ) 2 + ( 29 ) 2 x = \frac{17}{\sqrt{2}.\sqrt{(17)^2 + (29)^2}} , y = \frac{1}{\sqrt{2}}, z = \frac{29}{\sqrt{2}.\sqrt{(17)^2 + (29)^2}}

Moderator note:

Interesting approach. How did you know that was the inequality to start off with?

"This Person Is Awesome"

Prakhar Bindal - 5 years, 5 months ago

Log in to reply

Yeah,Not many people who appreciate my work(nothing much to appreciate either) Or were you talking about yourself ?

Rohit Kumar - 5 years, 5 months ago

Log in to reply

Nahh! i was talking about you only!

Prakhar Bindal - 5 years, 5 months ago

Log in to reply

@Prakhar Bindal Well thanks then ! How did you solve it by the way ?

Rohit Kumar - 5 years, 5 months ago

Log in to reply

@Rohit Kumar i considered a sphere in 3d space and then used parametric coordinates of a sphere!

Prakhar Bindal - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...