Verified answer

7^n + 5 делится на 6

1. n = 1

7 + 5 = 12 делится на 6

2. пусть выполняется при n = k

3. доказать, что верно при n = k +1

7^(k + 1) + 5 = 7*7^k + 5 = (1 + 6)*7^k + 5 = 7^k + 6*7^k + 5 = (7^k + 5) + 6*7^k

6*7^k один из множителей кратен 6, значит и произведение кратно 6

7^k + 5 кратно по 2.

доказали

=====

вообще это еще через остатки 7^k остаток 1  при делении на 6 у 5 остаток 5 Итого 1 + 5 = 6