Olympiad Maths Prep

Track / Stage 5 / 123 of 400 #723 of 2000

Problem 723

AIME late
Number theory Difficulty 5.3 Prove it

33. The sum of the cubes of three consecutive numbers is divisible by 9.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

33. A=(a1)3+a3+(a+1)3=3a(a2+2)A=(a-1)^{3}+a^{3}+(a+1)^{3}=3 a\left(a^{2}+2\right). If aa is divisible by 3, then AA is divisible by 9. If aa is not divisible by 3, then a=a= =3t±1;A=3(3t±1)(9t2±6t+3)=9(3t±1)(3t2±2t+=3 t \pm 1 ; A=3(3 t \pm 1)\left(9 t^{2} \pm 6 t+3\right)=9(3 t \pm 1)\left(3 t^{2} \pm 2 t+\right. +1)+1) is divisible by 9.

Alternatively: A=a3+(a+1)3+(a+2)3=3a(a2+A=a^{3}+(a+1)^{3}+(a+2)^{3}=3 a\left(a^{2}+\right. +5)+9a2+9=3a(a21+6)+9a2+9=3(a1)a(a++5)+9 a^{2}+9=3 a\left(a^{2}-1+6\right)+9 a^{2}+9=3(a-1) a(a+ +1)+9a2+18a+9+1)+9 a^{2}+18 a+9 is divisible by 9, since among three consecutive numbers a1,a,a+1a-1, a, a+1 one is necessarily divisible by 3.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.