. Nemlig ved først at danne zetafunktionen (fra side...): Ζ(z) = 1/p z. p primtal

Størrelse: px
Starte visningen fra side:

Download ". Nemlig ved først at danne zetafunktionen (fra side...): Ζ(z) = 1/p z. p primtal"

Transkript

1 1 Udledning af Riemanns formel for π N På samme måde som vi ovenfor har fundet en formel for summen µ(n) for tallene n = 1, 2, 3,... op til N-1, kan vi finde en formel for summen 1 for primtallene p = 2, 3, 5,... op til N-1, og denne funktion af N er jo netop Riemanns funktion π N. Nemlig ved først at danne zetafunktionen (fra side...): Ζ(z) = 1/p z p primtal (for Re(z) > 1), for så har vi ved en udregning helt analog til den der førte til formlen for Σµ(n) på side..., at: a+i π N = 1/(2πi) N z Z(z) dz/z a-i (hvor a > 1). Og i denne skal vi nu udtrykke Z(z) ved noget vi kan regne videre på. Denne formel er stort set også Riemanns udgangspunkt, men vi vil gå ad en vej som fører hurtigere frem til den endelige formel end Riemann gjorde. Hos os vil der så undervejs dukke en størrelse op som vi i første omgang vil se bort fra, da vi formoder at den er nul. Det er den på en måde også, men dette er ikke helt let at vise. Jeg vil først gå let hen over problemet, så kan læseren se om han opdager fejlen inden jeg afslører hvori den består og fortæller om hvordan Riemann løste problemet. Af Eulers produktfremstilling for ζ(z) (side...): får vi at og kombineres denne med ζ(z) = (1-1/p z ) -1, p primtal logζ(z) = - log(1-1/p z ), p primtal

2 2 log(1 - h) = - h n /n (gældende for h < 1, side...), får vi at: n=1 logζ(z) = (1/p z ) n /n = (1/p nz )/n = Z(nz)/n. p primtal n=1 n=1 p primtal n=1 Og heraf ved Möbius-inversion (side...) at: Z(z) = µ(m)/m logζ(mz). m=1 Af denne sammenhæng imellem Z(z) og ζ(z) ses iøvrigt at Z(z) for z 1 (og at Z(z) faktisk har simpel pol i z = 1 med residuum 1), dvs. rækken af de reciproke primtal 1/2 + 1/3 + 1/5 + 1/7 + 1/11 + 1/13 + 1/17 + 1/19 + 1/23 + 1/ er divergent (dette blev første gang bevist af Euler i 1737). Og til brug i næste kapitel bemærker vi her, at den afledede Ζ'(z) af Ζ(z) er zetafunktionen givet ved Ζ'(z) = - logp/p z, p primtal og hvis vi definerer zetafunktionen Ζ*(z) ved Ζ*(z) = - logp/n z n således at n=p r for p primtal (den adskiller sig fra Z'(z) ved at ikke bare primtallene men også alle primtalspotenserne er medtaget, jvf. Side...), så får vi (ved at differentiere udtrykkene for logζ(z) og Ζ(z) ovenfor) dels at ζ'(z)/ζ(z) = Ζ*(z) og dels at

3 3 Z'(z) = µ(m) Ζ*(mz). m = 1 Det er den viste integralformel for π N med Z(z) udtrykt ved logζ(z) der er benyttet i programmet "PrimZeta" (i mappen "Riemann"). I dette program udregnes π N dels ved optælling og dels ved denne integralformel, og desuden vises grafen for Z(z) langs en linie parallel med y-aksen, se omtalen på side... Bemærk at regnetiden for formlen er uafhængig af N, så for N så stor at en optælling af antallet af primtal mindre end N er meget tidskrævende, kan vi med denne formel finde en god tilnærmelse til dette antal (for N = 10 9 giver formlen (ved en passende regnetid) det sande antal har jeg fundet i en bog, det er ). Vi har alt ialt indtil nu denne formel for π N : a+i π N = (µ(m)/m)(1/(2πi) N z logζ(mz) dz/z) m=1 a-i (hvor a > 1) - og den begynder jo at ligne Riemanns formel π N = (µ(m)/m) J(N 1/m ), hvor m=1 J(x) = Li(x) - Li(x ρ ) - Li(x -2k ), ρ k=1 og hvor ρ løber over nulpunkterne for ζ(z) med Re(z) > 0 (dvs. i strimlen 0 < Re(z) < 1). For at komme videre, dvs. udregne integralet, løber vi ind i det problem at funktionen logζ(z) ikke er meromorf, dvs. der er punkter z 0 omkring hvilke den ikke kan skrives på formen

4 4 a n (z - z 0 ) n n=- (side...), nemlig alle nulpunkterne for ζ(z), da logaritmefunktionen log z ikke kan udvikles i en sådan uendelig række omkring z = 0 (side...). Så derfor kan vi ikke umiddelbart bruge residueregning. Derimod er den afledede af logζ(z) meromorf, denne er nemlig ζ'(z)/ζ(z), og vi kan omforme integralet til et integral hvor det er ζ'(z)/ζ(z) i stedet for logζ(z) der optræder, ved at bruge partiel integration (side...): g'(z) f(z) dz = - g(z) f'(z) dz. Hvis vi i det første integral her sætter f(z) = logζ(mz), skal g(z) være en funktion således at g'(z) = N z /z, dvs. g(z) skal være givet ved z g(z) = N u du/u, c hvor c er et vilkårligt komplekst tal og hvor integrationsvejen er en vilkårlig kurve fra c til z som blot ikke går igennem 0 (g(z) er altså kun bestemt op til addition af en konstant, men denne vil forsvinde bort ved integrationen). Det er mest hensigtsmæssigt at lade c være -, og så får vi (hvis vi i integralet der definerer g(z) indfører substitutionen u = zt) at g(z) = Li(N z ), hvor Li(z) er den tidligere indførte integrallogaritme (side...): 1 for z 1, og Li(z) = z t dt/t - Li(z) = z t dt/t 1 for z 1. Li(z) er ikke veldefineret for det generelle z, men enhver funktion af formen z Li(x z ) (hvor x er reel og positiv) er veldefineret, og det er kun sådanne vi har brug for. Denne funktion er holomorf i hele den komplekse

5 5 plan undtagen i punktet z = 0, hvor den har logaritmisk pol (side...), så den nye integrand Li(N z ) ζ'(mz)/ζ(mz) er fortsat ikke-meromorf, men der er kun tale om denne ene ikke-meromorfe singularitet, og vi vil i første omgang blot integrere udenom z = 0. Vi har derfor at a+i π N = (µ(m)/m)(-1/(2πi) Li(N z/m ) ζ'(z)/ζ(z) dz) m=1 a-i (idet vi i integralet har indført substitutionen mz z), hvor integralet kan udregnes ved residueregning, idet der dog bliver en rest som er integralet langs en lille cirkel omkring z = 0. De simple poler for ζ'(z)/ζ(z) er dels nulpunkterne for ζ(z), hvor ζ'(z)/ζ(z) har simpel pol med residuum 1, og dels polen z = 1 for ζ(z), hvor ζ'(z)/ζ(z) har simpel pol med residuum -1. Dette følger af at en pol for en funktion af formen f'(z)/f(z) altid er simpel, og den har residuum 1 når polen kommer fra et nulpunkt for f(z) og residuum -1 når polen kommer fra en pol for f(z). Vi får at parentesen indeholdende integralet er J(N 1/m ), hvis J(x) defineres ved: J(x) = Li(x) - Li(x ρ ) - Li(x -2k ) + R(x) ρ k=1 hvor ρ løber over nulpunkterne for ζ(z) i strimlen 0 < Re(z) < 1 og hvor -2k løber over de øvrige nulpunkter og hvor R(x) er integralet af Li(x z ) ζ'(z)/ζ(z) langs en lille cirkel omkring 0. Dette bidrag R(x) bliver imidlertid mere og mere uafhængigt af x jo mindre cirklen er, idet x z langs en sådan er nær 1 og ζ'(z)/ζ(z) er nær ζ'(0)/ζ(0). Da Li(x z ) for z 0 bliver R(x) dog større og større jo mindre cirklen er, så vi skal være på vagt, men hvis R(x) konvergerede imod et endeligt tal når radius af cirklen konvergerer imod 0, ville dette leds bidrag til den endelige formel for π N forsvinde, da vi jo har µ(m)/m = 0 (side...). Men vi skal strengt taget argumentere for at tallene R(N 1/m )'s bidrag til den endelige formel, udregnet for en lille cirkel omkring 0, forsvinder når dennes radius går imod 0, dette vil vi dog ikke gøre her.

6 6 Da ζ(z) = ζ(z) gælder, at hvis ρ = α+it er et nulpunkt for ζ(z), da er det konjugerede tal ρ = α-it også et nulpunkt. Og da Li(x ρ ) = Li(x ρ ), er Li(x ρ ) + Li(x ρ ) = 2Re(Li(x ρ )), for et sådant par af konjugerede ρ, så derfor behøver vi kun beskæftige os med de positive t således at ρ = α+it er et nulpunkt. Den anden sum i J(x) (som løber over de negative nulpunkter: -2, -4, -6,...) er ikke noget problem, den kan let omformes til et enkelt integral ved anvendelse af formlen for summen af en kvotientrække: Li(x -2k ) = x -2ky dy/y = 1/(x 2y - 1) dy/y. k=1 k=1 1 1 Og som det ses, går dette led imod 0 for x (i modsætning til de øvrige led i Riemanns formel som vokser). I programmet er dette integral betegnet H(x) og udregnet ved Simpsons formel (side...). Nu har vi udledt Riemanns eksakte formel for π N, men hvad er det da for en ting vi har overset? Det er at den partielle integration g'(z) f(z) dz = - g(z) f'(z) dz vi foretog, ikke umiddelbart er lovlig. Det led der egentlig mangler her, og som normalt er lig nul når man anvender partiel integration (se side...), er ikke nul, dette led (som er et integral) er faktisk divergent og det er integralet på højre side også. For at beskrive situationen, betragter vi følgende tre kurvestykker (bestemt ved et stort reelt tal t): liniestykket L på linien x = a fra a-it til a+it, halvcirklen C - i den negative halvplan fra a-it til a+it, samt den lukkede kurve K bestående af L + C - (og hvor C - gennemløbes i modsat retning). Integralet på højre side er L = K + C-, og det vi ovenfor har regnet ud ved residueregning er (grænseværdien af) K, men C- går i dette tilfælde ikke imod 0 (sådan som oftest er tilfældet), dette integral divergerer, men det ophæves af det omtalte udeladte integral. Dette er dog lidt besværligt at vise. Sidst i kapitlet skitserer vi hvordan Riemann gik tilværks. For fuldt ud at kunne udnytte Riemanns formel for π N :

