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, 1 month ago

Log in to reply

– Raj Magesh · 2 years, 1 month 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, 1 month ago

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

– Aneesh Kundu · 2 years, 1 month ago

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

– Sandeep Rathod · 2 years, 1 month ago

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

I know its confusing sometimes – Aneesh Kundu · 2 years, 1 month 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, 1 month ago

Log in to reply

– Aneesh Kundu · 2 years, 1 month ago

Yeah!!Log in to reply

– Sandeep Rathod · 2 years, 1 month 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, 1 month 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, 1 month 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, 1 month 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, 1 month 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, 1 month ago

Log in to reply

– Joel Tan · 2 years, 1 month ago

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

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

@Ranjana Kasangeri – Sandeep Rathod · 2 years, 1 month ago

Please post your methodLog in to reply

– Ranjana Kasangeri · 2 years, 1 month 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, 1 month ago

Log in to reply

– Chandrachur Banerjee · 2 years, 1 month 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, 1 month ago

Log in to reply

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

Log in to reply

Chebyshev – Krishna Ar · 2 years, 1 month ago

Log in to reply

– Satvik Golechha · 2 years, 1 month ago

TchebycheffLog in to reply

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

i got \(2013\) – Aneesh Kundu · 2 years, 1 month ago

Log in to reply

– Ameya Karode · 2 years, 1 month 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, 1 month ago

Its given below the questionLog in to reply

– Ameya Karode · 2 years, 1 month ago

Can someone explain the third question pleaseLog in to reply

– Ryan Tamburrino · 2 years, 1 month ago

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

– Ameya Karode · 2 years, 1 month ago

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