Let \(x_1,x_2,\ldots ,x_{2014}\) be positive real numbers such that \[\large\displaystyle\sum^{2014}_{j=1} x_j=1\] Determine with proof the smallest constant \(K\) such that \[\large K \displaystyle\sum^{2014}_{j=1} \dfrac{x^2_j}{1-x_j}\geq1\]

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestMethod 1\( x_{1} + x_{2} + \ldots + x_{2014} = 1\)

\(\dfrac{x_{1}^{2}}{1 - x_{1}^{2}} + \dfrac{x_{2}^{2}}{1 - x_{2}^{2}} + ........................... + \dfrac{x_{201}4^{2}}{1 - x_{2014}^{2}}\)

Applying Titu's Lemma ,

\(\dfrac{x_{1}^{2}}{1 - x_{1}^{2}} + \dfrac{x_{2}^{2}}{1 - x_{2}^{2}} + ........................... + \dfrac{x_{201}4^{2}}{1 - x_{2014}^{2}} \geq \dfrac{(x_{1} + x_{2} + .... + x_{2014})^{2}}{2014 - (x_{1} + x_{2} + .....+ x_{2014})}\)

\(\dfrac{x_{1}^{2}}{1 - x_{1}^{2}} + \dfrac{x_{2}^{2}}{1 - x_{2}^{2}} + ........................... + \dfrac{x_{201}4^{2}}{1 - x_{2014}^{2}} \geq \frac{1}{2013}\)

Thus , \( \boxed{K = 2013}\)

Method 2\( \displaystyle \sum_{1}^{2014} \dfrac{x^{2}_{j} - 1}{1 - x_{j}} + \dfrac{1}{1 - x_{j}}\)

\( \displaystyle \sum_{1}^{2014} -( 1 + x_{j}) + \dfrac{1}{1 - x_{j}}\)

\( \boxed{- 2015 + \displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} = \displaystyle \sum_{1}^{2014} \dfrac{x^{2}_{j}}{1 - x_{j}}}\)

Applying \( A.M \geq H.M\)

\(\frac{\displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}}}{2014} \geq \dfrac{2014}{ 2014 - ( x_{1} + x_{2} ..... x_{2014})}\)

\(\displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} \geq \dfrac{2014^{2}}{ 2013}\)

\( - 2015 + \displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} \geq \dfrac{2014^{2}}{ 2013} - 2015\)

\( - 2015 + \displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} \geq \dfrac{2014^{2}- 2015 \times 2013}{2013} \)

\( - 2015 + \displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} \geq \dfrac{2014^{2} - (2014 + 1)(2014 - 1)}{2013} \)

\( - 2015 + \displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} \geq \dfrac{2014^{2} - (2014^{2} - 1)}{2013} \)

\( - 2015 + \displaystyle \sum_{1}^{2014} \dfrac{1}{1 - x_{j}} \geq \dfrac{1}{2013} \)

\( \displaystyle \sum_{1}^{2014} \dfrac{x^{2}_{j}}{1 - x_{j}} \geq \dfrac{1}{2013} \)

\( 2013\displaystyle \sum_{1}^{2014} \dfrac{x^{2}_{j}}{1 - x_{j}} \geq 1 \)

\(\boxed{K = 2013}\)

Enjoy!!!\[\Huge\color{#ff00b3}{♛}\;\;\;\color{#ff0000}{ ❤ }\;\;\;\color{#0000ff}{\mathbf{B}}\color{#ff7f00}{\mathbf{r}}\color{#ffff00}{\mathbf{i}}\color{#00ff00}{\mathbf{l}}\color{#00ffff}{\mathbf{l}}\color{#0000ff}{\mathbf{i}}\color{#8b00ff}{\mathbf{a}}\color{#ff0000}{\mathbf{n}}\color{#ff7f00}{\mathbf{t}}\color{color:#ffff00}{\mathbf{.}}\color{#00ff00}{\mathbf{o}}\color{#0081ff}{\mathbf{r}}\color{#ff69b4}{\mathbf{g}}\] copied from anastisya romoniva comment

– Sandeep Rathod · 2 years, 7 months ago

Log in to reply

– Raj Magesh · 2 years, 7 months ago

Your second solution using AM>HM is what I wrote during the RMO, almost verbatim... Wow.Log in to reply

– Sandeep Rathod · 2 years, 7 months ago

Yes i too enjoyed very much doing by the 2nd methodLog in to reply

– Aneesh Kundu · 2 years, 7 months ago

u can use \dfrac(it gives bigger fractions) and also \ldots(it gives the dots)Log in to reply

– Sandeep Rathod · 2 years, 7 months ago

I applied the \Idots , its not workingLog in to reply

I know its confusing sometimes – Aneesh Kundu · 2 years, 7 months ago

Log in to reply

More lines: \rightarrow, \RIghtarrow give us \( \rightarrow , \Rightarrow \)

Capital Greek alphabet: \gamma, \Gamma give us \( \gamma, \Gamma\) – Calvin Lin Staff · 2 years, 7 months ago

Log in to reply

– Aneesh Kundu · 2 years, 7 months ago

Yeah!!Log in to reply

– Sandeep Rathod · 2 years, 7 months ago

Its tagged under A.M G.M inequality , have you done using it , if yes then howLog in to reply

Typo – Aneesh Kundu · 2 years, 7 months ago

Log in to reply

Contrary to @Sandeep Rathod solution there is one more method :

Let an function \(y\quad =\quad \cfrac { \quad { x }^{ 2 } }{ 1-x } \\ \). in (0,1)

So it inscribe an convex polygon of centroid G so from jensons inequality :

\(y\quad =\quad f(x)\quad =\quad \cfrac { \quad { x }^{ 2 } }{ 1-x } \\ \\ { y }_{ G }\quad \ge \quad { y }_{ p }\\ \\ \frac { \sum { f\left( { x }_{ i } \right) } }{ n } \quad \ge \quad f\left( \cfrac { \sum { { x }_{ i } } }{ n } \right) \\ \\ \sum { f\left( { x }_{ i } \right) } \quad \ge \quad nf\left( \cfrac { 1 }{ n } \right) \quad \quad \quad (put\quad n\quad =\quad 2014)\\ \\ 2013\sum { f\left( { x }_{ i } \right) } \quad \ge \quad 1\\ \\ \boxed { K\quad =\quad 2013 } \).

Q.E.D – Deepanshu Gupta · 2 years, 7 months ago

Log in to reply

@Deepanshu Gupta

i did'nt understood , how it's inscribed?I appreciate - you always think different – Sandeep Rathod · 2 years, 7 months ago

Log in to reply

And Actually if we consider 'n' points (2014 points) on curve and join them, then they will form an closed loop (or we can say convex polygon ) So Centroid of this Polygon , which is surely lies inside the polygon So it's y-coordinate is greater or equal (when all pt's are collinear , I think) to y-coordinates of point on curve which has same x-coordinate as that of centroid of this loop (Polygon) !

Here I used Jenson's inequality – Deepanshu Gupta · 2 years, 7 months ago

Log in to reply

I learnt the spelling of "Cauchy Schwartz" today,and I got the solution at my first glance! ;-) – Ranjana Kasangeri · 2 years, 7 months ago

Log in to reply

– Joel Tan · 2 years, 7 months ago

I think there's no 't'.Log in to reply

sob* @Joel Tan – Ranjana Kasangeri · 2 years, 7 months agoLog in to reply

@Ranjana Kasangeri – Sandeep Rathod · 2 years, 7 months ago

Please post your methodLog in to reply

– Ranjana Kasangeri · 2 years, 7 months ago

Sir,Multiply the LHS by summation or (1-x) ,then apply Cauchy!Log in to reply

I got 2013 by Cauchy-Scwartz – Pranav Kirsur · 2 years, 7 months ago

Log in to reply

– Chandrachur Banerjee · 2 years, 7 months ago

Ditto. Do you think solving 4 is enough!Dunno, this waz my only RMO.Log in to reply

I used Titu's Lemma for this one! – Ryan Tamburrino · 2 years, 7 months ago

Log in to reply

I had given my RMO yesterday and done this using Jensen's inequality. – Souryajit Roy · 2 years, 7 months ago

Log in to reply

Chebyshev – Krishna Ar · 2 years, 7 months ago

Log in to reply

– Satvik Golechha · 2 years, 7 months ago

TchebycheffLog in to reply

- http://en.wikipedia.org/wiki/Chebyshev%27sinequality – Krishna Ar · 2 years, 7 months agoLog in to reply

i got \(2013\) – Aneesh Kundu · 2 years, 7 months ago

Log in to reply

– Ameya Karode · 2 years, 7 months ago

Anish can you please post the first 5 questions also... This one I did by cauchy SchwartzLog in to reply

– Aneesh Kundu · 2 years, 7 months ago

Its given below the questionLog in to reply

– Ameya Karode · 2 years, 7 months ago

Can someone explain the third question pleaseLog in to reply

– Ryan Tamburrino · 2 years, 7 months ago

Is that the one about permuting the digits of two powers of 2?Log in to reply

– Ameya Karode · 2 years, 7 months ago

I did it by contradiction but not very sure..Log in to reply