Az A. 546. feladat (2011. november) |
A. 546. Igazoljuk, hogy
tetszőleges pozitív egész k esetén.
(5 pont)
A beküldési határidő 2011. december 12-én LEJÁRT.
1. megoldás. Legyen Un(x) az az n-edfokú polinom, amelyre Un(cos t)sin t=sin ((n+1)t). (Ezt a polinomot hívják ``másodfajú'' Csebisev-polinomnak.) Az U2k polinom gyökei az , , ..., számok és ellentettjeik: xk+1=-x+1, xk+2=-x2, ..., x2k=-xk. Az állítás baloldalán ezeknek a négyzete szerepel; az állítás tehát ekvivalens azzal, hogy
(1) |
1. lemma. U0(x)=1, U2(x)=4x2-1, és k1 esetén U2k+2(x)+U2k-2(x)=(4x2-2)U2k(x).
Bizonyítás. Mivel U0(cos t)sin t=sin t, ezért U0(x)=1 például minden -1<x<1 esetén. Hasonlóan, mivel U2(cos t)sin t=sin (3t)=(4cos2-1)sin t, U2(x)=4x2-1.
Mivel a harmadik tulajdonság két oldalán is polinomok állnak, elég ezeket a (-1,1) intervallumbeli helyeken ellenőrizni. Például az sin (a+b)+sin (a-b)=2sin acos b azonosságból kaphatjuk, hogy
U2k+2(cos t)sin t+U2k-2(cos t)sin t=
=sin ((2k+3)t)+sin ((2k-1)t)=2sin ((2k+1)t)cos (2t)=
=2U2k(cos t)sin t.(2cos2-1),
azaz U2k+2(x)+U2k-2(x)=(4x2-2)U2k(x).
2. lemma. Legyen . Ekkor ak,0=(-1)k, ak,1=0 és ak,2=(-1)k+1.2k(k+1).
Bizonyítás. A k szerinti indukcióval bizonyítunk. A k=0 esetben U0(x)=1, azaz a0,0=1=(-1)k, a0,1=0, és a0,2=0=-4k(k+1) A k=1 esetben U0(x)=4x2-1, azaz a1,0=-1=(-1)k, a1,1=0, és a1,2=4=2k(k+1). Az állításunk tehát igaz k=0 és k=1 esetén.
Az indukciós lépéshez tegyük fel, hogy a lemma igaz k-ra és (k-1)-re is. Ekkor a 1. lemma szerint
Ebből leolvashatjuk, hogy
ak+1,0=-2.(-1)k-(-1)k-1=(-1)k+1,
ak+1,1=0,
végül
ak+1,2=4.(-1)k-2.(-1)k+1.2k(k+1)-(-1)k.2k(k-1)=
=(-1)k(4+4k(k+1)-2k(k-1))=(-1)k+2.2(k+1)(k+2).
A lemma tehát k+1-re is igaz.
Ezek után a Viéte-formulákból
2. megoldás. Legyen , ekkor bármely egész számra .
Az azonosságból
így
Ismét az azonosságot használva,
Ezért
3. megoldás. Ismét az U2k polinomot használjuk, és az (1) képletet bizonyítjuk. A polinomot gyöktényezőkre bontva, , ahol c a polinom fő együtthatója. Ekkor
és
Ha ebbe x=0-t helyettesítünk, azt kapjuk, hogy
(2) |
Az U2k(0), U2k'(0), U2k''(0) értékeket úgy számítjuk ki, hogy az
U2k(cos t)sin t=sin ((2k+1)t) | (3a) |
azonosságot kétszer deriváljuk.
-U2k'(cos t)sin2t+U2k(cos t)cos t=(2k+1)cos ((2k+1)t), | (3b) |
U2k''(cos t)sin3t-3U2k'(cos t)sin tcos t-U2k(cos t)sin t=-(2k+1)2sin ((2k+1)t). | (3c) |
A (3a--3c)-be t=/2-t behelyettesítve kapjuk, hogy U2k(0)=(-1)k és U2k'(0)=0, végül
U2k''(0)=(-1)k-(-1)k.(2k+1)2=(-1)k+1.4k(k+1).
Ezeket (2)-be beírva,
Statisztika:
7 dolgozat érkezett. 5 pontot kapott: Ágoston Tamás, Gyarmati Máté, Janzer Olivér, Kovács 444 Áron, Mester Márton, Omer Cerrahoglu, Szabó 928 Attila.
A KöMaL 2011. novemberi matematika feladatai