Отбор Ломоносова
Ошибка.
Попробуйте повторить позже
Найдите все такие значения , что среди любого набора из
натуральных чисел, являющихся точными квадратами, всегда найдутся два
числа, разность которых делится на
Пусть и
— точные квадраты натуральных чисел
и
Так как 2017 является простым числом, то разность
делится на 2017 тогда и только тогда, когда разность или сумма чисел
и
делится на 2017, то есть у этих чисел
равные или противоположные по знаку вычеты по модулю 2017.
Всего существует 2017 остатков при делении на 2017, при этом 2016 ненулевых из них разбиваются на 1008 пар, дающих в сумме 2017:
Поэтому если то для любого набора натуральных чисел, являющихся точными квадратами, по принципу Дирихле можно
найти равные или противоположные по модулю 2017 остатки.
Если же то существует набор натуральных чисел, точные квадраты которых имеют при делении на 2017 остатки
Так что в этом наборе не найдутся два элемента, разность квадратов которых делится на 2017.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!