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

Существует ли число, которое делится на 2^2015, и в десятичной записи которого нет ни одного нуля?

Показать ответ
Ответ:
МасенькаЗайка
МасенькаЗайка
03.10.2020 00:31
Никто не пишет, отвечу сам, чтобы задачу не удалили.
Да, существует. Проведем доказательство по индукции.
Для n = 1 берем число 2, которое делится на 2^1.
Добавляем 1 слева и получаем 12, которое делится на 2^2.
Значит, для n = 1 и n = 2 правило работает. Докажем его для любого n.
Пусть у нас есть n-значное число f(n) = A*2^n, которое делится на 2^n.
Припишем к нему слева цифру k, получаем
f(n+1) = k*10^n + A*2^n = k*2^n*5^n + A*2^n = 2^n*(k*5^n + A)
Если число А было нечетное, то и k нужно брать нечетное.
Если число А было четное, то и k нужно брать четное.
В обоих случаях (k*5^n + A) будет четным, и f(n+1) делится на 2^(n+1).
Таким образом, можно получить любое число f(n), которое состоит из n знаков и делится на 2^n. В том числе и на 2^2015.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота