Feladat: F.3077 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Braun Gábor ,  Frenkel Péter 
Füzet: 1996/február, 92 - 93. oldal  PDF  |  MathML 
Témakör(ök): Polinomok, Egyenletek, Feladat
Hivatkozás(ok):Feladatok: 1995/szeptember: F.3077

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

 
I. megoldás. Legyen P  n-edfokú, P(x)=anxn+an-1xn-1+...+a1x+a0, ahol an0. Könnyen ellenőrizhető, hogy a
P(x+1)-P(x)=an((x+1)n-xn)+an-1((x+1)n-1-xn-1)+...+a1((x+1)-x))
polinom legalább (n-1)-edfokú tagjainak összege
an((xn+nxn-1)-xn)+an-1(xn-1-xn-1)=nanxn-1,
vagyis ez a polinom (n-1)-edfokú. Esetünkben a P(x+1)-P(x)=2x-1 polinom elsőfokú, a P polinom csak másodfokú lehet.
Legyen tehát P(x)=ax2+bx+c. Ekkor
P(x+1)-P(x)=(a(x+1)2+b(x+1)+c)-(ax2+bx+c)=2ax+(a+b).
Ez pontosan akkor egyenlő a 2x+1 polinommal, ha 2a=2 és a+b=1, vagyis a=1 és b=0. A P polinom tehát x2+c alakú lehet. Könnyen ellenőrizhető, hogy az ilyenekre teljesül az (1) azonosság.
 
II. megoldás. Könnyen beláthatjuk, hogy az x2+c alakú polinomokra (1) teljesül. Megmutatjuk, hogy P csak ilyen alakú lehet.
Tegyük fel, hogy a P polinom eleget tesz az (1) azonosságnak, és legyen Q(x)=P(x)-x2-P(0). Erre a polinomra igaz, hogy Q(0)=P(0)-02-P(0)=0, és
Q(x+1)=P(x+1)-(x+1)2-P(0)=P(x)+2x+1-(x+1)2-P(0)==P(x)-x2-P(0)=Q(x)
minden x-re.
E két információból következik, hogy minden egész x-re Q(x)=0. Egy polinom értéke azonban csak akkor lehet végtelen sok helyen 0, ha a polinom a 0 polinom, vagyis Q(x)=0. Így tehát P(x)=x2+P(0), vagyis P a kívánt alakú.
 Frenkel Péter (Fazekas M. Főv. Gyak. Gimn., III o.t.)

 
Megjegyzés. Többen indoklás nélkül feltételezték, hogy a P polinom csak másodfokú lehet. Ők dolgozatukra 1 pontot kaptak.