7 7 π N = µ(m)/m J(N 1/m ) hvor m=1 J(x) = Li(x) - Li(x ρ ) - Li(x -2k ), ρ k=1 skal vi finde et vist antal af nulpunkterne ρ for ζ(z) med Re(z) = ½, f.eks. alle de ρ = ½+it for hvilke 0 < t < 200. Og hvordan finder man disse t-værdier? Ja, man kunne blot tegne grafen for den reelle funktion ζ(½+it) (t > 0), og søge efter de t-værdier hvor den rører x-aksen. Men dette er en dårlig idé: jo mere vi zoomer ind på grafen jo mere falder den sammen med x-aksen. Vi må have en funktion som skærer x-aksen. Og en sådan funktion kendte Riemann. For at komme frem til den, må vi først vise den funktionalligning for ζ (z) som Riemann fandt og som sammenknytter ζ(z) og ζ(1-z). Riemanns funktionalligning siger, at den meromorfe funktion π -z/2 Γ(z/2)ζ(z) bliver uforandret når z erstattes med 1-z, dvs. for alle z gælder: π -z/2 Γ(z/2) ζ(z) = π -(1-z)/2 Γ((1-z)/2) ζ(1-z). Ved at benytte funktionalligningerne for Γ(z) på side..., kan denne ligning skrives: ζ(1-z) = 2(2π) -z Γ(z) cos(zπ/2) ζ(z), og det er den jeg har brugt i programmet til at udregne ζ(z) for Re(z) < ½. Ved en sådan praktisk anvendelse af formlen, opstår dog det problem at da Γ(z) aftager hurtigt og cos(zπ/2) vokser hurtigt (eksponentielt) for Im(z), er produktet af disse to tal vanskeligt at udregne for Im(z) stor, når de udregnes hver for sig. Men da Γ(z) findes ud fra logγ(z±n) (side...) og da cos(z) e y (cos x ± isin x)/2 (z = x+iy, + for y < 0 og - for y > 0) for y stor, har vi at 2(2π) -z Γ(z)cos(zπ/2) exp(-zlog(2π)+logγ(z±n)+ y π/2) (cos(πx/2)±isin(πx/2)) gange 1/(z(z+1)...(z+N-1)) eller (z-1)...(z-n) for henh. + og - i logγ(z±n). Funktionen 2(2π) -z Γ(z)cos(zπ/2) udregnet på denne måde for y > 10, er i unit-en "GammaZeta", der udregner ζ(z) og Γ(z), og den er betegnet "cosgam".

