Maths Olympiad Prep

Library / /36 of 42

Algebra Difficulty 6.7 National olympiad Prove it Ireland

For which positive integers nn can nn positive integers a1,a2,,ana_1, a_2, \dots, a_n be found such that:
a1+a2+a3++an=2nand a_1 + a_2 + a_3 + \dots + a_n = 2n \quad \text{and}
a1+2a2+3a3++nan=n2? a_1 + 2a_2 + 3a_3 + \dots + n a_n = n^2 ?

Solution

There is no positive solution for n=1n = 1 or n=2n = 2 but positive solutions exist for any n3n \ge 3. Eliminate the small cases first. If n=1n = 1 then 1=a1=21 = a_1 = 2, a contradiction. With n=2n = 2, we must solve a1+a2=4a_1 + a_2 = 4 and a1+2a2=4a_1 + 2a_2 = 4. The unique solution is a1=4a_1 = 4 and a2=0a_2 = 0, and as a2a_2 is not positive, this is not feasible.

For n3n \ge 3, there are many ways to construct solutions, see Remark 2 below. Exploring heuristically, we can see that putting all aj=2a_j = 2 solves the first equation exactly but gives n(n+1)n(n + 1) for the second equation, which is too high. We tweak that configuration, taking 1 from a2a_2 and from ana_n, loading them instead onto a1a_1, which preserves the first equation and now satisfies the second: (a1,,an)=(4,1,2,2,,2,2,1)(a_1, \dots, a_n) = (4, 1, 2, 2, \dots, 2, 2, 1) or more formally
a1=4,a2=1,aj=2 (3jn1),an=1. a_1 = 4, \quad a_2 = 1, \quad a_j = 2 \ (3 \le j \le n-1), \quad a_n = 1.
It is easy to verify that this works. Many other constructions are possible.

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.