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

Может ли число вида 1999^n-1 заканчиваться на 1999 нулей? ответ обязательно обосновать

Показать ответ
Ответ:
Irakyn
Irakyn
14.07.2020 23:30
Может.

Подготовительный факт: рассмотрим бином Ньютона (a, b - целые числа)
(a+b)^n=\sum\limits_{k=0}^nC_n^ka^kb^{n-k}
Преобразуем:
(a+b)^n=C_n^0b^n+C_n^1ab^{n-1}+\sum\limits_{k=2}^{n}C_n^ka^kb^{n-k}=\\=b^n+nab^{n-1}+a^2\sum\limits_{k=2}^{n}C_n^ka^{k-2}b^{n-k}=a^2\cdot A+nab^{n-1}+b^n
"А" в последнем равенстве тоже целое.

Теперь можно приступить к решению. Рассмотрим последовательность x_n=1999^{10^n}
x_1=(2000-1)^{10}=2000^2\cdot a_1-10\cdot2000+1=10^4\cdot b_1+1\\
x_2=(10^4\cdot b_1+1)^{10}=10^8\cdot a_2+10^5\cdot b_1+1=10^5\cdot b_2+1\\
x_3=(10^5\cdot b_2+1)^{10}=10^{10}\cdot a_3+10^6\cdot b_2+1=10^6\cdot b_3+1
Все числа ai, bi - целые, явный вид которых не важен.
И вообще, если
x_k=10^{k+3}b_k+1\\
x_{k+1}=10^{2k+6}a_{k+1}+10^{k+4}b_k+1=10^{k+4}\cdot b_{k+1}+1

Итак, 1999^(10^k) - 1 кончается не менее, чем на (k + 3) нуля. Тогда, выбрав k = 1996, получаем желаемое.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота