Bernoulli-tall

Fra testwiki
Sideversjon per 24. okt. 2023 kl. 09:05 av imported>Komma154 (growthexperiments-addlink-summary-summary:3|0|0)
(diff) ← Eldre sideversjon | Nåværende sideversjon (diff) | Nyere sideversjon → (diff)
Hopp til navigering Hopp til søk
Ars Conjectandi, utgave fra Basel (1713).

Bernoulli-tall er i matematikken spesielle, rasjonale tall som er av stor betydning i tallteori og teoretisk fysikk. De betegnes med Bn med Mal:Nowrap. Tallene er negative når indeksen n er et liketall delelig med fire og positive hvis ikke. Når n er et oddetall, er de null bortsett fra Mal:Nowrap De første femten Bernoulli-tall er:

Mal:Mvar 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Mal:Mvar 1 Mal:Math Mal:Sfrac 0 Mal:Math 0 Mal:Sfrac 0 Mal:Math 0 Mal:Sfrac 0 Mal:Math 0 Mal:Sfrac

For store verdier av indeksen n  vokser deres størrelse like raskt som fakultetsfunksjonen n !.

Den første opptreden av Bernoulli-tallene ble påvist av den sveitsiske matematiker Jakob Bernoulli i forbindelse med summasjon av potenser av naturlige tall. Dette ble publisert i samlingen av hans arbeid Ars Conjectandi innen sannsynlighetsregning som først kom på trykk i 1713 etter han var død. I ettertid ble det kjent at den japanske matematiker Seki Takakazu hadde uavhengig oppdaget tallene omtrent på samme tid.

Tallenes videre betydning ble i stor grad klarlagt av den sveitsiske matematiker Leonhard Euler i forbindelse med det som i dag omtales som Riemanns zetafunksjon og Euler-Maclaurins formel. Det var gjennom disse arbeidene at Euler også knyttet Bernoulli-navnet til tallene.

Det som sies å være verdens første datamaskinprogram ble skrevet av Ada Lovelace i 1843. Det skulle i prinsippet kunne beregne stadig større Bernoulli-tall på den planlagte, mekaniske regnemaskinen til Charles Babbage som aldri ble ferdig bygget.

Definisjon

Det er mange forskjellige måter å definere Bernoulli-tallene. En av de enkleste definisjonene og kanskje den med mest direkte, praktiske anvendelser ble først gitt av Euler.[1] Han viste at hvis funksjonen

G(t)=tet1

utvikles i en Taylor-rekke, opptrer Bernoulli-tallene når rekkeutviklingen skrives som

tet1=n=0Bnn!tn

Direkte multiplikasjon med e t - 1  på begge sider gir dermed til laveste orden

t=(t+t22!+t33!+)(B0+B1t+B22!t2+B33!t3+)=tB0+t22!(B0+2B1)+t33!(B0+3B1+3B2)+t44!(B0+4B1+6B2+4B3)

For at høyresiden her skal ganske enkelt være lik med t  for alle verdier av denne variable, må man for det første ha at Mal:Nowrap. Videre må koeffisienten til t 2  være null slik at Mal:Nowrap. Videre fremkommer på samme måte at Mal:Nowrap Mal:Nowrap Mal:Nowrap Mal:Nowrap Mal:Nowrap og så videre. Bortsett fra B1 ser Bernoulli-tallene med odde indeks ut til å være null. At det er generelt riktig, følger fra å betrakte den spesielle kombinasjonen

G(t)+t2=t2et+1et1=t2cotht2

Funksjonen på høyre side er en like funksjon av t. Derfor er også G(t ) + t/2 en like funksjon slik at alle odde Bernoulli-tall Mal:Nowrap med Mal:Nowrap må være null.[2]

Notasjon og definisjon av Bernoulli-tallene har variert opp gjennom årene. Jakob Bernoulli selv skrev de første med like indekser som Mal:Nowrap, Mal:Nowrap, Mal:Nowrap og så videre. En tidligere mye brukt definisjon var basert på å definere Bernoulli-tallene ved funksjonen

G*(t)=G(t)=t1et

En tilsvarende rekkeutvikling av denne funksjonen gir alternative Bernoulli-tall Bn* som er nøyaktig de samme som Bn  bortsett fra Mal:Nowrap. I de fleste sammenhenger brukes ikke denne definisjonen lenger.[3][4]

Summasjon av potenser

Utdrag fra Bernoullis Ars Conjectandi om summasjon av potensierte heltall. Koeffisienten til n2  i summen av 9-potenser skal være -3/20 og ikke -1/12.

