Умные вопросы
Войти
Регистрация
Как доказать, что выражение 7^2n - 1 кратно 4 (n - натуральное число)
10 года
назад
от
Night cat
1 ответ
▲
▼
0
голосов
Семёрка имет остаток 3 при делении на 4.
Любая чётная степень - остаток, равный 1
Т. е. 7^2n=4k. Дальше - тривиально.
-
Проверим гипотезу для n=1. 7^2-1=48 - делится на 4
Предположим при некотором n=k, оно тоже делится.
Докажет, исходя из предыдущего утверждения, что будет делиться и при n=k
(7^ (2k+2) -1) - (7^2k-1) =7^2k (7^2-1) =48*7^2k - делится.
10 года
назад
от
Tony Stark
Связанные вопросы
1
ответ
Кустарное золото, сдать в Украине
8 года
назад
от
avvvvl avvvvl
2
ответов
Подскажите на сколько квт брать электрический тен, для нагрева кубовой бочки воды, до комнатной температуры для полива
6 года
назад
от
NatalyaheW
1
ответ
ИИ экспроприировал весь труд людей
1 год
назад
от
MargheritaMe