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

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


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

Показать ответ
Ответ:
Паралиллепипед
Паралиллепипед
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота