Математика · 2025/26 · Отборочный этап

Разность квадратов и остатки

Условие

Найти количество пар целых чисел x,yx,y, удовлетворяющих уравнению x2+2030=y2x^2+2030=y^2.

О задаче · 8 класс · 9 баллов
Олимпиада
Шаг в будущее
Предмет / класс
Математика · 8 класс
Сезон / этап
2025/26 · Отборочный этап
Комплект
Вариант 1 · задача 1
Официальные баллы9 балловСумма максимумов по критериям: 100.
Сложность Popov Academy2/5 · предварительно

Для подготовки: 8 класс.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Рассмотрите отдельно квадрат чётного и квадрат нечётного числа.

Подсказка 2

Квадрат целого числа даёт остаток 00 или 11 при делении на 44. Составьте четыре сочетания остатков двух квадратов. Может ли их разность дать остаток 22?

Разобрать решение по шагам
01

Проверим препятствие до перебора пар

Перенесём квадрат в правую часть:

y2−x2=2030.y^2-x^2=2030.

Поскольку 2030=4⋅507+22030=4\cdot507+2, справа число с остатком 22 при делении на 44. Может ли разность квадратов иметь такой остаток? Если нет, это сразу исключит все целые пары — даже очень большие и отрицательные.

02

У квадратов всего два возможных остатка

Например, 22=42^2=4 и 42=164^2=16 делятся на 44, а 12=11^2=1 и 32=93^2=9 дают остаток 11. Чтобы доказать это для любого целого числа, запишем чётное число как 2k2k, нечётное — как 2k+12k+1:

(2k)2=4k2,(2k+1)2=4k2+4k+1=4k(k+1)+1.\begin{aligned} (2k)^2&=4k^2,\\[0.45em] (2k+1)^2&=4k^2+4k+1\\[0.45em] &=4k(k+1)+1. \end{aligned}

Здесь kk может быть и отрицательным. Значит, рассуждение охватывает все целые числа.

03

Посмотрим все четыре сочетания чётности

Вычитаем остаток квадрата xx из остатка квадрата yy. Если получается −1-1, обычный неотрицательный остаток равен 33: число 4q−14q-1 можно записать как 4(q−1)+34(q-1)+3.

xxyyВычитание остатков y2−x2y^2-x^2Остаток при делении на 44
чётноечётное0−0=00-0=000
чётноенечётное1−0=11-0=111
нечётноечётное0−1=−10-1=-133
нечётноенечётное1−1=01-1=000
04

Сравним с требуемым остатком

В таблице встречаются только остатки 00, 11 и 33. Остатка 22, который есть у 20302030, нет. Равенство невозможно, значит, целых пар (x,y)(x,y) нет. Это доказательство для всех целых чисел, а не проверка конечного списка примеров.

Ответ

00 пар.

Главная идея

Квадраты целых чисел имеют только два возможных остатка при делении на четыре.

Как заметить эту идею в другой задаче

Когда уравнение связывает квадраты целых чисел, полезно проверить их возможные остатки при делении на небольшое число. Если остатки двух сторон несовместимы, никакой перебор не нужен.

Возможная ошибка

Доказать утверждение только на нескольких положительных примерах, не проверив все целые числа.

Источник и примечания

Официальный источник

PDF организатора · страницы 1 · задача 1 ↗

Шаг в будущее · 2025/26 · математика · 8 класс · отборочный этап · вариант 1.

Авторский разбор Popov Academy.

Можете объяснить решение своими словами?

Продолжить тему: Остатки и последние цифры →
Учебная схема