Community

Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sun Dec 06, 2009 6:19 am
All times are UTC - 8
View posts since last visit
View unanswered posts
Inequalities Marathon
Moderators: Pre-Olympiad Moderators
Post new topic   Reply to topic View previous topicView next topic
379 Posts • Page 16 of 19 • Previous 1, 2, 3, ..., 14, 15, 16, 17, 18, 19 Next
Author Message
new_member
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 28 Oct 2008
Posts: 126
Location: Cambridge,MA
GreeceUnited States

To rate posts you must be logged in
#301
Solution to problem 140:
Starting from the left hand side of our desired inequality we get;

\frac {a^9}{bc} + \frac {b^9}{ca} + \frac {c^9}{ab} + \frac {2}{abc} = \frac {a^{10}}{abc} + \frac {b^{10}}{abc} + \frac {c^{10}}{abc} + \frac {4}{2abc}.

From Cauchy Scharz we get that:

\frac {a^{10}}{abc} + \frac {b^{10}}{abc} + \frac {c^{10}}{abc} + \frac {4}{2abc} \geq \frac {(a^5 + b^5 + c^5 + 2)^2}{5abc}

Hence it suffices now to show that: \frac {(a^5 + b^5 + c^5 + 2)^2}{5abc} \geq a^5 + b^5 + c^5 + 2 or
a^5 + b^5 + c^5 + 2 \geq 5abc which is true by AM - GM since:

a^5 + b^5 + c^5 + 1 + 1 \geq 5abc.
_________________
My name is Kostas and I like Inequalities and Dragonball Razz

PostPosted: Tue Nov 03, 2009 7:21 am  Back to top 
  ProfilePMYM
Agr_94_Math
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 17 Feb 2008
Posts: 722
India

To rate posts you must be logged in
#302
Problem 141
a,b,c are positive real numbers.
\displaystyle\sum_{cyc}\sqrt {a} = 3. Prove that :
8(\displaystyle\sum_{cyc}a^2) \ge 3(a + b)(b + c)(c + a)
-Proposed by Paolo Perfetti,Universita degli studi di Tor Vergata, Itlay for Mathematical Reflections.

PostPosted: Tue Nov 03, 2009 7:39 am  Back to top 
  ProfilePMBlog
Pain rinnegan
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 16 Apr 2009
Posts: 176

To rate posts you must be logged in
#303
Solution to problem 141
The inequality is equivalent with the homogeneus inequality :

8(x+y+z)^2(x^4+y^4+z^4)\ge 27(x^2+y^2)(y^2+z^2)(z^2+x^2)

And now i call for SOS :

8(x+y+z)^2(x^4+y^4+z^4)-27(x^2+y^2)(y^2+z^2)(z^2+x^2)==\sum_{cyc}(x-y)^2((x+y)^2(4(x^2+y^2)+z^2)+16x y(x^2+y^2+xy)+8xyz(x+y+z))


Problem 142 :

Let a,b,c>0 such that (a+b)(b+c)(c+a)=1 . Prove that :

(a+b+c)\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)\ge 3\left(1+\sqrt[3]{\frac{1}{abc}}\right)\ge 9

PostPosted: Tue Nov 03, 2009 12:32 pm  Back to top 
  ProfilePM
Abdek
Hodge Conjecture
Hodge Conjecture


Offline
Joined: 22 Aug 2009
Posts: 59
Location: Morocco,oujda
Morocco

To rate posts you must be logged in
#304
another solution to problem 141:

Using Holder inequality we have :

\sum_{cyc}a^2.\sum_{cyc}\sqrt {a}.\sum_{cyc}\sqrt {a} \ge (a + b + c)^3

which is equivalent to :

\sum_{cyc}a^2 \ge \frac {(a + b + c)^3}{9}

and By AM GM we have : 8(a + b + c)^3 = (a + b + b + c + c + a)^3 \ge 27(a + b)(b + c)(c + a)

and hence \text{LHS} \ge \frac {27}{9}\prod(a + b)

