##
USAMO 1973 #5 *August 21, 2009*

*Posted by lumixedia in Uncategorized.*

trackback

trackback

The claim this problem makes looks obvious but turns out to be…actually, not much harder than it looks. The solution has one clever moment but I think you can avoid it by a little more algebra, though it’s not interesting enough to write out.

**USAMO 1973 #5.** Show that the cube roots of three distinct prime numbers cannot be three terms (not necessarily consecutive) of an arithmetic progression.

**Solution.** Suppose otherwise. Then we have primes so that

where and are positive integers and (that is, in order for , , to be terms of an arithmetic progression, the ratio of to should be rational since both differences are integer multiples of the common difference of the progression). Rearranging gives

That is, must be rational. Since are distinct primes, this is clearly impossible. We conclude that there are no such .

One can make a much stronger claim; distinct roots of distinct primes must always be linearly independent. I sketched a proof for the square root case here and linked to an article by Iurie Boreico detailing an elementary proof of the general case. For cube roots one uses cubic reciprocity instead of quadratic reciprocity.