Maths Olympiad Prep

Library / /61 of 158

Number theory Difficulty 5.5 AIME, harder Prove it Estonia

Integers aa, bb, cc are such that a+b+ca + b + c is divisible by 66, and a2+b2+c2a^2 + b^2 + c^2 is divisible by 3636. Does it imply that a3+b3+c3a^3 + b^3 + c^3 is divisible by

a) 88;
b) 2727?

Solution

a) As the sum of aa, bb, and cc is divisible by 66, and is therefore even, there must be either 00 or 22 odd numbers among the three. If we had 22 odd numbers, the sum of the squares a2+b2+c2a^2 + b^2 + c^2 would give a remainder of 0+1+1=20 + 1 + 1 = 2 when dividing by 44. But this is not possible, since the sum is divisible by 3636, and therefore also by 44. So, all the numbers aa, bb, cc are even. Hence, all the numbers a3a^3, b3b^3, c3c^3 are divisible by 88, and so is their sum.

b) If a=8a = 8, b=c=2b = c = 2, then all of the premises are fulfilled: 8+2+2=128 + 2 + 2 = 12 is divisible by 66 and 82+22+22=728^2 + 2^2 + 2^2 = 72 is divisible by 3636. But 83+23+23=5288^3 + 2^3 + 2^3 = 528 is not divisible by 99, and therefore, it is not divisible by 2727.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.