Helt fra antikken har det vært interesse i å kunne beregne summen av potenser av de naturlige tallene,

Sp*(n)=k=1nkp=1p+1p+2p++np

De første eksemplene er

1+2+3++n=12n2+12n12+22+32++n2=13n3+12n2+16n13+23+33++n3=14n4+12n3+14n214+24+34++n4=15n5+12n4+13n3130n

Slike summer var tidligere blitt undersøkt av den tyske ingeniør og matematiker Johannes Faulhaber. Han kunne utlede tilsvarende formler for rekker inneholdende opptil 17-potenser. Men det var Jakob Bernoulli som oppdaget systematikken i disse formlene og kunne generalisere dem til rekker med vilkårlig høye potenser.[1] Han påpekte blant annet at summene av p-potenser kan skrives som polynom i n hvor det ledende leddet alltid er np+1/(p + 1). Likedan har neste ledd av grad p alltid en koeffisient lik 1/2. Dette er Bernoulli-tallet Mal:Nowrap. Koeffisienten til leddet proporsjonalt med n er Bernoulli-tallet Mal:Nowrap. Sammen med den generelle formelen for summen ble dette en del av hans verk Ars Conjectandi.[5]

For å være i overenstemmelse med den moderne definisjonen av Bernoulli-tallene, er det mer naturlig å foreta summasjonen av potenser fra 0 til n - 1  istedenfor fra 1 til n. Generelt har man da å gjøre med summene

Sp(n)=k=0n1kp=0p+1p+2p++(n1)p

som er direkte relatert til de opprinnelige ved den enkle sammenhengen

Sp(n)=Sp*(n)np

Det betyr at kun koeffisienten til leddet av grad p i polynomet skifter fortegn og tilsvarer den nyere konvensjonen med Mal:Nowrap. I tillegg har man da for summen Mal:Nowrap når man definerer Mal:Nowrap. Disse summene omtales vanligvis som Faulhaber-polynomene.

Generell formel

Bernoulli kjente til at summen av vilkårlig mange polytopiske figurtall kan skrives som et nytt slikt figurtall. Ved å kombinere slike summer med koeffisienter fra Pascals trekant kom han frem til en general formel for summen av potenserte heltall. Svaret er gitt ved polynomet

Sp(n)=1p+1k=0p(p+1k)Bknp+1k=np+1p+1+B1np+B22!pnp1+B33!p(p1)np2++Bp12!pn2+Bpn

Tallene Bk  er konstanter, uavhengige av potensen p og er siden blitt kalt for Bernoulli-tall. Denne formelen reproduserte de allerede kjente polynomene til Faulhaber, men kunne nå benyttes for alle summer med vilkårlig høye potenser.

Beregningen er nå redusert til å finne et lite antall Bernoulli-tall. Jakob Bernoulli selv regnet disse ut opp til Mal:Nowrap Han hadde dermed for summen

110+210+310++n10=111n11+12n10+56n9n7+n512n3+566n

Dette skapte tydelig så stor begeistring som han omtalte i Ars Conjectandi, etter at han nå kunne regne summen ut for n = 1000 på mindre enn et halvt kvarter med det store tallet Mal:Nowrap som resultat.[5] Istedenfor å legge sammen tusen store tall, forenkler formelen beregningen i dette tilfellet til en summasjon av bare syv tall.

Rekursjonsrelasjoner

Slik som Bernoulli-tallene opptrer i summasjonsformelen, er det klart at de må være relatert til hverandre på en bestemt måte. Bortsett fra B0 er de alle brøker, men likevel skal de gi et heltall for summen Mal:Nowrap for alle heltall n. Denne sammenhengen kan enklest tydeliggjøres ved å velge Mal:Nowrap. For alle Mal:Nowrap er da summen Mal:Nowrap slik at formelen til Bernoulli gir

k=0p(p+1k)Bk=0

Ved å isolere leddet i denne rekken hvor k = p, kan sammenhengen skrives som

(p+1)Bp=k=0p1(p+1k)Bk

Dette er en rekursjonsrelasjon som gjør det umulig å beregne Bp  når man allerede kjenner de med indekser Mal:Nowrap. Starter man med Mal:Nowrap, får man til laveste orden Mal:Nowrap at Mal:Nowrap eller Mal:Nowrap. I neste stepp følger dermed Mal:Nowrap = 1/2 som gir Mal:Nowrap. Slik kan man så fortsette. Det var denne formelen at Ada Lovelace programmerte for den planlagte regnemaskinen til Charles Babbage i 1843 for beregning av Bernoulli-tallene .[6]

Setter man n = p + 1 I rekursjonsformelen, kan den skrives som

k=0n1(nk)Bk=k=0n(nk)BkBn=0

hvor nå n ≥ 2. Denne summen har samme struktur som binomialformelen for (1 + B)n  hvis man skriver Bernoulli-tallet Mal:Nowrap hvor B uten indeks behandles som et abstrakt symbol.[7] Da kan rekursjonsformelen skrives på den kompakte formen Mal:Nowrap eller

Bn=(B+1)n

Fra n = 2 og oppover finner man herav de tidligere sammenhengene

B0+2B1=0B0+3B1+3B2=0B0+4B1+6B2+4B3=0

som kan fortsettes på samme måte hvor koeffisientene finnes direkte fra Pascals trekant. Som tidligere er her B 0 = 1.

Matriseformulering

Rekursjonsrelasjonen som genererer Bernoulli-tallene, kan skrives på matriseform.[8]. Skal man beregne for eksempel de tre første, kan de inngå i en kolonnevektor b med komponenter bT = (B 0, B1, B2, B3). Ved å innføre 4×4-matrisen

A=[1000120013301464],

kan de fire rekursjonsligningene skrives på den kompakte formen

A𝐛=𝐞

hvor kolonnevektoren e har komponentene eT = (1, 0, 0, 0). Mer eksiplitt ser dette ut som den ene matriseligningen

[1000120013301464][B0B1B2B3]=[1000]

Elementene til matrisen A er de samme som i Pascals trekant hvor linjen til høyre med bare 1-tall er fjernet. De kan uttrykkes ved binomialkoeffisientene som

Aij=(i+1j),ji

og er null ellers. Indeksene i og j går her fra 0 til 3. Hver kolonne i matrisen inneholder de polytopiske figurtallene. Disse matriseligningene kan lett generaliseres til n×n-matriser som gjelder for Bernoulli-tallene fra B 0 opp til Bn - 1

Ved å beregne den inverse matrisen A−1 kan Bernoulli-tallene beregnes fra b = A−1e. De er derfor gitt ved elementene i den første kolonnen til den inverse matrisen. I eksempelet over der A er en 4×4-matrise, finner man

A1=[100012120016121300141214]

I tillegg til B 0 = 1, ser man herav at B1 = -1/2, B2 = 1/6 og B3 = 0.

Faulhaber-polynom

Formelen til Bernoulli for summasjon av potenser kan nå også lett utledes. Man kan da ta utgangspunkt i summen

k=0n1[(k+1)mkm]=1m0m+2m1m+3m2m++nm(n1)m=nm

når m ≥ 1. Men samtidig kan man omskrive summen på venstre side ved bruk av binomialformelen slik at man har

p=0r(r+1p)Sp(n)=nr+1

etter å ha satt m = r + 1 og innført notasjonen Sp(n) for summene av p-potenser over n heltall. Men dette settet med ligninger representerer igjen en enkelt matriseligning Mal:Nowrap hvor de to kolonnevektorene har komponenter Mal:Nowrap og Mal:Nowrap Ved å bruke den inverse matrisen kan ligningen omskrives til

𝐬=A1𝐧

som gir summene uttrykt ved Faulhaber-polynomer i n. Dette er ikke noen annet Bernoullis summasjonsformel skrevet på matriseform.

Et enkelt eksempel er de fire første summene. De kan nå avleses fra

[S0S1S2S3]=[10001/21/2001/61/21/3001/41/21/4][nn2n3n4]

Denne fremgangsmåten er dermed redusert til å finne den inverse matrisen Mal:Nowrap. Dette kan alltid gjøres med standard metoder fra lineær algebra for vilkårlig store matriser.

Bernoulli-polynom

Grafisk fremstilling av de første Bernoulli-polynomene Bn(x)  i intervallet 0 < x < 1.

Ved å betrakte B som er abstrakt symbol, kan man fra den samme rekursjonsrelasjon lett definere spesielle polynom direkte forbundet med Bernoulli-tallene. Det er Bernoulli-polynomnene[3]

Bn(x)=(B+x)n=k=0n(nk)Bkxnk

De fem første er

B0(x)=1B1(x)=x12B2(x)=x2x+16B3(x)=x332x2+12xB4(x)=x42x3+x2130

Fra definisjonen ser man at de har alle den spesielle egenskapen Mal:Nowrap for Mal:Nowrap, mens Mal:Nowrap for Mal:Nowrap. Disse polynomene kan derfor lett utvides til å bli periodiske funksjoner.

Summasjonsformelen til Bernoulli kan nå skrives på den kompakte formen

Sp(n)=1p+1[Bp+1(n)Bp+1]

De opprinnelige polynomene som Faulhaber fant for summene av potenser, kan derfor på denne måten enkelt uttrykkes ved Bernoulli-polynom.

Analytisk sammenheng

Bernoulli-polynomene kan forbindes ved derivasjon. Det følger fra å skrive den genererende funksjonen

G(t)=tet1=k=0tkk!Bk

for Bernoulli-tallene på den symbolske formen

G(t)=k=0tkk!Bk=eBt

Det betyr at produktet G(t,x) = G(t )etx blir

G(t,x)=textet1=e(B+x)t=k=0tkk!Bk(x)

En derivasjon av begge sidene av denne ligningen med hensyn på den variable x, gir nå

Gx(t,x)=tG(t,x)=k=0tkk!B'k(x)

Ved å sammenligne koeffisientene til t k  på begge sider, fremkommer den analytiske sammenhengen

B'k(x)=kBk1(x)

Da Faulhaber-summene kan uttrykkes ved Bernoulli-polynom, betyr dette at man kan finne summen Mal:Nowrap ganske enkelt ved derivasjon av Mal:Nowrap. Det følger fra

S'p(n)=B'p+1(n)p+1=Bp(n)=pSp1(n)+Bp

Dette kan illustrereres for eksempel for p = 4. Da er

S'4(n)=n42n3+n2130=B4(n)=4S3(n)+B4

Men man kan også ut fra dette øke graden på Faulhaber-polynomene ved direkte integrasjon. Det gir

Sp(n)=0ndxBp(x)=k=0p(pk)Bknp+1kp+1k=1p+1k=0p(p+1k)Bknp+1k

som er den opprinnelige summasjonsformelen til Bernoulli.

Bernoulli-tallene og zetafunksjonen

Blått plott som viser hvordan den naturlige logaritmen til Bernoulli-tallene øker med indeksen 2k. I rødt vises Stirlings approksimasjon.

Det var Euler rundt 1735 som i forbindelse med løsningen av Basel-problemet, fant sammenhengen mellom Bernoulli-tallene og det som senere av Riemann skulle bli kalt zetafunksjonen ζ(s).[9] Denne sammenhengen eksisterer spesielt for positive partall s = 2k  og kan da skrives som

ζ(2k)=112k+132k+132k+=(1)k1(2π)2k2(2k)!B2k

Når argumentet i zetafunksjonen blir stort og positivt, vil den første termen i rekken dominere slik at funksjonen går mot den konstante verdien 1. Bernoulli-tallene for store indekser vil derfor vokse som

|B2k|2(2k)!(2π)2k

som kan estimeres mer nøyaktig ved bruk av Stirlings formel for fakultetsfunksjonen. Det gir

|B2k|4πk(kπe)2k.

og betyr at Taylor-rekken

xex1=n=0Bnn!xn

for Bernoulli-tallene er konvergent bare for |x | < 2π.

Fra integraldefinisjonen av zetafunksjonen følger nå integralene

0dxx2k1ex1=(2k1)!ζ(2k)=(2π)2k|B2k|4k

De opptrer i statistisk kvantemekanikk for masseløse bosoner som for eksempel fotoner i sort stråling.

Ved å bruke omskrivningen

1ex+1=1ex12e2x1,

finner man de tilsvarende integralene

0dxx2k1ex+1=(2π)2k|B2k|4k(1212k)

for masseløse fermioner som nøytrinoer i det tidlige Universet.

For negative heltall fant Euler at zetafunksjonen igjen kunne uttrykkes ved Bernoulli-tallene som

ζ(1k)=(1)k1Bkk

Mer generelt er dette en konsekvens av Riemanns refleksjonsformel for zetafunksjonen. Det betyr at når dens argumentet er et negativt partall, er den lik med null. Dette er funksjonens såkalte trivielle nullpunkt.

Euler benyttet dette resultatet til å gi endelig svar for de divergente rekkene

1+2p+3p+4p+=ζ(p)=Bp+1p+1

Mest kjent av disse er rekken med p = 1,

1+2+3+4+=12B2=112

som den indiske matematiker Ramanujan gjorde berømt.

