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. A klasszikus analízis egyik igen hasznos képletét és ennek néhány jellegzetes alkalmazását kívánja megismertetni ez a cikk az olvasóval. Közismertek (többnyire a teljes indukció alkalmazásaként) az
összefüggések. Vajon a negyed-, ötöd-, és általában a magasabb fokú hatványösszegekre nem írhatók fel megfelelő eredmények? Mi történik, ha a kitevő , azaz mekkora szám mondjuk ? Általánosabban, értéke hogyan becsülhető? Hány jegyű szám a 10-es számrendszerben a ? Milyen gyorsan növekszik az ! sorozat? Az utóbbi kérdések és a rájuk adható válasz az egyetemi matematikatanítás témája, ám ott sem mindig derül ki, hogy a bizonyítások háttere mindig ugyanaz a módszer, Euler nevezetes összegképlete. Az összegképlet és számos alkalmazásának megértéséhez az analízis elemeire van csupán szükség, ezért kezdők számára is meggyőző a módszer hatékonysága.
2. Az Euler‐képlet legegyszerűbb esete A képlethez vezető alapgondolat a következő: tegyük fel, hogy valamely függvénynek a egész számokon felvett értékeinek az összegét akarjuk kiszámítani, azaz az mennyiségre vagyunk kíváncsiak. Az függvényről kikötjük, hogy elég "jó tulajdonságú'', például a [0; ) intervallumban differenciálható és a deriváltja is folytonos. Az összeg helyett az integrált tekintjük. Ennek persze fogalmilag sokkal bonyolultabb a definíciója, mégis a gyakorlat számára jobban hozzáférhető. Érdemi eredményre persze csak úgy juthatunk, ha lehetőségünk van az "hiba'' becslésére. Az integrálra alkalmazzuk a parciális integrálás módszerét. Az azonosan 1 függvény primitív függvényében a állandó értékét válasszuk meg úgy, hogy és szorzója megegyezzék:
hiszen a () szakaszon .
1. ábra Adjuk össze a , , , esetben kapott fenti egyenlőségeket, így | | adódik, ahol . Az integrál geometriai jelentése, mint tudjuk, a függvénygörbe és az tengely közötti (előjeles) terület. A jobb oldalon álló összeg tagjai az 1. ábrán jelzett trapézok területét adják, maga a fenti formula pedig a numerikus integrálásban is jól ismert ún. trapéz-módszer képlete. A trapézösszegben az és értékek kivételével mindegyik függvényérték kétszer fordul elő, így eredményünket | | illetve a | | (1) | alakba írhatjuk. Ez a nevezetes Euler‐féle összegképlet. A 0 és n egész számoknak nincs kitüntetett szerepe, gondolatmenetünk tetszőleges a≦b egész számokra a | ∑j=abf(j)=∫abf(x)dx+12[f(a)+f(b)]-∫abp(x)f'(x)dx | (2) | képletet adja. Eredményünk alkalmazhatósága azon múlik, hogy ki tudjuk-e számítani az ∫0nf(x)dx integrált és főleg, hogy tudjuk-e becsülni az ∫0np(x)f'(x)dx maradéktagot.
3. A harmonikus sor és az Euler‐állandó Foglalkozzunk a bevezetőben felvetett egyik kérdéssel, az ún. harmonikus sor sn=1+12+...+1n részletösszegeinek vizsgálatával. Alkalmazzuk Euler képletét az f(x)=1x függvényre: | sn=∫1n1xdx+12(1+1n)+∫1np(x)1x2dx=logn+12+12n+∫1np(x)1x2dx. | Az ∫1np(x)1x2dx maradéktagban újra a parciális integrálás módszerét akarjuk felhasználni. Vegyük ehhez szemügyre a p(x)=[x]-x+12 függvényt. Ez a függvény 1 szerint periodikus, az egész számokban szakad és közöttük egyenes szakasz ábrázolja, mint az a 2. ábrán látható.
2. ábra Ennek integrálfüggvényét, a függvényt a 3. ábra szemlélteti.
3. ábra Mivel ∫jj+1p(x)dx=0, ezért q(x) is 1 szerint periodikus és parabolaívekből áll (elsőfokú függvény integrálja másodfokú!). A definíció alapján azonnal látható, hogy q≧0 és q(x)<max q(x)=q(12)=18, továbbá q(k)=0 minden k egész szám esetén. A parciális integrálás képlete szerint | ∫1np(x)1x2dx=[q(x)1x2]1n+2∫1nq(x)1x3dx=2∫1nq(x)1x3dx. | Ennek alapján | sn=logn+12+12n+2∫1nq(x)1x3dx, | és itt már könnyű belátni, hogy a | limn→∞2∫1nq(x)1x3dx=2∫1∞q(x)1x3dx | határérték létezik. Valóban, a 2∫1nq(x)1x3dx sorozat (n, a felső határ a változó) monoton növekedő, mert q(x)1x3>0 és korlátos is, mert 2∫1nq(x)1x3dx≦2∫1n18⋅1x3dx=14∫1n1x3dx=18[-1x2]1n==18(1-1n2)<18.
Így persze a γ=limn→∞(12+12n+2∫1nq(x)1x3dx)=12+2∫1∞q(x)1x3dx határérték is létezik; ez a szám a nevezetes Euler-féle állandó. Igen sok helyen bukkan elő az analízisben, de ma sem ismeretes, hogy például γ racionális szám-e. Visszatérve sn előállítására, | sn=logn+12+12n+2∫1nq(x)1x3dx=logn+γ+12n-2∫n∞q(x)1x3dx, | tehát | |sn-logn-γ|≦12n+2∫n∞181x3dx=12n+18n2, | vagyis sn értéke igen jó közelítéssel logn+γ.
4. Az n! és a Stirling-formula Az n! tanulmányozásához térjünk át a log(n!) értékre. Persze log(n!)=∑k=1nlogk, így most az f(x)=logx függvényre alkalmazzuk az Euler‐formulát: | ∑k=1nlogk=∫1nlogxdx+12logn-∫1np(x)1xdx. | Itt logx integrálja könnyen meghatározható, mert tehát a Newton‐Leibniz-formula szerint | ∑k=1nlogk=nlogn-n+1+12logn-∫1np(x)xdx. | Mint már az előző pontban is láttuk, parciális integrálással | -∫1np(x)1xdx=∫1nq(x)1x2dx, | és a jobb oldalon megint monoton növekedő korlátos sorozat áll, tehát létezik a limn→∞∫1nq(x)1x2dx=∫1∞q(x)x2dx véges határérték. Bevezetve a K=1+∫1∞q(x)1x2dx jelölést, végül is a | log(n!)=∑k=1nlogk=(n+12)logn-n+K-∫n∞q(x)1x2dx | képletre jutunk. Ebből | n!=nnennek⋅e-∫n∞q(x)x2dx. | Mivel itt | ∫n∞q(x)x2dx<18∫n∞1x2dx=18n→0, ha n→∞, | ezért azaz Ezt a tényt úgy fejezzük ki, hogy n! aszimptotikusan egyenlő az nnenneK mennyiséggel. A rejtélyes eK állandó értéke kiszámítható, az eredmény a még rejtélyesebb: összefüggés, de ennek részleteire most nem térünk ki. Végül is a Stirling‐formula néven ismert n!≈nnen2πn aszimptotikus egyenlőséget, vagy az pontos egyenlőséget kapjuk, ennek segítségével pedig n! igen jól és gyorsan számolható. Vegyük például a 100! számot. Zsebkalkulátorral is kiszámolható, hogy Ezért | e100≈(2,2)10⋅1040≈2,6⋅1043. | Ebből | 100100e100=10200e100≈102,6⋅10199-43≈3,8⋅10156. | Végül | 2π100⋅3,8⋅10156≈9,6⋅10157. | A 100! tehát 157 jegyű szám a 10-es számrendszerben.
5. Hatványösszegek vizsgálata Foglalkozzunk végül azzal a kérdéssel, hogyan összegezhetjük pozitív egész számok hatványait. Ha a ∑k=1nk összeg meghatározásakor alkalmazzuk Euler képletét az f(x)=x függvényre, akkor nyilván | ∑k=1nk=∑k=0nk=∫0nxdx+12n-∫0np(x)dx=n22+n2=n(n+1)2. |
Az eredmény közismert, mint ahogyan a négyzetek összegére vonatkozó formula is az, de lássuk megint, hogyan működik a módszer: ∑k=1nk2=∑k=0nk2=∫0nx2dx+12n2-∫0np(x)2xdx=n33+12n2+∫0nq(x)⋅2dx==n33+12n2+2n∫01q(x)dx.
Definíció szerint q(x)=∫0x([t]-t+12)dt és így 0≦x≦1 esetén | q(x)=∫0x(12-t)dt=[12t-12t2]0x=12(x-x2), | tehát | ∫01q(x)dx=∫0112(x-x2)dx=[x24-x36]01=14-16=112. | Ezt visszahelyettesítve | ∑k=1nk2=n33+n22+n6=2n3+3n2+n6=n(n+1)(2n+1)6. |
Az Euler-képlet előnye itt az elemi megfontolásokkal szemben elsősorban az, hogy módszeresen vezet el a kívánt összegek kiszámításához, így elvárható, hogy pl. az 5-ik hatványok összegét, a ∑k=1nk5 számot is meghatározhatjuk vele: | ∑k=1nk5=∑k=0nk5=∫0nx5dx+12n5-∫0np(x)⋅5x4dx. |
Hogyan számítsuk most ki az ∫0np(x)5x4dx maradéktagot? A ∑k=1nk összegnél a maradéktag zérus volt, a ∑k=1nk2 összegnél pedig ‐ a már korábban is bevált ‐ parciális integrálást alkalmaztuk. Ezt tesszük a továbbiakban is, ismételt parciális integrálással megszabadítjuk az integrált az x4 tényezőtől. Ehhez célszerű lesz a p függvény számára egy eltolt integrálfüggvényt választani. A q(x)=∫0xp(t)dt függvény ugyanis nem örökli a p azon tulajdonságát, hogy a tengely feletti és a tengely alatti részei kiegyenlítik egymást és így ∫01p(x)dx=0. Fentebb már láttuk, hogy ∫01q(x)dx=112. Módosítsuk q-t, vezessük be a p2(x)=q(x)-112 függvényt. Ekkor még mindig igaz (a (0, 1) intervallumon) a p2'(x)=p(x) összefüggés és persze ∫01p2(x)dx=0. Folytassuk ezt az eljárást, definiáljuk rekurzióval a | p1(x),p2(x),...,pn(x),...(0≦x≦1) | függvénysorozatot a következő módon. Legyen p1=p, p2=q-112, és általában, ha pn már definiált (n≧0), akkor legyen pn+1 olyan függvény, amelyre és E két feltétel egyértelműen meghatározza a pn+1 függvényt. Jegyezzük meg, hogy a qn+1(x)=∫0xpn(t)dt integrálfüggvénnyel kifejezve | pn+1(x)=qn+1(x)-∫01qn+1(x)dx. | Teljes indukcióval azonnal világos, hogy pn n-edfokú polinom [0, 1]-en és mivel | 0=∫01pn-1(x)dx=pn(1)-pn(0),(n≧2) | ezért pn(1)=pn(0)(n≧2). Így aztán mindegyik pn (n≧2) folytonosan és periodikusan kiterjeszthető az egész számegyenesre. Az imént definiált pn függvények az ún. Bernoulli‐polinomok (bár csupán a [0, 1] szakaszon polinomok). Számítsuk ki a sorozat néhány tagját. Láttuk, 0≦x≦1 esetén | p1(x)=-x+12,p2(x)=-12x2+12x-112. | Ekkor és | 0=∫01p3(x)dx=[-x424+x312-x224+cx]01=c, | tehát Ezután | p4(x)=-124x4+112x3-124x2+c | és | 0=∫01p4(x)dx=[-1120x5+148x4-172x3+cx]01=-1120+148-172+c, | tehát és így | p4(x)=-124x4+112x3-124x2+1720. | Még egy lépéssel továbbhaladva p5(x)=-1120x5+148x4-172x3+1720x+c,0=∫01p5(x)dx=[-1720x6+1240x5-1288x4+11440x2+cx]01==-2+6-5+11440+c=c,
tehát | p5(x)=-1120x5+148x4-172x3+1720x. |
Észrevehetjük, hogy p3 és p5 konstans tagja zérus, és teljes indukcióval igazolható, hogy ez minden páratlan indexű Bernoulli-polinomra igaz (az n=1 eset kivételével), azaz p2n+1(0)=p2n+1(1)=0(n=1,2,...). Ebből a periodikus kiterjesztés miatt a p2n+1(k)=0 bármely k egész számra. Térjünk most már vissza az ∫0np(x)5x4dx integrál kiszámítására.
5∫0np(x)x4dx=5∫0np1(x)x4dx=5[p2(x)x4]0n-5⋅4⋅∫0np2(x)x3dx==-512n4-20∫0np2(x)x3dx,
hiszen p2(0)=p2(1)=...=p2(n)=-112 a periodikus kiterjesztés miatt. Folytassuk a parciális integrálást: -20∫0np2(x)x3dx=-20[p3(x)x3]0n-(-20)⋅3∫0np3(x)x2dx==60∫0np3(x)x2dx,
hiszen p3(0)=p3(1)=...=p3(n)=0. Ismét parciális integrálással 60∫0np3(x)x2dx=60[p4(x)x2]0n-60⋅2∫0np4(x)xdx==60[p4(x)x2]0n-60⋅2⋅[p5(x)x]0n+60⋅2⋅∫0np5(x)dx=60p4(n)n2=60720n2,
hiszen | p4(n)=p4(0)=1720ésp5(n)=p5(0)=0. | Végül azt kapjuk, hogy | 5∫0np(x)x4dx=-512n4+112n2, | tehát ∑k=0nk5=∫0nx5dx+12n5-∫0np(x)5x4dx=n66+12n5+512n4-112n2==2n6+6n5+5n4-n212=n2(n+1)2(2n2++2n-1)12
lesz a keresett összegző formula. A fenti példán már jól látszik az általános módszer: A ∑k=1nkj összeg kiszámításához fel kell írni a p1(x),...,pj(x) Bernoulli polinomokat és az ∫0np(x)jxj-1dx integrál ismételt parciális integrálással a pi(n) számok ismeretében könnyen meghatározható. Természetesen az ismételt parciális integrálással adódó képlet az ∫0np(x)f'(x)dx általános esetre is felírható (ha f kellően sokszor differenciálható), és így az Euler-képlet finomított alakjához jutunk, melyben a maradéktag ∫0npk(x)f(k)(x)dx alakú integrál lesz. Ezeket a képleteket már nem írjuk le (az olvasó maga könnyen megteheti), most csupán megemlítjük, hogy mind az Euler-képlet (1) alatti alapesetének, mind pedig a finomított változatnak igen sok további érdekes alkalmazása van. |