Тема . Остатки и сравнения по модулю

Базовый аппарат сравнений по модулю

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

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

Задача 1#31496

Докажите, что число

2⋅4⋅6⋅8⋅...⋅1990⋅1992− 1 ⋅3 ⋅5 ⋅7 ⋅...⋅1989⋅1991

делится на 1993.

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

Подсказка 1

Если хотят делимость на 1993, то и модуль m будет равен 1993. Заметим, что 2 = 1993-1991, 4 = 1993-1989 ...

Подсказка 2

Да, будем заменять по модулю m 2 на -1991, 4 на -1989, действуя так, получим новое, очень похожее на 1991!! выражение (или равное ему?)

Показать доказательство

Заметим, что 2≡ −1991 (mod 1993),4≡ −1989 (mod 1993),...,1992≡ −1 (mod 1993),  то есть остатки чисел из первого произведения такие же, как числа из второго произведения, а отличаются лишь знаком. Но в этом произведении чётное количество чисел (1992
 2  ), поэтому выражение из условия даёт остаток    19292
(− 1)   ⋅1 ⋅3 ⋅...⋅1991− 1⋅3⋅...⋅1991= 0  по модулю 1993,  то есть делится на 1993.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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