Feladat: F.3142 Korcsoport: 18- Nehézségi fok: nehéz
Megoldó(k):  Brezovich László ,  Devecsery András ,  Fejérvári Bence ,  Jakabfy Tamás ,  Juhász András ,  Katona Zsolt ,  Nyul Gábor ,  Páles Csaba ,  Szalai-Dobos András ,  Terék Zsolt ,  Várkonyi Péter ,  Végh László 
Füzet: 1997/május, 287 - 288. oldal  PDF  |  MathML 
Témakör(ök): Műveletek polinomokkal, Polinomok, Feladat
Hivatkozás(ok):Feladatok: 1996/november: F.3142

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.

Legyen f(x)=anxn+an-1xn-1+...+a0 egy n-edfokú polinom. Ekkor p(f(x))=f(x2)=anx2n+an-1x2n-2+...+a0 foka 2n. Ha a p(t) polinom foka z, úgy p(f(x)) foka zn, amiből zn=2n. n1 esetén n-nel osztva z értékére 2 adódik. Így a p(t) polinomot at2+bt+c alakban kell keresni, ahol a0.
Tegyük fel, hogy az f(x) polinomban an-1=an-2=...=ak+1=0, de ak0 és k1:

f(x)=anxn+akxk+...+a0
xn+k együtthatója az f2(x) polinomban 2anak, az f(x) polinomban 0, mert f(x)  n-edfokú. Azaz a p(f(x))=af2(x)+bf(x)+c polinomban ez az együttható 2aanak lesz. De f2(x)=anx2n+akx2k+..., és itt xn+k együtthatója 0, mert 2n>n+k>2k. Ekkor 0=2aanak, ami ellentmond annak, hogy az a, an, ak számok között nincs nulla.
Vagyis n0 esetén f(x) csak anxn+a0 alakú lehet. Ha n=0, úgy f(x)=a0, és ez a polinom mindig megfelel a feladatnak, ha a p(t) polinomot a0-nak választjuk.
Meg kell még vizsgálni azt az esetet, amikor f(x)=anxn+a0, ahol an0. Ekkor
p(f(x))=a(anxn+a0)2+b(anxn+a0)+c==aan2x2n+(2aa0an+ban)xn+aa02+ba0+c,f(x2)=anx2n+a0.
Így f(x2)=p(f(x)) pontosan akkor, ha aan2=an, 2aa0an+ban=0, aa02+ba0+c=a0. Az első egyenletet an2-tel osztva adódik, hogy a=1an. Behelyettesítve ezt a második egyenletbe: 2a0+ban=0, ahonnan b=-2a0an. Nézzük végül a harmadik egyenletet:
1ana02-2a02an+c=a0,ebbőlc=a02an+a0.
Így a
p(t)=1ant2-2a0ant+a02an+a0
polinomra p(f(x))=f(x2).
Tehát a feladat megoldása:
f(x)=anxn+a0,aholn0.

 Fejérvári Bence (Győr, Czuczor G. Bencés Gimn., IV. o.t.) dolgozata alapján