Feladat: F.2015 Korcsoport: 18- Nehézségi fok: -
Megoldó(k):  Balázs I. J. ,  Bodó Z. ,  Csapó Ildikó ,  Cseke I. ,  Csikós B. ,  Husvéti T. ,  Knébel I. ,  Misley M. ,  Moussong G. ,  Nagy L. ,  Rapai T. ,  Soukup L. 
Füzet: 1976/május, 210 - 212. oldal  PDF  |  MathML 
Témakör(ök): Azonosságok, Binomiális együtthatók, Valós együtthatós polinomok, Természetes számok, Feladat
Hivatkozás(ok):Feladatok: 1975/december: F.2015

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.

Ha n=1, (2) a

2(u+v+w)+a1(u+v+w)=0
azonosságot jelenti, amiből például u=v=w=1 mellett a1=-2 következik, vagyis P(x,y)=x-2y. A továbbiakban feltesszük, hogy n>1.
Legyen a tetszőleges valós szám, és helyettesítsük (2)-be az u=a,v=a,w=1-2a értékeket:
P(2a,1-2a)+2P(1-a,a)=0.
Eszerint a
Q(z)=P(1-z,z)=bnzn+bn-1zn-1+...+b1z+b0(3)
polinomra
Q(1-2a)+2Q(a)=0
teljesül tetszőleges a mellett, vagyis az
R(z)=Q(1-2z)+2Q(z)
polinom értéke minden z=a mellett 0. Ez csak úgy lehet, ha az R(z) polinom minden együtthatója 0-val egyenlő. Ha Q-ban a legmagasabb fokú, 0-tól különböző együtthatójú tag bkzk(0kn), akkor R-ben a legmagasabb fokú tag [(-2)k+2]bkzk, ami csak k=1 mellett egyenlő 0-val. Ekkor Q(z)=b1z+b0, és R(z)=b1+3b0, tehát b1=-3b0, és
Q(z)=b0(1-3z).(4)

(1) szerint tetszőleges olyan (a,b) számpárra, amelyre a+b0
P(a,b)=(a+b)nP(aa+b,ba+b),
amiből (3) és (4) alapján
P(a,b)=(a+b)nQ(ba+b)=(a+b)nb0(1-3ba+b)=b0(a+b)n-1(a-2b)(5)
következik. Ha b=-a0, helyettesítsük (2)-be az
u=a2,v=a2,w=-a
értékeket, így azt kapjuk, hogy
P(a,-a)+2P(-a2,a2)=0.
Itt ismét (1) alapján P(a,-a)=anP(1,-1), P(-a/2,a/2)=(-a/2)nP(1,-1), tehát
[1+2(-12)n]anP(1,-1)=0,
amiből n>1,a0 miatt P(1,-1)=0 következik. Tehát (5) olyan (a,b) számpárra is igaz, melyben b=-a0, és nyilvánvalóan igaz (5) az a=b=0 számpárra is. Ezzel beláttuk, hogy (2) csak olyan P(x,y) polinomra teljesülhet, amelyre teljesül (5). Ennek megfordítása behelyettesítéssel könnyen ellenőrizhető: ha a P(x,y) polinomra teljesül (5), akkor nyilván teljesül rá (2) is. (5) szerint P(1,0)=b0, így P(1,0)=1 miatt a keresett polinom
P(x,y)=(x+y)n-1(x-2y).
Ebből binomiális tétellel már könnyen megkaphatjuk P együtthatóit: ak=(n-1k)-2(n-1k-1),k=1,2,...,n, a bevezetőben külön tárgyalt n=1 esetre is érvényes.
 

Megjegyzés. A megoldás elején felhasználtuk, hogy az P(z) polinom értéke csak akkor lehet minden z=a mellett 0, ha a polinom minden együtthatója 0. Ez a polinomok gyöktényezős alakja miatt van így: ha a p(x) polinomnak x1,x2,...,xk gyöke, akkor van olyan q(x) polinom, hogy
p(x)=(x-x1)...(x-xk)q(x),
ami viszont abból következik, hogy p(x)-p(a) tetszőleges a mellett osztható (x-a)val. Így egy n-edfokú polinomnak legfeljebb n gyöke lehet, tehát ha egy legfeljebb n-edfokú polinomnak n+1 különböző helyen 0 az értéke, a polinom minden együtthatója 0.
Ennek az állításnak a kétváltozós megfelelőjét használtuk fel a megoldás végén, amikor abból, hogy (5) minden (a,b) mellett igaz, arra következtettünk, hogy (5) megadja a keresett polinom alakját. Általában, ha a P(x,y),Q(x,y) polinomok értéke minden (a,b) mellett egyenlő, akkor tetszőleges b mellett a P(x,b),Q(x,b) polinomokra alkalmazhatjuk a fenti állítást, és mivel a polinomok együtthatói egy-egy újabb polinom b helyen felvett értékei, kapjuk, hogy P és Q együtthatói is egyenlőek.