Тема . Признаки делимости и равноостаточности

Остатки и делимость по модулю степеней двойки или пятёрки

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела признаки делимости и равноостаточности
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#140570

Натуральное число, большее 1000000, даёт одинаковые остатки при делении на 40 и на 625. Какая цифра может стоять у этого числа в разряде тысяч?

Источники: ВСОШ, РЭ, 2021, 11.1 (см. olympiads.mccme.ru)

Показать ответ и решение

Пусть n  — данное число, t  — его остаток от деления на 40  и от деления на 625.  Тогда число n− t  делится на 40  и на 625,  то есть делится на

(40;625)= 5000.

Значит, разность n− t  оканчивается либо на 5000,  либо на 0000.  А остаток t<40.  Поэтому цифра в разряде тысяч может быть     0  или 5.  Обе ситуации возможны, такие цифры имеют, например числа 20210000  и 20215000  (оба этих числа имеют остатки 0  при делении на 40  и на 625  ).

Ответ:

0 или 5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!