MathLinks Forum LaTeX Help AoPS Classes Books Classroom MathLinks Contest Math Resources
The time now is Tue Feb 09, 2010 3:05 pm
All times are UTC + 2
View posts since last visit
View unanswered posts
View previous topicView next topic
7 Posts • Page 1 of 1
Author Message
freemind
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 14 Jul 2004
Posts: 335
Location: MIT or Moldova
Moldova, Republic ofUnited States

To rate posts you must be logged in
#1
Minimum Value of a Non-symmetric Expression
Moldova 2008 IMO-BMO Second TST Problem 2

Let a_1,\ldots,a_n be positive reals so that a_1+a_2+\ldots+a_n\le\frac n2. Find the minimal value of
\sqrt{a_1^2+\frac1{a_2^2}}+\sqrt{a_2^2+\frac1{a_3^2}}+\ldots+\sqrt{a_n^2+\frac1{a_1^2}}.
_________________
The fate of equilibrium is to end the eternity...

PostPosted: Sat Mar 29, 2008 4:45 pm
mehdi cherif
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 22 Mar 2008
Posts: 196
Location: Morocco--Oujda
Morocco

To rate posts you must be logged in
#2
\frac {4\sqrt {2}}{n} ??? if it's true i write my sollution Wink
_________________
\left\|\begin{array}{c} \mathbb{MEHDI} \\
\mathbb{CHERIF} \\
\mathbb{MOROCCO} \end{array}

PostPosted: Sat Mar 29, 2008 5:33 pm
andyciup
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 14 Dec 2005
Posts: 429
Location: Aici
Romania

To rate posts you must be logged in
#3
Nice little problem Smile
We shall prove that the minimum value of the expression is n\cdot\frac{\sqrt{17}}{2}, with equality iff all the numbers are equal.

By the inequality x_{1}^{2}+x_{2}^{2}+\cdots+x_{m}^{2}\geq\frac{(x_{1}+x_{2}+\cdots+x_{m})^{2}}{m}, applied for m=17, x_{1}=a_{1}, and x_{2}=x_{3}=\dots=x_{17}=\frac{1}{4a_{2}}, we obtain \displaystylea_{1}^{2}+16\cdot\frac{1}{16a_{2}^{2}}\geq\frac{(a_{1}+\frac{4}{a_{2}})^{2}}{17}, hence we have obtained

\sqrt{a_{1}^{2}+\frac{1}{a_{2}^{2}}}\geq\frac{1}{\sqrt{17}}\cdot\left(a_{1}+\frac{4}{a_{2}}\right). Similarily we have:

\sqrt{a_{i}^{2}+\frac{1}{a_{i+1}^{2}}}\geq \frac{1}{\sqrt{17}}\cdot\left(a_{i}+\frac{4}{a_{i+1}}\right)

and thus by summing all these relations we obtain LHS\geq\frac{1}{\sqrt{17}}\left(a_{1}+a_{2}+\cdots+a_{n}+\frac{4}{a_{1}}+\frac{4}{a_{2}}+\cdots+\frac{4}{a_{n}}\right) (\star).

But a_{i}+\frac{1}{4a_{1}}\geq 1, for all i, and since \frac{15}{4}\cdot\left(\frac{1}{a_1}+\cdots+\frac{1}{a_n}\right)\geq\frac{15n^{2}}{4(a_{1}+\cdots+a_{n})}\geq\frac{15n}{2},by summing we obtain

a_{1}+a_{2}+\cdots+a_{n}+\frac{4}{a_{1}}+\frac{4}{a_{2}}+\cdots+\frac{4}{a_{n}}\geq n\cdot\frac{17}{2}, therefore, from the relation (\star), we have LHS\geq n\cdot\frac{\sqrt{17}}{2}, which is indeed what we wanted to prove.

This is indeed the minimum, as the equality occurs for all the numbers equal to \frac{1}{2}.
_________________
\mathbb{A}_{n}\triangle \pi \in \mathbb{I}
{\mathbb{CI}^{u}\cdot P(a)}^{N}
"Cum Deus facit mundu,calculit"-Leibniz

PostPosted: Sat Mar 29, 2008 5:50 pm
NguyenDungTN
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 05 May 2007
Posts: 374
Location: HUS - Viet Nam
Viet Nam

To rate posts you must be logged in
#4
Re: Minimum Value of a Non-symmetric Expression
Moldova 2008 IMO-BMO Second TST Problem 2

