Maths Olympiad Prep

Library / Russia — Regional Round /26 of 34

Russia — Regional Round

Algebra Difficulty 6.6 National Olympiad Prove it Russia

Let f(x)=bx2+cx+af(x) = bx^2 + cx + a, g(x)=cx2+ax+bg(x) = cx^2 + ax + b, where a,b,ca, b, c are integers. Given that f(1234)=g(1234)f(1234) = g(1234), determine whether the equality f(1)=2009f(1) = 2009 can hold.

Целые числа a,b,ca, b, c таковы, что значения квадратных трёхчленов bx2+cx+abx^2 + cx + a и cx2+ax+bcx^2 + ax + b при x=1234x = 1234 совпадают. Может ли первый трёхчлен при x=1x = 1 принимать значение 2009?

Solution

Первое решение. Подставляя x=1234x = 1234 в оба трёхчлена и приравнивая их, получаем 12342⋅b+1234⋅c+a=12342⋅c+1234⋅a+b1234^2 \cdot b + 1234 \cdot c + a = 1234^2 \cdot c + 1234 \cdot a + b, или, после переноса всех членов в левую часть, (12342−1)b+(1234−12342)c+(1−1234)a=0(1234^2-1)b+(1234-1234^2)c+(1-1234)a = 0. Разделив последнее равенство на 1233, имеем 1235b−1234c−a=01235b - 1234c - a = 0, то есть a=1235b−1234ca = 1235b - 1234c. Тогда значение первого трёхчлена в точке 1 равно a+b+c=1236b−1233c=3(412b−411c)a+b+c = 1236b - 1233c = 3(412b - 411c), то есть делится на 3; значит, оно не может равняться 2009.

Второе решение. Рассмотрим многочлен P(x)=(b−c)x2+(c−a)x+(a−b)P(x) = (b-c)x^2 + (c-a)x + (a-b) — его степень не больше 2. По условию, P(1234)=0P(1234) = 0; кроме того, очевидно, P(1)=0P(1) = 0. Значит, если его степень равна 2, то по теореме Безу P(x)=(b−c)(x−1)(x−1234)P(x) = (b-c)(x-1)(x-1234). Если же степень меньше 2, то он может быть только нулевым (поскольку у него есть два корня); тогда a=b=ca = b = c, и всё равно верно равенство P(x)=(b−c)(x−1)(x−1234)P(x) = (b-c)(x-1)(x-1234). Приравнивая свободные члены в равенстве
P(x)=(b−c)x2+(c−a)x+(a−b)=(b−c)(x−1)(x−1234),получаем a−b=1234(b−c), откуда a=1235b−1234c. Дальшерешение можно завершить так же, как и предыдущее. P(x) = (b-c)x^2 + (c-a)x + (a-b) = (b-c)(x-1)(x-1234), \\ \text{получаем } a-b = 1234(b-c), \text{ откуда } a = 1235b - 1234c. \text{ Дальше} \\ \text{решение можно завершить так же, как и предыдущее.}

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.