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

Доказать что среди чисел состоящих из единиц есть число которое будет кратно 1987

Показать ответ
Ответ:
Всего чисел, состоящих из одних единиц существует бесконечно много.
Различных же остатков при делении на натуральное число k будет всего k {0,1,2k-1},

Следовательно, по принципу Дирихле среди чисел, записанных одними единицами, обязательно найдутся два числа с одинаковыми остатками при делении на 1987.
Следовательно, их разность будет кратна 1987
и она будет иметь вид 111...1100..0
(k-n единиц и n нулей)

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