8 8 Programmet "Zetafunktion" (i mappen "Riemann") viser bevægelsen af ζ(z) langs en linie parallel med y-aksen, dvs. kurverne y ζ(x+iy), hvor x holdes konstant og hvor x og begyndelses y-værdien skal indtastes. For x = 0.5 og y = 0 så fås kurven på side... Riemanns funktionalligning kan fås ved at anvende Poissons summationsformel (side...) på funktionen f(x) = (w+ix) -z + (w-ix) -z, hvor Re(w) > 0 og Re(z) > 1. Denne funktion har som Fouriertransformeret funktionen F(y) = 2/(Γ(z) y 1-z e w y ), og Poissons formel giver: 1/(w+mi) z = (2π) z /Γ(z) 1/(n 1-z e 2πwn ). m=- n=1 Resten af beviset bygger kraftigt på Riemanns identitetsprincip (side...): Højre side er en holomorf funktion af z i hele planen (på grund af de kraftigt voksende tal e 2πwn ), derfor kan venstre side udvides til en holomorf funktion af z i hele planen, og denne minus 1/w z har grænseværdi 2cos(zπ/2)ζ(z) for w 0 for Re(z) > 1, og derfor for alle z (vi har benyttet at 1/i z + 1/(-i) z = 2cos(zπ/2)). For Re(z) < 0 har venstre side altså grænseværdi 2cos(zπ/2)ζ(z) for w 0 (da 1/w z har grænseværdi 0 for w 0) og for Re(z) < 0 har højre side grænseværdi (2π) z /Γ(z) ζ(1-z) for w 0, altså er 2cos(zπ/2)ζ(z) = (2π) z /Γ(z) ζ(1-z) for Re(z) < 0 og dermed for alle z. Nu til Riemanns funktion der kan finde de ikke-trivielle nulpunkter for ζ(z). Af funktionalligningen for ζ(z) ses at tallet π -z/2 Γ(z/2)ζ(z) er reelt når Re(z) = ½, idet tallet 1-z i så fald er z. Men dette betyder at hvis vi ganger ζ(½+it) med π -it/2 Γ(¼+it/2) får vi en reel funktion af t, og nulpunkterne af denne er de samme som nulpunkterne af ζ(½+it) (da Γ(z) ikke har nulpunkter). Vi vil dog istedet gange med funktionen π -it/2 Γ(¼+it/2)/ Γ(¼+it/2) som har norm 1 og derfor kan skrives på formen e θ(t)i, hvor θ(t) er en reel funktion. Ud fra formlen for logγ(z) (side...) kan man få følgende tilnærmelsesformel for θ(t): θ(t) (t/2)(log(t/(2π)) - t/2 - π/8 + 1/(48t) + 7/(5760t 3 ), hvor fejlen er mindre end 2/t 5, og denne nøjagtighed er rigelig da t er stor. Ved at kopiere programmet "Graf" og indsætte funktionen y = ζ(½+ix) e θ(x)i,

9 9 har vi et program som tegner en kurve hvis skæringspunkter med x-aksen er de tal vi søger. De første 5 skæringspunkter er , , , , De næste finder vi ved f.eks. at lade begyndelses x-værdien være 30 og intervallet være 10. I stedet for at bruge denne graf til at finde de præcise værdier af nulpunkterne, bør vi nøjes med blot at bruge den til at lokalisere dem, og så i stedet bruge Newtons iterationsprocedure til at finde deres eksakte værdi. Newtons iterationsprocedure kommer til at lyde: z z - ζ(z)/ζ'(z), og vi har en formel for ζ'(z) ved at differentiere Euler-Maclaurinsumformlen for ζ(z) (side...). I programmet "Newton" (i mappen "Riemann") kan man indtaste et komplekst tal i nærheden af linien x = ½, og se hvordan det går. Det går oftest galt hvis punktet ikke er lige i nærheden af et nulpunkt, men er det det, skal der kun nogle ganske få iterationer til førend iterationsfølgen forbliver uforandret. Resultatet af en sådan søgning efter de første 79 nulpunkter (dem med y-værdi mindre end 200) er indlagt i unit-en "Nulpunkt". Hvis man laver et program som automatisk søger og udprinter nulpunkter, kan man risikere at det springer nogle over, for to på hinanden følgende nulpunkter kan ligge ligeså tæt det skal være. Tilbage er kun at finde tilnærmelser til integralerne (hvor x er reel): 1 og Li(x ρ ) = x tρ dt/t - x Li(x) = dt/log t 0 idet Li(z) for z reel er givet ved det sidste integral (side...). Disse integraler udregnes i unit-en "Funktion" og er betegnet henh. LiC(x) og LiR(x). Integranderne har singularitet i henh. 0 og 1, hvor der skal divideres med nul. I det sidste integral kan vi løse problemet én gang for alle ved først at udregne Li(2) (= ) og benytte at Li(x) = Li(2) + integralet hvor 0 er erstattet med 2. Til at udregne dette integral har jeg benyttet Simpsons metode (side...). Det første integral udregnes ved trapezmetoden (side...), og det er summen af en sum gående fra ε til 1 og en sum gående fra -ε til -N (N stor, ε lille) (i den første sum er intervallerne lige store og i den anden udgør de en voksende kvotientrække). Begge disse bidrag er betragtelige, og ε skal være meget lille for at få en god tilnærmelse (prøv i programmet at slække på præcisio-

10 nen og se hvordan det fører til at grafen for Riemanns funktion som vi nu skal tegne, får voldsomme udsving). Men faktisk kan vi udregne summen 10 µ(m)/m Li(N 1/m ) m=1 meget hurtigere ad anden vej. Hvis vi nemlig heri erstatter N med e x, har vi en reel funktion f(x) som er defineret og analytisk for x 0, men den har grænseværdien 1 for x 0, og dens udvidelse er også analytisk i x = 0 (bemærk at µ(m)/m = 0). Differentierer vi succesivt og sætter x = 0, får vi at f (n) (0) = ( µ(m)/m n+1 )/n = 1/(ζ(n+1)n) m=1 for n = 1, 2, 3,... (vi har benyttet formlen for 1/ζ(n) på side...). Derfor har vi af Taylors formel (side...) at indenfor en omegn af x = 0 er f(x) = 1 + x n /(ζ(n+1)nn!), n=1 og da højresiden klart har konvergensradius, gælder denne ligning for alle x. Så derfor er (Gram, 1893): µ(m)/m Li(N 1/m ) = 1 + (logn) n /(ζ(n+1)nn!), n=1 n=1 og den sidste række konvergerer meget hurtigt. Nu kan vi lave et program der tegner Riemanns funktion π x (programmet "Riemanns funktion"). Vi tager en kopi af programmet "Graf" og indsætter Riemanns formler på det sted hvor y = f(x) skal placeres. Kurven er vældig fascinerende at se på for små x-værdier (x < 100), for sådanne bør man dog ikke medtage alle de 79 nulpunkter, for så svinger kurven for vildt. Men jo større x er, jo flere af nulpunkterne får betydning, derfor begynder svingnin-

11 11 gerne at aftage. Som sagt (side...) kan bidraget fra summen af den uendelige række hvis m-te led (m = 1, 2, 3,...) er tallet (µ(m)/m) Re(Li(N ρ/m )) (hvor ρ gennemløber de ikke-trivielle nulpunkter med Im(ρ) > 0), blive betragteligt for meget store N. Og umiddelbart er denne rækkes første led, Re (Li(N ρ )), faktisk af samme størrelsesorden som det næstvigtigste led i Riemanns formel: Li(N 1/2 )/2. Desuden er en uendelig række af formen Re(Li (x ρ )) (x > 0) ikke absolut konvergent (dvs. rækken Re(Li(x ρ )) er divergent): konvergensen beror på leddenes vekslende fortegn. Grafen for en funktion af formen t Re(Li(x ½+it )) ser således ud (her er x = 150 og t går fra 0 til 15): (hvorfor er denne funktion forresten ikke periodisk? - når der til t adderes 2π/logx er tallet x ½+it jo uforandret). Men grafen for en funktion af formen x Re(Li(x ½+it )), dvs. en af de funktioner som indgår i sumfunktionen x Re(Li(x ρ )) (hvor ρ gennemløber de ikke-trivielle nulpunkter med Im(ρ) > 0), ser således ud (her er ρ det første nulpunkt, dvs. t = , og x går fra 0 til 100):

12 12 Kurverne er svagt voksende, idet deres maksimale udsving er af størrelsesorden x/(t log x). Udsvingene aftager for voksende t, men som sagt kan de kun summeres i kraft af at de svinger omkring x-aksen. Nulpunkterne for ζ(z) er de z som opfylder både Re(ζ(z)) = 0 og Im(ζ(z)) = 0. De z for hvilke Re(ζ(z)) = 0 vil bestå af et system af kurver som deler planen i det område hvor Re(ζ(z)) > 0 og det område hvor Re(ζ(z)) < 0, en kurve i dette system kaldes en R-linie. Tilsvarende er en I-linie en af kurverne bestemt ved Im(ζ(z)) = 0. Nulpunkterne for ζ(z) er alle skæringspunkterne imellem R- og I-linierne. Da ζ(z) er reel for z reel, er x-aksen en I-linie, og dennes skæringspunkter med R-linierne er alle de trivielle nulpunkter -2k, k = 1, 2, 3,... Programmet "RogIlinier" viser R- og I-linierne. Nogle af I-linierne er nogenlunde parallelle med x-aksen (I 1 -linierne), men andre af I-linierne (I 2 -linierne) og alle R-linierne kommer fra - bøjer af og vender tilbage til -. R-linierne og I 2 -linierne synes først at vende om efter at have passeret linien x = ½, men dette er ikke bevist (og det er uvist om denne påstand har noget med Riemanns hypotese at gøre). Det er ganske fascinerende at se disse linier vokse frem fra skærmens venstre side. De R-linier som er nærmest x-aksen bøjer ind imod denne, skærer den og vender tilbage på den modsatte side af x-aksen, og af de øvrige R-linier er der nogle som skærer en I-linie (det kan være såvel en I 1 - som en I 2 -linie), men dette sker selvfølgelig netop på linien x = ½. R-linierne kan have et mere nuanceret udseende end det som fremgår af disse billeder: det kan nemlig vises at der er R-linier som, inden de vender tilbage, er snoet i en spiral, og en sådan kan endda have ligeså mange vindinger det skal være. Dette fænomén foregår dog så langt væk at det nok aldrig vil vise sig på en computerskærm. *** Til sidst hvordan Riemanns løste det omtalte integrationsproblem. Det integral som skal udregnes:

13 13 a+i 1/(2πi) x z logζ(z) dz/z, a-i kan også, ved en anden og mere harmløs partiel integration, omskrives til: a+i -1/(2πi logx) x z (d/dz)(logζ(z)/z) dz, a-i men her er integranden fortsat ikke-meromorf. Integralet kan derfor ikke udregnes ved residueregning, men Riemann udregner det ved at udvikle ζ(z) som et uendeligt produkt og dermed logζ(z) som en uendelig sum. For at få produktet sætter Riemann ξ(z) = z(z - 1) π -z/2 Γ(z/2) ζ(z). Dette er en meromorf funktion som ikke har nogen poler: faktoren z vil ophæve den simple pol z = 0 for Γ(z/2), og de øvrige poler for Γ(z/2) som også er simple vil ophæve de trivielle nulpunkter for ζ(z) (dvs. punkterne -2k, k = 1, 2,...) som er simple nulpunkter, og faktoren (z - 1) vil ophæve den simple pol z = 1 for ζ(z). Funktionen ξ(z) er altså hel: den kan, ud fra ethvert punkt, skrives som en potensrække med konvergensradius. Riemann viser en sådan potensrække som konvergerer meget hurtigt. Og ud fra dette slutter han at der gælder den uendelige produktfremstilling: ξ(z) = ξ(0) (1 - z/ρ), hvor ξ(0) = -ζ(0) = ½ og hvor produktet er over alle nulpunkterne for ξ(z), hvilket netop er alle de ikke-trivielle nulpunkter ρ for ζ(z). En sådan produktfremstilling, som jo, bortset fra at den er uendelig, har samme form som produktfremstillingen af et komplekst polynomium (side...), er ikke en selvfølge for en hel funktion. Den gælder for sin og cos (side...), men den gælder ikke for exp, da exponentialfunktionen jo slet ikke har nogen nulpunkter, og den gælder heller ikke for den hele funktion 1/Γ(z), hvis nulpunkter er punkterne -m, m = 0, 1, 2,... (jvf. Gauss' produktfremstilling, side...). Og Riemanns argumentation er uklar. At produktfremstillingen ikke destomindre er korrekt, altså at "ξ(z) er et polynomium af uendelig orden", blev bevist seriøst af Hadamard i ρ

14 Ud fra denne produktfremstilling af ξ(z), som giver en sumfremstilling af logξ(z), og ud fra sumfremstillingen: 14 log(zγ(z/2)) = log2 + (z log(1+1/k)/2 - log(1+z/(2k))) k=1 (side...), fås en uendelig sumfremstilling af logζ(z). Og når denne indsættes i integralformlen, vil kun leddene af formen log(1 - z/ρ), hvor ρ gennemløber alle nulpunkterne ρ for ζ(z), samt leddet log(z - 1) (hidhørende fra dennes pol z = 1) komme til at bidrage, idet de øvrige led dels er tallet logξ(0) - log2 og dels er led af formen αz, og hvert af disses bidrag til integralet er 0. Resultatet af udregningerne som fører frem til funktionen Li(x ρ ) er (idet a > Re(ρ)): a+i 1 1/(2πi logx) x z (d/dz)(log(1 - z/ρ)/z) dz = x ρt dt/t a-i - for Re(ρ) > 0 = x ρt dt/t 1 for Re(ρ) < 0. Disse formler fås simpelthen ved at differentiere begge sider af lighedstegnene mht. ρ, derfor skal der til højresiderne strengt taget adderes konstanter, men disse er hinandens modsatte tal for ρ og ρ, og forsvinder derfor ud af udregningerne. Forresten, vi har glemt tallet ε som kan være 0 eller ½ i Riemanns formel for π N (se side...), på hvilket trin i beviset skulle dette tal have været tilføjet? Udledning af Sylvesters formel for ν N Som sagt tales der i Apostolos Doxiadis' roman om en "cirkelmetode" som Hardy & Littlewood tillagde stor betydning, da den var den eneste vej til et bevis for Goldbachs formodning. Princippet i denne metode har vi faktisk været inde på: vi har nemlig bevist at hvis C er en cirkel med centrum i origo og

15 15 n er et helt tal, er 1/(2πi) z n dz = 1 hvis n = -1 og = 0 hvis n -1, C og dette betyder at hvis f(z) = a n z n er en potensrække, er n=0 a n = 1/(2πi) f(z)/z n+1 dz, C hvis radius af C er mindre end potensrækkens konvergensradius. Så hvis koefficienterne i f(z) er givet ved a n = ν n (antallet af måder hvorpå n kan skrives som en sum af to primtal), og hvis vi kan finde et godt udtryk for f(z) som gør os i stand til at udregne dette integral, så har vi en formel for ν n, og så har vi bevist Goldbachs formodning, da vi ud fra formlen let må kunne se at ν n 0 for n lige. Denne potensrække f(z) har i hvert fald en elegant form, den er nemlig kvadratet på den potensrække vi tidligere har studeret (side...): z p. p ulige primtal De to matematikere fornemmede at man ad denne vej kan udlede en formel for ν n, hvis vigtigste bestanddel er den tilnærmelsesformel som Sylvester 50 år tidligere havde fundet ved sandsynligheds betragtninger. De var dog klar over at man i dette tilfælde ikke som i Riemanns tilfælde, kan finde en eksakt formel. Problemet er af en anden natur, idet Riemann skulle finde koefficienterne i en potensrække som er en sumrække hørende til en anden potensrække, nemlig rækken z p (sum over primtallene). Potensrækken hørende til Riemanns problem, π n z n, kan skrives som ( z n )( z p ), og et sådant produkt der indeholder faktoren z n er lettere at tackle end Hardy & Littlewoods produkt ( z p ) 2. Men Hardy & Littlewoods mål var jo også et andet: de skulle blot udlede Sylvesters formel og have en smule kontrol over den

16 16 fejl man begår ved at bruge den. Men faktisk kunne de godt ved deres metode have forfinet Sylvesters formel betydeligt. Det gjorde de dog ikke, fordi de, hvis de søgte direkte efter en formel for ν n, ville løbe ind i det samme problem som Riemann måtte slås med, nemlig at skulle integrere en ikke-meromorf funktion. Og denne besværlighed var der ingen grund til at have nu hvor det bare gjaldt om at bevise at ν n 0. Hardy & Littlewood opdagede, at man kan undgå ikke-meromorfe funktioner, hvis man i stedet for at lade ν n være antallet af opspaltninger af formen n = p + q, hvor p og q er primtal, lader ν n være summen af tallene (logp)(logq) for alle disse opspaltninger dette tal betegner vi nu ν n. Og det er klart at ν n 0 ν n 0. I så fald er potensrækken f(z) givet ved kvadratet på potensrækken g(z) = logp z p, p ulige primtal og denne række viser sig at være lettere at håndtere end z p. Vi har altså at ν n = 1/(2πi) g(z) 2 /z n+1 dz, C og cirkelmetoden består i at opdele cirklen C i en antal stykker C i, i = 1, 2,..., M, og udregne det vigtigste bidrag til integralet fra hvert af disse stykker, og derefter lade M gå imod. Det viser sig ulykkeligvis, at det er nødvendigt at foretage grove forenklinger i flere trin, og hver gang bliver der en fejl som indregnes i et restled som får større og større betydning, og som Hardy & Littlewood mistede kontrollen over. Men Hardy & Littlewood kunne se på formlerne at hvis man generaliserer problemet, således at man i stedet for at lade ν n være antallet af opspaltninger af n i summen af to primtal, lader ν n være antallet af opspaltninger af n i summen af r primtal, for et givet tal r større end 2, så kan man vurdere restleddet. I dette tilfælde kunne de vise, at hvis man forudsætter en "mild Riemann hypotese" for de såkaldte L-funktioner som vi skal indføre nedenfor, så vil restleddet R n få relativ forsvindende betydning for n (dvs. R n /ν n 0 for n ). Under alle omstændigheder er deres metode en lækkerbisken for enhver matematikinteresseret undtagen onkel Petros i Apostolos Doxiadis' roman! - så derfor vil jeg nu gennemgå den. Vi holder os til tilfældet r = 2, dvs. til Goldbachs formodning.

17 17 Stykkerne C i skal selvfølgelig være centreret omkring de punkter på C hvor g(z) er numerisk størst. Men det viser sig at g(z) varierer vildt langs C: når C har lille radius er variationen af g(z) selvfølgelig lille (da g(z) er analytisk), men når radius af C nærmer sig konvergensradius for g(z) bliver variationen af g(z) mere og mere kaotisk (ikke destomindre er integralet rundt langs C som vi véd uafhængigt af radius af C). Mens potensrækken z n (= z/(1-z)) blot aftegner en cirkel når z bevæger sig rundt langs C (og denne cirkel konvergerer imod linien x = -½ når radius af C går imod konvergensradius for rækken som er = 1), så aftegner potensrækken z p (sum over alle primtallene > 2) en kurve som bliver mere og mere snoet når C's radius mærmer sig dens konvergensradius (som også er 1). Således varierer normen af punktet z p, når z bevæger sig rundt langs en cirkel med radius 0.98 (sum for primtallene op til ): De punkter på cirklen som bidrager mest til integralet skal altså lokaliseres. Det viser sig (når man i første omgang blot foretager formale udregninger), at hvis man for ethvert punkt på cirklen definerer en lokal zetafunktion ud fra g(z), så er de søgte punkter de punkter hvor disse lokale zetafunktioner har størst principalt residuum. For alle de zetafunktioner som vi vil betragte i det følgende gælder, at hvis en sådan har simple poler, så er der en entydigt bestemt simpel pol z 0 som ligger længst tilhøjre, og denne er reel. Dette er funktionens principale pol, og dennes residuum kaldes funktionens principale residuum. Det viser sig også, at disse punkter på cirklen er rationale retninger, dvs. deres vinkler er af formen (h/k)2π, hvor h/k er en ægte brøk. Når vi i det følgende skriver h/k, er k et naturligt tal og h er et af tallene 1, 2,..., k-1, og h og k er indbyrdes primiske - når k = 1 er h = 0.

18 Til den ægte brøk h/k definerer vi den lokale zetafunktion Z h/k (z) ved 18 Z h/k (z) = e p(h/k)2πi logp/p z p ulige primtal (for Re(z) > 1). Vi skal nu bruge formlen for funktionen e -t (t > 0) som vi har udledt på side...: a+i e -t = 1/(2πi) Γ(z) t -z dz, a-i hvor a > 0. Denne ligning gælder umiddelbart kun for positive t, men venstresiden er jo en hel funktion af t, og i højresiden er potensen t -z veldefineret når Re(t) > 0 (da θ = arg(t) i så fald varierer i intervallet -π/2 < θ < π/2), derfor definerer højresiden en funktion i halvplanen Re(t) > 0, og denne er holomorf og derfor (ifølge Riemanns identitetssætning, side...) identisk med e -t (for Re(t) > 0). Når vi sætter z = e (h/k)2πi e -t i g(z) = logp z p og bruger denne formel får vi at a+i g(e (h/k)2πi e -t ) = 1/(2πi) t -z Γ(z) Z h/k (z) dz, idet a nu skal ligge tilhøjre for den principale pol for Z h/k (z). Hvis b > 0 er givet ved e -b = radius af C, har vi derfor ν n = 1/(2πi) g(z) 2 /z n+1 dz a-i C M = 1/(2πi) g(z) 2 /z n+1 dz i=1 Ci b+θ+i a+i = e -n(h/k)2πi /(2πi) e nt (1/(2πi) t -z Γ(z) Z h/k (z) dz) 2 dt, h/k b-θ - i a-i

19 19 hvor summen over h/k er over de M retninger hvor Z h/k (z) har størst principalt residuum, og hvor θ - og θ + er således at e (h/k)2πi e -(b-θ i) og e (h/k)2πi e -(b+θ+i) er endepunkterne af et passende buestykke af C omkring punktet på C svarende til h/k, dvs. punktet e (h/k)2πi e -b (bemærk at punkterne t = b-θ - i og t = b+θ + i ligger henh. lige under og lige over punktet b > 0). For at kunne finde disse h/k-er, må vi kende den principale pol af Z h/k (z) og dens residuum. Og hertil må vi udtrykke Z h/k (z) ved en anden zetafunktion: Vi definerer zetafunktionen Z h/k (z) ved Z h/k (z) = e n(h/k)2πi logp/n z n således at n=p r for p ulige primtal - den adskiller sig kun fra Z h/k (z) ved at der medtages flere led, idet ikke bare p men også alle potenserne af p skal tages i betragtning (jvf. rækken på side...). Denne zetafunktion har den fordel at den kan udtrykkes ved en type zetafunktioner som i talteoretisk sammenhæng er en nærliggende generalisation af Riemanns zetafunktion, nemlig Dirichlets L-funktioner. Disse er zetafunktioner af formen χ(n)/n z n=1 (for Re(z) > 1), hvor χ(n) er en talteoretisk funktion af en særlig type: der findes et naturligt tal k således at χ(n) er en karakter på gruppen (Z/kZ)*. Z er mængden af alle de hele tal, Z/kZ er mængden af restklasserne modulo k, og (Z/kZ)* er gruppen af de invertible elementer i Z/kZ mht. multiplikation. En karakter χ på (Z/kZ)* er en homomorfi fra gruppen (Z/kZ)* ind i gruppen af de komplekse tal med norm 1 (dvs. enhedscirklen). Antallet af elementer i (Z/kZ)* betegnes φ(k), og den herved definerede talteoretiske funktion kaldes Eulers funktion. φ(k) er altså antallet af tal h = 1, 2,..., k-1 som er primiske med k. Hvis k' og k'' er indbyrdes primiske er φ(k'k'') = φ(k')φ(k''), og hvis p er et primtal er φ(p r+1 ) = p r (p-1). Mængden af karakterer på (Z/kZ)* har samme antal elementer som (Z/kZ)*, altså φ(k). Vi kan derfor numerere karaktererne på (Z/kZ)* ved tallene r = 1, 2,..., φ(k) - til r = 1 svarer altid den trivielle karakter χ 1. En karakter χ på (Z/kZ)* bestemmer en funktion χ(n) på mængden af alle de naturlige tal: for n ikke-primisk med k sættes χ(n) = 0 og for n primisk med k er χ(n) værdien af χ på det til n svarende element i (Z/kZ)*.

20 20 Det gælder iøvrigt at hvis vi ud fra den talteoriske funktion φ(n) danner en zetafunktion på samme måde som zetafunktionen for µ(n) (side...), er denne givet ved ζ(z - 1)/ζ(z), dvs. vi har (for Re(z) > 2): φ(n)/n z = ζ(z - 1)/ζ(z). n=1 For et givet k, defineres en L-funktion for hver af de φ(k) karakterer χ r, r = 1, 2,..., φ(k) ved: L r (z) = χ r (n)/n z = (1 - χ r (p)/p z ) -1 n=1 p primtal (for Re(z) > 1, jvf. Eulers produktfremstilling, side...). Disse funktioner kan ligesom Riemanns zetafunktion udvides meromorft til hele den komplekse plan, de tilfredsstiller en analog funktionalligning, og Riemanns hypotese for L r (z) siger at alle nulpunkterne i halvplanen Re(z) > 0 (der er uendelig mange) opfylder Re(z) = ½. Bemærk at for r = 1 er L r (z) ikke Riemanns zetafunktion ζ(z), men funktionen ζ(z) (1-1/p z ). p primfaktor i k L 1 (z) har altså ligesom ζ(z) simpel pol i z = 1 (og den har ikke andre poler end denne) og dens residuum er produktet af tallene (1-1/p) for primfaktorerne p i k. For r 1 er L r (z) en hel funktion (dvs. den har ingen poler). I 1839 viste Dirichlet at for et naturligt tal k og et tal h som er primisk med k, er der uendelig mange primtal i den restklasse modulo k som indeholder h (Dirichlets sætning). Eller sagt med andre ord: i enhver differensrække hvis differens og begyndelsestal er indbyrdes primiske er der uendelig mange primtal (f.eks. er der uendelig mange primtal af formen 14+15n). Dette kan slet ikke vises ligeså elementært som det at der er uendelig mange primtal. Dirichlet viste at zetafunktionen

21 21 logp/n z kan skrives som n således at n=p r for p primtal og således at n h modulo k φ(k) -1/φ(k) χ r (h) -1 L r '(z)/l r (z), r=1 og heraf følger umiddelbart at den har pol i z = 1, dvs. at rækken logp/n n således at n=p r for p primtal og således at n h modulo k er divergent, og dette betyder at delrækken logp/p (sum over primtallene p således at p h mod k) også er divergent (da resten af rækken er konvergent), ergo er der uendelig mange primtal af denne type. Nu tilbage til Hardy & Littlewood. De viste at zetafunktionen Z h/k (z) kan udtrykkes ved L-funktioner på en måde som er ganske analog med Dirichlets formel, nemlig som: φ(k) Z h/k (z) = -1/φ(k) κ r (h/k) L' r (z)/l r (z), hvor r=1 k-1 κ r (h/k) = e j(h/k)2πi /χ r (j) j=1, j primisk med k (j gennemløber de φ(k) tal i (Z/kZ)*). For r = 1 har vi k-1 k-1 κ 1 (h/k) = e j(h/k)2πi = e (j/k)2πi j=1 j=1 (j primisk med k), og dette tal er netop µ(k) (prøv at vise dette i nogle ek-

22 22 sempler ved at tegne retningerne j/k på enhedscirklen). Så derfor kan vi ud fra det ovenstående (og sætningen om poler for en funktion af formen f'(z)/ f(z), side...) slutte at Z h/k (z) har principal pol i z = 1 med residuum µ(k)/φ(k). Ganske analogt til formlen på side... har vi at: Z h/k (z) = µ(m) Z h/k (mz), m=1 derfor har Z h/k (z) principal pol i z = 1 med residuum µ(k)/φ(k). Nu kan vi fortsætte vores udregning af ν n : b+θ + i a+i ν n = e -n(h/k)2πi /(2πi) e nt (1/(2πi) t -z Γ(z) Z h/k (z) dz) 2 dt h/k b-θ i a-i b+θ + i = e -n(h/k)2πi (µ(k)/φ(k)) 2 (1/(2πi) e nt t -2 dt) + restled, h/k b-θ i idet vi har udregnet den vigtigste del af det andet integral ved residueregning: denne del er t -1 Γ(1) (= t -1 ) gange residuet af Z h/k (z) i z = 1 (= µ(k)/φ(k)). Det resterende integral - som går fra b-θ - i til b+θ + i (og hvor θ - og θ + er bestemt ved h/k) - er håbløst at udregne, men hvis vi erstatter de bittesmå tal θ - og θ + med, hvilket synes vanvittigt, så er det let at udregne: b+i 1/(2πi) e nt t -2 dt = n b-i (indsæt rækkeudviklingen af e nt og anvend residueregning). Så med denne forenkling, og den vi har foretaget ved at se bort fra de ikke-principale residuer af Γ(z)Z h/k (z), har vi at ν n = n ( e -n(h/k)2πi )(µ(k)/φ(k)) 2 + restled, k h

23 23 hvor den første sum er over k = 1, 2,... op til et stort tal og den anden sum er over h = 1, 2,..., k-1 og h primisk med k, idet dog h = 0 for k = 1. At gøre inddelingen af cirklen finere og finere svarer til at lade det store tal gå imod. Da det viser sig at den derved fremkomne uendelige række faktisk er konvergent og at summen netop er produktudtrykket i Sylvesters formel, har vi åbenbart været på rette vej. Vi kan udregne rækken således: Hvis vi kalder tallene efter det første sumtegn A k, gælder at A k'k'' = A k' A k'' når k' og k'' er indbyrdes primiske og at A k = 0 når k er en højere potens af et primtal. Men dette betyder at summen er produktet af tallene (1+A p ), hvor p løber over alle primtallene. Og da A p = -1/(p-1) 2 hvis p ikke er divisor i n og A p = 1/(p-1) hvis p er divisor i n, har vi alt ialt at formlen giver 0 for n ulige og at den for n lige er: ν n = 2 (1-1/(p-1) 2 ) ((p-1)/(p-2)) n + rested. p ulige primtal p ulige primtal som går op i n ν n er jo ikke antallet af måder hvorpå n kan skrives som summen af to primtal, men derimod summen af tallene (logp)(logq) for disse opspaltninger. Hardy & Littlewood viser dog at hvis man dividere ν n med (logn) 2, får man en tilnærmelse til ν n, og den resulterende formel er Sylvesters formel: ν n 2 (1-1/(p-1) 2 ) ((p-1)/(p-2)) n/(logn) 2. p ulige primtal p ulige primtal som går op i n Den tilnærmelsesformel vi er nået frem til på denne indirekte måde, er dårlig i forhold til den vi kunne have fået, hvis vi ligefra begyndelsen havde arbejdet med potensrækken z p og havde indstillet os på integration af en ikkemeromorf funktion. Jeg skal blot nævne, at dette fører til at t -1 Γ(1) i udregningen ovenfor skal erstattes med integralet - 1 t -x Γ(x) dx, og at n/(logn) 2 i Sylvesters formel derved bliver erstattet med integralet

24 n 24 dx/(log(n-x)log(n+x)). 0 Den herved fremkomne tilnærmelsesformel er, som vi har set ved at køre programmet "Goldbachs formodning", ganske god. Som sagt kunne Hardy & Littlewood bevise at restleddet i deres formel for ν n er af forsvindende betydning, når ν n er antallet af opspaltninger af n i r primtal, hvor r > 2. Dog kun under forudsætning af at Dirichlets L-funktioner opfylder en mild Riemann hypotese, nemlig at nulpunkterne ρ med Re(ρ) > 0 har Re(ρ) < 3/4. Det lykkedes 15 år senere for Vinogradov at bevise at den milde Riemann hypotese kan udværes. Vinogradov skrev formlen for ν n (i tilfældet r = 2, dvs. Goldbachs formodning): ν n = 1/(2πi) g(z) 2 /z n+1 dz, på formen C 2π hvor g n (z) er den endelige række: ν n = 1/(2π) g n (e θi ) 2 e -nθi dθ, 0 g n (z) = z p. p primtal, 2<p<n Vi behøver jo ikke de øvrige (uendelig mange) led i g(z), og når disse undværes kan der integreres langs selve enhedscirklen. Og denne endelige sum var han i stand til at estimere omkring de rationale punkter på enhedscirklen, ved at benytte en talteoretisk sætning som umiddelbart forinden var blevet bevist: Siegel-Walfisz' sætning (1936). Hadamard og La Vallée-Poussin havde bevist at π N /Li(N) 1 for N (side...), men de havde ydermere vist at der findes et positivt tal B således at talfølgen (π N - Li(N))(e B logn )/N

25 25 er begrænset (denne påstand er selvfølgelig meget svagere end påstanden på side... som er ækvivalent med Riemanns hypotese). Siegel-Walfisz' sætning siger blot, at dette også gælder når man i udregningen af π N begrænser sig til de primtal der er i en restklasse k+nh, n = 0, 1, 2,... (k og h indbyrdes primiske), idet man så skal dividere Li(N) med φ(k) (antallet af h primiske med k) og idet k er forudsat mindre end (logn) C (C er et fast positivt tal). Vinogradov viste nemlig ud fra dette, at lige omkring det rationale punkt h/k er: n g n (e ((h/k)+ε)2πi ) - µ(k)/φ(k) e m(h/k)ε2πi /log m < A n/e B logn, m=2 idet der findes et positivt tal A og en (lille) omegn af 0 således at uligheden gælder for ε tilhørende denne omegn. Og denne estimation er god nok til at bevise at restleddet i formlen for ν n er af forsvindende betydning, ikke i tilfældet Goldbachs formodning hvor det er g n (z) 2 der optræder, men i det generaliserede tilfælde hvor det er g n (z) r (r > 2) der optræder. Sætter vi ε = 0, får vi en tilnærmelse til værdien af g n (z) på de rationale punkter z = e (h/k)2πi på enhedscirklen (programmet "Vinogradov"). Vi anede i forvejen at faktoren µ(k)/φ(k) skal være der, men nu véd vi at forholdet imellem g n (e (h/k)2πi ) og µ(k)/φ(k) 1/log m (sum fra m = 2 til m = n) konvergerer imod 1 for n. Bemærk at dette sidste tal er reelt, så den imaginære del af tallet g n (e (h/k)2πi ) er åbenbart af forsvindende betydning. At værdien af g n (z) er næsten reel når z er et rationalt punkt på enhedscirklen, er overraskende. Dog, for z = i betyder det at der er næsten lige mange primtal af formen 4k + 1 og 4k - 1. For n = 10 6 har vi følgende reelle værdier af rækkerne for h/k lige omkring 1/3:

26 26 n h/k g n (e (h/k)2πi ) µ(k)/φ(k) 1/log m m=2 75/226 = /3 = /225 = Det er disse mægtige udsving figuren på side... viser. Og nu har vi fået svaret på spørgsmålet (side...) om nulpunkterne for primtalspotensrækken g(z) = z p. p ulige primtal Nemlig: g(z) har ingen mening på enhedscirklen, men den polynomiale tilnærmelse g n (z) til g(z) har (for n stor) relativ lille værdi i de punkter på enhedscirklen hvis retning h/k har en nævner k som indeholder en primfaktor mere end én gang. - og til allersidst endnu en fraktal De ikke-trivielle nulpunkter for Riemanns zetafunktion ζ(z) fandt vi ved først at lokalisere dem ved hjælp af grafen for funktionen på side..., og derefter på disse tilnærmelser at anvende Newtons iterationsprocedure z z ζ(z)/ ζ'(z). Men vi skal selvfølgelig da se Fatou-mængden for denne famøse iteration (programmet "Zeta" i mappen "Newton"). Og hvem véd? - måske kan vi ved at studere denne bevise Riemanns hypotese! Et sådant studium har ingen måske foretaget endnu, ja måske er vi de første som ser denne fraktal, og selv om jeg ikke selv er nået frem til noget ved at kigge på den, så kan læseren måske få en lys idé (på billedet er x-aksen symmetriaksen forneden og centrum af det brune cirkelsystem er det første ikke-trivielle nulpunkt (0.5, ):

27 27 I programmet hvor Newtons iterationsprocedure z z - ζ(z)/ζ'(z) blot skulle tjene til at finde nulpunkterne for ζ(z) på linien x = ½, kunne vi nøjes med Euler-Maclaurins formel for ζ(z) og den afledede af denne, men nu skal vi kende ζ(z)/ζ'(z) i hele planen, så derfor må vi have en formel som også gælder for z langt til venstre for y-aksen. Og den kan vi få ud fra Riemanns funktionalligning. Hvis vi nemlig differentierer denne og dividerer med ζ(1-z), får vi, idet vi erstatter z med 1-z, at ζ'(z)/ζ(z) = log(2π) + (π/2)cos(zπ/2)/sin(zπ/2) - Γ'(1-z)/Γ(1-z) - ζ'(1-z)/ζ(1-z) Forekomsten her af Γ'(z)/Γ(z) betyder at vi også skal have en formel for denne som gælder for alle z. Og den kan vi få ved at differentiere Euler-Maclaurins formel for logγ(z), så har vi en formel for Γ'(z)/Γ(z) som gælder for z tilhørende en strimmel 7 Re(z) < 8 (f.eks.), og ud fra denne kan vi udregne Γ'(z)/Γ(z) for et vilkårligt z ved: og Γ'(z)/Γ(z) = Γ'(z+N)/Γ(z+N) - 1/z /(z+N-1) Γ'(z)/Γ(z) = Γ'(z-N)/Γ(z-N) + 1/(z-1) /(z-N) - de fås ved at differentiere ligningerne på side... Og nu hvor vi har en formel for Γ'(z)/Γ(z) kan vi også tegne Fatou-mængden for gammafunktionen Γ(z). Eller rettere for den reciproke funktion 1/Γ(z), for Γ(z) har jo ingen nulpunkter, kun poler, men for 1/Γ(z) er det omvendt, så

28 28 denne er derfor et ideelt objekt for Newton-iteration. Da den afledede af 1/Γ(z) er -Γ'(z)/Γ(z) 2, kommer Newtons iterationsprocedure for 1/Γ(z) til at lyde: z z + Γ(z)/Γ'(z). Men da gammafunktionen slet ikke er så spændende som zetafunktionen, er den fraktal der kommer frem (programmet "Gamma" i mappen "Newton") ikke videre ophidsende (nu hvor vi er blevet vænnet til at se det utroligste) - den svarer nogenlunde til den vi har set for sinus. Riemann fortalte os (side...) at et eventuelt nulpunkt som ikke ligger på linien x = ½, vil bestå af et par af nulpunkter som ligger symmetrisk om denne linie: hvis et nulpunkt ρ ikke ligger på linien x = ½, dvs. hvis ρ = (½+ε)+iy, hvor ε 0, da er punktet ρ' = (½-ε)+iy også et nulpunkt (thi hvis ρ er et nulpunkt, vil såvel det konjugerede tal ρ som tallet 1-ρ være et nulpunkt, dette sidste som følge af funktionalligningen). Hvis der nu fandtes to nulpunkter ρ og ρ' symmetrisk om linien x = ½, hvor ville da punktet ρ 0 midt imellem disse itereres hen ved z z - ζ(z)/ζ'(z)? Det ville vel tilhøre Julia-mængden, og dets iteration ville vel være, hvilket ville betyde at ζ'(ρ 0 ) = 0. Og dette ville igen betyde at kurven som vi bruger til at lokalisere nulpunkterne, i dette punkt ville have en top som ligger under x-aksen eller en dal som ligger over x-aksen. Det er faktisk dette fænomén man har interesseret sig mest for i forsøget på at bevise Riemanns hypotese, idet man har forsøgt at bevise at det ikke kan finde sted, altså at kurven ikke kan gå ned imod x-aksen og derefter op igen uden at have passeret x-aksen, og tilsvarende nedefra. Man har fundet flere steder hvor det er lige ved at gå galt, og kurven opfører sig meget uroligt i disses omegn (som om den véd at den er på forbudte veje). Dette kaldes et Lehmer fænomén. Prøv at se grafen fra y = til Se også R- og I-linierne på dette sted (x = 0.4, x-interval = 0.5, y = ).

Omvendingsformler for potensrækker Asymptotiske og svingende asymptotiske potensrækker Riemanns metode og cirkelmetoden

Omvendingsformler for potensrækker Asymptotiske og svingende asymptotiske potensrækker Riemanns metode og cirkelmetoden 1 Omvendingsformler for potensrækker Asymptotiske og svingende asymptotiske potensrækker Riemanns metode og cirkelmetoden Af Niels-Henrik Aphel Indledning 1 De talteoretiske funktioner (n) og (n) 2 Euler-Maclaurins

Læs mere

på følgende måde: Fra den ene ende af kurven til den anden afsættes punkter z 0 således at er dens begyndelsespunkt og z N

på følgende måde: Fra den ene ende af kurven til den anden afsættes punkter z 0 således at er dens begyndelsespunkt og z N 1 Integration af komplekse funktioner For at kunne udlede Riemanns formel for π N og Sylvesters formel for ν N får vi brug for et større apparatur af kompleks funktionsteori, så derfor må sætte os mere

Læs mere

z j 2. Cauchy s formel er værd at tænke lidt nærmere over. Se på specialtilfældet 1 dz = 2πi z

z j 2. Cauchy s formel er værd at tænke lidt nærmere over. Se på specialtilfældet 1 dz = 2πi z Matematik F2 - sæt 3 af 7 blok 4 f(z)dz = 0 Hovedemnet i denne uge er Cauchys sætning (den der står i denne sides hoved) og Cauchys formel. Desuden introduceres nulpunkter og singulariteter: simple poler,

Læs mere

Opspaltning i primfaktorer

Opspaltning i primfaktorer 1 Opspaltning i primfaktorer Et program som kan undersøge om et tal er et primtal, eller finde hvilke primtal det er sammensat af, er det allerførste program enhver talentusiast laver. For den tid jo er

Læs mere

Kompleks Funktionsteori

Kompleks Funktionsteori Kompleks Funktionsteori Formelræs Holomorfe funktioner Sætning. (Caucy-Riemans ligninger). Funktionen f : G C, f = u+iv er holomorf i z 0 = x 0 + iy 0 hvis og kun hvis i punktet (x 0, y 0 ). du dx = dv

Læs mere

(c) Opskriv den reelle Fourierrække for funktionen y(t) fra (b), og afgør dernæst om y(t) er en lige eller ulige funktion eller ingen af delene.

(c) Opskriv den reelle Fourierrække for funktionen y(t) fra (b), og afgør dernæst om y(t) er en lige eller ulige funktion eller ingen af delene. MATEMATIK 3 EN,MP 4. februar 2016 Eksamenopgaver fra 2011 2016 (jan. 2016) Givet at 0 for 0 < t < 1 mens e (t 1) cos(7(t 1)) for t 1, betragt da begyndelsesværdiproblemet for t > 0: y (t) + 2y (t) + 50y(t)

Læs mere

ElmTal Primtallene 1.1

ElmTal Primtallene 1.1 Primtallene.. Primtallene. (.) Setup. Et tal p kaldes som bekendt et primtal, hvis p 2 og p kun har trivielle divisorer, dvs hvis de eneste (positive) divisorer i p er og p. De første primtal er tallene

Læs mere

π er irrationel Frank Nasser 10. december 2011

π er irrationel Frank Nasser 10. december 2011 π er irrationel Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

Matematik F2 Opgavesæt 2

Matematik F2 Opgavesæt 2 Opgaver uge 2 I denne uge kigger vi nærmere på Cauchy-Riemann betingelserne, potensrækker, konvergenskriterier og flertydige funktioner. Vi skal også se på integration langs en ve i den komplekse plan.

Læs mere

Formelsamling - MatF2. Therkel Zøllner og Amalie Christensen 27. juni 2009

Formelsamling - MatF2. Therkel Zøllner og Amalie Christensen 27. juni 2009 Formelsamling - MatF2 Therkel Zøllner og Amalie Christensen 27. juni 2009 1 Indhold 1 Kompleks variabel teori 3 1.1 Komplekse funktioner 825-830........................... 3 1.2 Powerserier af komplekse

Læs mere

Eksamen i Matematik F2 d. 19. juni Opgave 2. Svar. Korte svar (ikke fuldstændige)

Eksamen i Matematik F2 d. 19. juni Opgave 2. Svar. Korte svar (ikke fuldstændige) Eksamen i Matematik F2 d. 9. juni 28 Korte svar (ikke fuldstændige Opgave Find realdelen, Re z, og imaginærdelen, Im z, for følgende værdier af z, a z = 2 i b z = i i c z = ln( + i Find realdelen, Re z,

Læs mere

Algebra - Teori og problemløsning

Algebra - Teori og problemløsning Algebra - Teori og problemløsning, januar 05, Kirsten Rosenkilde. Algebra - Teori og problemløsning Kapitel -3 giver en grundlæggende introduktion til at omskrive udtryk, faktorisere og løse ligningssystemer.

Læs mere

MATEMATIK 3 EN,MP 17. september 2014 Oversigt nr. 1

MATEMATIK 3 EN,MP 17. september 2014 Oversigt nr. 1 MATEMATIK 3 EN,MP 7. september 204 Oversigt nr. Her bringes en samling af de gamle eksamensopgaver: (jan. 204) Betragt begyndelsesværdiproblemet y (t) + 7y (t) + 2y(t) = e t sin(2t) for t > 0, y(0) = 2,

Læs mere

Billeder af Julia-mængder

Billeder af Julia-mængder 1 Billeder af Julia-mængder af Gert Buschmann Vi identificerer planen med de komplekse tal og lader f(z) være en afbildning af planen på sig selv som er defineret og kontinuert-differentiabel næsten overalt.

Læs mere

Svar til eksamen i Matematik F2 d. 23. juni 2016

Svar til eksamen i Matematik F2 d. 23. juni 2016 Svar til eksamen i Matematik F d. 3. juni 06 FORBEHOLD FOR FEJL! Bemærk, i modsætning til herunder, så skal det i besvarelsen fremgå tydeligt, hvordan polerne ndes og hvordan de enkelte residuer udregnes.

Læs mere

Kortfattet svar til eksamen i Matematik F2 d. 21. juni 2017

Kortfattet svar til eksamen i Matematik F2 d. 21. juni 2017 Kortfattet svar til eksamen i Matematik F2 d. 2. juni 27 Opgave Bestem for følgende tilfælde om en funktion f(z) af z = x + iy er analytisk i dele af den komplekse plan, hvis den har real del u(x, y) og

Læs mere

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel Juni 2000 MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel Opgave 1. (a) Find den fuldstændige løsning til differentialligningen y 8y + 16y = 0. (b) Find den fuldstændige løsning til differentialligningen

Læs mere

Besvarelser til Calculus Ordinær eksamen - Forår - 6. Juni 2016

Besvarelser til Calculus Ordinær eksamen - Forår - 6. Juni 2016 Besvarelser til Calculus Ordinær eksamen - Forår - 6. Juni 16 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

Parameterkurver. Et eksempel på en rapport

Parameterkurver. Et eksempel på en rapport x Parameterkurver Et eksempel på en rapport Parameterkurver 0x MA side af 7 Hypocykloiden A B Idet vi anvender startværdierne for A og B som angivet, er en generel parameterfremstilling for hypocykloiden

Læs mere

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal.

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal. 1 Tal Tal kan forekomme os nærmest at være selvfølgelige, umiddelbare og naturgivne. Men det er kun, fordi vi har vænnet os til dem. Som det vil fremgå af vores timer, har de mange overraskende egenskaber

Læs mere

Mere om differentiabilitet

Mere om differentiabilitet Mere om differentiabilitet En uddybning af side 57 i Spor - Komplekse tal Kompleks funktionsteori er et af de vigtigste emner i matematikken og samtidig et af de smukkeste I bogen har vi primært beskæftiget

Læs mere

MM502+4 forelæsningsslides

MM502+4 forelæsningsslides MM502+4 forelæsningsslides uge 11+12 1, 2009 Produceret af Hans J. Munkholm, delvis på baggrund af lignende materiale udarbejdet af Mikael Rørdam 1 I nærværende forbindelse er 11 + 12 23 1 Egenskaber for

Læs mere

Primtal - hvor mange, hvordan og hvorfor?

Primtal - hvor mange, hvordan og hvorfor? Johan P. Hansen 1 1 Institut for Matematiske Fag, Aarhus Universitet Gult foredrag, EULERs Venner, oktober 2009 Disposition 1 EUKLIDs sætning. Der er uendelig mange primtal! EUKLIDs bevis Bevis baseret

Læs mere

Besvarelse til eksamen i Matematik F2, 2012

Besvarelse til eksamen i Matematik F2, 2012 Besvarelse til eksamen i Matematik F2, 202 Partiel besvarelse - har ikke inkluderet alle detaljer! Med forbehold for tastefejl. Opgave Find og bestem typen af alle singulariteter for følgende funktioner:

Læs mere

2. Gruppen af primiske restklasser.

2. Gruppen af primiske restklasser. Primiske restklasser 2.1 2. Gruppen af primiske restklasser. (2.1) Setup. I det følgende betegner n et naturligt tal større end 1. Den additive gruppe af restklasser modulo n betegnes Z/n, og den multiplikative

Læs mere

Besvarelser til Calculus Ordinær Eksamen - 5. Januar 2018

Besvarelser til Calculus Ordinær Eksamen - 5. Januar 2018 Besvarelser til Calculus Ordinær Eksamen - 5. Januar 18 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

Den homogene ligning. Vi betragter den n te ordens, homogene, lineære differentialligning. d n y dt n. an 1 + any = 0 (1.2) dt. + a1 d n 1 y dt n 1

Den homogene ligning. Vi betragter den n te ordens, homogene, lineære differentialligning. d n y dt n. an 1 + any = 0 (1.2) dt. + a1 d n 1 y dt n 1 1/7 Den homogene ligning Vi betragter den n te ordens, homogene, lineære differentialligning a 0 d n y dt n + a1 d n 1 y dt n 1 hvor a 0,..., a n R og a 0 0. Vi skriver ligningen på kort form som + + dy

Læs mere

Studieretningsopgave

Studieretningsopgave Virum Gymnasium Studieretningsopgave Harmoniske svingninger i matematik og fysik Vejledere: Christian Holst Hansen (matematik) og Bodil Dam Heiselberg (fysik) 30-01-2014 Indholdsfortegnelse Indledning...

Læs mere

Elementær Matematik. Trigonometriske Funktioner

Elementær Matematik. Trigonometriske Funktioner Elementær Matematik Trigonometriske Funktioner Ole Witt-Hansen Indhold. Gradtal og radiantal.... sin x, cos x og tan x... 3. Trigonometriske ligninger...3 4. Trigonometriske uligheder...5 5. Harmoniske

Læs mere

Besvarelser til Calculus Ordinær Eksamen - 3. Januar 2017

Besvarelser til Calculus Ordinær Eksamen - 3. Januar 2017 Besvarelser til Calculus Ordinær Eksamen - 3. Januar 17 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

SUPPLERENDE OPGAVER TIL KOMPLEKS FUNKTIONSTEORI F2005

SUPPLERENDE OPGAVER TIL KOMPLEKS FUNKTIONSTEORI F2005 SUPPLERENDE OPGAVER TIL KOMPLEKS FUNKTIONSTEORI F2005 0. maj, 2005 version nr. 8 JØRGEN VESTERSTRØM Indledende bemærkninger De foreliggende opgaver udgør et supplement til lærebogens opgaver. Afsnitsnummereringerne

Læs mere

Komplekse tal. Jan Scholtyßek 29.04.2009

Komplekse tal. Jan Scholtyßek 29.04.2009 Komplekse tal Jan Scholtyßek 29.04.2009 1 Grundlag Underlige begreber er det, der opstår i matematikken. Blandt andet komplekse tal. Hvad for fanden er det? Lyder...komplekst. Men bare roligt. Så komplekst

Læs mere

A. Appendix: Løse ender.

A. Appendix: Løse ender. Løse ender A.1 A. Appendix: Løse ender. (A.1). I dette appendix giver vi et bevis for Bertrand s Postulat, nævnt i Kapitel 1. Som nævnt følger Postulatet af en tilstræelig nøjagtig vurdering af primtalsfuntionen

Læs mere

Mat H /05 Note 2 10/11-04 Gerd Grubb

Mat H /05 Note 2 10/11-04 Gerd Grubb Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med

Læs mere

Noter til Perspektiver i Matematikken

Noter til Perspektiver i Matematikken Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden

Læs mere

VUC Vestsjælland Syd, Slagelse Nr. 1 Institution: Projekt Trigonometri

VUC Vestsjælland Syd, Slagelse Nr. 1 Institution: Projekt Trigonometri VUC Vestsjælland Syd, Slagelse Nr. 1 Institution: 333247 2015 Anders Jørgensen, Mark Kddafi, David Jensen, Kourosh Abady og Nikolaj Eriksen 1. Indledning I dette projekt, vil man kunne se definitioner

Læs mere

i x-aksens retning, så fås ). Forskriften for g fås altså ved i forskriften for f at udskifte alle forekomster af x med x x 0

i x-aksens retning, så fås ). Forskriften for g fås altså ved i forskriften for f at udskifte alle forekomster af x med x x 0 BAndengradspolynomier Et polynomium er en funktion på formen f ( ) = an + an + a+ a, hvor ai R kaldes polynomiets koefficienter. Graden af et polynomium er lig med den højeste potens af, for hvilket den

Læs mere

Oversigt [S] 8.7, 8.8, 8.9

Oversigt [S] 8.7, 8.8, 8.9 Oversigt [S] 8.7, 8.8, 8.9 Nøgleord og begreber Potensrækker og opgaver Binomialformlen Binomialkoefficienter Binomialrækken Taylor polynomier Vurdering af Taylor s restled Eksponentialrækken konvereger

Læs mere

Besvarelser til Calculus Ordinær Eksamen Januar 2019

Besvarelser til Calculus Ordinær Eksamen Januar 2019 Besvarelser til Calculus Ordinær Eksamen - 14. Januar 19 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

Integralregning Infinitesimalregning

Integralregning Infinitesimalregning Udgave 2.1 Integralregning Infinitesimalregning Noterne gennemgår begreberne integral og stamfunktion, og anskuer dette som et redskab til bestemmelse af arealer under funktioner. Noterne er supplement

Læs mere

Projekt 4.6 Løsning af differentialligninger ved separation af de variable

Projekt 4.6 Løsning af differentialligninger ved separation af de variable Projekt 4.6 Løsning af differentialligninger ved separation af de variable Differentialligninger af tpen d hx () hvor hx ()er en kontinuert funktion, er som nævnt blot et stamfunktionsproblem. De løses

Læs mere

Newton-Raphsons metode

Newton-Raphsons metode Newton-Raphsons metode af John V. Petersen Indhold Indledning: Numerisk analyse og Newton-Raphsons metode... 2 Udlede Newtons iterations formel... 2 Sætning 1 Newtons metode... 4 Eksempel 1 konvergens...

Læs mere

Komplekse Tal. 20. november 2009. UNF Odense. Steen Thorbjørnsen Institut for Matematiske Fag Århus Universitet

Komplekse Tal. 20. november 2009. UNF Odense. Steen Thorbjørnsen Institut for Matematiske Fag Århus Universitet Komplekse Tal 20. november 2009 UNF Odense Steen Thorbjørnsen Institut for Matematiske Fag Århus Universitet Fra de naturlige tal til de komplekse Optælling af størrelser i naturen De naturlige tal N (N

Læs mere

Inden der siges noget om komplekse tal, vil der i dette afsnit blive gennemgået en smule teori om trigonometriske funktioner.

Inden der siges noget om komplekse tal, vil der i dette afsnit blive gennemgået en smule teori om trigonometriske funktioner. Komplekse tal Mike Auerbach Odense 2012 1 Vinkelmål og trigonometriske funktioner Inden der siges noget om komplekse tal, vil der i dette afsnit blive gennemgået en smule teori om trigonometriske funktioner.

Læs mere

Analyse 1, Prøve 2 Besvarelse

Analyse 1, Prøve 2 Besvarelse Københavns Universitet Prøve ved Det naturvidenskabelige Fakultet maj Analyse, Prøve Besvarelse Opgave (3%) (a) (%) Bestem mængden af x R for hvilke rækken ( + (x) n ) er konvergent og angiv sumfunktionen

Læs mere

Andengradsligninger. Frank Nasser. 11. juli 2011

Andengradsligninger. Frank Nasser. 11. juli 2011 Andengradsligninger Frank Nasser 11. juli 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

Besvarelser til Calculus Ordinær eksamen - Efterår - 8. Januar 2016

Besvarelser til Calculus Ordinær eksamen - Efterår - 8. Januar 2016 Besvarelser til Calculus Ordinær eksamen - Efterår - 8. Januar 16 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har

Læs mere

Andengradsligninger. Frank Nasser. 12. april 2011

Andengradsligninger. Frank Nasser. 12. april 2011 Andengradsligninger Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette

Læs mere

Mujtaba og Farid Integralregning 06-08-2011

Mujtaba og Farid Integralregning 06-08-2011 Indholdsfortegnelse Integral regning:... 2 Ubestemt integral:... 2 Integrationsprøven:... 3 1) Integration af potensfunktioner:... 3 2) Integration af sum og Differens:... 3 3) Integration ved Multiplikation

Læs mere

Løsningsforslag til opgavesæt 5

Løsningsforslag til opgavesæt 5 Matematik F Matematik F Løsningsforslag til opgavesæt 5 Opgave : Se kursushjemmesiden. Opgave : a) π dθ 5 + 4 sin θ = e iθ, = ie iθ dθ, dθ = i sin θ = eiθ e iθ i = i(5 + 4( / )) = i = + 5i Integranden

