Maths Olympiad Prep

Library / All-Soviet-Union Mathematical Olympiad /119 of 185

All-Soviet-Union Mathematical Olympiad

Algebra Difficulty 5.5 AIME, harder Prove it Soviet Union

Problem:

What is the smallest nn for which there is a solution to
sin⁡x1+sin⁡x2+…+sin⁡xn=0,\sin x_{1} + \sin x_{2} + \ldots + \sin x_{n} = 0,
sin⁡x1+2sin⁡x2+…+nsin⁡xn=100?\sin x_{1} + 2 \sin x_{2} + \ldots + n \sin x_{n} = 100?

Solution

Solution:

Put x1=x2=…=x10=3π/2x_{1} = x_{2} = \ldots = x_{10} = 3\pi /2, x11=x12=…=x20=π/2x_{11} = x_{12} = \ldots = x_{20} = \pi /2. Then
sinx1+sin⁡x2+…+sin⁡x20=(−1−1−1−…−1)+(1+1+…+1)=0, sin x_{1} + \sin x_{2} + \ldots + \sin x_{20} = (-1 - 1 - 1 - \ldots - 1) + (1 + 1 + \ldots + 1) = 0,
and
sinx1+2sin⁡x2+…+20sin⁡x20=−(1+2+…+10)+(11+12+…+20)=100. sin x_{1} + 2 \sin x_{2} + \ldots + 20 \sin x_{20} = - (1 + 2 + \ldots + 10) + (11 + 12 + \ldots + 20) = 100.
So there is a solution with n=20n = 20.

If there is a solution with n<20n < 20, then there must be a solution for n=19n = 19 (put any extra xi=0x_{i} = 0). But then
100=(sin⁡x1+2sin⁡x2+…+19sin⁡x19)−10(sin⁡x1+sin⁡x2+…+sin⁡x19) 100 = (\sin x_{1} + 2 \sin x_{2} + \ldots + 19 \sin x_{19}) - 10 (\sin x_{1} + \sin x_{2} + \ldots + \sin x_{19})
=−9sin⁡x1−8sin⁡x2−7sin⁡x3−…−sin⁡x9+sin⁡x11+2sin⁡x12+…+9sin⁡x19. = -9 \sin x_{1} - 8 \sin x_{2} - 7 \sin x_{3} - \ldots - \sin x_{9} + \sin x_{11} + 2 \sin x_{12} + \ldots + 9 \sin x_{19}.
But ∣rhs∣≤(9+8+…+1)+(1+2+…+9)=90|\text{rhs}| \leq (9 + 8 + \ldots + 1) + (1 + 2 + \ldots + 9) = 90. Contradiction. So there is no solution for n<20n < 20.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.