В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
akabakova56gmailcom
akabakova56gmailcom
11.03.2020 12:29 •  Алгебра

Довести що при будь-якому парному n 17^n - 1 кратне 96

Показать ответ
Ответ:
mejevov290107
mejevov290107
15.12.2020 21:00

Докажем методом математической индукции.

Пусть дано четное n = 2m, тогда требуется доказать, что

(17^(2m) - 1) делится нацело на 96.

17^(2m) - 1 = (17^2)^m - 1 = 289^m - 1.

Докажем, что (289^m - 1) делится нацело на 96, при любом натуральном m.

1) База индукции: при m=1 имеем 289¹ - 1 = 288 = 3·96 делится нацело на 96.

2) Предположение индукции.

Предположим, что для всех натуральных k≤m  289^k - 1 делится нацело на 96, то есть, 289^k - 1 = 96·A, где А - целое число.

Тогда докажем, что для 289^(k+1) - 1 делится нацело на 96.

3) Индуктивный переход.

289^(k+1) - 1 = 289·289^k - 1 = 289·(289^k - 1 + 1) - 1 =

= 289·(289^k - 1) + 289 - 1 = 289·(289^k - 1) + 288 = W,

т.к. по предположению индукции 289^k - 1 = 96·A, то имеем

W = 289·96·A + 3·96 = 96·( 289·A + 3) и т.к. A - целое, то и (289·A + 3) - тоже целое и 289^(k+1) - 1 делится нацело на 96. Ч.Т.Д.

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота