Let be a positive integer divisible by . Prove that
Estonian Mathematical Olympiad
Solutions — 2
Solution 1
Let . For each , denote and . We pair the terms as and . Since
we have
Therefore . Thus, the sum of the numbers of each pair is . Since we have pairs, the sum of all numbers is .
Solution 2
Let . Note that
For each , denote and ; then the equation to be proven takes the form , which is equivalent to . We are going to prove this equality in the rest. We pair the terms as and and prove the angle equality as in Solution 1. Next, we see that
from which it follows that . Since the sum of the numbers of each pair is , the sum of all numbers is also .
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.