Maths Olympiad Prep

Library / /7 of 44

Number theory Difficulty 5.1 AIME, harder Prove it Russia

Do there exist three distinct nonzero integers aa, bb, cc such that a+b+c=0a + b + c = 0, and a13+b13+c13a^{13} + b^{13} + c^{13} is a square of a positive integer?

Существуют ли три попарно различных ненулевых целых числа, сумма которых равна нулю, а сумма тринадцатых степеней которых является квадратом некоторого натурального числа?

Solution

For a natural number tt, the triple 3t3t, t-t, 2t-2t satisfies all conditions except, possibly, the last one. To ensure that (3t)13+(t)13+(2t)13=t13(3131213)(3t)^{13} + (-t)^{13} + (-2t)^{13} = t^{13}(3^{13} - 1 - 2^{13}) is a perfect square, it is sufficient to set, for example, t=3131213t = 3^{13} - 1 - 2^{13}.

Thus, the triple 3t3t, t-t, 2t-2t, where t=3131213t = 3^{13} - 1 - 2^{13}, satisfies the conditions of the problem.

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.