Relying only on the number of variables

Algebra Level 3

Let x 1 , x 2 , , x n x_1, x_2, \dots, x_n be positive real numbers such that x 1 + x 2 + + x n = 1 x_1 + x_2 + \cdots + x_n = 1 . What is the minimum value of f ( x 1 , x 2 , , x n ) f(x_1, x_2, \dots, x_n) if f ( x 1 , x 2 , , x n ) = c y c x 1 + x 2 + + x n 1 x n ? f(x_1, x_2, \dots, x_n) = \sum_{cyc} \dfrac{x_1 + x_2 + \cdots + x_{n-1}}{x_n}? Submit your answer for n = 10 n = 10 .


The answer is 90.

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

Chris Lewis
Sep 4, 2020

Since the numerator is 1 x n 1-x_n , we have f ( x 1 , x 2 , , x n ) = n + 1 x i f(x_1,x_2,\ldots,x_n)=-n+\sum \frac{1}{x_i}

To minimise f f , we need to minimise 1 x i \sum \frac{1}{x_i} subject to x i = 1 \sum x_i=1 .

But this is just the AM-HM inequality: x i n n 1 x i 1 n n 1 x i 1 x i n 2 \begin{aligned} \frac{\sum x_i}{n} &\ge \frac{n}{\sum \frac{1}{x_i}} \\ \frac{1}{n} &\ge \frac{n}{\sum \frac{1}{x_i}} \\ \sum \frac{1}{x_i} &\ge n^2 \end{aligned}

Hence the minimum value of f f is n 2 n n^2-n , or 90 \boxed{90} in this case. (This minimum is achieved when x i = 1 n x_i=\frac{1}{n} for each i i .)

Akeel Howell
Sep 4, 2020

For positive real numbers x 1 , x 2 , , x 10 x_1, x_2, \dots, x_{10} , the given sum may be written as ( 1 x 1 + 1 x 2 + + 1 x 10 ) ( x 1 + x 2 + + x 10 ) x 1 x 1 x 2 x 2 x 10 x 10 \left( \dfrac{1}{x_1} + \dfrac{1}{x_2} + \cdots + \dfrac{1}{x_{10}}\right) \left( x_1 + x_2 + \cdots + x_{10}\right) - \dfrac{x_1}{x_1} - \dfrac{x_2}{x_2} - \cdots - \dfrac{x_{10}}{x_{10}} .

Hence, by the Cauchy-Schwarz inequality, we see that f ( x 1 , x 2 , , x 10 ) ( i = 1 10 x i x i ) 2 10 = 1 0 2 10 = 90. \displaystyle f(x_1, x_2, \dots, x_{10}) \ge \left( \sum_{i=1}^{10} \dfrac{x_i}{x_i}\right)^2 - 10 = 10^2 - 10 = 90.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...