Læs mere

Besvarelser til Calculus Ordinær Eksamen Juni 2018

Besvarelser til Calculus Ordinær Eksamen Juni 2018 Besvarelser til Calculus Ordinær Eksamen - 5. Juni 08 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

Projekt 7.9 Euklids algoritme, primtal og primiske tal

Projekt 7.9 Euklids algoritme, primtal og primiske tal Projekter: Kapitel 7 Projekt 79 Euklids algoritme, primtal og primiske tal Projekt 79 Euklids algoritme, primtal og primiske tal Projektet giver et kig ind i metodee i modee talteori Det kan udbygges med

Læs mere

Noter om komplekse tal

Noter om komplekse tal Noter om komplekse tal Preben Alsholm Januar 008 1 Den komplekse eksponentialfunktion Vi erindrer først om den sædvanlige og velkendte reelle eksponentialfunktion. Vi skal undertiden nde det nyttigt, at

Læs mere

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger Kalkulus - Grænseovergange, Kontinuitet og Følger Mads Friis 8. januar 05 Indhold Grundlæggende uligheder Grænseovergange 3 3 Kontinuitet 9 4 Følger 0 5 Perspektivering 4 Grundlæggende uligheder Sætning

Læs mere

n=1 er veldefineret for alle følger for hvilke højresiden er endelig. F.eks. tilhører følgen