which is equivalent to our problem:)
_________________
Mharchi Abdelmalek

PostPosted: Tue Nov 03, 2009 12:37 pm  Back to top 
  ProfilePM
Abdek
Hodge Conjecture
Hodge Conjecture


Offline
Joined: 22 Aug 2009
Posts: 59
Location: Morocco,oujda
Morocco

To rate posts you must be logged in
#305
Solution to problem :142

Let abc = t we have (a + b)(b + c)(c + a) = (a + b + c)(ab + bc + ca) - t

and it follows that 1 + t \ge 9t acording AM GM inequality which is equivalent to t\le \frac {1}{8}

and hence 3(1 + \sqrt [3]{\frac {1}{abc}}) \ge 9

on the other hand we have :
(a + b + c)(\frac {1}{a} + \frac {1}{b} + \frac {1}{c}) \ge 3(1 + \sqrt [3]{\frac {1}{abc}})
\Leftrightarrow (a + b + c)(ab + bc + ca) \ge 3(t + t^{\frac {2}{3}})
\Leftrightarrow 1 + t \ge 3(t + t^{\frac {2}{3}})
\Leftrightarrow 1 \ge 2t + 3.t^{\frac {2}{3}}

which is true since t \le \frac {1}{8}
_________________
Mharchi Abdelmalek

PostPosted: Tue Nov 03, 2009 12:52 pm  Back to top 
  ProfilePM
Tomekk
Hodge Conjecture
Hodge Conjecture

Offline
Joined: 11 May 2009
Posts: 76
Location: Pula
Croatia

To rate posts you must be logged in
#306
Hello,

I menaged to prove only second part of this inequality,
which is alot easier than the first part.

Part of solution for 142
We have: 3(1 + \sqrt [3]{\frac {1}{abc}})\geq9

We need to show that 1 + \sqrt [3]{\frac {1}{abc}}\geq3

Which is same as abc\leq\frac {1}{8}

If we turn (a + b)(b + c)(c + a) = 1 into

abc + a^{2}b + a^{2}c + b^{2}c + b^{2}a + c^{2}a + c^{2}b + abc = 1

And using AM-GM we get abc\leq\frac {1}{8}.


EDIT: I apologise Abdek, havent seen your post. Blush

PostPosted: Tue Nov 03, 2009 1:04 pm  Back to top 
  ProfilePM
socrates
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 29 Jun 2005
Posts: 740

To rate posts you must be logged in
#307
Next one...

Problem 143

Let a,b,c be positive real numbers such that 4abc = a + b + c + 1.
Prove that \displaystyle{\frac {b^2 + c^2}{a} + \frac {c^2 + a^2}{b} + \frac {b^2 + a^2}{c}\geq 2(ab + bc + ca)}.

Smile

To those responding, don't do this problem yet. Problem 142 has two sides with only one proven, so it needs to be completed first. - mod

PostPosted: Tue Nov 03, 2009 1:42 pm  Back to top 
  ProfilePMBlog
socrates
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 29 Jun 2005
Posts: 740

To rate posts you must be logged in
#308
Pain rinnegan wrote:

Problem 142 :

Let a,b,c > 0 such that (a + b)(b + c)(c + a) = 1 . Prove that :
(a + b + c)\left(\frac {1}{a} + \frac {1}{b} + \frac {1}{c}\right)\ge 3\left(1 + \sqrt [3]{\frac {1}{abc}}\right)\ge 9


Abdek wrote:
Solution to problem :142

Let abc = t we have (a + b)(b + c)(c + a) = (a + b + c)(ab + bc + ca) - t

and it follows that 1 + t \ge 9t acording AM GM inequality which is equivalent to t\le \frac {1}{8}

and hence 3(1 + \sqrt [3]{\frac {1}{abc}}) \ge 9

