Maths Olympiad Prep

Library / /24 of 27

Algebra Difficulty 6.8 National olympiad Find the answer

Let nn be a given positive integer. Solve the system
x1+x22+x33++xnn=n,x_1 + x_2^2 + x_3^3 + \cdots + x_n^n = n,
x1+2x2+3x3++nxn=n(n+1)2x_1 + 2x_2 + 3x_3 + \cdots + nx_n = \frac{n(n+1)}{2}
in the set of nonnegative real numbers.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

To solve the given system of equations:

x1+x22+x33++xnn=n, x_1 + x_2^2 + x_3^3 + \cdots + x_n^n = n,

x1+2x2+3x3++nxn=n(n+1)2, x_1 + 2x_2 + 3x_3 + \cdots + nx_n = \frac{n(n+1)}{2},

with xi0 x_i \geq 0 for all i i and xi x_i being nonnegative real numbers, we will demonstrate that the only solution is

(x1,x2,,xn)=(1,1,,1). (x_1, x_2, \ldots, x_n) = (1, 1, \ldots, 1).

### Step-by-Step Solution

1. Understanding the System:

We have two equations involving powers and weighted sums of the variables. Notice that the sequence 1,2,,n 1, 2, \ldots, n is used in both equations, highlighting the hierarchical nature of indices in their contributions to the overall sum.

2. Interpretation of the First Equation:

The left side of the first equation can be interpreted as a sum of powers of the variables. The simplest way to satisfy x1+x22++xnn=n x_1 + x_2^2 + \cdots + x_n^n = n while respecting nonnegative constraints is by setting each power term to contribute equally if possible.

3. Equitable Setting:

Let's explore the setting xi=1 x_i = 1 for 1in 1 \le i \le n :

x1+x22+x33++xnn=11+12+13++1n=n, x_1 + x_2^2 + x_3^3 + \cdots + x_n^n = 1^1 + 1^2 + 1^3 + \cdots + 1^n = n,

which matches the first equation exactly.

4. Checking with the Second Equation:

Substitute xi=1 x_i = 1 into the second equation:

x1+2x2+3x3++nxn=11+21+31++n1=n(n+1)2, x_1 + 2x_2 + 3x_3 + \cdots + nx_n = 1 \cdot 1 + 2 \cdot 1 + 3 \cdot 1 + \cdots + n \cdot 1 = \frac{n(n+1)}{2},

the sum of the first n n integers, which matches the right-hand side of the second equation.

5. Uniqueness of the Solution:

Since each xi x_i contributing 1 1 satisfies both equations concurrently and any deviation in one of these terms must be counteracted to maintain the balance in both sums, maintaining xi=1 x_i = 1 is crucial. Any attempt to increase or decrease xi x_i would disrupt equality since the corresponding powers and coefficients magnify the changes in other terms, leading inexorably away from balancing both expressions symmetrically.

Therefore, the only configuration of values for x1,x2,,xn x_1, x_2, \ldots, x_n that simultaneously solves both equations is:

(1,1,,1). \boxed{(1, 1, \ldots, 1)}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.