De nulpunten van Riemann
|
|
|
- Nienke van den Berg
- 8 jaren geleden
- Aantal bezoeken:
Transcriptie
1 82 NAW 5/6 nr. 1 maart 2005 De nulpunten van Riemann Pieter Moree Pieter Moree Max-Planck-Institut für Mathematik Vivatsgasse 7 D Bonn, Duitsland [email protected] Boekbespreking De nulpunten van Riemann In een jaar tijd zijn er vier nieuwe populair-wetenschappelijke boeken over de Riemannhypothese verschenen. Hoogste tijd om deze werken kritisch tegen het licht te houden. Pieter Moree doet onderzoek in de analytische getaltheorie aan het Max-Planck-instituut in Bonn. Recentelijk zijn er maar liefst drie boeken voor een algemeen publiek uitgekomen over priemgetallen, hun verdeling en de Riemannhypothese (RH). Ik denk dat deze hausse iets te maken heeft met het bewijs van de laatste stelling van Fermat door Wiles (en Taylor) en de reactie van de publieke opinie daarop. Het bleek duidelijk dat er een levendige belangstelling onder het algemene publiek is voor publicaties over zeer beroemde wiskundige problemen die enigszins begrijpelijk zijn voor een lezersgroep zonder een voortgezette wiskunde achtergrond. Het vierde boek handelt over Eulers constante en vele zaken die daar aan gerelateerd zijn (logaritmen, Gammafunctie) en bevat een aantal hoofdstukken die aan de RH gewijd zijn. De Riemannhypothese en priemgetallen Door de meeste wiskundigen wordt de RH als het belangrijkste onopgeloste probleem in de wiskunde beschouwd. (Op Hilberts beroemde lijst van in 1900 onopgeloste problemen komt het natuurlijk ook voor en wel als het achtste probleem [22].) Zoals ik nader zal toelichten, impliceert deze hypothese dat de priemgetallen in zeker opzicht regelmatig verdeeld zijn. Dit maakt vele bewijzen waarin priemgetalverdeling een belangrijke rol speelt een stuk eenvoudiger. Vandaar dat men in de getaltheorie zo vaak stellingen tegenkomt van het type Als de RH waar is, dan geldt.... Vaak is niet eens duidelijk, zeker voor de onervarene, dat er überhaupt een verband bestaat tussen RH en de conclusie van de bewering. Een aantal kenmerkende voorbeelden in dit opzicht zijn te vinden in een overzichtsartikel van Goldfeld betreffende het befaamde klassengetal-1-probleem van Gauss [8]. (Het klassengetal is een aritmetische invariant van algebraïsche getallenlichamen die op het eerste gezicht niets met de regelmatige verdeling van priemgetallen te maken heeft.) Dit alles maakt hopelijk nieuwsgierig naar de precieze formulering van de Riemannhypothese (voor de financieel gemotiveerde lezer vermeld ik ook nog dat de RH een van de acht Clay problemen is en bij oplossing een miljoen dollar oplevert [2]). Daartoe treedt ik in enig wiskundig detail en bespreek de zetafunctie ζ(s) van Riemann. Definieer voor complexe getallen s met reëel gedeelte, Re(s) groter dan 1, de functie ζ(s) = 1 n=1 n s. (1) Een verband met priemgetallen wordt gegeven door de eenvou-
2 Pieter Moree De nulpunten van Riemann NAW 5/6 nr. 1 maart dig te bewijzen Euler product formule: ζ(s) = p 1 1 p s, (2) waar het product over alle priemgetallen p loopt. Door middel van partiële integratie volgt uit (1) dat ζ(s) = 1 s s 1 ( x [x] 1 ) dx 2 x s+1, waarbij [x] de entier van x is. Daar de integraal in deze formule convergeert voor Re(s) > 0 (en zelfs voor Re(s) > 1 [21, p. 14]) kan de laatste formule gebruikt worden om een voortzetting van ζ(s) voor Re(s) > 1 te definiëren. In het bijzonder heeft ζ(s) dus een enkelvoudige pool in s = 1 met residu 1. (Toen een student tijdens een mondeling tentamen, afgenomen door de Poolse wiskundige Kac, naar het gedrag van ζ(s) in s = 1 gevraagd werd en hij met de mond vol tanden stond, gaf Kac de hint Think of me. Aaaah, it has a simple pole kwam gelijk de repliek [11].) Het blijkt mogelijk ζ(s) op het hele complexe vlak, op s = 1 na, te definïeren; men zegt dat de reeks in (1) in dat gebied een analytische voortzetting heeft. De functie ζ(s) voldoet aan een functionaalvergelijking (voor s = 0, 1): Γ met Γ de Gammafunctie. ( s ) ( ) π s 1 s 2 ζ(s) = Γ π 1 s (3) 2 ζ(1 s), 2 2 Nulpunten Het is niet moeilijk om, onder gebruikmaking van de functionaalvergelijking en de Euler product formule, te concluderen dat ζ(s) de nulpunten 2, 4, 6, (de zogenaamde triviale nulpunten) heeft en dat alle overige nulpunten (de niet-triviale nulpunten) in de zogenaamde kritieke strook liggen (dit is de verzameling complexe getallen met 0 Re(s) 1). De Riemannhypothese zegt nu dat ieder niet-triviaal nulpunt op de rechte Re(s) = 1/2 ligt (de kritieke lijn). Riemann formuleerde zijn vermoeden in een kort baanbrekend artikel met de titel Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse in 1859 (zie bijvoorbeeld [5,19]). Dit artikel wordt beschouwd als het startpunt van de analytische getaltheorie. Riemann leidt hierin een formule af voor π(x), het aantal priemgetallen p x, in termen van de nulpunten van ζ(s). Zijn bewijsvoering is heel summier en pas met de ontwikkeling van de complexe functietheorie (door mensen als Hadamard en de la Vallée Poussin), konden Riemanns verdere beweringen volledig bewezen worden (op dus de RH na). Achteraf is gebleken dat Riemanns kennis over ζ(s) heel wat verder ging dan wat hij heeft gepubliceerd. Zo werd in 1932 door C.L. Siegel de zogenaamde Riemann-Siegel approximatieve functionaalvergelijking voor ζ(s) gevonden. Een soortgelijk, maar minder bruikbaar, resultaat was toen net door Hardy en Littlewood gevonden die toen de beste zetafunctie-onderzoekers ter wereld waren. Siegel vond zijn resultaat na een minutieuze bestudering van de door Riemann nagelaten papieren, de zogenaamde Nachlass. Hardy, Landau en Littlewood dachten in het begin van de 20e eeuw dat Riemanns artikel uit 1859 sterk op vermoedens gebaseerd waren, maar de geschiedenis heeft geleerd dat dit een onterechte onderwaardering was. Riemann blijkt niet alleen op conceptueel gebied een fenomeen geweest te zijn, maar ook rekentechnisch. Dit aspect van zijn werk heeft hij evenwel onderbelicht in zijn publicaties. Helaas heeft Riemanns overijverige huishoudster heel wat van zijn papieren aan het vuur prijsgegeven: welke andere wiskundige schatten zouden er zo verloren gegaan zijn? Polynomen met complexe coëfficiënten liggen, op een scalaire factor na, geheel vast als men hun nulpunten kent. Iets dergelijks geldt ook voor ζ(s). Door enerzijds uitdrukking (1) te gebruiken en anderzijds de uitdrukking voor ζ(s) in termen van zijn nulpunten, vindt men onder toepassing van de residustelling van Cauchy de volgende, zogenaamde expliciete formule, die priemgetallen aan nulpunten relateert voor x > 1 en x = p m ψ(x) = x ρ x ρ ρ ζ (0) ζ(0) 1 (1 2 log 1x ) 2, Hierin is ψ(x) = pm x log p. In het linkerlid loopt dus de sommatie over alle priemmachten x, in het rechterlid over alle nulpunten ρ in de kritieke strook. Merk op dat in het geval dat de RH waar is, alle termen van de vorm x ρ in absolute waarde gelijk zijn aan x. De expliciete formule suggereert dus dat ψ(x) x klein is, als RH waar is. Hieruit kan dan weer worden afgeleid dat, onder aanname van de RH, π(x) = x 2 dt/ log t + O( x log x). Dit is veel scherper dan de best bekende onvoorwaardelijk bewezen afschatting, die op zijn beurt weer scherper is dan de priemgetalstelling (1896) die zegt dat π(x) x/ log x, dat wil zeggen dat de verhouding van het linkerlid en rechterlid naar 1 gaat als x groter en groter wordt. De priemgetalstelling is overigens equivalent met het feit dat ζ(s) geen nulpunten heeft op de lijn Re(s) = 1, zie ook Korevaar [15]. Riemann geeft in zijn artikel uit 1859 een formule voor π(x) analoog aan (4), maar wat complexer en zeker aanmerkelijk moeilijker rigoureus te bewijzen, vandaar dat ik me hier tot ψ(x) in plaats van π(x) beperkt heb. De kritieke lijn De expliciete formules stellen ons vaak in staat om vragen over priemgetallen te reduceren tot vragen over de verdeling van zetanulpunten. Wat weet men zoal over de nulpunten van ζ(s)? Laat N(T) het aantal nulpunten zijn van ζ(s) in de kritieke strook met 0 < Im(s) T. Riemann schreef al op en Von Mangoldt bewees meer dan 30 jaar later dat N(T) T ( ) T 2π log, 2πe dat wil zeggen dat de verhouding van het linkerlid en rechterlid naar 1 gaat als T groter en groter wordt. In het bijzonder heeft ζ(s) oneindig veel nulpunten in de kritieke strook. Dit volgt overigens ook uit (4), daar als er maar eindig veel niet-triviale nulpunten zouden zijn, het rechterlid van (4) een continue functie voorstelt, terwijl ψ(x) niet continu is. Laat nu N 0 (T) het aantal nulpunten van ζ(s) op de kritieke lijn. De RH zegt dus dat N 0 (T) = N(T) voor alle T. Hardy bewees in (4)
3 84 NAW 5/6 nr. 1 maart 2005 De nulpunten van Riemann Pieter Moree De grafiek van 1/ p 29 (1 p s ) op de kritieke lijn 1914 dat N 0 (T) naar oneindig gaat met T, dat wil zeggen er zijn oneindig veel nulpunten die op de kritieke lijn liggen. Later bewees Selberg dat een positieve fractie van de nulpunten van ζ(s) op de kritieke lijn liggen, dat wil zeggen dat N 0 (T) > CN(T), met C een positieve constante. Levinson bewees in 1974 dat C > 1/3, aangescherpt door Conrey in 1989 tot C > 2/5. De nulpunten van ζ(s) blijken vrij regelmatig verdeeld, veel regelmatiger dan op grond van een Poissonverdeling verwacht zou mogen worden. Het blijkt uit numerieke experimenten dat de nulpunten verdeeld liggen volgens de zogenaamde Gaudinverdeling. Deze verdeling blijkt ook op te treden bij de bestudering van de eigenwaarden van random hermitische matrices! In het bijzonder is het zo dat de nulpunten elkaar onderling afstoten en vermoed wordt dan ook dat alle zetanulpunten enkelvoudig zijn. Benaderingen en computerberekeningen Riemann zelf berekende benaderend de eerste 3 complexe zetanulpunten met behulp van de Riemann-Siegel approximatieve functionaalvergelijking (met reëel gedeelte, respectievelijk, ongeveer 14.1, 21.0, 25.0). Van de Lune, te Riele en Winter bewezen dat de eerste nulpunten in de kritieke strook inderdaad op de kritieke lijn liggen en bovendien enkelvoudig zijn. Gourdon [9] kondigde recent aan dat de eerste nulpunten van ζ(s) op de juiste lijn liggen. Hiermee is hij een stuk verder gekomen dan het zetagrid project van S. Wedeniwski [24], waar een enorme rekenkracht en tijd ingezet is. Dit bewijst maar weer eens het cruciale belang van een goed algoritme in de computationele getaltheorie! (In het zetagrid project krijgen de computer(s) van de deelnemers stukjes kritieke strook toegewezen waarin dan de nulpunten worden berekend. De verkregen data worden vervolgens teruggestuurd naar Wedeniwski.) Wiskunde en haar wiskundigen De besproken boeken hebben allen een andere rode draad. De primaire belangstelling van Karl Sabbagh lijkt niet zozeer de wiskunde als wel de wiskundigen te gelden. Wat brengt iemand er toe om een zeer groot gedeelte van zijn of haar wakende uren te besteden aan het doen van wiskundig onderzoek? Deze vraag wordt nog pregnanter als men kijkt naar wiskundigen, die zich zeer obsessief met een zeer lastig probleem bezighouden dat ze naar alle waarschijnlijkheid nooit zullen oplossen. Iemand die zich daar mee bezig houdt is als een mens die een muur van beton probeert af te breken door er met het voorhoofd tegen aan te beuken (zo omschreef een wiskundige me ooit hoe hij het doen van onderzoek zag). Sabbaghs primaire interesse geldt de herkomst van deze fascinatie. Wiskundigen, die aan de RH werken, vormen hiervoor natuurlijk een schoolvoorbeeld. Zijn aanpak is dat hij een 14-tal wiskundigen werkzaam in dit gebied heeft geïnterviewd. In de tekst komen ze vaak min of meer direct aan het woord en dit verlevendigt de behandeling van het onderwerp. Vaak, en meestal op een treffende wijze, wordt het middel der analogie gekozen. Sabbaghs interesse betrof ook hoe de wiskundigen in hun jeugd tot de wiskunde gekomen zijn. Ook dit vond ik interessant om te lezen. Verder heeft Sabbagh in allerlei literaire teksten verwijzigingen naar wiskunde gevonden. Deze zijn soms zeer amusant om te lezen, en in ieder geval altijd onderhoudend. Een wiskundige die in het bijzonder in Sabbaghs sociologische kader past is Louis de Branges, die zich in zijn lange carrière vrijwel uitsluitend met beroemde lastige problemen heeft beziggehouden. Ik herinner mij, dat ik op verschillende wiskundeinstituten op koffietafels een van hem afkomstige versie van een voorgesteld bewijs van de RH zag liggen. Een dik artikel met voornamelijk tekst, hetgeen ik onder meer om die reden, beken ik, minder serieus nam. Bij navraag werd er wat schouderophalend over gedaan. Het blijkt, dat Louis de Branges, alhoewel hij het befaamde Bieberbachvermoeden heeft bewezen en voor zijn werk als wiskundige gelauwerd is, minder serieus genomen wordt waar het zijn claims betreffende de RH geldt. Zijn methoden zouden ontoereikend zijn. Wat ook een rol lijkt te spelen is dat zijn methoden niet erg gangbaar zijn in de analytische-getaltheoriewereld en er gedeeltelijk sprake is van een wat-de-boer-niet-kent-dat-vreet-hijniet -effect. Deze perceptie van hem binnen delen van de wiskundige gemeenschap komt ook nadrukkelijk aan de orde in het boek. Hiermee komt voor de leek ook een ander sociologisch aspect van de wiskunde naar voren; dat bewijspogingen min of meer serieus genomen worden aan de hand van de reputatie van een persoon. Dit is gedeeltelijk verklaarbaar als men bedenkt dat er soms ontzettend veel tijd gaat zitten in het uitkammen van een bewijs. Andere wiskundigen willen dit dan vaak alleen maar doen als ze de overtuiging hebben dat ze er zelf iets van kunnen opsteken en dat het niet een spelletje wordt van Vind de eerste serieuze fout. Relaties met de fysica Marcus du Sautoy is zelf wiskundige met artikelen gepubliceerd in toptijdschriften. Ik had daarom vrij hoge verwachtingen van zijn boek. Hij blijkt evenwel wiskundig niet zo diep te willen graven. Hij hanteert ook zijn eigen terminologie. Modulaire rekenkunde noemt hij consequent klokrekenkunde. Soms is de terminologie bevreemdend. In plaats van diverges heeft du Sautoy het over spirals off to infinity. (Wat spiraliseert er hoe naar oneindig aan n x 1/n als x naar oneindig gaat?) Hij heeft, zoals hij zelf ook zegt, een vlot leesbaar boek willen schrijven. Daarbij doet hij af en toe een beetje afbreuk aan de waarheid. Zijn boek beschrijft in essentie de geschiedenis van de priemgetaltheorie aan de hand van een aantal van de grote wiskundigen (Euler, Landau, Hardy, Littlewood, Ramanujan etc.) en volgt dus een klassiek stramien van populaire wiskunde boeken. Van de hier besproken boeken behandelt dat van du Sautoy dan ook het meeste materiaal, maar graaft tevens wiskundig gezien
4 Pieter Moree De nulpunten van Riemann NAW 5/6 nr. 1 maart het minst diep (zo zijn er nauwelijks formules in zijn boek te vinden). Hij maakt ook duidelijk dat er eigenlijk letterlijk muziek in de priemgetallen zit en komt daar op verschillende manieren op terug. Laat ik dit illustreren aan de hand van formule (4). In essentie hebben we hier met een Fourier decompositie van doen waarin de termen x ρ /ρ een golfgedrag vertonen. De nulpunten zijn derhalve te zien als tonen en de priemgetal gerelateerde telfunctie ψ(x) als de resulterende muziek. In de natuurkunde zijn er systemen waarvan de lengten van periodieke banen gerelateerd kunnen worden aan de eigenwaarden van zekere operatoren (Gutzwiller spoorformule). Omdat deze natuurkundige formules vaak niet rigoureus bewezen kunnen worden, zijn natuurkundigen ook geïnteresseerd geraakt in de expliciete formule (4) en generalisaties daarvan (de zogenaamde Weil-Guinandformules), daar deze wel exact zijn en als modelsysteem voor de natuurkundige situatie opgevat kunnen worden. Dit heeft geresulteerd in een steeds grotere belangstelling van de theoretisch natuurkundigen in de Riemann-zetafunctie, een belangstelling die gedurende een aantal jaren tot niets concreets leidde. Een fles wijn Peter Sarnak loofde in 1996 een fles wijn uit voor de eerste natuurkundige die hem echt iets nieuws kon vertellen, dat wil zeggen iets dat buiten het bereik van de gangbare technieken uit de analytische getaltheorie zou liggen. In 1998 moest hij die fles wijn uitreiken met betrekking tot een probleem aangaande de momenten van ζ(s). Het k-de moment van ζ(s), I k (T), is gedefiniëerd als I k (T) := 1 T ( ) 1 2k T ζ it dt, met k een geheel getal. Het zetamoment-vermoeden [3,14] stelt dat I k (T) zich asymptotisch gedraagt als g k a k (log T) k2, waarin a k een expliciet bekende constante is en g k een factor waarvan vermoed wordt dat het altijd een geheel getal is. Als I k (T) zich altijd asymptotisch gedraagt als een constante keer een macht van log T, dan volgt daaruit het beroemde Lindelöfvermoeden (1908), dat stelt dat voor iedere ɛ > 0 geldt dat ζ(1/2 + it) naar boven begrensd is door een constante die van ɛ mag afhangen maal t ɛ. Het is bewezen dat g 1 = 1 (Hardy en Littlewood) en g 2 = 2 (Ingham). Conrey en Ghosh kwamen na veel hard analytisch getaltheoretisch werk tot het vermoeden dat g 4 = Groot was dan ook de verbazing toen Keating en Snaith [14] in 1998 kwamen met een algemeen vermoeden voor de waarde van g k, dat gebaseerd was op een totaal andere methode, de randommatrixtheorie (RMT), die zijn oorsprong heeft in de natuurkunde. Keating en Snaith relateren g k aan het Haargemiddelde van het k- de moment van het karakteristieke polynoom van een matrix uit de unitaire groep U(N), en laten N naar oneindig gaan. Randommatrixtheorie werd als eerste gebruikt door Wigner om de verdeling van spectraallijnen in atomaire spectra statistisch te begrijpen. Later werd het verder ontwikkeld door Freeman Dyson. Substitutie van k = 4 in de Keating-Snaith formule blijkt precies de van Conrey te geven, terwijl de gebruikte wiskundige methoden totaal verschillend zijn! Het Leidmotiv van John Derbyshire is het uitleggen van het artikel van Riemann. Zijn hoofdstukken zijn om en om, historisch, De grafiek van 1/ p 7919 (1 p s ) op de kritieke lijn respectievelijk, wiskundig van aard. Zijn boek is het wiskundigst van de drie RH boeken. Waar de andere twee auteurs niet vrij zijn van effectbejag en nogal glad schrijven, is Derbyshire ontwapenend direct. Hij laat zijn persoonlijke voorkeuren duidelijk blijken (zoals een grote compassie voor Riemann, wiens persoonlijk leven nogal tragisch verliep). Hij richt zich op mensen die de analyse-achtergrond van een beginnende eerstejaars student hebben. Hij maakt ook duidelijk dat hij zijn boek een beetje beperkt moest houden van zijn editor. Het gevolg is dat er niet zoveel materiaal over priemgetallen in te vinden is en dat dus de titel Prime obsession de lading niet zo goed dekt. Derbyshire slaagt er goed in over te brengen wat bepaalde formules betekenen. Een naïeve gedachte Bij het lezerspubliek van populaire wiskundeboeken stel ik me meestal wiskundestudenten en niet-wiskundigen voor. Een andere categorie wordt evenwel gevormd door in dit geval professionele wiskundigen die niet in de getaltheorie werkzaam zijn. Die zouden evenwel zelfs door lezing van populaire getaltheoretische boeken op bruikbare gedachten kunnen komen. Een fraai voorbeeld vind ik het idee van Mamuka Jibladze, een topoloog, die 1/ζ(s) op de kritieke lijn simpelweg denkt te benaderen door naar p p0 (1 p s ) te kijken (vergelijk met (2)). Toen hij dat idee opperde, zei ik hem dat ik het zo naïef vond, dat een analytische getaltheoreticus er niet eens op zou komen. Het blijkt echter, zelfs al voor kleine p 0, de absolute waarde van deze functie een aantal er duidelijk uitspringende locale maxima vertoont die heel dicht bij de bekende nulpunten van ζ(s) liggen! Men zou dan misschien verwachten dat verhogen van p 0 tot een betere benadering van die nulpunten leidt, maar dat blijkt niet het geval, de er duidelijk uitspringende locale maxima blijken te gaan fluctueren (met p 0 ) rond de bekende nulpunten. Verschillende experts die ik er over sprak, waren niettemin verbaasd dat een dergelijk naïeve aanpak toch bepaalde aspecten van het gedrag van de zetafunctie op de kritieke lijn lijkt te vangen. De Eulerconstante en de Riemannhypothese Ik wil het ook nog kort over het boek van Havil hebben. Dit handelt over allerlei zaken die met Eulers constante, γ = , van doen hebben. Deze constante duikt op in de asymptotiek van de harmonische reeks (met H n = 1 + 1/2 + 1/ /n) en een definitie is γ := lim n (H n log n). (Door het tekenen van een plaatje ziet men eenvoudig in dat deze
5 86 NAW 5/6 nr. 1 maart 2005 De nulpunten van Riemann Pieter Moree die men niet op het eerste gezicht verwacht. Dit boek is een van de weinige boeken die ik ken dat qua niveau inzit tussen een populair boek en een klassieke wiskundetekst. De schrijfstijl vind ik wat brokkelig en niet van het niveau van de andere drie. Ondanks mijn vertrouwdheid met het besproken materiaal vond ik de nodige interessante feiten en ik denk dat het de meeste wiskundigen zo zal vergaan. Niettemin denk ik dat het boek vooral leuk is voor studenten die het vak analyse aan het bestuderen zijn. limiet bestaat en kleiner dan 1 is.) De logaritme speelt dan ook een belangrijke rol in dit boek. Hetzelfde geldt voor de Gammafunctie, daar in een van de definities van de Gammafunctie ook Eulers constante voorkomt. In de laatste drie hoofdstukken komt ook de RH ter sprake (de Gammafunctie duikt zeer vaak op in de bestudering van ζ(s), zie bijv. de functionaalvergelijking (3)). Een prachtig verband tussen de RH en H n, een van de hoofdrolspelers in Havils boek, heeft Lagarias (2001) gevonden: de RH is equivalent met de bewering dat voor alle natuurlijk getallen n geldt dat d e H n log(h n ) + H n, d n waarbij in het linkerlid de som over alle positieve delers d van n loopt. Hoewel Havil dit resultaat noemt, heeft hij wat mij betreft een kans gemist de onderlinge samenhang in zijn boek te versterken door hier dieper op in te gaan (Bruinier [1] doet dat op een toegankelijke manier). Havils boek is het meest wiskundig van de besproken boeken, maar geeft heel veel (historische) achtergrond. Het poogt niet zaken tot in technische details te bewijzen, maar wel het basisidee van bewijzen te geven. Dit alles op het niveau van eerste en tweede jaar studenten. De auteur bespreekt heel veel materiaal gerelateerd aan Eulers constante, waaronder ook allerlei toepassingen Modulaire functies De analytisch priemgetaltheorie stagneerde volgens mij ergens in de zeventiger jaren: er moest steeds harder gewerkt worden om steeds kleinere verbeteringen van foutentermen tot stand te krijgen. In de tachtiger jaren kwam daar enige verandering in doordat gebruik gemaakt werd van technieken uit de theorie van modulaire functies. Op het moment ligt de vooruitgang voornamelijk in het opstellen van vermoedens daar waar voorheen niemand ook maar een idee had van wat de waarheid zou moeten zijn. Deze vooruitgang is voornamelijk het gevolg van het gebruikmaken van methoden uit de random-matrixtheorie. Volgens een bepaald vertaalmechanisme kunnen dan resultaten uit de RMT overgezet worden naar vermoedens in de getaltheorie. Tot dusverre waren trouwens de numerieke data steeds in overeenstemming met de door RMT verkregen vermoedens. (De eerste die een dergelijke berekening gedaan heeft is Odlyzko, zijn bijdrage aan het berekenen van zetanulpunten is overigens enorm groot.) De RMT filosofie kan trouwens ook toegepast worden in de setting van zogenaamde functielichamen en in dat kader kunnen ook daadwerkelijk resultaten bewezen worden. In deze setting is inmiddels bekend dat het analogon van de RH waar is en vandaar dat het misschien niet zo verrassend is dat de door de RMT voorspelde resultaten ook daadwerkelijk bewezen kunnen worden; zie het boek van Katz en Sarnak [13]. Ik meen derhalve stellig dat we in een opwindende tijd leven wat betreft ontwikkelingen in de priemgetaltheorie (naast RMT zijn er nog andere gaande, maar die vallen buiten het kader van deze bespreking) en vanuit deze optiek vind ik het een goede zaak dat een algemener publiek hierop gewezen wordt. In conclusie: ik vind de drie RH boeken goed geschreven en een behoorlijk betrouwbare indruk geven van de geschiedenis van RH, de hedendaagse wiskundigen die er aan werken, alsmede de recente ontwikkelingen. k Literatuur Voor een andere bespreking van de drie RH boeken, zie Edwards [6] en Grunwalds commentaar daarop [10]. Grunwald betoogt dat wiskundigen geen reviews van populaire wiskundeboeken zouden moeten schrijven, daar wiskundigen niet het beoogde publiek vormen. Voor nog weer een andere bespreking van Sabbaghs boek, zie Folland [7]. Voor een uitgebreide (en lovende) bespreking van Havils boek, zie Segal [20]. Besprekingen van alle vier hier besproken boeken zijn ook te vinden op de MAA online site [16]. Voor verder (inleidend) materiaal over RH, respectievelijk RMT, zie [4,5,18,21,24], respectievelijk [3,4,12,13]. Het meest populaire populaire wiskundeartikel over priemgetaltheorie ooit geschreven (en dus vertaald in vele talen), is denk ik dat van Zagier [23]. Een leuk boek over priemgetaltheorie met heel veel historische achtergrond, is dat van Narkiewicz [18].
6 Pieter Moree De nulpunten van Riemann NAW 5/6 nr. 1 maart Dankwoord Met dank aan Prof. J. Korevaar, Dr. H.J.J. te Riele en Dr. P. Tegelaar voor hun commentaar op eerdere versies. Prof. E. Opdam heeft altijd mijn interesse in RMT gestimuleerd en zijn NWO Pioniersubsidie maakte het bijwonen van verschillende conferenties mogelijk, zie ook [17]. Prime Obsession, John Derbyshire, Washington, DC, Joseph Henry Press, 2003, ISBN The Music of the Primes, Marcus du Sautoy, New York, Harper Collins, 2003, ISBN Dr. Riemann s Zeros, Karl Sabbagh, New York, Farrar, Strauss and Giroux, 2003, ISBN Gamma: Exploring Euler s Constant, Julian Havil, Princeton University Press, Princeton, NJ, 2003, ISBN Referenties 1 J. H. Bruinier, Primzahlen, Teilersummen und die Riemannsche Vermutung, Math. Semesterber., no. 1, (48), (2001), p Clay Institute, /millennium. 3 B.J. Conrey, L-functions and random matrices, Mathematics unlimited 2001 and beyond, Springer, Berlin, 2001, p B.J. Conrey, The Riemann hypothesis, Notices Amer. Math. Soc., no. 3, (50), (2003), p H.M. Edwards, Riemann s zeta function, Reprint of the 1974 original, Dover Publications, Inc., Mineola, NY, xiv+315 p. ISBN: H.M. Edwards, Prime Obsession, The Music of the Primes, The Riemann Hypothesis Math. Intelligencer, no. 1, (26) (2004), p G.B. Folland, Editor s corner, Amer. Math. Monthly (111) (2004), p D. Goldfeld, Gauss s class number problem for imaginary quadratic fields, Bull. Amer. Math. Soc. (N.S.), no. 1, (13), (1985), p X. Gourdon, free.fr/constants/miscellaneous/zetazeros 1e13-1e24.pdf. 10 E. Grunwald, Letter to the editor concerning Review by Harold Edwards of 3 Books, Math. Intelligencer, no. 4, (26), (2004), p M. Kac, Enigmas of chance. An autobiography, Alfred P. Sloan Foundation, Harper & Row, Publishers, New York, xxviii+163 p. ISBN: N.M. Katz en P. Sarnak, Zeroes of zeta functions and symmetry, Bull. Amer. Math. Soc. (N.S.), no. 1, (36), (1999), p N.M. Katz and P.C. Sarnak, Random matrices, Frobenius eigenvalues, and monodromy, Amer. Math. Soc., Providence, RI, J.P. Keating and N.C. Snaith, Random matrix theory and ζ(1/2 + it), Comm. Math. Phys., (214), (2000), p J. Korevaar, Een eenvoudig bewijs van de priemgetalstelling, Nieuw Arch. Wisk., no. 4, (5), (2004), p Mathematical Association of America reviews, 17 P. Moree, Kort Amerikaans?, Nieuw Arch. Wisk., no. 3, (3), (2002), p W. Narkiewicz, The development of Prime Number Theory. From Euclid to Hardy and Littlewood, Springer Monographs in Mathematics, Springer-Verlag, Berlin, xii p. ISBN: G.F.B. Riemann, Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse, 20 D. Segal, Notices Amer. Math. Soc., (51), (2004), p E.C. Titchmarsh, The theory of the Riemann zeta-function, Second edition, The Clarendon Press, Oxford University Press, New York, x+412 pp. ISBN: MR (2003b:01037) 22 B.H. Yandell, The honors class. Hilbert s problems and their solvers, A K Peters, Ltd., Natick, MA, x+486 pp. ISBN D. Zagier, The first 50 million prime numbers, Math. Intell., 0, (1977), p Zetagrid,
Priemgetallen en het Riemannvermoeden
Priemgetallen en het Riemannvermoeden Frits Beukers Studium Generale Wageningen, 14 november 2007 Priemgetallen en het Riemannvermoeden Studium Generale 1 / 28 Priemgetallen 2, 3, 5, 7, 11, 13, 17, 19,
De Riemann-hypothese
De Riemann-hypothese Een miljoenenprobleem Jan van de Craats (UvA) Leve de Wiskunde, UvA, april 04 De Riemann-hypothese De Riemann-hypothese Alle niettriviale nulpunten van de zètafunctie liggen op de
De Riemann-hypothese
De Riemann-hypothese Een miljoenenprobleem Jan van de Craats (UvA) NWD, 6 februari 200 De Riemann-hypothese De Riemann-hypothese Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.
Nulpunten op een lijn?
Nulpunten op een lijn? Jan van de Craats leadtekst Het belangrijkste open probleem in de wiskunde is het vermoeden van Riemann. Het is één van de millennium problems waarmee je een miljoen dollar kunt
De Riemann-hypothese
De Riemann-hypothese Lars van den Berg 3 september 202 Laat ik je gelijk enthousiast maken om dit stukje te lezen: wie de Riemannhypothese oplost wint een miljoen. Wel zijn er waarschijnlijk eenvoudigere
Open priemproblemen. Jan van de Craats
Open priemproblemen Jan van de Craats Misschien denk je dat over priemgetallen, de bouwstenen van het rekenen, wel zo ongeveer alles bekend is. Dat er op dat terrein geen onopgeloste vraagstukken meer
Overzicht Fourier-theorie
B Overzicht Fourier-theorie In dit hoofdstuk geven we een overzicht van de belangrijkste resultaten van de Fourier-theorie. Dit kan als steun dienen ter voorbereiding op het tentamen. Fourier-reeksen van
TW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.6, maandag K. P. Hart Faculteit EWI TU Delft Delft, 30 mei, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 33 Outline 1 2 Algemeenheden Gedrag op de rand Machtreeksen
TW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.9, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 16 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 46 Outline III.7 Applications of the Residue Theorem
Opgeloste en onopgeloste mysteries in de getaltheorie
Opgeloste en onopgeloste mysteries in de getaltheorie Jan De Beule, Tom De Medts en Jeroen Demeyer Voorwoord 1 Voorwoord Beste leerling, Deze nota s zijn bedoeld als begeleiding bij 6 lesuren Opgeloste
Cryptologie en de Riemann-hypothese
Cryptologie en de Riemann-hypothese Fragmenten uit de getaltheorie, met een belangrijke toepassing, plus een hypothese die ondanks 150 jaar zoekwerk (nog) niet bewezen is. Hovo-college Seniorenacademie
7.1 Het aantal inverteerbare restklassen
Hoofdstuk 7 Congruenties in actie 7.1 Het aantal inverteerbare restklassen We pakken hier de vraag op waarmee we in het vorige hoofdstuk geëindigd zijn, namelijk hoeveel inverteerbare restklassen modulo
Tentamen Functies en Reeksen
Tentamen Functies en Reeksen 6 november 204, 3:30 6:30 uur Schrijf op ieder vel je naam en bovendien op het eerste vel je studentnummer, de naam van je practicumleider (Arjen Baarsma, KaYin Leung, Roy
2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.
Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. Om technische redenen wordt
Hoofdstuk 10: Partiële differentiaalvergelijkingen en Fourierreeksen
Hoofdstuk : Partiële differentiaalvergelijkingen en Fourierreeksen Partiële differentiaalvergelijkingen zijn vergelijkingen waarin een onbekende functie van twee of meer variabelen en z n partiële afgeleide(n)
Enkele bedenkingen bij het examen Complexe Analyse
Enkele bedenkingen bij het examen Complexe Analyse De examenvragen vind je op het einde van dit documentje. Eerst een paar algemene opmerkingen. Vele antwoorden zijn slordig opgeschreven wat het lezen
Getallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte
Getallenleer Inleiding op codeertheorie Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal
Cover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/20310 holds various files of this Leiden University dissertation. Author: Jansen, Bas Title: Mersenne primes and class field theory Date: 2012-12-18 Samenvatting
Examen Complexe Analyse (September 2008)
Examen Complexe Analyse (September 2008) De examenvragen vind je op het einde van dit documentje. Omdat het hier over weinig studenten gaat, heb ik geen puntenverdeling meegegeven. Vraag. Je had eerst
Bespreking van het examen Complexe Analyse (tweede zittijd)
Bespreking van het examen Complexe Analyse (tweede zittijd) Bekijk ook de bespreking van het examen van de eerste zittijd (op Toledo). Het valt hier op dat de scores op sommige vragen wel heel slecht zijn.
TW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.9, maandag K. P. Hart Faculteit EWI TU Delft Delft, 13 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 41 Outline III.6 The Residue Theorem 1 III.6 The
Ontwikkeling van het functiebegrip in: Wiskunde als Wetenschap
Ontwikkeling van het functiebegrip in: Wiskunde als Wetenschap Tom Koornwinder [email protected] Korteweg-de Vries Instituut, UvA Ontwikkeling van het functiebegrip p.1/13 Moderne definitie van een functie
168 HOOFDSTUK 5. REEKSONTWIKKELINGEN
168 HOOFDSTUK 5. REEKSONTWIKKELINGEN 5.7 Vraagstukken Vraagstuk 5.7.1 Beschouw de differentiaalvergelijking d2 y d 2 = 2 y. (i) Schrijf y = a k k. Geef een recurrente betrekking voor de coëfficienten a
Wat kan er (niet) zonder ε-δ?
Oneindig klein. Wat kan er (niet) zonder ε-δ? Michel Roelens University Colleges Leuven Limburg Maria-Boodschaplyceum Brussel Hilde Eggermont Sint-Pieterscollege Leuven Redactie Uitwiskeling Afgeleide
Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche)
Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche) De onderwerpen sluiten aan bij het onderzoek in de afdeling Analyse (onderzoeksgroep klassieke analyse) en zijn zo gekozen
TW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.10, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 23 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 46 Outline 1 2 3 K. P. Hart TW2040: Complexe Functietheorie
Numerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.
Numerieke aspecten van de vergelijking van Cantor Opgedragen aan Th. J. Dekker H. W. Lenstra, Jr. Uit de lineaire algebra is bekend dat het aantal oplossingen van een systeem lineaire vergelijkingen gelijk
RSA. F.A. Grootjen. 8 maart 2002
RSA F.A. Grootjen 8 maart 2002 1 Delers Eerst wat terminologie over gehele getallen. We zeggen a deelt b (of a is een deler van b) als b = qa voor een of ander geheel getal q. In plaats van a deelt b schrijven
Examenvragen Hogere Wiskunde I
1 Examenvragen Hogere Wiskunde I Vraag 1. Zij a R willekeurig. Gegeven is dat voor alle r, s Q geldt dat a r+s = a r a s. Bewijs dat voor alle x, y R geldt dat a x+y = a x a y. Vraag 2. Gegeven 2 functies
Uitwerkingen Tentamen Gewone Differentiaalvergelijkingen
Uitwerkingen Tentamen Gewone Differentiaalvergelijkingen Maandag 4 januari 216, 1: - 13: uur 1. Beschouw voor t > de inhomogene singuliere tweede orde vergelijking, t 2 ẍ + 4tẋ + 2x = f(t, (1 waarin f
TW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.1, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 21 april, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 32 Outline 1 K. P. Hart TW2040: Complexe Functietheorie
Hoofdstuk 20. Priemgetallen. 20.1 Het aantal priemgetallen < X
Hoofdstuk 20 Priemgetallen 20. Het aantal riemgetallen < X In Hoofdstuk 3 hebben we kennis gemaakt met de echt elementaire zaken rond riemgetallen zoals unieke riemontbinding en de oneindigheid van de
Hoe springen de priemgetallen?
1 44 NAW 5/11 nr. 4 december 010 Hoe springen de priemgetallen? Jaap Korevaar Jaap Korevaar Korteweg de Vries Instituut voor Wiskunde Universiteit van Amsterdam Postbus 9448 1090 GE Amsterdam [email protected]
Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche)
Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche) De onderwerpen sluiten aan bij het onderzoek in de afdeling Analyse (onderzoeksgroep klassieke analyse) en zijn zo gekozen
V.4 Eigenschappen van continue functies
V.4 Eigenschappen van continue functies We bestuderen een paar belangrijke stellingen over continue functies. Maxima en minima De stelling over continue functies die we in deze paragraaf bewijzen zegt
Tentamen Analyse 4 (wi2602) 17 juni 2011, uur. ) (1 gratis)) Deel 2: opgaven 2b, 4ab, 5, 6 (normering: 2 + (
TU Delft Mekelweg 4 Faculteit EWI, DIAM 68 CD Delft Tentamen Analyse 4 (wi6) 7 juni, 4-7 uur Het tentamen bestaat uit twee delen: Deel : opgaven, a, 3ab, 4c (normering: + + ( + ) + + ( gratis)) Deel :
Je hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015
Je hebt twee uur de tijd voor het oplossen van de vraagstukken. Elk vraagstuk is maximaal 10 punten waard. Begin elke opgave op een nieuw vel papier. µkw uitwerkingen 12 juni 2015 Vraagstuk 1. We kunnen
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Uitwerking van het tentamen Functietheorie (2Y480) op ,
1 TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Uitwerking van het tentamen Functietheorie (2Y480) op 25-11-1998, 9.00-12.00 uur Opgave 1 1. Formuleer de Cauchy-Riemann-vergelijkingen.
Snel en exact rekenen in getaltheorie en computeralgebra door middel van benaderingen
Snel en exact rekenen in getaltheorie en computeralgebra door middel van benaderingen Bas Edixhoven Universiteit Leiden 2010/10/25, KNAW Bas Edixhoven (Universiteit Leiden) Getaltheorie en computeralgebra
(b) Formuleer het verband tussen f en U(P, f), en tussen f en L(P, f). Bewijs de eerste. (c) Geef de definitie van Riemann integreerbaarheid van f.
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 2 juli 2015, 08:30 11:30 (12:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek Analysis
8. Differentiaal- en integraalrekening
Computeralgebra met Maxima 8. Differentiaal- en integraalrekening 8.1. Sommeren Voor de berekening van sommen kent Maxima de opdracht: sum (expr, index, laag, hoog) Hierbij is expr een Maxima-expressie,
. Maak zelf een ruwe schets van f met A = 2, ω = 6π en ϕ = π 6. De som van twee trigonometrische polynomen is weer een trigonometrisch polynoom
8. Fouriertheorie Periodieke functies. Veel verschijnselen en processen hebben een periodiek karakter. Na een zekere tijd, de periode, komt hetzelfde patroon terug. Denk maar aan draaiende of heen en weer
Diophantische vergelijkingen
Diophantische vergelijkingen een onmogelijke uitdaging Frits Beukers Vakantiecursus 2010 Diophantische vergelijkingen Vakantiecursus 2010 1 / 34 Eerste voorbeeld Bedenk twee gehele getallen x en y zó dat
TW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.6, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 2 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 38 Outline 1 Rekenregels 2 K. P. Hart TW2040: Complexe
Het Bazel probleem: n=1. n 2 = π2
Het Bazel probleem: n 2 = π2 6 André Ran Het probleem Bepaal + 4 + 9 + 6 + 25 +. In moderne notatie n 2. Het probleem staat bekend onder de naam: Het Bazel probleem. De titel van de lezing geeft het antwoord,
Complexe eigenwaarden
Complexe eigenwaarden Tot nu toe hebben we alleen reële getallen toegelaten als eigenwaarden van een matrix Het is echter vrij eenvoudig om de definitie uit te breiden tot de complexe getallen Een consequentie
OVER IRRATIONALE GETALLEN EN MACHTEN VAN π
OVER IRRATIONALE GETALLEN EN MACHTEN VAN π KOEN DE NAEGHEL Samenvatting. In deze nota buigen we ons over de vraag of een macht van π een irrationaal getal is. De aangereikte opbouw en bewijsmethoden zijn
Inhoud college 5 Basiswiskunde Taylorpolynomen
Inhoud college 5 Basiswiskunde 4.10 Taylorpolynomen 2 Basiswiskunde_College_5.nb 4.10 Inleiding Gegeven is een functie f met punt a in domein D f. Gezocht een eenvoudige functie, die rond punt a op f lijkt
Polynomen. + 5x + 5 \ 3 x 1 = S(x) 2x x. 3x x 3x 2 + 2
Lesbrief 3 Polynomen 1 Polynomen van één variabele Elke functie van de vorm P () = a n n + a n 1 n 1 + + a 1 + a 0, (a n 0), heet een polynoom of veelterm in de variabele. Het getal n heet de graad van
Inleiding Analyse 2009
Inleiding Analyse 2009 Inleveropgaven A). Stel f(, y) = In (0, 0) is f niet gedefinieerd. We bestuderen y2 2 + y 4. lim f(, y). (,y) (0,0) 1. Bepaal de waarde van f(, y) op een willekeurige rechte lijn
Steeds betere benadering voor het getal π
Wiskunde & Onderwijs 38ste jaargang (2012 Steeds betere benadering voor het getal π Koen De Naeghel Samenvatting. We bespreken een oplossing voor de (veralgemeende opgave Noot 4 uit Wiskunde & Onderwijs
Modulewijzer InfPbs00DT
Modulewijzer InfPbs00DT W. Oele 0 juli 008 Inhoudsopgave Inleiding 3 Waarom wiskunde? 3. Efficiëntie van computerprogramma s............... 3. 3D-engines en vectoranalyse................... 3.3 Bewijsvoering
Reeksnr.: Naam: t 2. arcsin x f(t) = 2 dx. 1 x
Calculus, 4//4. Gegeven de reële functie ft) met als voorschrift t arcsin x ft) = dx x a) Geef het domein van de functie ft). Op dit domein, bespreek waar de functie stijgt, daalt en bepaal de lokale extrema.
Diophantische vergelijkingen
Diophantische vergelijkingen 1 Wat zijn Diophantische vergelijkingen? Een Diophantische vergelijking is een veeltermvergelijking waarbij zowel de coëfficiënten als de oplossingen gehele getallen moeten
Moduliruimten van krommen en hun cohomologie
Moduliruimten van krommen en hun cohomologie Carel Faber 30 maart 2015 Inhoudsopgave Inleiding Krommen Families van krommen De universele kromme en de moduliruimte Cohomologie Punten tellen Modulaire vormen
1. (a) Formuleer het Cauchy criterium voor de convergentie van een reeks
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 7 augustus 2015, 16:30 19:30 (20:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek
Uitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00
Uitwerkingen tentamen lineaire algebra 3 januari 07, 0:00 3:00 Hint: Alle karakteristiek polynomen die je nodig zou kunnen hebben, hebben gehele nulpunten. Als dat niet het geval lijkt, dan heb je dus
Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1
Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking
Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen
Opmerking TI1300 Redeneren en Logica College 2: Bewijstechnieken Tomas Klos Algoritmiek Groep Voor alle duidelijkheid: Het is verre van triviaal om definities te leren hanteren, beweringen op te lossen,
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Tentamen Functietheorie (2Y480) op 23 januari 2002,
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Functietheorie (2Y8) op 23 januari 22, 9.-2. uur De uitwerkingen der opgaven dienen duidelijk geformuleerd en overzichtelijk
Conflictmeetkunde, dominante termen, GGD s en = 1.
Conflictmeetkunde, dominante termen, GGD s en + =. Jan Stienstra Mathematisch Instituut, Universiteit Utrecht Nationale Wiskunde Dagen, 8+9 januari Samenvatting We laten zien hoe het platte plaatje van
Tentamen Analyse 4. Maandag 16 juni 2008, uur
Tentamen Analyse 4 Maandag 16 juni 2008, 14-17 uur Vermeld uw naam (met voornaam en voorletters) en uw studentnummer. Er zijn geen hulpmiddelen toegestaan. Dit tentamen bestaat uit zes opgaven. Vergeet
Spookgetallen. Jan van de Craats en Janina Müttel
Spookgetallen Jan van de Craats en Janina Müttel leadtekst In de serie Open Problemen deze keer drie beroemde onopgeloste raadsels. Je kunt er geen miljoen dollar mee winnen, maar wel onsterfelijke roem.
Dit is in feite de ongelijkheid van Cauchy Schwarz voor het standaardinproduct in R s van de vectoren
Dit is in feite de ongelijkheid van Cauchy Schwarz voor het standaardinproduct in R s van de vectoren a = (a 1,..., a s ) en b = (b 1,..., b s ). Toepassing van deze Cauchy Schwarz-ongelijkheid levert
TW2040: Complexe Functietheorie
week 4.8, maandag Faculteit EWI TU Delft Delft, 6 juni, 2016 1 / 33 Outline 1 Maximum-modulusprincipe Lemma van Schwarz 2 2 / 33 Maximum-modulusprincipe Lemma van Schwarz Maximum-modulusprincipe Stelling
3.2 Vectoren and matrices
we c = 6 c 2 = 62966 c 3 = 32447966 c 4 = 72966 c 5 = 2632833 c 6 = 4947966 Sectie 32 VECTOREN AND MATRICES Maar het is a priori helemaal niet zeker dat het stelsel vergelijkingen dat opgelost moet worden,
Hoofdstuk 4. Delers. 4.1 Delers (op)tellen
Hoofdstuk 4 Delers 4. Delers (op)tellen Ieder getal heeft zijn delers. Van oudsher heeft het onvoorspelbare gedrag van delers van getallen een aantrekkingskracht uitgeoefend op mensen. Zozeer zelfs dat
V.2 Limieten van functies
V.2 Limieten van functies Beschouw een deelverzameling D R, een functie f: D R en zij c R. We willen het gedrag van f in de buurt van c bestuderen. De functiewaarde in c is daarvoor niet belangrijk, de
1 Limiet van een rij Het begrip rij Bepaling van een rij Expliciet voorschrift Recursief voorschrift 3
HOOFDSTUK 6: RIJEN 1 Limiet van een rij 2 1.1 Het begrip rij 2 1.2 Bepaling van een rij 2 1.2.1 Expliciet voorschrift 2 1.2.2 Recursief voorschrift 3 1.2.3 Andere gevallen 3 1.2.4 Rijen met de grafische
Getaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
III.2 De ordening op R en ongelijkheden
III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.
De Minimax-Stelling en Nash-Evenwichten
De Minima-Stelling en Nash-Evenwichten Sebastiaan A. Terwijn Radboud Universiteit Nijmegen Afdeling Wiskunde 20 september 2010 Dit is een bijlage bij het eerstejaars keuzevak Wiskunde, Politiek, en Economie.
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D020. Datum: Vrijdag 26 maart 2004. Tijd: 14.00 17.00 uur. Plaats: MA 1.41 Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf
Z.O.Z. Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 16 juni 2016, 12:30 15:30 (16:30)
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 16 juni 016, 1:30 15:30 (16:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van aantekeningen
Kwantummechanica HOVO cursus. Jo van den Brand Lecture 4: 13 oktober 2016
Kwantummechanica HOVO cursus Jo van den Brand Lecture 4: 13 oktober 2016 Copyright (C) VU University Amsterdam 2016 Overzicht Algemene informatie Jo van den Brand Email: [email protected] 0620 539 484 / 020
Bewijs door inductie
Bewijs door inductie 1 Bewijs door inductie Vaak bestaat een probleem erin aan te tonen dat een bepaalde eigenschap geldt voor elk natuurlijk getal. Als je wilt weten of iets waar is voor alle natuurlijke
Aanvullingen bij Hoofdstuk 8
Aanvullingen bij Hoofdstuk 8 8.5 Definities voor matrices De begrippen eigenwaarde eigenvector eigenruimte karakteristieke veelterm en diagonaliseerbaar worden ook gebruikt voor vierkante matrices los
Definitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n
Hoofdstuk 1 Inleidende begrippen 1.1 Definities Definitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n Voor het tellen van het aantal
Opgaven bij het vormen van ruimte: van Poincaré tot Perelman
Opgaven bij het vormen van ruimte: van Poincaré tot Perelman Roland van der Veen Inleiding Deze reeks opgaven is bedoeld voor de werkcolleges van de vakantiecursus Wiskunde in Wording, Augustus 2013. 1
Convexe Analyse en Optimalisering
Convexe Analyse en Optimalisering Bernd Heidergott Vrije Universiteit Amsterdam and Tinbergen Institute WEB: http://staff.feweb.vu.nl/bheidergott.htm Overzicht Boek: Optimization: Insights and Applications,
Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Afdeling Wiskunde. Onderwijs. Onderzoek
Wiskunde nu Afdeling Wiskunde Onderwijs Onderzoek Afdeling Wiskunde In recente jaren aanzienlijk uitgebreid en verjongd Nu ± 25 vaste medewerkers en postdocs, ook aanzienlijk aantal deeltijd hoogleraren
math inside Model orde reductie
math inside Model orde reductie Model orde reductie Met het voortschrijden van de rekenkracht van computers en numerieke algoritmen is het mogelijk om steeds complexere problemen op te lossen. Was het
Eigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element.
Hoofdstuk 2 De regels van het spel 2.1 De gehele getallen Grof gezegd kunnen we de (elementaire) getaltheorie omschrijven als de wiskunde van de getallen 1, 2, 3, 4,... die we ook de natuurlijke getallen
Opgaven Functies en Reeksen. E.P. van den Ban
Opgaven Functies en Reeksen E.P. van den Ban c Mathematisch Instituut Universiteit Utrecht Augustus 2014 1 Opgaven bij Hoofdstuk 1 Opgave 1.1 Zij f : R n R partieel differentieerbaar naar iedere variabele
STEEDS BETERE BENADERING VOOR HET GETAL π
STEEDS BETERE BENADERING VOOR HET GETAL KOEN DE NAEGHEL Samenvatting. We bespreken een oplossing voor de (veralgemeende) opgave Noot 4 uit Wiskunde & Onderwijs nr.139. Onze inspiratie halen we uit het
