Тема . Квадратные трёхчлены

Дискриминант и корни квадратных трёхчленов

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

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

Задача 1#125882

Дан квадратный трёхчлен P (x),  не обязательно с целыми коэффициентами. Известно, что при некоторых целых a  и b  разность P (a)− P(b)  является квадратом натурального числа. Докажите, что существует более миллиона таких пар целых чисел (c,d),  что разность P (c)− P (d)  также является квадратом натурального числа.

Источники: Всеросс, РЭ, 2022, 9.3 (см. olympiads.mccme.ru)

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

Подсказка 1:

P(x) — многочлен всего лишь второй степени. В таких случаях бывает очень полезно записать многочлен в общем виде, ведь тогда можно будет что-нибудь подставить и посмотреть наглядно, что происходит.

Подсказка 2:

Пусть P(x) = kx² + mx + n. При этом мы знаем, что P(a) − P(b) = s², где s ∈ ℕ. Подставим же в явном виде и попробуем преобразовать, вдруг что-то получиться? Не забывайте, что в преобразованиях часто бывают полезны формулы сокращённого умножения.

Подсказка 3:

Понятно, в каком направлении мы хотим преобразовывать, мы хотим разложить на скобки, ведь в терминах множителей работать с квадратами гораздо проще. Итого P(a) − P(b) = (a − b)(k(a + b) + m) = s². Теперь мы хотим научиться строить пары (c, d) с таким же свойством...

Подсказка 4:

Константа миллион взята с неба, поэтому пусть она не туманит наше сознание, будем доказывать, что таких пар бесконечно много. Предположим, что мы нашли такую пару (c, d). Пусть c + d = x(a + b) + y (деление с остатком). Подставим (c, d) в P(c) − P(d).

Подсказка 5:

Получаем (с − d)(kx(a + b) + m + ky) = t², где t ∈ ℕ. Можно ли адекватно понять, как изменились делители числа kx(a + b) + m + ky в сравнении с k(a + b) + m при нетривиальных значениях x и y?

Подсказка 6:

В общем виде уж точно нет! Поэтому нужно минимизировать влияние x и y на эту сумму. При каких x и y это "влияние" минимально или отсутствует вовсе?

Подсказка 7:

Разумеется, при (x, y) = (1, 0). То есть, для поиска адекватных пар (c, d) идея искать пары c + d = a + b очень даже полезна, ведь мы тогда знаем гораздо больше про то, как себя ведут множители (скобки). С суммой вроде бы определились, что же происходит с разностью?

Подсказка 8:

Осознайте, что если с + d = a + b, то с = a + z, d = b − z для z ∈ ℕ. Тогда c − d = a − b + 2z. Подставим эти значения в P(c) − P(d).

Подсказка 9:

P(c) − P(d) = (a − b + 2z)(k(a + b) + m). Снова поделим с остатком a − b + 2z = v(a − b) + u. То есть хотим, чтоб (v(a − b) + u + 2z)(k(a + b) + m) было квадратом. Что тогда мы хотим сделать с u?

Подсказка 10:

Конечно, мы хотим снова занулить константу, чтоб уменьшить "влияние". То есть теперь хотим брать такие z, что c − d = v(a − b) (очевидно, это возможно, осознайте самостоятельно). Теперь хотим, чтоб v(a − b)(k(a + b) + m) было квадратом, при этом знаем, что (a − b)(k(a + b) + m) = s². Чем тогда должно быть v?

Подсказка 11:

Разумеется, квадратом. То есть хотим сделать так, что для g ∈ ℕ: a − b + 2z = (a − b)g², то есть (a − b)(g² − 1) = 2z. Кажется, осталось совсем немного) Сделайте последний шаг и осознайте, что победа за Вами. Успехов!

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

Пусть P(x)= kx2+mx + n.  По условию, P(a)− P (b)= s2,  где s∈ ℕ.  Запишем разность:

                             2
P (a)− P(b)= (a− b)(k(a+ b)+m )=s .

Рассмотрим пары (c,d)  такие, что c+ d= a+ b  и

            2
c− d= (2n +1) (a− b), n∈ ℤ

Тогда:

c = (a+-b)+(2n+-1)2(a− b),
            2

    (a+-b)− (2n+-1)2(a−-b)
d =         2         .

Подставим c  и d  в P(c)− P(d):

P(c)− P(d)=(c− d)(k(c+ d)+m )=

(2n+ 1)2(a − b)(k(a+ b)+ m)= (2n+ 1)2s2.

Это выражение является квадратом натурального числа (2n+ 1)s.

Для целочисленности c  и d  требуется, чтобы числители в выражениях для c  и d  делились на 2. Поскольку       2
(2n+1) (a − b)  имеет ту же чётность, что и a− b,  а a+ b  фиксировано, условие выполняется для всех целых n.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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