Find all positive integers for which there exists three complex roots of order of the unity, not necessarily different, adding up to .
Solution
If is odd, then , , are three complex roots of order of the unity, adding up to .
On the other hand, if , , , and , then , hence , which leads to .
Replacing gives , whence one of the numbers , , is and the other two are opposite.
In the case = odd, there are no opposite roots, so the final answer is: = even.
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.