Crazy Inequalities 2 + 400 followers problem

Algebra Level 5

k = 1 400 k 3 x k 2 = 1 \sum_{k=1}^{400} \frac{k^{3}}{x_{k}^{2}}=1

Given the above sum, with positive real numbers x 1 , x 2 , , x 400 x_1, x_2, \ldots , x_{400} .

If the minimum value of k = 1 400 x k \displaystyle \sum_{k=1}^{400} x_k can be expressed as p 3 p^{3} for a positive real p p , input your answer as the greatest integer less than 400 p 400p .


The answer is 113278.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Jake Lai
Mar 18, 2015

The Cauchy-Schwarz inequality for ( a 1 , a 2 , , a n ) , ( b 1 , b 2 , , b n ) R n (a_{1}, a_{2}, \ldots, a_{n}), (b_{1}, b_{2}, \ldots, b_{n}) \in \mathbb{R}^{n} only achieves equality for when both ordered tuples (vectors) are linearly dependant.

Taking a k = x k a_{k} = \sqrt{x_{k}} and b k = k 3 x k 2 x k b_{k} = \frac{k^{3}}{x_{k}^{2}\sqrt{x_{k}}} , in order for the minimum to be achieved, we need

A 3 k 3 x k 2 x k = x k x k = A k \frac{A^{3}k^{3}}{x_{k}^{2}\sqrt{x_{k}}} = \sqrt{x_{k}} \longrightarrow x_{k} = Ak

for some nonzero scalar A A .

Substituting x k x_{k} into the given sum, we see

k = 1 400 k 3 x k 2 = 1 A 2 k = 1 400 k = 400 × 401 2 A 2 = 1 \sum_{k=1}^{400} \frac{k^{3}}{x_{k}^{2}} = \frac{1}{A^{2}} \sum_{k=1}^{400} k = \frac{400 \times 401}{2A^{2}} = 1

Hence, A = 400 × 401 2 A = \sqrt{\frac{400 \times 401}{2}} . Finally, we subsitute in x k x_{k} again:

k = 1 400 x k = A 400 × 401 2 = A 3 \sum_{k=1}^{400} x_{k} = A\frac{400 \times 401}{2} = A^{3}

It's my birthday today, by the way. I turn 400 this year.

Jake Lai - 6 years, 2 months ago

Log in to reply

Nice solution .

Btw , did you gain all your knowledge from the Internet or good stuff is being taught at Singaporean schools ( unlike schools here in India ) ?

A Former Brilliant Member - 6 years, 2 months ago

Log in to reply

Internet :) I don't think people would appreciate it if higher maths was compulsory, and that's for the best. Higher mathematics rarely finds use in daily life.

Jake Lai - 6 years, 2 months ago

Log in to reply

@Jake Lai Yeah , that's one way to look at it

Also, Happy Birthday !!! \huge \text{Happy Birthday !!!}

I didn't wish you earlier because your age still was 14 back then(and I really thought that you were just joking around!) , I see now it's 15 :)

EDIT: I just remembered that I hadn't upvoted your solution !

A Former Brilliant Member - 6 years, 2 months ago

Congratulations @Joel Tan :)

A Former Brilliant Member - 6 years, 2 months ago

Lagrangian Multipliers would make this problem very easy.

Surya Prakash - 5 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...