300. Lagrange's multiplier. Examples and problems.

by Virgil Nicula, Jul 22, 2011, 12:27 AM

PP1. Find the maximum value of the expression $P=5xy+7yz+8xz$ , where $\{x,y,z\}\subset\mathbb R^*_+$ and $x+y+z=2$ .

Proof. We introduce a new variable $ \lambda$ (Lagrange's multiplier) so we study the function $f(x, y, z, \lambda) = 5xy + 7yz + 8xz + \lambda(x+y+z-2)$ .

The partial derivatives with respect to $x, y, z$ and $\lambda$ are $5y + 8z + \lambda = 0$ , $5x + 7z + \lambda = 0$ , $7y + 8x + \lambda = 0$ and $x + y + z - 2 = 0$ respectively.

Solving this system for $x$ , $y$ and $z$ yields $(x,y,z) = \left(\frac{21}{31}, \frac{16}{31}, \frac{25}{31}\right)$ and substituting this into the expression we want to maximize gives $P_{max} = \frac{280}{31}$ .


An easy extension. Consider the numbers $\{a,b,c\}\subset\mathbb R^*_+$ such that $\left\{\sqrt a, \sqrt b,\sqrt c\right\}$ can be the sidelengths of a triangle. Prove that for any

$\{x,y,z\}\subset\mathbb R^*_+$ we have $\boxed{\frac {ayz+bzx+cxy}{(x+y+z)^2}\le \frac {abc}{2\sum bc-\sum a^2}}$ . For $a=b=c=1$ obtain that $3(xy+yz+zx)\le (x+y+z)^2$ .


Proof. Denote $x+y+z=d$ and apply the method of Lagrange's multipliers. Consider the function $f(x,y,z)=cxy+ayz+bzx+\lambda (x+y+z-d)$ .

From the system $\left\{\begin{array}{c}
f'_x=cy+bz+\lambda=0\\\
f'_y=cx+az+\lambda=0\\\
f'_z=ay+bx+\lambda =0\end{array}\right\|$ obtain that $\frac {x}{a(b+c-a)}=\frac {y}{b(c+a-b)}=\frac {z}{c(a+b-c)}=\frac {d}{2\sum bc-\sum a^2}$

and $\lambda=\frac {4abc}{\sum a^2-2\sum bc}$ . Prove easily the identity $2\cdot \sum bc-\sum a^2=\sum (a+c-b)(a+b-c)\ (*)$ . In conclusion,

$ayz+bzx+cxy\le \left(\frac {d}{2\sum bc-\sum a^2}\right)^2\cdot\sum abc(a+c-b)(a+b-c)=\frac{abcd^2}{\sum bc-\sum a^2}$ , i.e. $\frac {ayz+bzx+cxy}{(x+y+z)^2}\le \frac {abc}{2\sum bc-\sum a^2}$ .

Remark. Apply the identity $(*)$ in $\triangle ABC\ :\ 16S^2=\left\{\begin{array}{c}
2\sum b^2c^2-\sum a^4\\\\
\sum \left(a^2+c^2-b^2\right)\left(a^2+b^2-c^2\right)\\\\
4abc\cdot \sum a\cdot\cos B\cos C\end{array}\right\|\implies$ $\boxed{\sum a\cdot\cos B\cos C=\frac SR}$ .



PP2. If $x,y,z \in \mathbb{R}$ and $x^3+y^3+z^3-3xyz=1$ , then find the minimum value of $x^2+y^2+z^2$ (British Math Olympiad).

Proof 1 (with the Lagrange's multipliers). Denote $P = x^2 + y^2 + z^2$ . Since $x^3 + y^3 + z^3 - 3xyz - 1 = 0$ consider

$P = x^2 + y^2 + z^2 + \lambda (x^3 + y^3 + z^3 - 3xyz - 1)$ for any $\lambda$ . Now can take all of the partial derivatives (in terms of $x$ , $y$ , $z$ and $\lambda$)

and set them to zero to get the minimum (or maximum). Taking them in terms of $x$ , $y$ , $z$ and $\lambda$ respectively we get

$\left\{\begin{array}{c}
2x + 3\lambda x^2 - 3yz\lambda = 0\\\\
2y + 3\lambda y^2 - 3xz\lambda = 0\\\\
2z + 3\lambda z^2 - 3xy\lambda = 0\\\\
x^3 + y^3 + z^3 - 3xyz - 1 = 0\end{array}\right\|$ . Take the first minus, the second and the second minus the third to get $\left\{\begin{array}{c}
(x - y)\left[2 + 3\lambda (x + y + z)\right] = 0\\\\
(y - z)\left[2 + 3\lambda (x + y + z)\right] = 0\end{array}\right\|$ .

Taking cases from these equations, we find that the solutions of this system are $(x,y,z,\lambda) = \left(\dfrac{2}{3},\dfrac{2}{3},-\dfrac{1}{3},-\dfrac{2}{3}\right),\left(0,0,1,-\dfrac{2}{3}\right)$, and permutations.

They all give $P = 1$, so $P_{min}$ or $P_{max} = 1$ . But notice that $x = 0$ , $y = \dfrac{1}{2}$ and $z = \dfrac{\sqrt[3]{7}}{4}$ for the problem conditions, and they give $P > 1$ . Thus $P_{min} = 1$ ,

at $(x,y,z) = \left(\dfrac{2}{3},\dfrac{2}{3},-\dfrac{1}{3}\right),\left(0,0,1\right)$, and permutations.

Proof 2. $x^3 + y^3 + z^3 - 3xyz = 1 \Leftrightarrow (x + y + z)[x^2 + y^2 + z^2 - (xy + yz + xz)] = 1$ . So $x^2 + y^2 + z^2 = \tfrac{1}{x + y + z} + xy + yz + xz$ .

Note that $(x + y + z)^2 = x^2 + y^2 + z^2 + 2(xy + xz + yz)$ , so $xy + xz + yz = \tfrac{(x + y + z)^2 - (x^2 + y^2 + z^2)}{2}$ . Plugging this back in we find

$\tfrac{3}{2}\cdot\left(x^2 + y^2 + z^2\right) = \tfrac{1}{x + y + z} + \tfrac{(x + y + z)^2}{2}$ . Let $x + y + z = n$ . Now we have the task of minimizing $\tfrac{1}{a} + \tfrac{a^2}{2}$ . I'm sure there are other ways, but I took the

derivative of this to find $-\tfrac{1}{a^2} + a = 0$, or $a^3 - 1 = 0$ . Note $a^2 + a + 1$ gives non-real solutions, so $a = 1$ and $\tfrac{3}{2}(x^2 + y^2 + z^2) = \tfrac{3}{2}$ . Thus the answer is $\boxed{1}$ .
This post has been edited 52 times. Last edited by Virgil Nicula, Nov 21, 2015, 7:46 AM

Comment

0 Comments

Own problems or extensions/generalizations of some problems which was posted here.

avatar

Virgil Nicula
Archives
+ October 2017
+ September 2017
+ December 2016
+ October 2016
+ February 2016
+ September 2013
+ October 2010
+ September 2010
Shouts
Submit
  • orzzzzzzzzz

    by mathMagicOPS, Jan 9, 2025, 3:40 AM

  • this css is sus

    by ihatemath123, Aug 14, 2024, 1:53 AM

  • 391345 views moment

    by ryanbear, May 9, 2023, 6:10 AM

  • We need virgil nicula to return to aops, this blog is top 10 all time.

    by OlympusHero, Sep 14, 2022, 4:44 AM

  • :omighty: blog

    by tigerzhang, Aug 1, 2021, 12:02 AM

  • Amazing blog.

    by OlympusHero, May 13, 2021, 10:23 PM

  • the visits tho

    by GoogleNebula, Apr 14, 2021, 5:25 AM

  • Bro this blog is ripped

    by samrocksnature, Apr 14, 2021, 5:16 AM

  • Holy- Darn this is good. shame it's inactive now

    by the_mathmagician, Jan 17, 2021, 7:43 PM

  • godly blog. opopop

    by OlympusHero, Dec 30, 2020, 6:08 PM

  • long blog

    by MrMustache, Nov 11, 2020, 4:52 PM

  • 372554 views!

    by mrmath0720, Sep 28, 2020, 1:11 AM

  • wow... i am lost.

    369302 views!

    -piphi

    by piphi, Jun 10, 2020, 11:44 PM

  • That was a lot! But, really good solutions and format! Nice blog!!!! :)

    by CSPAL, May 27, 2020, 4:17 PM

  • impressive :D
    awesome. 358,000 visits?????

    by OlympusHero, May 14, 2020, 8:43 PM

72 shouts
Tags
About Owner
  • Posts: 7054
  • Joined: Jun 22, 2005
Blog Stats
  • Blog created: Apr 20, 2010
  • Total entries: 456
  • Total visits: 404398
  • Total comments: 37
Search Blog
a