Community

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Mon Dec 07, 2009 12:03 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
Inequality problems
Moderators: College Playground Moderators
Post new topic   Reply to topic View previous topicView next topic
3 Posts • Page 1 of 1
Author Message
enndb0x
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 20 Jan 2009
Posts: 519
Location: Kosovo ,Norway
AlbaniaEuropean Union

To rate posts you must be logged in
#1
Inequality problems
need help to clarify a confusion

The following problem was proposed in Inequalities Marathon at Pre Olympiad forum

Problem 138: Let x,y,z > 0 such that
x + y + z = xyz
Prove that
(x - 1)(y - 1)(z - 1) \le 6 \sqrt {3} - 10

------------------------------------------------------------------------------------------------

This was my solution ,and it is wrong but I dunno why ,hope you will find the mistake.

solution

Observe that
(x-1)(y-1)(z-1) =xyz +x+y+z -(xy+yz+zx) -1\leq 6\sqrt 3 -10
\iff xyz +x+y+z -(xy+yz+zx) \leq 6\sqrt 3 -9
\iff 2(x+y+z) -(xy+yz+zx) \leq 6\sqrt3 -9

Write x+y+z=p and xy+yz+zx=q and x^2 +y^2 +z^2 =t ,and since p^2 =t+2q ,we have :

2p-q =2p -\frac{p^2 -t}{2} =\frac{-p^2 +4p +t}{2}

We consider it as a quadratic function of p \ , f(p)=\frac{-p^2 +4p +t}{2} .The maximum attains for f'(p)=-4p +4 =0 \iff p=1

But it is obvious that p=1 is impossible ,because it does not satisfy the given condition x+y+z=xyz

_________________
Inequalities Marathon

PostPosted: Mon Nov 02, 2009 4:41 pm  Back to top 
  ProfilePMMSN
JBL
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 04 Jul 2003
Posts: 10800
Location: Brooklyn, NY or Cambridge, MA
United States

To rate posts you must be logged in
#2
Re: Inequality problems
need help to clarify a confusion

enndb0x wrote:
We consider it as a quadratic function of p \ , f(p) = \frac { - p^2 + 4p + t}{2} .The maximum attains for f'(p) = - 4p + 4 = 0 \iff p = 1
t is not a constant.
_________________
Joel
Hi Deeps! <3

PostPosted: Mon Nov 02, 2009 5:19 pm  Back to top 
  ProfilePMWWW
Kent Merryfield
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Online
Joined: 11 Jun 2004
Posts: 11467
Location: Long Beach, CA
United States

To rate posts you must be logged in
#3
Since you posted it in the calculus section, we might as well look at the Lagrange multipliers solution. (General hint: when there are many circumstances, notably including symmetry across multiple variables, in which Lagrange multipliers is far nicer than one-variable calculus techniques.)

Maximize f(x)=(x-1)(y-1)(z-1) subject to g(x,y,z)=xyz-x-y-z=0.

We set \nabla f=\lambda\nabla g.

(y-1)(z-1)=\lambda(yz-1)
(x-1)(z-1)=\lambda(xz-1)
(x-1)(y-1)=\lambda(xy-1)

Solve the first and second equations together:

\frac{(y-1)(z-1)}{yz-1}=\frac{(x-1)(z-1)}{xz-1}

Either z=1 or (y-1)(xz-1)=(x-1)(yz-1)

xyz-xz-y+1-xyz-yz-x+1

xz-x=yz-y, so dividing by z-1 again, we have x=y.

Similar work gives us that either x=1 or y=z.

If none of x,y, or z are 1, then we have x=y=z. Put that into g(x,y,z)=0 to get that x^3-3x=0, so x=0 or x=\pm\sqrt{3}.

We have the following points that are either critical point or points that we haven't ruled out yet:

x=y=z=-\sqrt{3} in which case f(x,y,z)<0.

x=y=z=0, in which case f(x,y,z)=-1.

An unknown number of points for which at least one of x,y, or z equals 1, in which case f(x,y,z)=0.

x=y=z=\sqrt{3}, in which case f(x,y,z)=6\sqrt{3}-10.

We're still not done. The constraint set isn't compact (isn't bounded), so we still have to do something else to assure that we've found the global maximum of f.

PostPosted: Mon Nov 02, 2009 10:21 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
3 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us