А на каком уровне доказательство-то нужно? Я через модульную арифметику могу. Если нужно, объясню «на пальцах» , но это сложнее.
Мы пытаемся найти такое n, что
2^n + 1 ≡ 0 (mod 7), или
2^n ≡ 6 (mod 7).
Для n=1:
2¹ ≡ 2 (mod 7)
Для n=2:
2² ≡ 4 (mod 7)
Для n=3:
2³ ≡ 8 ≡ 1 (mod 7)
Получили 1 — значит, дальше происходит зацикливание.
Например, для n=4:
2^4 = 2³×2¹ ≡ 1×2 ≡ 2 (mod 7)
Для n=5:
2^5 = 2³×2² ≡ 1×4 ≡ 4 (mod 7)
Для n=6:
2^6 = (2³)² ≡ 1² ≡ 1 (mod 7)
И так далее. То есть, при делении 2^n на 7 всегда будем получать в остатке 2, 4 либо 1, а 6 никогда не получим. Это и говорит о том, что (2^n + 1) никогда не разделится на 7 без остатка: всегда будет получаться 3, 5 либо 2.
Домашние задания: Другие предметы
(2^n +1) не делится на 7 почему?
По признаку деления на 7 это выражение никогда не будет делиться на 7
потому что число семь не раскладываетсяна множители с двойкой а только 1 и 7
Признак делимости на 7
Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 259 делится на 7, так как 25 — (2 · 9) = 7 делится на 7).
Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 259 делится на 7, так как 25 — (2 · 9) = 7 делится на 7).
подставь все числа вместо n. 2 на 3 = 6 +1 = 7 делить на 7
Похожие вопросы
- Докажите, что n^2+n+1 не делится на 5 ни при каком натуральном n
- докажите, что при любом натуральном n число n^2 (n^2 - 1) делится на 12
- Помогите, пожалуйста! Докажите, что при любом натуральном n: 1^n+3^n+5^n+7^n+9^n+11^n+13^n+15^n кратен 8.
- Комбинатрика. Доказать, что : Sn = 1*1! + 2*2! +.n*n! = (n+1)! - 1
- Доказать, что n^2+5n+16 не делится на 169 при любом натуральном n
- Алгебра 7 класс очень надо!!! Сколько чисел из набора 1; 2; :::; 2010; 2011 не делятся ни на 3,ни на 7?
- (М+N*2*√2 - F*3*√2)/5 +N*√2-F*√2-F*(√2/2)+ N*(√2/2)=0 Помогите выразить N
- Как решить систему уравнений (n-1)(m-1)=a n(m-1)+m(n-1)=b?
- Число 11....1 делится на 7. Нужно доказать, что оно делится и на 13
- помогите решить n! Помогите решить (n+1)! =12(n-1)!