freemind wrote:
Let a_1,\ldots,a_n be positive reals so that a_1 + a_2 + \ldots + a_n\le\frac n2. Find the minimal value of
A=\sqrt {a_1^2 + \frac1{a_2^2}} + \sqrt {a_2^2 + \frac1{a_3^2}} + \ldots + \sqrt {a_n^2 + \frac1{a_1^2}}.

Using Minkowski and Cauchy-Schwarz inequalities we get
A \ge \sqrt{(a_1+a_2+\ldots+a_n)^2+\left(\frac{1}{a_1}+\frac{1}{a_2}\ldots+ \frac{1}{n}\right)^2} \\ \ge \sqrt{(a_1+a_2+\ldot...
By AM-GM inequality:
(a_1+a_2+\ldots+a_n)^2+\frac{\left(\frac{n}{2}\right)^4}{(a_1+a_2+\ldots+a_n)^2}\ge  \frac{n^2}{2}
Because a_1 + a_2 + \ldots + a_n\le\frac n2 so \frac{\frac{15n^4}{16}}{(a_1+a_2+\ldots+a_n)^2} \ge \frac{15n^2}{4}
We obtain
A \ge \sqrt{\frac{n^2}{2}+\frac{15n^2}{4}}=\frac{\sqrt{17}n}{2}
_________________
w00t? Nguyen Manh Dung Cool (speak)
My blog: www.mathlinks.ro/weblog.php?w=1139 or nguyendungtn.wordpress.com/

PostPosted: Sat Mar 29, 2008 6:44 pm
silouan
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 01 Jul 2005
Posts: 3788
Location: TRIKALA
Greece

To rate posts you must be logged in
#5
Re: Minimum Value of a Non-symmetric Expression
Moldova 2008 IMO-BMO Second TST Problem 2

My solution is similar to to others but it has no trick Wink
Using Minkowski and Cauchy-Schwarz inequalities we get
A \ge \sqrt {(a_1 + a_2 + \ldots + a_n)^2 + \left(\frac {1}{a_1} + \frac {1}{a_2}\ldots + \frac {1}{n}\right)^2} \\
\ge \sqrt...

Let a_1+...+a_n=s . Consider the function f(s)=s^2+\frac{n^4}{s^2}

This function is decreasing for s\in \left(0,\frac{n}{2}\right]

so it attains its minimum at s=\frac{n}{2} and we are done ... Smile
_________________
Προετοιμάζομαι για το καλύτερο και είμαι έτοιμος για το χειρότερο

PostPosted: Sat Mar 29, 2008 8:11 pm
dduclam
Riemann Hypothesis
Riemann Hypothesis

Offline
Joined: 21 Oct 2007
Posts: 453
Location: HNUE-Vietnam
Viet Nam

To rate posts you must be logged in
#6
Re: Minimum Value of a Non-symmetric Expression
Moldova 2008 IMO-BMO Second TST Problem 2

freemind wrote:
Let a_1,\ldots,a_n be positive reals so that a_1 + a_2 + \ldots + a_n\le\frac n2. Find the minimal value of
A = \sqrt {a_1^2 + \frac1{a_2^2}} + \sqrt {a_2^2 + \frac1{a_3^2}} + \ldots + \sqrt {a_n^2 + \frac1{a_1^2}}.


AM-GM: a_1^2 + \frac1{16a_2^2} + ... + \frac1{16a_2^2}\ge 17\sqrt [17]{\frac {a_1^2}{(16a_2^2)^{16}}}

continues ~>done! Smile
_________________
Duong Duc Lam

PostPosted: Sat Mar 29, 2008 10:13 pm
Inequalities Master
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 16 Feb 2008
Posts: 572

To rate posts you must be logged in
#7
I think it is a very weak problem for a TST.
Because it is very easy to prove that:
\dfrac{1}{a_1}+...+\dfrac{1}{a_n}\geq2n and
\sqrt{a_1^2+\dfrac{1}{a_2^2}}\geq\dfrac{(a_1+\dfrac{4}{a_2})}{\sqrt{17}}

PostPosted: Mon Mar 31, 2008 3:46 pm
Display posts from previous:   Sort by:   
7 Posts • Page 1 of 1
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

Created and Maintained by Valentin Vornicu - (c) AoPS Inc. 2004-2008