n=1 er veldefineret for alle følger for hvilke højresiden er endelig. F.eks. tilhører følgen 2 Hilbert rum 2. Eksempler på Hilbert rum Vi skal nu først forsøge at begrunde, at de indre produkt rum af funktioner eller følger, som blev indført i Kapitel, ikke er omfattende nok til vores formål.

Læs mere

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe.

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe. Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger

Læs mere

π can never be expressed in numbers. William Jones og John Machins algoritme til beregning af π

π can never be expressed in numbers. William Jones og John Machins algoritme til beregning af π can never be expressed in numbers. William Jones og John Machins algoritme til beregning af. Oprindelsen til symbolet Første gang vi møder symbolet som betegnelse for forholdet mellem en cirkels omkreds

Læs mere

2. Fourierrækker i en variabel

2. Fourierrækker i en variabel .1. Fourierrækker i en variabel I Kapitel II 7 blev der indført, dels funktionsrummene L p (X, µ) (mere udførligt skrevet L p (X, E, µ)), dels rummene L p (X, µ), der fås af L p (X, µ) ved at funktioner

Læs mere

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 3. fjerdedel

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 3. fjerdedel MATEMATIK Eksamensopgaver Juni 995 Juni 200, 3. fjerdedel August 998 Opgave. Lad f : R \ {0} R betegne funktionen givet ved f(x) = ex x for x 0. (a) Find eventuelle lokale maksimums- og minimumspunkter

