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

Доказать методом индукции, что:
см. 23 номер

Показать ответ
Ответ:
закладчик
закладчик
08.10.2020 13:21

Доказать что число 5 * 2^(3n-2) + 3^(3n-1) делится на 19

Доказательство:

1) База индукции: n = 1

5\cdot 2^{3\cdot 1-2}+3^{3\cdot 1-1}=10+9=19~\vdots~19

2) Предположим что и при n=k выражение \left(5\cdot 2^{3k-2}+3^{3k-1}\right)~\vdots~19

3) Индукционный переход: n = k+1

5\cdot2^{3(k+1)-2}+3^{3(k+1)-1}=5\cdot 2^{3k+1}+3^{3k+2}=5\cdot 8\cdot 2^{3k-2}+27\cdot 3^{3k-1}=\\ \\ =40\cdot 2^{3k-2}+27\cdot 3^{3k-1}=40\cdot 2^{3k-2}+8\cdot 3^{3k-1}+19\cdot 3^{3k-1}=\\ \\ =8\cdot (\underbrace{5\cdot 2^{3k-2}+3^{3k-1}}_{div~~19})+19\cdot 3^{3k-1}

Первое слагаемое делится на 19 по предположению (второй пункт), а второе слагаемое очевидно что делится на 19, так как имеет сомножитель 19.

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