Cím: Az Euler-féle összegképlet és néhány alkalmazása
Szerző(k):  Petruska György 
Füzet: 1987/november, 337 - 346. oldal  PDF  |  MathML 
Témakör(ök): Szakmai cikkek

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

1+2+...+n=n(n+1)212+22...+n2=n(n+1)(2n+1)613+23+...+n3=(1+2+...+n)2=n2(n+1)24



ö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ő -1, azaz mekkora szám mondjuk 1+12+...+1100? Általánosabban, 1+12+...+1n értéke hogyan becsülhető? Hány jegyű szám a 10-es számrendszerben a 100!=12...100? Milyen gyorsan növekszik az n! 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 függvénynek a 0in egész számokon felvett értékeinek az összegét akarjuk kiszámítani, azaz az S=f(0)+f(1)+...+f(n) mennyiségre vagyunk kíváncsiak. Az f 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 S összeg helyett az I=0nf(x)dx 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 S-I "hiba'' becslésére.
Az jj+1f(x)dx=jj+11f(x)dx integrálra alkalmazzuk a parciális integrálás módszerét. Az azonosan 1 függvény x+c primitív függvényében a c állandó értékét válasszuk meg úgy, hogy f(j+1) és f(j) szorzója megegyezzék:
jj+1f(x)dx=jj+1(x-j-12)'f(x)dx=[(x-j-12)f(x)]jj+1--jj+1(x-j-12)f'(x)dx=12(f(j+1)+f(j))++jj+1([x]-x+12)f'(x)dx,




hiszen a (j,j+1) szakaszon [x]=j.
 
 
1. ábra
 

Adjuk össze a j=0, 1, ..., (n-1) esetben kapott fenti egyenlőségeket, így
0nf(x)dx=12j=0n-1(f(j+1)+f(j))+0np(x)f'(x)dx
adódik, ahol p(x)=[x]-x+12. Az integrál geometriai jelentése, mint tudjuk, a függvénygörbe és az x 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 f(0) és f(n) értékek kivételével mindegyik f(j) függvényérték kétszer fordul elő, így eredményünket
0nf(x)dx=12[f(0)+f(n)]+j=1n-1f(j)+0np(x)f'(x)dx,
illetve a
j=1nf(j)=0nf(x)dx+12[f(0)+f(n)]-0np(x)f'(x)dx1(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 ab 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
q(x)=0xp(t)dt
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 q0 é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+21nq(x)1x3dx=21nq(x)1x3dx.
Ennek alapján
sn=logn+12+12n+21nq(x)1x3dx,
és itt már könnyű belátni, hogy a
limn21nq(x)1x3dx=21q(x)1x3dx
határérték létezik. Valóban, a 21nq(x)1x3dx sorozat (n, a felső határ a változó) monoton növekedő, mert q(x)1x3>0 és korlátos is, mert
21nq(x)1x3dx21n181x3dx=141n1x3dx=18[-1x2]1n==18(1-1n2)<18.



Így persze a γ=limn(12+12n+21nq(x)1x3dx)=12+21q(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+21nq(x)1x3dx=logn+γ+12n-2nq(x)1x3dx,
tehát
|sn-logn-γ|12n+2n181x3dx=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
(xlogx-x)'=logx,
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 limn1nq(x)1x2dx=1q(x)x2dx véges határérték. Bevezetve a K=1+1q(x)1x2dx jelölést, végül is a
log(n!)=k=1nlogk=(n+12)logn-n+K-nq(x)1x2dx
képletre jutunk. Ebből
n!=nnenneke-nq(x)x2dx.
Mivel itt
nq(x)x2dx<18n1x2dx=18n0,  ha  n,
ezért
e-nq(x)1x2dx1,
azaz
limnn!ennnneK=1.
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:
eK=2π
ö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
n!=nnen2πne-nq(x)1x2dx
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
e102,718283102,2104.
Ezért
e100(2,2)1010402,61043.
Ebből
100100e100=10200e100102,610199-433,810156.
Végül
2π1003,8101569,610157.
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+2n01q(x)dx.



Definíció szerint q(x)=0x([t]-t+12)dt és így 0x1  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),...(0x1)
függvénysorozatot a következő módon.
Legyen p1=pp2=q-112, és általában, ha pn már definiált (n0), akkor legyen pn+1 olyan függvény, amelyre
p'n+1(x)=pn(x)(0x1)
és
01pn+1(x)dx=0.
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),(n2)
ezért pn(1)=pn(0)(n2). Így aztán mindegyik pn (n2) 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, 0x1 esetén
p1(x)=-x+12,p2(x)=-12x2+12x-112.
Ekkor
p3(x)=-16x3+14x2-112x+c
és
0=01p3(x)dx=[-x424+x312-x224+cx]01=c,
tehát
p3(x)=-16x3+14x2-112x.
Ezután
p4(x)=-124x4+112x3-124x2+c
és
0=01p4(x)dx=[-1120x5+148x4-172x3+cx]01=-1120+148-172+c,
tehát
c=6-15+10720=1720,
é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.

50np(x)x4dx=50np1(x)x4dx=5[p2(x)x4]0n-540np2(x)x3dx==-512n4-200np2(x)x3dx,



hiszen p2(0)=p2(1)=...=p2(n)=-112 a periodikus kiterjesztés miatt. Folytassuk a parciális integrálást:
-200np2(x)x3dx=-20[p3(x)x3]0n-(-20)30np3(x)x2dx==600np3(x)x2dx,



hiszen p3(0)=p3(1)=...=p3(n)=0. Ismét parciális integrálással
600np3(x)x2dx=60[p4(x)x2]0n-6020np4(x)xdx==60[p4(x)x2]0n-602[p5(x)x]0n+6020np5(x)dx=60p4(n)n2=60720n2,



hiszen
p4(n)=p4(0)=1720ésp5(n)=p5(0)=0.
Végül azt kapjuk, hogy
50np(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.