on the other hand we have :
(a + b + c)(\frac {1}{a} + \frac {1}{b} + \frac {1}{c}) \ge 3(1 + \sqrt [3]{\frac {1}{abc}})
\Leftrightarrow (a + b + c)(ab + bc + ca) \ge 3(t + t^{\frac {2}{3}})
\Leftrightarrow 1 + t \ge 3(t + t^{\frac {2}{3}})
\Leftrightarrow 1 \ge 2t + 3.t^{\frac {2}{3}}

which is true since t \le \frac {1}{8}


I think this solution is complete... Smile

PostPosted: Wed Nov 04, 2009 10:25 am  Back to top 
  ProfilePMBlog
Abdek
Hodge Conjecture
Hodge Conjecture


Offline
Joined: 22 Aug 2009
Posts: 59
Location: Morocco,oujda
Morocco

To rate posts you must be logged in
#309
Solution to problem 143:

Using AM_GM inequality we have :

\text{LHS} \ge \sum_{cyc}\frac {2ab}{c}

and Thus it's sufficient to show that :

\sum_{cyc}\frac {ab}{c} \ge ab + bc + ca

By Cauchy shwarz inequality we have:

\left(\frac {ab}{c} + \frac {bc}{a} + \frac {ca}{b}\right)(abc + abc + abc) \ge (ab + bc + ca)^2

and hence we need only prove that:

ab + bc + ca \ge 3abc which is equivalent to \left(\frac {1}{a} + \frac {1}{b} + \frac {1}{c}\right)^2 \ge 9

and by AM GM we have :

