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

Задача 5. Найдётся ли среди чисел 1, 11, 111, ..., в десятичной записи которых
используется только цифра «1» число кратное 2021?​


Задача 5. Найдётся ли среди чисел 1, 11, 111, ..., в десятичной записи которыхиспользуется только ци

Ответ:
alinarostova66
alinarostova66
21.11.2020 20:45

Да, найдется

Объяснение:

Рассмотрим остатки отделения чисел вида (10^n-1)/9 на 2021. Количество возможных остатков конечно, а это значит, что найдутся такие числа  n_{1} и  n_{2}, для которых остатки от деления равны. Поэтому если вычесть одно число из другого, то остаток от деления полученной разницы на 2021 будет равен 0. Полученное число будет иметь вид 11...11*10^n. Но  2021 не делится ни на 5, ни на 2. Из этого следует, что число 11..11 делится на 2021.

Теорема Эйлера позволяет найти длину числа 11..11, которое делится на 2021. Это 1932.  Но это не минимальное n, (10^966-1)/9 тоже делится на 2021.

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