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

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

Задача 1#88926

Арифметическая прогрессия a ,a,...,
 1 2  состоящая из натуральных чисел, такова, что при любом n  произведение a ⋅a
 n  n+31  делится на 2005.  Докажите, что все члены этой прогрессии делятся на 2005.

Источники: Всеросс., 2005, РЭ, 10.5(см. math.ru)

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

По условию числа a  ⋅a
 n  n+31  и a   ⋅a
 n+31  n+62  делятся на 2005.  Значит, их разность a   (a   − a )=62da
 n+31 n+62   n      n+31  кратна 2005.  Следовательно, dan+31  делится на 2005.  Аналогично на 2005  делится dan+32.  То есть 2005  делит разность                2
dan+32− dan+31 = d.

Покажем, что d  также делится на 2005.  Заметим, что 2005= 401⋅5.  Если  2
d  делится на 5,  то и d  делится на 5.  Аналогично с простым числом 401.

По доказанному выше имеем:                                    2
an⋅an+31 = (a1+ d(n − 1))(a1+ d(n+ 30))≡ a1 (mod 2005).  Таким образом,  2
a1  кратно 2005,  а значит a1  делится на 2005.  Из делимости a1  и d  на 2005  следует требуемое.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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