Læs mere

MATEMATIK 3 EN,MP 30. august 2013 Oversigt nr. 1

MATEMATIK 3 EN,MP 30. august 2013 Oversigt nr. 1 EN,MP 30. august 2013 Oversigt nr. 1 Litteratur: I Matematik 3 bruger vi (igen) i efteråret 2013 E. Kreyzig: Advanced engineering mathematics, 10. udg., Wiley, 2011. Beskrivelse: Kurset vil handle om matematiske

Læs mere

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6 Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter

Læs mere

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03 IMFUFA Carsten Lunde Petersen Besvarelses forslag til Tag-hjemeksamen Vinteren 02 0 Hvor ikke andet er angivet er henvisninger til W.R.Wade An Introduction to analysis. Opgave a) Idet udtrykket e x2 cos

Læs mere

Taylor s approksimationsformler for funktioner af én variabel

Taylor s approksimationsformler for funktioner af én variabel enote 17 1 enote 17 Taylor s approksimationsformler for funktioner af én variabel I enote 14 og enote 16 er det vist hvordan funktioner af én og to variable kan approksimeres med førstegradspolynomier

Læs mere

Eksamen i Mat F, april 2006

Eksamen i Mat F, april 2006 Eksamen i Mat F, april 26 Opgave 1 Lad F være et vektorfelt, givet i retvinklede koordinater som: F x x F = F x i + F y j + F z k = F y = 2z F z y Udregn F og F: F = F x + F y + F z = 1 + +. F = F z F

