ВсОШ 2022, 9 класс, задача 3

Средняя
Алгебра

Дан квадратный трёхчлен , не обязательно с целыми коэффициентами. Известно, что при некоторых целых и разность является квадратом натурального числа. Докажите, что существует более миллиона таких пар целых чисел , что разность также является квадратом натурального числа.

(Н. Агаханов)

Ответ

Решение. Пусть . По условию,

Поскольку — натуральное число, . Будем искать подходящие пары чисел в виде и . Тогда разность будет равна

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

Замечание. Заметим, что у многочлена из условия некоторые (или даже все!) коэффициенты могут оказаться иррациональными. Например, условие выполнено для многочлена и чисел , , где — произвольное число.

Заметим, что если число иррационально, то выражение может оказаться целым только при или .

1

В решении существенно используется, что коэффициенты многочлена рациональны.

0
2

В решении высказана идея, что требуемые пары надо искать с соблюдением условия .

2
Максимум: 7

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

ВСОШ 2024, 9 класс, задача 6

(7 баллов) На доске записано 7 различных чисел, сумма которых равна 10. Петя умножил каждое из них на сумму остальных шести и записал 7 полученных произведений в тетрадь. Оказалось, что в тетради встречаются только четыре различных числа. Найдите одно из чисел, записанных на доске. (И. Богданов)

ВСОШ 2024, 11 класс, задача 7

(7 баллов) График G1 квадратного трёхчлена y=px2+qx+r с вещественными коэффициентами пересекает график G2 квадратного трёхчлена y=x2 в точках A и B. Касательные в точках A и B к графику G2 пересекаются в точке C. Оказалось, что точка C лежит на

ВСОШ 2024, 11 класс, задача 2

(7 баллов) Пусть x122024 — возрастающая последовательность натуральных чисел. При i=1,2,ldots,2024 обозначим pi=(x1-dfrac1{x1})(x2-dfrac1{x2})ldots(xi-dfrac1{xi}). Какое наибольшее количество натураль

ВсОШ 2022, 10 класс, задача 4

Пусть P(x)=anxn+an-1xn-1+ldots+a1x+a0, где n — натуральное число. Известно, что числа a0,a1,ldots,an — целые, при этом anne0, an-k=ak при всех k=0,1,ldots,n, и an<