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

Question

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

Answer 1

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

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

 

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