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

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

Ответ:
ПиЗоНтИк
ПиЗоНтИк
08.10.2020 22:05
Всего чисел, состоящих из одних единиц существует бесконечно много.
Различных же остатков при делении на натуральное число 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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?