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

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

Задача 1#46229

Целые числа 2a2  и 3a  имеют одинаковые остатки при делении на 18  . Какие ненулевые остатки может иметь число a> 0  при делении на 18  ?

Источники: Росатом-17, 11.3 (см. rsr-olymp.ru)

Подсказки к задаче

Подсказка 1!

Попробуем рассмотреть некоторый модуль, например, 3! Посмотрите, чему равны остатки наших чисел по модулю три.

Подсказка 2!

Да, 0! У 3а точно ноль, а так как его остаток при делении на 18 тоже делится на 3, то и у 2а^2 тоже!

Подсказка 3!

Вспомните, что если число делится на 3, то его квадрат - делится на 9!

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

По условию 2a2− 3a  делится на 18  , значит, и на 3  . Так как 3a  делится на 3  , то и 2a2  делится на 3  . Так как 2  и 3  взаимнопросты, то  2
a  делится на 3  , значит, и на 9  , причём a  делится на 3  .

По условию   2
2a − 3a  делится на 18  , значит, и на 2  . Так как   2
2a  делится на 2  , то и 3a  делится на 2  . Так как 3  и 2  взаимнопросты, то a  делится на 2  .

В итоге a  должно делиться на 6  . Ненулевые остатки по модулю 18  могут быть только 6  или 12  .

Если a ≡186  , то   2
2a ≡18 0 ≡183a.

Если a ≡1812 ≡18−6  , то аналогично.

Ответ:

 6  и 12

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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