Læs mere

Anders Thorup. Elementær talteori. Algebra og talteori, F2001

Anders Thorup. Elementær talteori. Algebra og talteori, F2001 Anders Thorup Elementær talteori Algebra og talteori, F2001 1. Primtallene... 1 2. Gruppen af primiske restklasser... 15 3. Cirkeldelingspolynomier. Endelige legemer... 21 4. Reciprocitetssætningen...

Læs mere

Lineære differentialligningers karakter og lineære 1. ordens differentialligninger

Lineære differentialligningers karakter og lineære 1. ordens differentialligninger enote 11 1 enote 11 Lineære differentialligningers karakter og lineære 1. ordens differentialligninger I denne note introduceres lineære differentialligninger, som er en speciel (og bekvem) form for differentialligninger.

Læs mere

Taylor s approksimationsformler for funktioner af én variabel

Taylor s approksimationsformler for funktioner af én variabel enote 4 1 enote 4 Taylor s approksimationsformler for funktioner af én variabel I enote 19 og enote 21 er det vist hvordan funktioner af én og to variable kan approksimeres med førstegradspolynomier i

Læs mere

Besvarelser til Calculus Ordinær Eksamen Juni 2019

Besvarelser til Calculus Ordinær Eksamen Juni 2019 Besvarelser til Calculus Ordinær Eksamen - 14. Juni 2019 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X). Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x

