ВсОШ 2026, 10 класс, задача 8

Очень сложная
Теория чисел

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

Решение 1. Предположим, что все три числа , и являются полными квадратами. Пусть, не умаляя общности, . При этом по неравенству треугольника .

Заметим, что числа и являются полными квадратами, то есть

для некоторых натуральных и . Разность равна . Видим, что , а тогда . Значит,

Но тогда

то есть . Противоречие.

Решение 2. Не умаляя общности, можно считать, что — наибольшее из чисел. Предположим противное:

где — натуральные числа. Тогда , откуда . Аналогично . С другой стороны,

где мы воспользовались неравенством треугольника. Значит, . Отсюда следует, что .

Заметим, что

Преобразуя это равенство, получаем

Выше мы получили, что . Тогда из полученных равенств следует, что

а такое возможно только если . Но так как , числа и взаимно просты, и аналогично взаимно просто с . Но кратно , откуда . Это невозможно, поскольку — максимальное из трёх различных натуральных чисел.

Похожие задачи

ВсОШ 2026, 10 класс, задача 2

Последовательность натуральных чисел a1,a2,ldots удовлетворяет равенству a1+a2+ldots+a2n-1=an2 при всех натуральных n. Найдите все такие последовательности, в которых встречается число 3.
Очень сложная
Алгебра
Теория чисел

ВсОШ 2025, 10 класс, задача 5

Дано натуральное число n. Натуральные числа 1, 2,..., n выписывают на доске в строчку в некотором порядке. У каждых двух стоящих рядом чисел вычисляют их НОД (наибольший общий делитель) и записывают этот НОД на листке. Какое наибольшее количество различных чисел может быть среди всех n-1 выписанных
Очень сложная
Теория чисел
Комбинаторика

ВсОШ 2023, 10 класс, задача 5

(20 баллов) Найдите наибольшее натуральное число n, для которого произведение чисел n,n+1,n+2,ldots,n+20 делится на квадрат какого-то одного из них. (А. Храбров)
Очень сложная
Теория чисел

ВсОШ 2026, 11 класс, задача 1

Можно ли 2026 чисел 1+√2, 1+2√2, ldots, 1+2026√2 разбить на две непустые группы так, чтобы произведения чисел в группах имели одинаковую дробную часть?
Очень сложная
Алгебра
Теория чисел