INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More 

April 16, 2020

Inequality Problem | ISI - MSQMS 2018 | Part B | Problem 4

Try this problem from ISI-MSQMS 2018 which involves the concept of Inequality and Combinatorics.

INEQUALITY | ISI 2018 | MSQMS | PART B | PROBLEM 4


Show that $\sqrt{C_{1}}+\sqrt{C_{2}}+\sqrt{C_{3}}+\ldots+\sqrt{C_{n}} \leq 2^{n-1}+\frac{n-1}{2}$ where
$C_k={n\choose k}$

Key Concepts


INEQUALITIES

COMBINATORICS


Try with Hints


Use Cauchy Schwarz Inequality $\left(\displaystyle\sum_{i} a_{i} b_{i}\right)^{2} \leq\left(\displaystyle\sum_{i} a_{i}^{2}\right)\left(\displaystyle\sum_{i} b_{i}^{2}\right)$

Apply Cauchy Schwarz Inquality in two sets of real numbers ($\sqrt C_1$,$\sqrt C_2$,.....,$\sqrt C_n$)and ($1$,$1$,$1$,......$1$)

($C_1+C_2+$........$+C_n$)($1+1+$......$+1$) $\geq $ ($\sqrt C_1+\sqrt C_2+.........+\sqrt C_n$)

($2^n-1$)$n \geq $ ($\sqrt C_1+\sqrt C_2+$..........$+\sqrt C_n$)$^2$

$\sqrt C_1+\sqrt C_2+$..........$+\sqrt C_n \leq \sqrt n\sqrt (2^n-1)$

The proof is still not done,why don't you try the remaining part yourself?

We know AM $\geq$ GM

i.e

For $n$ positive quantities $a_{1}, a_{2}, \dots, a_{n}$
$$
\frac{a_{1}+a_{2}+\ldots+a_{n}}{n} \geq \sqrt[n]{a_{1} a_{2} \cdot \cdot a_{n}}
$$
with equality if and only if $a_{1}=a_{2}=\ldots=a_{n}$

Now you have all the ingredients,why don't you cook it yourself? I firmly believe that you can cook a food tastier than mine.

$\frac{n+2^n-1}{2} \geq \sqrt n\sqrt {2^n-1}$

Thus,$\sqrt C_1+\sqrt C_2+$........$+\sqrt C_n \leq \frac {n+2^n-1}{2}$

Subscribe to Cheenta at Youtube


Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.
JOIN TRIAL
support@cheenta.com