Математика · 8 класс · Олимпиада имени Эйлера 2025/26 · Заключительный этап

Задача 7. Квадрат простого числа

Условие

Натуральные числа aa, bb, cc таковы, что число (ab+a+1)(bc+b+1)(ca+c+1)(ab+a+1)(bc+b+1)(ca+c+1) делится на abc+1abc+1. Может ли их частное быть квадратом простого числа?

О задаче · 8 класс
Олимпиада
Олимпиада имени Леонарда Эйлера, XVIII олимпиада
Этап
Заключительный этап
Предмет / класс
Математика · 8 класс
Дата
24–27 марта 2026

Проверь делимость на нескольких небольших тройках натуральных чисел. Запиши полученные целые частные и свою догадку о квадрате простого числа.

Здесь нужен обоснованный словесный ответ. Запиши свой вывод и доводы до открытия помощи.

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

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

Подсказка 1

Обозначь три скобки X,Y,Z и знаменатель D. Если две скобки не делятся на p, куда должно делиться их произведение при XYZ=p²D?

Подсказка 2

Вырази третью скобку через две первые: Z=(c+1)X−aY. Затем проверь тождество D−cX+Z=2.

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

Сравниваем произведения скобок со знаменателем

Обозначим X=ab+a+1X=ab+a+1, Y=bc+b+1Y=bc+b+1, Z=ca+c+1Z=ca+c+1, D=abc+1D=abc+1. Любые две скобки имеют произведение больше DD. Например, XY>(ab+1)(bc+1)=ab2c+ab+bc+1>abc+1XY>(ab+1)(bc+1)=ab^2c+ab+bc+1>abc+1, поскольку b≥1b\ge1 и добавочные члены положительны. Для других пар рассуждение циклически такое же.

2

Две скобки обязательно делятся на p

Предположим XYZ=p2DXYZ=p^2D для простого pp. Если бы не больше одной скобки делилось на pp, две другие были бы взаимно просты с p2p^2. Их произведение тогда делило бы DD: простые множители из него нельзя сократить за счёт p2p^2. Но это произведение больше DD, противоречие. Значит, хотя бы две скобки делятся на pp.

3

Третья делится на тот же простой

При необходимости циклически назовём две кратные скобки X,YX,Y. Прямым раскрытием проверяем

Z=(c+1)X−aY.Z=(c+1)X-aY.

Поэтому и ZZ делится на pp. Числитель делится на p3p^3, а равенство XYZ=p2DXYZ=p^2D требует p∣Dp\mid D.

4

Остаётся только простой 2

Ещё одно проверяемое тождество:

D−cX+Z=2.D-cX+Z=2.

Все три слагаемых слева делятся на pp, значит pp делит 2 и p=2p=2. Но D=abc+1D=abc+1 тогда чётно, то есть abcabc нечётно. Все a,b,ca,b,c нечётны, и каждая скобка «нечётное + нечётное +1» нечётна. Это противоречит тому, что все три скобки делятся на 2. Предположение невозможно.

Проверка

Тождества Z=(c+1)X−aY и D−cX+Z=2 проверены раскрытием. Простой вынужденно равен 2, но тогда все скобки нечётны, что даёт противоречие.

Ответ

Нет, частное не может быть квадратом простого числа.

Ответ

Нет, частное не может быть квадратом простого числа.

Главная идея

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

Если частное — степень одного простого, отдели множители, не содержащие этот простой, и оцени, могут ли они поместиться в знаменатель.

Где легко ошибиться

Предположить, что одна скобка сама должна равняться p. Из делимости числителя это не следует; сначала нужно доказать кратность двух скобок.

Источник и авторство

Олимпиада имени Леонарда Эйлера · XVIII олимпиада, сезон 2025/26 · заключительный этап · второй день · 24–27 марта 2026 · математика · 8 класс. Официальная задача 7, 7 баллов.

Условия (PDF организатора, день 1) ↗ · Условия (PDF организатора, день 2) ↗ · Решения организатора, день 1 ↗ · Решения организатора, день 2 ↗ · Архив олимпиады ↗

Условие — из официального файла организатора. Подсказки, объяснение и модели — Popov Academy. Авторский разбор Popov Academy.

Продолжить тему: Делимость и простые множители →
Увеличенный рисунок