Ответ:

Пусть натуральное число при делении на 15 даёт остаток 7. Тогда его можно записать в виде \(n=15k+7\), где \(k\) — целое неотрицательное число.

Поскольку \(15k=3\cdot 5k\), получаем:

\(n=3\cdot 5k+7=3(5k+2)+1\).

Значит, при делении на 3 число \(n\) даёт остаток 1.

Утверждение доказано.