Innate Inequality Part II

Algebra Level 5

Consider all sets of positive real numbers which satisfy

a 1 2 + a 2 2 + a 3 2 + + a 101 2 = 1 a_{1}^{2}+a_{2}^{2}+a_{3}^{2} + \ldots+a_{101}^{2}=1

Find the infimum (minimum) value of a 1 1 a 1 2 + a 2 1 a 2 2 + a 3 1 a 3 2 + + a 101 1 a 101 2 . \frac{a_{1}}{1-a_{1}^{2}}+\frac{a_{2}}{1-a_{2}^{2}}+\frac{a_{3}}{1-a_{3}^{2}}+ \ldots + \frac{a_{101}}{1-a_{101}^{2}}.

The value is of the form a b c \frac{a \sqrt{b}}{c} . Find the value of a + b + c a+b+c


The answer is 8.

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.

4 solutions

Trinh Phan
Oct 30, 2014

The minimum value is 3 3 2 \boxed{\frac{3\sqrt{3}}{2}} .

For an arbitrary positive real number x < 1 x<1 , we have: x 1 x 2 3 3 2 x 2 \frac{x}{1-x^{2}}\geq\frac{3\sqrt{3}}{2}x^{2} (1)

Indeed, (1) holds true because it is equivalent to: x ( 3 x 1 ) 2 ( 3 x + 2 ) 0 x(\sqrt{3}x-1)^{2}(\sqrt{3}x+2)\geq0

(The equality holds when x = 0 x=0 or x = 1 3 x=\frac{1}{\sqrt{3}} ).

Apply this, we have: i = 1 101 a i 1 a i 2 i = 1 101 3 3 2 a i 2 \sum_{i=1}^{101}{\frac{a_i}{1-a_i^{2}}}\geq\sum_{i=1}^{101}{\frac{3\sqrt{3}}{2}a_i^{2}}

Thus: i = 1 101 a i 1 a i 2 3 3 2 \sum_{i=1}^{101}{\frac{a_i}{1-a_i^{2}}}\geq\frac{3\sqrt{3}}{2} (2)

We can show a set of ( a 1 , a 2 , . . . , a 101 ) (a_1, a_2, ..., a_{101}) that satisfies the equality of (2), for example: a 1 = a 2 = a 3 = 1 3 a_1=a_2=a_3=\frac{1}{\sqrt{3}} ; a 4 = a 5 = . . . = a 101 = 0 a_4=a_5=...=a_{101}=0 . This ends my proof.

Oh wow, this is really nice!

Calvin Lin Staff - 6 years, 5 months ago

This is a ripper!!!!But sir can u pls explain what made u think of inequality (1)...??in the 2nd line of your proof...and needless to say u get (+1)!!!!

rajdeep brahma - 3 years ago
Ariel Gershon
Oct 24, 2014

The answer to this question is wrong!! I must confess, I spent way too long trying to figure out how to use Jensen's Inequality, or the AM-GM inequality or Cauchy-Schwarz to solve it. But nothing worked, and now I finally see why. Let's disprove the answer with a counterexample:

For 1 i 80 1 \le i \le 80 , let a i = 0.11 a_i = 0.11 ; for 81 j 99 81 \le j \le 99 let a j = 0.04 a_j = 0.04 ; let a 100 = 0.024 a_{100} = 0.024 and let a 101 = 0.032 a_{101} = 0.032 . Then plugging in the numbers gives i = 1 101 a i 2 = 1 \sum_{i=1}^{101} a_i^2 = 1 , and i = 1 101 a i 1 a i 2 = 9.725... < 10.15 = 101 101 100 \sum_{i=1}^{101} \frac{a_i}{1-a_i^2} = 9.725... < 10.15 = \frac{101\sqrt{101}}{100} Hence, the minimum value is not 101 101 100 \frac{101\sqrt{101}}{100} .

So why doesn't Jensen's Inequality work? Let b i = a i 2 b_i = a_i^2 . Then we are really trying to find the minimum of the following sum: i = 1 101 b i 1 b i \sum_{i=1}^{101} \frac{\sqrt{b_i}}{1-b_i} , where i = 1 101 b i = 1 \sum_{i=1}^{101} b_i = 1 . The problem is, Jensen's Inequality requires the function to be concave upward for the entire interval ( 0 , 1 ) (0,1) . However, the second derivative of x 1 x \frac{\sqrt{x}}{1-x} is: 3 x 2 + 6 x 1 4 x x ( 1 x ) 3 \frac{3x^2+6x-1}{4x\sqrt{x}(1-x)^3} Therefore, it is not always concave upward, so we can't use Jensen's Inequality.

Look at @TrinhPhan's solution.