Rekkeutviklinger

Bernoulli-tallene er definert ved rekkeutviklingen

xex1=1x2+k=1B2kx2k(2k)!

som er konvergent for |x| < 2π. Ved å benytte at den hyperbolske funksjonen coth x kan defineres som

cothx=ex+exexex=2e2x1+1,

har man derfor rekkeutviklingen

xcothx=1+k=1B2k(2x)2k(2k)!

som konvergerer for |x| < π. De første termene er

cothx=1x+x3x345+2x5945+

Ved å benytte identiteten Mal:Nowrap har man nå også rekkeutviklingen

xtanhx=k=1B2k(2x)2k(2k)!(22k1)

Denne konvergerer nå for |x| < π /2. De første termene er

tanhx=xx33+2x51517x7315+

Tilsvarende rekkeutviklinger for de trigonometriske funksjonene kan finnes fra sammenhengen cotx = i coth ix hvor i  er den imaginære enheten.

Det finnes mange andre rekkeutviklinger hvor Bernoulli-tallene opptrer. Ofte er dette et resultat av Euler-Maclaurins formel for summasjon av rekker.

En spesiell rekke er

k=1k4n+1e2πk1=B4n+28n+4

som ble funnet av Ramanujan.[10] Sammenlignes dette med det tidligere integralet

0dxx4n+1e2πx1=B4n+28n+4,

får man en antydning om den viktige rollen Bernoulli-tallene har i matematisk analyse.

Von Staudt - Clausens teorem

For store indekser vokser Bernoulli-tallene B 2k raskt og kan skrives som uekte brøker. Det første som er større enn 1, er B14 = 7/6. Det eksisterer ingen enkel sammenheng mellom et av tallene i denne følgen og det neste. Derimot har de en spesiell, tallteoretisk egenskap slik at nevnerne i deres uekte brøker lett kan beregnes på forhånd. De første er

6,30,42,30,66,2730,6,510,798,330,138,2730,6,870,14322,510,6,1919190,

og det er tydelig at alle kan deles med 6. Alt dette er en konsekvens av teoremet til Karl von Staudt og Thomas Clausen som de utledet uavhengig av hverandre i 1840.[11] Det sier at når man for hvert primtall p som er slik at p - 1 deler 2k, legger 1/p til Bernoulli-tallet B 2k, så får man et heltall Ik,

B2k+(p1)|2k1p=Ik

I tillegg til at nevneren til Bernoulli-tallene må være delelige med 6, viser dette også at de ikke kan inneholde kvadrattall.

De første eksemplene på teoremets innhold er

B2+12+13=1B4+12+13+15=1B6+12+13+17=1

Men heltallet på høyre side behøver ikke å være alltid lik med 1. For eksempel,

B14=21213=76B18=56121317119=43867798

Heltallene Ik  opptrer på denne måten i rekkefølgen

1,1,1,1,1,1,2,6,56,528,

Da teoremet bestemmer nevneren til Bernoulli-tallet og man kan estimere dets størrelse for eksempel ved bruk av Stirlings formel, er dette ofte nok til å kunne finne det eksakt som en uekte brøk.

Referanser

  1. 1,0 1,1 D.E. Smith, History of Mathematics, Volume II, Dover Publications, New York (1958). ISBN 0-486-20430-8.
  2. M. Kline, Euler and Infinite Series, Mathematics Magazine 56 (5), 307-314 (1983).
  3. 3,0 3,1 M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, Dover, New York (1972).
  4. Eric Weisstein, MathWorld, Bernoulli Number.
  5. 5,0 5,1 Jakob Bernoulli, Ars Conjectandi, tysk oversettelse, Leipzig (1899).
  6. E.E. Kim and B.A. Toole, Ada and the First Computer, Scientific American, May (1999).
  7. J. Mathews and R.L. Walker, Mathematical Methods of Physics, W.A. Benjamin, New York (1970). ISBN 0-8053-7002-1.
  8. H. A. Turnbull, The Theory of Determinants, Matrices, and Invariants, Dover Publications, New York (1960).
  9. W. Dunham, Euler: The Master of Us All, The Mathematical Association of America (1999). ISBN 0-88385-328-0.
  10. B.C. Berndt, Ramanujans Notebooks: Part II, Springer-Verlag, Berlin (1998). ISBN 978-3-540-96794-1.
  11. G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, Clarendon Press, Oxford (1975). ISBN 0-19-853310-7.

Eksterne lenker

Mal:Autoritetsdata