Математикадан облыстық олимпиада, 2012-2013 оқу жылы, 9 сынып

${{a}^{3}}+{{b}^{3}}+{{c}^{3}}-3abc$ түрінде жазуға болатын барлық бүтін сандарды табыңдар, мұндағы $a$, $b$, $c$ — натурал сандар.

Комментарий/решение

Решение этой задачи (A1) можете посмотреть здесь:

https://www.maa.org/sites/default/files/pdf/Putnam/2019/Putsol2019A.pdf...

$a,b,c \in \mathbb{N}$

По неравенству Коши:

$\dfrac{ a^3 + b^3 + c^3}{3} \geq \sqrt[3]{a^3 \cdot b^3 \cdot c^3}$

Отсюдого: $f(a,b,c)= \sqrt[3]{ a^3 b^3 c^3 } = abc \geq 0$

Здесь мы можем заметить что, если $f(a,b,c)$ будет делиться на 3, то и на 9 тоже будет делима, отсюдого:

$f(a,b,c) = a^3 + b^3 + c^3 = a + b + c (\mod 3)$

$a + b + c = 0 (\mod3)$

Предположим что $c \geq b \geq a$, тогда: $c = 3k – b – a$ где $k$ любое натуральное число, подставляем в нвше первое тождество, и получаем:

$a^3 + b^3 + (3k – b – a)^3 – 3ab(3k – b – a) = 9k( a^2 + ab + b^2 – 3k(a + b) + 3k^2)$

и тут мы видим что оно делиться на 9, отсюдого получаем ответ, что это любые числа, которые кратны 9, но не 3