доказать что (6^2n-1 +1) делится ** 7

0 голосов
199 просмотров

доказать что (6^2n-1 +1) делится на 7


Математика (49 баллов) | 199 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Применим здесь метод математической индукции.
1) При n=1 имеем:
6^{2n-1}+1= 6^{2*1-1}+1= 6^{1}+1 = 7
7 делится на 7
2) Предположим, что для некоторого k число6^{2k-1}+1 кратно 7
Докажем, что это число будет кратно 7 для k+1:
6^{2(k+1)-1}+1= 6^{2k+2-1}+1=6^{2}*6^{2k-1}+1=\\ =36*6^{2k-1}+1+35-35=36*6^{2k-1}+36-35=36*(6^{2k-1}+1)-35
Выражение в скобках делится на 7 согласно нашему предположению, и умноженное на 36, оно всё равно делится на 7 :)
Число -35 также делится на 7.
Значит и их сумма тоже делится на 7, что и требовалось доказать...

(52.6k баллов)