Calvin Lin Staff - 6 years, 5 months ago
Wooil Jung
Oct 18, 2014

I honestly don't know all these complicated laws and equations like all the other geniuses on this site does, so I'll just post my way of solving this problem.

My method has its basis mainly on guesswork. My assumption was that when a1=a2=a3=......=a100=a101, the given equation will be minimal. In order to prove my assumption, I set a vastly simplified scenario of a1/(1-a1^2) + a2/(1-a2^2), and tried two examples where a1 = a2 = 1/sqrt(101), and where a1 = lim(x->0+)x and a2=lim(x->1-)x

The first instance gave me a result of (101 * sqrt101)/50, whereas the second gave a result of lim(x->inf)x

Therefore, I concluded that the result will be minimal when all the values of a were the same, hence obtaining the result of 101sqrt(101)/100 for the given equation.

In this case, a = 101, b = 101 and c = 100, therefore a - b + c = 101 - 101 + 100 = 100

Give a proof based on mathematics and not on guesses pls.

rajdeep brahma - 3 years ago
Pratyaksh Agarwal
Oct 13, 2014

HINT: Apply Jensen's Inequality by taking f ( x ) = x / ( 1 x 2 ) f(x) = x/(1-x^2) .

Answer is : 101 101 100 \frac { 101\sqrt { 101 } }{ 100 } ,

Deepanshu Gupta - 6 years, 8 months ago

Log in to reply

Correct @DEEPANSHU GUPTA

Shubhendra Singh - 6 years, 8 months ago

Log in to reply

@shubhendra singh Will you post your Solution.. Since You add Tag's of AM-GM & Cauchy-Schwarz inequalities. It seems to be more interesting.

Deepanshu Gupta - 6 years, 8 months ago

In order to apply Jensen's you have to check for concavity / convexity conditions. This requires that the function is restricted to the domain [ 0 , 1 ) [0,1) , which was not given originally.

Otherwise, we could have taken a i = 101 a_i = - \sqrt{ 101} , to obtain a negative sum which is clearly smaller. In fact, if we do not restrict to the non-negative numbers, then there is no lower bound.

Calvin Lin Staff - 6 years, 7 months ago

@shubhendra singh Can you confirm that you intended for the values to be positive?

Calvin Lin Staff - 6 years, 7 months ago

Log in to reply

@Calvin Lin which values are you talking about ??

Shubhendra Singh - 6 years, 7 months ago

Log in to reply

I added "all sets of positive real numbers" to the question. Please confirm that you intended for a i a_i to be positive.

As I stated below, if a i = 101 a_ i = - \sqrt{101} , then the value of the expression is clearly negative (equal to 101 101 100 - \frac{101 \sqrt{101} } { 100} ), and hence the minimum is not what you stated it to be. In fact, if we allow for negative values, there is no minimum.

Calvin Lin Staff - 6 years, 7 months ago

Log in to reply

@Calvin Lin Oh yes I got it and thanks fpr editing the question.

Shubhendra Singh - 6 years, 7 months ago

I tried this and unfortunately it doesn't work, because here's what happens. Let s = i = 1 101 a i s = \sum_{i=1}^{101} a_i . Then, using Jensen's Inequality, we get the following: 1 101 i = 1 101 a i 1 a i 2 1 101 s 1 1 10 1 2 s 2 \frac{1}{101}\sum_{i=1}^{101} \frac{a_i}{1-a_i^2} \ge \frac{\frac{1}{101} s}{1 - \frac{1}{101^2} s^2} i = 1 101 a i 1 a i 2 10 1 2 s 10 1 2 s 2 \sum_{i=1}^{101} \frac{a_i}{1-a_i^2} \ge \frac{101^2 s}{101^2 - s^2}

This looks good, but it doesn't get us anywhere, and here's why. We can also use Jensen's Inequality with the square function as follows: 1 101 i = 1 101 a i 2 ( s 101 ) 2 \frac{1}{101}\sum_{i=1}^{101} a_i^2 \ge \left(\frac{s}{101}\right)^2 1 101 1 s 2 10 1 2 \frac{1}{101}*1 \ge \frac{s^2}{101^2} s 101 s \le \sqrt{101} Therefore, 10 1 2 s 10 1 2 s 2 101 101 100 \frac{101^2 s}{101^2 - s^2} \le \frac{101 \sqrt{101}}{100}

So unfortunately, we get the sign facing the wrong way, and it doesn't work. Furthermore, as I showed in my solution. the answer to this question is not 101 101 100 \frac{101 \sqrt{101}}{100} , and so this question isn't legitimate.

Ariel Gershon - 6 years, 7 months ago

The answer is \frac{3}{2} \times \sqrt{3}

Trinh Phan - 6 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...