Доказать,что (7^n-1)кратно 6

Можно пользоваться формулойдля разложения
(a^n-1)=(a-1)*c, где с -полином ступени (n-1)
Проще доказать по индукции. Пкусть утверждение правильно для  n=k
Покажем, что оно правильно для  n=k+1
В самом деле 7^(k+1)-1=(7^k-1)*7+6
Явно, что если (7^k-1) делится на 6, то и 7^(k+1)-1 на 6 делится.
Для k=1 уверяемся, что утверждение правильно.
Значит оно верно для всех k.