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

если натуральное число n при делении на 9 дает в остатка 5, то его можно записать в виде [latex]n=9k+5[/latex], где k- натуральное число или 0.   Тогда так как [latex]n=9k+5=3*3k+3+2=3*3k+3*1+2=3*(3k+1)+2[/latex], то остюда следует что при делении на 3 число n дает в остатка 2, что и требовалось доказать