Find the smallest positive integer n such that there exist n real numbers in the interval (−1,1) such that their sum is zero and the sum of their squares equals 20.
Solution
Suppose that a1,a2,…,an satisfies the conditions. First, we have 20=a12+a22+⋯+an2<n1+1+⋯+1=n. So 21≤n. We want to show that n=22 is the answer. So we prove that there are not 21 numbers a1,a2,…,a21 in the interval (−1,1) such that a1+a2+⋯+a21=0 and a12+a22+⋯+a212=20. Assume that sequence ai is in increasing order so a1≤21a1+a2+⋯+a21≤a21. Thus a1≤0≤a21. But because of minimality of number 21, we have ai=0 for 1≤i≤21. So there exist a unique number 1≤k<21 such that −1<a1≤a2≤⋯≤ak<0<ak+1≤⋯≤a21<1. We know that numbers −a1,−a2,…,−a21 satisfies the problem condition, too. Thereby we can assume that k≤221 and since k∈Z we have k≤10. Now for every k+1≤i≤21. We have 0<ai<1, so 0<ai2<ai. 20=a12+a22+⋯+a212=(a12+⋯+ak2)+(ak+12+⋯+a212)<(a12+⋯+ak2)+(ak+1+⋯+a21)<(a12+⋯+ak2)+(−a1−a2−⋯−ak)<2k≤20.
This contradiction shows that n≥22. The following numbers are an example for n=22 and so the answer is 22. ai=1011(1≤i≤11)andai=−1011(12≤i≤22).□
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.