Доказать, что если натуральное число n при делении на 9 дает в остатка 5, то при делении на 3 оно дает в остатка 2.

если натуральное число n при делении на 9 дает в остатка 5, то его можно записать в виде

, где k- натуральное число или 0.

Тогда так как , то остюда следует что при делении на 3 число n дает в остатка 2, что и требовалось доказать