Let $a_1,\ldots,a_8$ be reals, not all equal to zero. Let \[ c_n = \sum^8_{k=1} a^n_k\] for $n=1,2,3,\ldots$. Given that among the numbers of the sequence $(c_n)$, there are infinitely many equal to zero, determine all the values of $n$ for which $c_n = 0.$
Problem
Source: IMO LongList 1967, Soviet Union 1
Tags: algebra, Sequence, algebraic identities, IMO, IMO 1967
16.12.2004 21:44
Please post your solutions. This is just a solution template to write up your solutions in a nice way and formatted in LaTeX. But maybe your solution is so well written that this is not required finally. For more information and instructions regarding the ISL/ILL problems please look here: introduction for the IMO ShortList/LongList project and regardingsolutions
19.12.2004 23:58
$c_n$ must be zero for all odd $n$. Proof: WLOG suppose that $a_1 \geq a_2 \geq ... \geq a_8$. If $a_1+a_8 > 0$ then for sufficiently high odd $n$, $c_n$ will be dominated by $a_1$ alone i.e. it will always be positive. Similarly if $a_1+a_8 < 0$; hence $a_1=-a_8$. Now for odd $n$ these terms cancel, so we can repeat for the remaining values. Now all the terms cancel for all odd $n$. Since some $a_i$ is nonzero $c_n > 0$ for even $n$.
20.12.2004 00:04
QED Many early IMO problems are simply jokes in comparing with present problems.
30.03.2011 04:06
$n$ can't be even since that would mean that all $a_1,...,a_8=0$ which goes against the conditions. If n is even. Now we must prove that for all odd n the statement is true. Assume the opposite that: $a_1>=a_2>=.....>=a_8$ Case 1: $a_1+a_8>0$ Then we would have that $c_n$ is infinite for huge n and then there wouldn't be infinitely many $c_n$ which are equal to 0. Case 2: $a_1+a_8<0$ Then we would have that $c_n$ is infinite for huge n and then there wouldn't be infinitely many $c_n$ which are equal to 0. Therefore, $a_1+a_8=0$. Now we can repeat this process for the pairs.