Generalizing stuff

Algebra Level 3

Given that a 1 , a 2 , , a n , b 1 , b 2 , , b n a_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n are non-negative real numbers that sum to 10, find the minimum possible value of ( i = 1 n a i 2 + b i 2 ) 2 . \left( \sum_{i=1}^{n} \sqrt{a_i^2+b_i^2}\right)^2.


The answer is 50.

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.

2 solutions

Trevor Arashiro
May 20, 2015

View each pair ( a i , b i ) (a_i,b_i) as a ordered pair in the Cartesian plane. Now each square root a i 2 + b i 2 \sqrt{a_i^2+b_i^2} represents the distance from the origin to that point (the hypotenuse).

Let p = a i p = \sum a_i and q = b i . q = \sum b_i. Assume that we put each hypotenuse tip to tail so that they extend in a line. This "trail of hypotenuses" no matter what each individual length is, will end at the point ( p , q ) (p,q)

Thus the overall length this trial will represent our sum. Which is obviously minimized when this length is straight, so the minimum value is p 2 + q 2 . p^2+q^2.

Using the Power Mean (QAGH) inequalities, Q . M . A . M . Q.M.\geq A.M. :

p 2 + q 2 2 p + q 2 \sqrt{\dfrac{p^2+q^2}{2}}\geq \dfrac{p+q}{2}

Since p + q = 10 , p+q=10,

p 2 + q 2 50 p^2+q^2\geq \boxed{50}

The equality can be achieved when a 1 = a 2 = = a n = b 1 = b 2 = = b n = 10 2 n . a_1=a_2=\cdots = a_n = b_1=b_2 =\cdots = b_n = \frac{10}{2n}.

Isn't it easier to visualize vectors rather than saying "trail of hypotenuses"?

Also, you could alternatively say that the final sum of all the hypotenuse vectors is a position vector whose x , y x,y coordinates satisfy the condition x + y = 10 x+y=10 . Now we are left with finding the closest point to the origin that satisfies this property.

Raghav Vaidyanathan - 6 years ago

Wrong Answer P =Summation of ais and q is summation of bis. But P^2+q^2 is not equal to summation of a^2s and b^2s together.

Dhiraj Kushwaha - 2 years, 9 months ago
James Wilson
Jan 23, 2018

A solution using Lagrange multipliers seems to work here. Since the objective function is positive, it's not necessary to deal with the square, so just ignore it and minimize i = 1 n a i 2 + b i 2 \sum_{i=1}^n \sqrt{a_i^2+b_i^2} . You end up with the two sets of equations: a i a i 2 + b i 2 = λ \frac{a_i}{\sqrt{a_i^2+b_i^2}}=\lambda and b i a i 2 + b i 2 = λ \frac{b_i}{\sqrt{a_i^2+b_i^2}}=\lambda . But from here, it can be seen that a i = b i a_i=b_i . It doesn't matter what values you choose for a i , b i a_i,b_i as long as they add up to 10 10 and a i = b i a_i=b_i (zero seems to be permissible as well); you'll end up with the sought minimum value. For example, a 1 = b 1 = 2 , a 2 = b 2 = 3 a_1=b_1=2,a_2=b_2=3 , with the rest zero, has a sum of 10 10 and gives ( 2 2 + 2 2 + 3 2 + 3 2 ) 2 = 50 (\sqrt{2^2+2^2}+\sqrt{3^2+3^2})^2=50 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...