\left(\frac {1}{a} + \frac {1}{b} + \frac {1}{c}\right)^2 \ge 3\left(\frac {1}{ab} + \frac {1}{bc} + \frac {1}{ca} + \frac {1...

On the other hand we can easily prove that abc \ge 1

so 3\left(\frac {1}{ab} + \frac {1}{bc} + \frac {1}{ca} + \frac {1}{abc}\right) - \frac {3}{abc} = 3.4 - \frac {3}{abc} \ge 9
_________________
Mharchi Abdelmalek

PostPosted: Wed Nov 04, 2009 1:30 pm  Back to top 
  ProfilePM
Abdek
Hodge Conjecture
Hodge Conjecture


Offline
Joined: 22 Aug 2009
Posts: 59
Location: Morocco,oujda
Morocco

To rate posts you must be logged in
#310
Problem 144:

For a,b,c>0 prove that :

abc(ab+bc+ca) \ge (a^2+b^2+c^2)(a+b-c)(b+c-a)(c+a-b)
_________________
Mharchi Abdelmalek

PostPosted: Wed Nov 04, 2009 1:41 pm  Back to top 
  ProfilePM
peine
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 07 Aug 2008
Posts: 280
Morocco

To rate posts you must be logged in
#311
Solution to problem 144:

the inequality is obivious if a,b,c aren't lengthes of side triangle then we can assume that a,b,c are lengthes of side triangle, with area S and radii of circumcircle R puting p=\frac{a+b+c}{2} we get S=\sqrt{p(p-a)(p-b)(p-c)} and R=\frac{abc}{4S} then the inequality becomes,
R(a+b+c)(ab+bc+ca)\geq 4S(a^2+b^2+c^2) By AM-GM!
(ab+bc+ca)(a+b+c)\geq 9abc and then we find that ir's suffice to prove that:
9R^2\geq a^2+b^2+c^2 wish is obiviously true,

Problem 145:
Prove that a^2b(a-b)+b^2c(b-c)+c^2a(c-a)\geq 0 for all a,b,c lengthes of side of triangle.
P.S: sorry if it's easy,
_________________
the life is the translation of our ideas;
Mohamed El-Alami

PostPosted: Thu Nov 05, 2009 5:42 am  Back to top 
  ProfilePMWWWYMBlog
geniusbliss
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 09 Feb 2009
Posts: 270
Location: chennai,india
India

To rate posts you must be logged in
#312
geniusbliss wrote:
hasan4444 wrote:
Problem 20. Let a, b, c be the lengths of the sides of a triangle. Prove that:
a^2b(a - b) + b^2c(b - c) + c^2a(c - a) \ge 0

solution to Problem 20

we know from triangle inequality that b \ge (a - c) and c\ge(b - a) and a\ge(c - b)
therefore,
a^2b(a - b) + b^2c(b - c) + c^2a(c - a)\ge a^2(a - c)(a - b) + b^2(b - a)(b - c) + c^2(c - b)(c - a)\ge0
and the last one is schur's inequality for r = 2 so proved with the equality holding when a = b = c or for and equilateral triangle Smile

P.S. this is IMO 1983

already posted!!
Problem 146
For positive reals a,b,c - sidelengths of triangle prove that,
\sum_{cyc}\frac {a}{b + c} + \frac {ab + bc + ca}{a^2 + b^2 + c^2} \le \frac {5}{2}
_________________
Quis custodiet ipsos custodes
Mathematical Dreams Mr. Green
Last edited by geniusbliss on Thu Nov 05, 2009 9:38 am; edited 1 time in total 
PostPosted: Thu Nov 05, 2009 5:57 am  Back to top 
  ProfilePMBlog
Abdek
Hodge Conjecture
Hodge Conjecture


Offline
Joined: 22 Aug 2009
Posts: 59
Location: Morocco,oujda
Morocco

To rate posts you must be logged in
#313
geniusbliss wrote:


Problem 146
For a,b,c positive reals, prove that,
\sum_{cyc}\frac {a}{b + c} + \frac {ab + bc + ca}{a^2 + b^2 + c^2} \le \frac {5}{2}


Try a=1,b=c=0.1 Sad
_________________
Mharchi Abdelmalek

PostPosted: Thu Nov 05, 2009 7:12 am  Back to top 
  ProfilePM
hasan4444
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 28 Nov 2008
Posts: 481
Saudi Arabia

To rate posts you must be logged in
#314
New Problem 145
Kiran Kedlaya

Edited: Sorry I didn't notice that I posted the hard general case before.
_________________
New "Inequalities Marathon" join it now Welcome Police
Last edited by hasan4444 on Thu Nov 05, 2009 10:07 am; edited 1 time in total 
PostPosted: Thu Nov 05, 2009 9:16 am  Back to top 
  ProfilePMWWWMSN
geniusbliss
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 09 Feb 2009
Posts: 270
Location: chennai,india
India

To rate posts you must be logged in
#315
Abdek wrote:
geniusbliss wrote:


Problem 146
For a,b,c positive reals, prove that,
\sum_{cyc}\frac {a}{b + c} + \frac {ab + bc + ca}{a^2 + b^2 + c^2} \le \frac {5}{2}


Try a = 1,b = c = 0.1 Sad

EDITED::
_________________
Quis custodiet ipsos custodes
Mathematical Dreams Mr. Green

PostPosted: Thu Nov 05, 2009 9:39 am  Back to top 
  ProfilePMBlog
geniusbliss
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 09 Feb 2009
Posts: 270
Location: chennai,india
India

To rate posts you must be logged in
#316
Re: Problem 121 Solution
Very hard

hasan4444 wrote:
Problem 121 solution is in the attachments here it seems to be very not on level Mr. Green thanks for "V. Q. B. Can" for providing the solution Smile

Jorge Miranda wrote:

Problem 121(Kiran Kedlaya):

\frac {a_1 + \sqrt {a_1a_2} + \sqrt [3]{a_1a_2a_3} + \cdots + \sqrt [n]{a_1a_2\cdots a_n}}{n}\leq \sqrt [n]{a_1\cdot\frac {a_..., with the a_i\geq 0


Note: This is totally an edited post

isnt this the inequality i have quoted from the same marathon for n=3 ?? i dont see the point when you yourself had given the pdf file for the any 'n'
_________________
Quis custodiet ipsos custodes
Mathematical Dreams Mr. Green

PostPosted: Thu Nov 05, 2009 9:49 am  Back to top 
  ProfilePMBlog
sahilsharma94
Poincare Conjecture
Poincare Conjecture

Offline
Joined: 07 Aug 2009
Posts: 121

To rate posts you must be logged in
#317
response

sorry guys i dont know latex..

solution to that summation [a/(b+c) + {ab + bc+ ca}/a^2 + b^2 + c^2 ] problem...
(a^2 + b^2)/2 >=ab

using this thrice for ab,bc,ca and adding we get a^2 + b^2 + c^2 >= ab + bc + ca
=> 1 >= (ab + bc + ca)/ a^2 + b^2 + c^2
so the prob reduces to prooving that a/(b+c) + b/(c+a) + c/(b+a) >= 3/2..which is true(it is nesbitt's inequality)

PostPosted: Thu Nov 05, 2009 10:00 am  Back to top 
  ProfilePM
Potla
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 27 Nov 2008
Posts: 517
Location: 22°34' N; 88°30'E
India

To rate posts you must be logged in
#318
Re: response

sahilsharma94 wrote:
sorry guys i dont know latex..

solution to that summation [a/(b+c) + {ab + bc+ ca}/a^2 + b^2 + c^2 ] problem...
(a^2 + b^2)/2 >=ab

using this thrice for ab,bc,ca and adding we get a^2 + b^2 + c^2 >= ab + bc + ca
=> 1 >= (ab + bc + ca)/ a^2 + b^2 + c^2
so the prob reduces to prooving that a/(b+c) + b/(c+a) + c/(b+a) >= 3/2..which is true(it is nesbitt's inequality)

Not at all Sad . Using your method the result is too weak; then the problem is equivalent to with
\sum \frac a{b + c}\leq \frac 32; which is not true.....
_________________
There is no limited age of learning, man can learn anything anytime. Play Ball
The Problem Solver's paradise

PostPosted: Thu Nov 05, 2009 10:52 am  Back to top 
  ProfilePMBlog
Tomekk
Hodge Conjecture
Hodge Conjecture

Offline
Joined: 11 May 2009
Posts: 76
Location: Pula
Croatia

To rate posts you must be logged in
#319
Hello, should the 146 ineq look like this:

146 maybe
\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}+\frac{ab+bc+ca}{a^{2}+b^{2}+c^{2}}\le\frac{5}{2} ?

If not, dont bother reading my post.

Since \frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}>=\frac{3}{2}

Then \frac{ab+bc+ca}{a^{2}+b^{2}+c^{2}}\le1

So ab+bc+ca\le{a^{2}+b^{2}+c^{2}} which is trivial by Muirhead.


PostPosted: Thu Nov 05, 2009 12:52 pm  Back to top 
  ProfilePM
Dimitris X
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 17 Sep 2008
Posts: 556
Location: Greece

To rate posts you must be logged in
#320
Tomekk wrote:
Hello, should the 146 ineq look like this:

146 maybe
\frac {a}{b + c} + \frac {b}{c + a} + \frac {c}{a + b} + \frac {ab + bc + ca}{a^{2} + b^{2} + c^{2}}\le\frac {5}{2} ?

If not, dont bother reading my post.

Since \frac {a}{b + c} + \frac {b}{c + a} + \frac {c}{a + b} > = \frac {3}{2}

Then \frac {ab + bc + ca}{a^{2} + b^{2} + c^{2}}\le1

So ab + bc + ca\le{a^{2} + b^{2} + c^{2}} which is trivial by Muirhead.


You are wrong!!!!
_________________
ΠΑΙΡΝΩ ΤΑΜΠΕΛΑ ΚΑΙ ΕΓΩ ΤΟΥ ΕΘΝΙΚΟΥ ΠΡΟΔΟΤΗ ΑΦΙΕΡΩΜΕΝΟ ΚΑΙ ΑΥΤΟ ΣΕ ΚΑΘΕ ΔΟΥΛΟ ΠΑΤΡΙΩΤΗ.....

PostPosted: Thu Nov 05, 2009 1:36 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
379 Posts • Page 16 of 19 • Previous 1, 2, 3, ..., 14, 15, 16, 17, 18, 19 Next
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