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

Выбор модуля для доказательства делимости / простоты / степени

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

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

Задача 1#32151

Докажите, что сумма 22+ 44+ ...+ 5050  не является квадратом целого числа.

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

Подсказка 1

Что интересного можно сказать про каждое из слагаемых? Чем оно является?

Подсказка 2

Конечно, квадратом! А по какому модулю нам выгодно смотреть на четное число, которое является квадратом?

Подсказка 3

Да, нужно смотреть по модулю 3, так как для любого квадрата она дает остаток либо 0, либо 1. С чем тогда сравнима сумма? Какой вывод на основании этого можно сделать?

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

В данной сумме все числа и показатели степеней чётные, поэтому все числа являются квадратами. Известно, что квадраты целых чисел по модулю 3  могут давать остатки только 0  и 1  ( 2
2 ≡3 1  ).

Среди 25  слагаемых в этой сумме 8  чисел делятся на 3  ( 6  12   48
6,12  ...48  ), а остальные 17  дают остаток 1  (ещё раз: квадрат, не кратный 3,  даёт остаток 1  ). Отсюда  2       50
2 +...+50  ≡3 17⋅1+ 8⋅0≡3 2.

Сумма даёт остаток 2  по модулю 3.  А квадрат целого числа не может давать такой остаток. Значит, сумма не является квадратом, что и требовалось.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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