Bernoulli-tall
Bernoulli-tall er i matematikken spesielle, rasjonale tall som er av stor betydning i tallteori og teoretisk fysikk. De betegnes med Bn med B 0 = 1. 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 B 1 = -1/2. De første femten Bernoulli-tall er:
n | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Bn | 1 | –1/2 | 1/6 | 0 | –1/30 | 0 | 1/42 | 0 | –1/30 | 0 | 5/66 | 0 | –691/2730 | 0 | 7/6 |
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
[rediger | rediger kilde]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
utvikles i en Taylor-rekke, opptrer Bernoulli-tallene når rekkeutviklingen skrives som
Direkte multiplikasjon med e t - 1 på begge sider gir dermed til laveste orden
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 B 0 = 1. Videre må koeffisienten til t 2 være null slik at B1 = -1/2. Videre fremkommer på samme måte at B2 = 1/6, B3 = 0, B4 = -1/30, B5 = 0, B6 = 1/42 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
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 B2k 1 med k > 0 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 A = B2 , B = B4, C = B6 og så videre. En tidligere mye brukt definisjon var basert på å definere Bernoulli-tallene ved funksjonen
En tilsvarende rekkeutvikling av denne funksjonen gir alternative Bernoulli-tall Bn* som er nøyaktig de samme som Bn bortsett fra B1* = 1/2. I de fleste sammenhenger brukes ikke denne definisjonen lenger.[3][4]
Summasjon av potenser
[rediger | rediger kilde]Helt fra antikken har det vært interesse i å kunne beregne summen av potenser av de naturlige tallene,
De første eksemplene er
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 n p 1/(p 1). Likedan har neste ledd av grad p alltid en koeffisient lik 1/2. Dette er Bernoulli-tallet B1*. Koeffisienten til leddet proporsjonalt med n er Bernoulli-tallet Bp. 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
som er direkte relatert til de opprinnelige ved den enkle sammenhengen
Det betyr at kun koeffisienten til leddet av grad p i polynomet skifter fortegn og tilsvarer den nyere konvensjonen med B1 = -1/2. I tillegg har man da for summen S 0 = n når man definerer 00 = 1. Disse summene omtales vanligvis som Faulhaber-polynomene.
Generell formel
[rediger | rediger kilde]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
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 p = 10. Han hadde dermed for summen
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 91 409 924 241 424 243 424 241 924 242 500 som resultat.[5] Istedenfor å legge sammen tusen store tall, forenkler formelen beregningen i dette tilfellet til en summasjon av bare syv tall.
Rekursjonsrelasjoner
[rediger | rediger kilde]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 Sp(n) for alle heltall n. Denne sammenhengen kan enklest tydeliggjøres ved å velge n = 1. For alle p ≥ 1 er da summen Sp(1) = 0 slik at formelen til Bernoulli gir
Ved å isolere leddet i denne rekken hvor k = p, kan sammenhengen skrives som
Dette er en rekursjonsrelasjon som gjør det umulig å beregne Bp når man allerede kjenner de med indekser k < p. Starter man med B 0 = 1, får man til laveste orden p = 1 at 2B1 = -B 0 eller B1 = -1/2. I neste stepp følger dermed 3B2 = - B 0 - 3B1 = 1/2 som gir B2 = 1/6. 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
hvor nå n ≥ 2. Denne summen har samme struktur som binomialformelen for (1 B)n hvis man skriver Bernoulli-tallet Bk = Bk hvor B uten indeks behandles som et abstrakt symbol.[7] Da kan rekursjonsformelen skrives på den kompakte formen (1 B)n - Bn = 0 eller
Fra n = 2 og oppover finner man herav de tidligere sammenhengene
som kan fortsettes på samme måte hvor koeffisientene finnes direkte fra Pascals trekant. Som tidligere er her B 0 = 1.
Matriseformulering
[rediger | rediger kilde]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
- ,
kan de fire rekursjonsligningene skrives på den kompakte formen
hvor kolonnevektoren e har komponentene eT = (1, 0, 0, 0). Mer eksiplitt ser dette ut som den ene matriseligningen
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
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−1⋅e. 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
I tillegg til B 0 = 1, ser man herav at B1 = -1/2, B2 = 1/6 og B3 = 0.
Faulhaber-polynom
[rediger | rediger kilde]Formelen til Bernoulli for summasjon av potenser kan nå også lett utledes. Man kan da ta utgangspunkt i summen
når m ≥ 1. Men samtidig kan man omskrive summen på venstre side ved bruk av binomialformelen slik at man har
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 A⋅s = n hvor de to kolonnevektorene har komponenter sT = (S0, S1, S2, ....) og nT = (n, n 2, n 3, ...). Ved å bruke den inverse matrisen kan ligningen omskrives til
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
Denne fremgangsmåten er dermed redusert til å finne den inverse matrisen A-1. Dette kan alltid gjøres med standard metoder fra lineær algebra for vilkårlig store matriser.
Bernoulli-polynom
[rediger | rediger kilde]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]
De fem første er
Fra definisjonen ser man at de har alle den spesielle egenskapen Bn(0) = Bn for n ≥ 0, mens Bn(1) = Bn for n ≥ 2. Disse polynomene kan derfor lett utvides til å bli periodiske funksjoner.
Summasjonsformelen til Bernoulli kan nå skrives på den kompakte formen
De opprinnelige polynomene som Faulhaber fant for summene av potenser, kan derfor på denne måten enkelt uttrykkes ved Bernoulli-polynom.
Analytisk sammenheng
[rediger | rediger kilde]Bernoulli-polynomene kan forbindes ved derivasjon. Det følger fra å skrive den genererende funksjonen
for Bernoulli-tallene på den symbolske formen
Det betyr at produktet G(t,x) = G(t )etx blir
En derivasjon av begge sidene av denne ligningen med hensyn på den variable x, gir nå
Ved å sammenligne koeffisientene til t k på begge sider, fremkommer den analytiske sammenhengen
Da Faulhaber-summene kan uttrykkes ved Bernoulli-polynom, betyr dette at man kan finne summen Sp - 1(n) ganske enkelt ved derivasjon av Sp(n) . Det følger fra
Dette kan illustrereres for eksempel for p = 4. Da er
Men man kan også ut fra dette øke graden på Faulhaber-polynomene ved direkte integrasjon. Det gir
som er den opprinnelige summasjonsformelen til Bernoulli.
Bernoulli-tallene og zetafunksjonen
[rediger | rediger kilde]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
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
som kan estimeres mer nøyaktig ved bruk av Stirlings formel for fakultetsfunksjonen. Det gir
- .
og betyr at Taylor-rekken
for Bernoulli-tallene er konvergent bare for |x | < 2π.
Fra integraldefinisjonen av zetafunksjonen følger nå integralene
De opptrer i statistisk kvantemekanikk for masseløse bosoner som for eksempel fotoner i sort stråling.
Ved å bruke omskrivningen
finner man de tilsvarende integralene
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
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
Mest kjent av disse er rekken med p = 1,
som den indiske matematiker Ramanujan gjorde berømt.
Rekkeutviklinger
[rediger | rediger kilde]Bernoulli-tallene er definert ved rekkeutviklingen
som er konvergent for |x| < 2π. Ved å benytte at den hyperbolske funksjonen coth x kan defineres som
har man derfor rekkeutviklingen
som konvergerer for |x| < π. De første termene er
Ved å benytte identiteten tanh x coth x = 2coth 2x, har man nå også rekkeutviklingen
Denne konvergerer nå for |x| < π /2. De første termene er
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
som ble funnet av Ramanujan.[10] Sammenlignes dette med det tidligere integralet
får man en antydning om den viktige rollen Bernoulli-tallene har i matematisk analyse.
Von Staudt - Clausens teorem
[rediger | rediger kilde]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
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,
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
Men heltallet på høyre side behøver ikke å være alltid lik med 1. For eksempel,
Heltallene Ik opptrer på denne måten i rekkefølgen
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
[rediger | rediger kilde]- ^ a b D.E. Smith, History of Mathematics, Volume II, Dover Publications, New York (1958). ISBN 0-486-20430-8.
- ^ M. Kline, Euler and Infinite Series, Mathematics Magazine 56 (5), 307-314 (1983).
- ^ a b M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, Dover, New York (1972).
- ^ Eric Weisstein, MathWorld, Bernoulli Number.
- ^ a b Jakob Bernoulli, Ars Conjectandi, tysk oversettelse, Leipzig (1899).
- ^ E.E. Kim and B.A. Toole, Ada and the First Computer, Scientific American, May (1999).
- ^ J. Mathews and R.L. Walker, Mathematical Methods of Physics, W.A. Benjamin, New York (1970). ISBN 0-8053-7002-1.
- ^ H. A. Turnbull, The Theory of Determinants, Matrices, and Invariants, Dover Publications, New York (1960).
- ^ W. Dunham, Euler: The Master of Us All, The Mathematical Association of America (1999). ISBN 0-88385-328-0.
- ^ B.C. Berndt, Ramanujans Notebooks: Part II, Springer-Verlag, Berlin (1998). ISBN 978-3-540-96794-1.
- ^ 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
[rediger | rediger kilde]- The Bernoulli number page
- Jakob Bernoulli, Ars Conjectandi, latinsk utgave, Basel (1713).