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