Læs mere

DesignMat Den komplekse eksponentialfunktion og polynomier

DesignMat Den komplekse eksponentialfunktion og polynomier DesignMat Den komplekse eksponentialfunktion og polynomier Preben Alsholm Uge 8 Forår 010 1 Den komplekse eksponentialfunktion 1.1 Definitionen Definitionen Den velkendte eksponentialfunktion x e x vil

Læs mere

DesignMat Komplekse tal

DesignMat Komplekse tal DesignMat Komplekse tal Preben Alsholm Uge 7 Forår 010 1 Talmængder 1.1 Talmængder Talmængder N er mængden af naturlige tal, 1,, 3, 4, 5,... Z er mængden af hele tal... 5, 4, 3,, 1, 0, 1,, 3, 4, 5,....

Læs mere

Taylorudvikling I. 1 Taylorpolynomier. Preben Alsholm 3. november Definition af Taylorpolynomium

Taylorudvikling I. 1 Taylorpolynomier. Preben Alsholm 3. november Definition af Taylorpolynomium Taylorudvikling I Preben Alsholm 3. november 008 Taylorpolynomier. Definition af Taylorpolynomium Definition af Taylorpolynomium Givet en funktion f : I R! R og et udviklingspunkt x 0 I. Find et polynomium

Læs mere

Komplekse tal og rækker

Komplekse tal og rækker Komplekse tal og rækker John Olsen 1 Indledning Dette sæt noter er forelæsningsnoter til foredraget Komplekse tal og rækker. Noterne er beregnet til at blive brugt sammen med foredraget. I afsnit 2 bliver

Læs mere

Elementær Matematik. Mængder og udsagn

Elementær Matematik. Mængder og udsagn Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er

Læs mere

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn

Læs mere

Komplekse tal. Mike Auerbach. Tornbjerg Gymnasium, Odense 2015

Komplekse tal. Mike Auerbach. Tornbjerg Gymnasium, Odense 2015 Komplekse tal Mike Auerbach Tornbjerg Gymnasium, Odense 2015 Indhold 1 Vinkelmål og trigonometriske funktioner 2 1.1 Radianer................................................ 2 1.2 Cosinus og sinus som

Læs mere

Komplekse tal. Mikkel Stouby Petersen 27. februar 2013

Komplekse tal. Mikkel Stouby Petersen 27. februar 2013 Komplekse tal Mikkel Stouby Petersen 27. februar 2013 1 Motivationen Historien om de komplekse tal er i virkeligheden historien om at fjerne forhindringerne og gøre det umulige muligt. For at se det, vil

Læs mere

qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå

qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå Kort gennemgang af polynomier og deres egenskaber. asdfghjklæøzxcvbnmqwertyuiopåasd

Læs mere

Heisenbergs usikkerhedsrelationer. Abstrakt. Hvorfor? Funktionsrum. Nils Byrial Andersen Institut for Matematik. Matematiklærerdag 2013

Heisenbergs usikkerhedsrelationer. Abstrakt. Hvorfor? Funktionsrum. Nils Byrial Andersen Institut for Matematik. Matematiklærerdag 2013 Heisenbergs usikkerhedsrelationer Nils Byrial Andersen Institut for Matematik Matematiklærerdag 013 1 / 17 Abstrakt Heisenbergs usikkerhedsrelationer udtrykker at man ikke på samme tid både kan bestemme

Læs mere

Fraktaler Mandelbrots Mængde

Fraktaler Mandelbrots Mængde Fraktaler Mandelbrots Mængde Foredragsnoter Af Jonas Lindstrøm Jensen Institut For Matematiske Fag Århus Universitet Indhold Indhold 1 1 Indledning 3 2 Komplekse tal 5 2.1 Definition.......................................

Læs mere

Københavns Universitet, Det naturvidenskabelige Fakultet. Afleveringsopgave 1

Københavns Universitet, Det naturvidenskabelige Fakultet. Afleveringsopgave 1 Københavns Universitet, Det naturvidenskabelige Fakultet 1 Lineær Algebra (LinAlg) Afleveringsopgave 1 Eventuelle besvarelser laves i grupper af - 3 personer og afleveres i to eksemplarer med 3 udfyldte

Læs mere

Matematisk modellering og numeriske metoder. Lektion 8

Matematisk modellering og numeriske metoder. Lektion 8 Matematisk modellering og numeriske metoder Lektion 8 Morten Grud Rasmussen 18. oktober 216 1 Fourierrækker 1.1 Periodiske funktioner Definition 1.1 (Periodiske funktioner). En periodisk funktion f er

Læs mere

Projekt 4.9 Bernouillis differentialligning

Projekt 4.9 Bernouillis differentialligning Projekt 4.9 Bernouillis differentialligning (Dette projekt dækker læreplanens krav om supplerende stof vedr. differentialligningsmodeller. Projektet hænger godt sammen med projekt 4.0: Fiskerimodeller,

Læs mere

Komplekse tal og algebraens fundamentalsætning.

Komplekse tal og algebraens fundamentalsætning. Komplekse tal og algebraens fundamentalsætning. Michael Knudsen 10. oktober 2005 1 Ligningsløsning Lad N = {0,1,2,...} betegne mængden af de naturlige tal og betragt ligningen ax + b = 0, a,b N,a 0. Findes

Læs mere

[FUNKTIONER] Hvornår kan vi kalde en sammenhæng en funktion, og hvilke egenskaber har disse i givet fald. Vers. 2.0

[FUNKTIONER] Hvornår kan vi kalde en sammenhæng en funktion, og hvilke egenskaber har disse i givet fald. Vers. 2.0 MaB Sct. Knud Gymnasium, Henrik S. Hansen % [FUNKTIONER] Hvornår kan vi kalde en sammenhæng en funktion, og hvilke egenskaber har disse i givet fald. Vers..0 Indhold Funktioner... Entydighed... Injektiv...

Læs mere

Foredrag i Eulers Venner 30. nov. 2004

Foredrag i Eulers Venner 30. nov. 2004 BSD-prosper.tex Birch og Swinnerton-Dyer formodningen Johan P. Hansen 26/11/2004 13:34 p. 1/20 Birch og Swinnerton-Dyer formodningen Foredrag i Eulers Venner 30. nov. 2004 Johan P. Hansen matjph@imf.au.dk

Læs mere

Matematik F2 Opgavesæt 6

Matematik F2 Opgavesæt 6 Opgave 4: Udtryk funktionen f(θ) = sin θ ved hjælp af Legendre-polynomierne på formen P l (cos θ). Dvs. find koefficienterne a l i ekspansionen f(θ) = a l P l (cos θ) l= Svar: Bemærk, at funktionen er

Læs mere

Det teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave A

Det teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave A Det teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave A Opgaven består af tre dele, hver med en række spørgsmål, efterfulgt af en liste af teorispørgsmål. I alle opgavespørgsmålene

Læs mere

Projektopgave 1. Navn: Jonas Pedersen Klasse: 3.4 Skole: Roskilde Tekniske Gymnasium Dato: 5/ Vejleder: Jørn Christian Bendtsen Fag: Matematik

Projektopgave 1. Navn: Jonas Pedersen Klasse: 3.4 Skole: Roskilde Tekniske Gymnasium Dato: 5/ Vejleder: Jørn Christian Bendtsen Fag: Matematik Projektopgave 1 Navn: Jonas Pedersen Klasse:.4 Skole: Roskilde Tekniske Gymnasium Dato: 5/9-011 Vejleder: Jørn Christian Bendtsen Fag: Matematik Indledning Jeg har i denne opgave fået følgende opstilling.

Læs mere

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,

Læs mere

Afstande, skæringer og vinkler i rummet

Afstande, skæringer og vinkler i rummet Afstande, skæringer og vinkler i rummet Frank Villa 2. maj 202 c 2008-20. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold

Læs mere

Her er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal?

Her er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal? Her er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal? Det er ret let at svare på: arealet af en trekant, husker vi fra vor kære folkeskole, findes ved at gange

Læs mere

Kapitel 7 Matematiske vækstmodeller

Kapitel 7 Matematiske vækstmodeller Matematiske vækstmodeller I matematik undersøger man ofte variables afhængighed af hinanden. Her ser man, at samme type af sammenhænge tit forekommer inden for en lang række forskellige områder. I kapitel

Læs mere

Idenne note giver vi et eksempel på, hvorledes det er vigtigt at holde sig

Idenne note giver vi et eksempel på, hvorledes det er vigtigt at holde sig Analyse : Eulers formel Sebastian rsted 9. maj 015 Idenne note giver vi et eksempel på, hvorledes det er vigtigt at holde sig for øje, hvor de matematiske resultater kommer fra, og hvad de baseres på;

Læs mere

Matematisk modellering og numeriske metoder. Lektion 17

Matematisk modellering og numeriske metoder. Lektion 17 Matematisk modellering og numeriske metoder Lektion 1 Morten Grud Rasmussen. december 16 1 Numerisk integration og differentiation 1.1 Simpsons regel Antag, at vi har en funktion f på intervallet I = [a,

Læs mere

Løsningsforslag til opgavesæt 5

Løsningsforslag til opgavesæt 5 Matematik F Matematik F Løsningsforslag til opgavesæt 5 Opgave : Se kursushjemmesiden. Opgave : a) π dθ 5 + 4 sin θ = e iθ, = ie iθ dθ, dθ = i sin θ = eiθ e iθ i = i(5 + 4( / )) = i = + 5i Integranden

Læs mere

t x 1 e t dt. Man kan let vise, at dette integral er endeligt for positive x- værdier (se f.eks. [EA, s ]).

t x 1 e t dt. Man kan let vise, at dette integral er endeligt for positive x- værdier (se f.eks. [EA, s ]). Artikel 35 Gammafunktionen En introduktion Jacob Stevne Jørgensen I 1700-tallet var interolation en vigtig discilin blandt matematikere. Det handler om ud fra et givet datasæt at finde en funktion, hvis

Læs mere

ANALYSE 1. Uge 7, 4. juni juni, 2007

ANALYSE 1. Uge 7, 4. juni juni, 2007 ANALYSE 1 Uge 7, 4. juni - 10. juni, 2007 Forelæsninger Mandag 4. juni Formålet med denne dags forelæsninger er at etablere en overgang til emnet metriske rum, hvis hovedformål er at udvide begreber som

Læs mere

De rigtige reelle tal

De rigtige reelle tal De rigtige reelle tal Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

Lineære 1. ordens differentialligningssystemer

Lineære 1. ordens differentialligningssystemer enote enote Lineære ordens differentialligningssystemer Denne enote beskriver ordens differentialligningssystemer og viser, hvordan de kan løses enoten er i forlængelse af enote, der beskriver lineære

Læs mere