94 NAW 5/17 nr. 2 juni 2016 Hoe bewijs je het priemtweelingvermoeden? Frits Beukers

Maat: px
Weergave met pagina beginnen:

Download "94 NAW 5/17 nr. 2 juni 2016 Hoe bewijs je het priemtweelingvermoeden? Frits Beukers"

Transcriptie

1 9 AW 57 nr juni 06 Hoe bewijs je het riemtweelingvermoeden? Frits Beuers Illustratie: Ryu Tajiri

2 Frits Beuers Hoe bewijs je het riemtweelingvermoeden? AW 57 nr juni Frits Beuers Mathematisch Instituut Universiteit Utrecht Vaantiecursus Hoe bewijs je het riemtweelingvermoeden? In het voorjaar van 03 overromelde de Chinees-Ameriaanse wisundige Yitang Zhang de wisundige wereld met de aanondiging van het bewijs dat er een geheel getal A bestaat zó dat er oneindig veel aren gehele getallen nn A bestaan die beide riem zijn Als A gelij aan zou zijn geweest dan zou dit een bewijs voor het beruchte riemtweelingvermoeden zijn geweest Dit vermoeden is waarschijnlij even oud als de getaltheorie zel Uit het bewijs van Zhang volgt iets zwaers namelij dat A leiner is dan zeventig miljoen iettemin was het bewijs van Zhang unie in zijn soort en tot dusver voor onmogelij gehouden door andere eerts in de analytische getaltheorie In dit artiel geet Frits Beuers een overzicht van een aantal eiten over riemtweelingen en de ontwielingen die leidden tot Zhangs ontdeing en het vervolg ero Door insanningen van veel wisundigen is in de loo van 03 5 de grens voor A teruggebracht tot 6 In dit artiel zal oo gerobeerd worden het idee van Zhangs bewijs over te brengen O dit lut is nog onzeer het bewijs is niet helemaal triviaal Een geheel getal > dat alleen zichzel en als deler heet noemen we een riemgetal De rij riemgetallen begint als volgt: Bij het oschrijven van deze rij omt meteen al een stel vragen naar voren Bijvoorbeeld gaat deze rij oneindig lang door? Waarschijnlij wel maar we moeten er wel een bewijs voor geven Dat zullen we in dit artiel o twee manieren doen namelij een bewijs aomstig van Euclides en een ander van Euler og een vraag die rijst Gegeven X hoeveel riemgetallen # X zijn er? Kun je daar een eenvoudige ormule voor geven? Dat is wat lastiger te beantwoorden maar het is in el geval mogelij ormules te geven die deze aantallen bij grove benadering geven Dit wordt mogelij gemaat door de zogenaamde Priemgetalstelling uit 899 og een vraag: zijn er oneindig veel riemgetallen die o een eindigen? O een 7? Het antwoord daaro is ja en wordt gegeven door een stelling van Dirichlet uit 85 die zegt dat ele rij van de vorm aa qa qa 3qa q met aq! en ggd( aq ) = inderdaad oneindig veel riemgetallen bevat In het bijzonder geldt dit voor de rij 0n met n = 3 Maar zoals iedereen weet zijn er oo onogeloste roblemen Bijvoorbeeld het Goldbachvermoeden dat zegt dat el ge heel even getal $ te schrijven is als som van twee riemgetallen In de novelle van Dioiades Uncle Petros and the Goldbach Conjecture unnen we lezen hoe iemand tot wanhoo an worden gedreven door de mislute ogingen een dergelij vermoeden aan te tonen Emirisch bewijsmateriaal is er in overvloed Het getal 00 is bijvoorbeeld o 6 manieren som van twee riemgetallen en het getal 0000 o 65 manieren De unst is echter aan te tonen dat el even getal o minstens één manier een som van twee riemgetallen is Dat is tot nog toe niemand gelut Een ander notoir robleem is het riemtweelingvermoeden Mer namelij o dat () 57 ( 3) ( 7 9) ( 9 3) ( 3) ( 59 6) ( 7 73) ( 0 03) aren oeenvolgende oneven getallen zijn waarvan beide elementen riem zijn De vraag is o er oneindig veel van bestaan Waarschijnlij wel maar dat is tot dusver nog niet aangetoond Men heet wel heel grote riemtweelingen gevonden bijvoorbeeld $! De enig beende technieen om dit soort roblemen aan te aen is via de analytische getaltheorie in het bijzonder de cirelmethode en zeemethoden Dit zijn lastige technieen die heel veel gebrui

3 96 AW 57 nr juni 06 Hoe bewijs je het riemtweelingvermoeden? Frits Beuers maen van slimme aschattingen en resultaten uit de Fouriertheorie en comlee unctietheorie De vooruitgang in concrete resultaten is over het algemeen heel langzaam Maar soms zijn er verrassingen Zo lieten bijvoorbeeld Terence Tao en Ben Green in 008 zien dat er in de rij riemgetallen eindige reenundige rijen unnen vooromen van ele geozen lengte De tot nu toe (ebruari 05) langst beende reenundige rij heet lengte 6 en wordt gegeven door $ $ n voor n = 0 5 Een andere sectaculaire ontwieling is nog recenter In het voorjaar van 03 ondigde de Chinees-Ameriaanse wisunde Yitang Zhang aan dat er een getal A bestaat zó dat er oneindig veel aren riemgetallen van de vorm nn A zijn Als A gelij zou zijn aan zou dit een bewijs van het riemtweelingvermoeden hebben beteend Zhang on alleen maar aantonen dat A < Maar zels dit resultaat is unie in zijn soort en eigenlij door niemand voorzien Het artiel dat Zhang bij het restigieuze Annals o Mathematics indiende werd al vrij snel door de reerees goedgeeurd en geubliceerd Het verhaal rond deze doorbraa is een bijzondere Wisundige onderzoeers worden geacht hun meest creatieve wer rond hun 30ste te roduceren Zhang was 58 jaar oud en bovendien had hij tot dan toe weinig geubliceerd o wisundegebied O Wiiedia vind je een uitgebreide beschrijving van de levensloo van Zhang Een interview un je vinden in een artiel uit de ew Yorer [] De grens van 70 miljoen in Zhangs stelling is een gevolg van de methode die hij gebruite Het was toen al duidelij dat met een wat voorzichtiger benadering deze waarde wel leiner gemaat zou unnen worden En dat is recies wat gebeurde Een aar ween na Zhangs ublicatie stelde Terence Tao een zogenaamd Polymathroject voor Een ublie roject via internet waar in rincie iedereen aan on bijdragen Het eerste deel van het roject werd agesloten met een grens van 680 Tijdens dit roject wam de jonge ostdoc James Maynard met een iets andere aana die eenvoudiger blee te zijn en oo nog eens betere grenzen oleverde Dit werd deel twee van het roject dat uiteindelij agesloten werd met een grens van 6 Voor een overzicht van deze historie en de huidige stand van zaen zie [5] Zoals het er nu naar uitziet zullen er nieuwe ideeën nodig zijn om de grens van het riemtweelingvermoeden te bereien Het nadeel van veel recente ozienbarende ontwielingen in de wisunde is dat de details vaa te ingewield en secialistisch zijn voor een breder ublie van niet-ingewijden Het aantal wisundigen dat bijvoorbeeld de details van het bewijs van de laatste stelling van Fermat ent is zeer beert De reden is dat je eerst enele jaren moet wijden aan het bestuderen van onderweren als modulaire vormen galoisreresentaties et cetera die de basis vormen van het bewijs Het rettige van Maynards bewijs is dat als je bereid bent een blac bo ut 965 te acceteren de aleiding relatie weinig voorennis vereist maar wel een line ortie technische vaardigheid en uithoudingsvermogen In rincie zou een goede derdejaars wisundestudent het bewijs moeten unnen volgen met eventueel wat begeleiding En dit is inderdaad wat er gebeurd is Ilja elen vorig jaar nog bachelorstudent heet Maynards bewijs als onderwer voor zijn bachelorscritie gehad Gestert door deze ervaring zal i aan het eind van deze test heel ort een indru geven van de ingrediënten van het bewijs van Maynards resultaat Maar voor het zover is geven we een inleiding in wat we weten van riemtweelingen hetgeen hoelij wat lichtere ost vormt Priemgetallen tellen In deze aragraa ijen we naar de oneindigheid van de verzameling riemgetallen en hoe vaa ze vooromen onder de natuurlije getallen (dat zijn gehele getallen $ ) Stelling (Euclides) Bij el natuurlij getal bestaat er een riemgetal dat groter is dan Hieruit volgt meteen dat er oneindig veel riemgetallen zijn Je unt bijvoorbeeld voor de getallen iezen Bewijs Kij naar het getal! waarin! staat voor het roduct van alle getallen van tot en met Deze heet een riemdeler oem deze Stel dat # Dan is oo een deler van! Maar een riemgetal an niet twee oeenvolgende getallen delen Dus # an niet gelden Conclusie: > Hier is een wat sterer resultaat Stelling (Euler) De oneindige rees riem is divergent Dat wil zeggen als je de inverse riemgetallen achtereenvolgens bij elaar otelt dan gaat de rij gevonden deelsommen naar oneindig toe Uiteraard volgt hieruit dat er oneindig veel riemgetallen bestaan Het bewijs hiervan is wat lastiger Het is misschien wel beend dat de som van de inverse natuurlije getallen divergent is Dus 3 g = 3 We noemen dit de harmonische rees Om de divergentie in te zien breen we de rees o in stujes waarbij de som van el stuje > is als volgt: 3 # = 5 g 8 # 8 = 9 g 6 8 # 6 = et cetera De som van deze waarden gaat naar oneindig Dit bewijs werd al in de veertiende eeuw gevonden door icole d Oresme We bewijzen nu Eulers stelling Bewijs We iezen en meren allereerst o dat % c gm> g () # waarin het roduct over de riemgetallen # loot Bij het wegweren van de haajes uit het roduct moet je uit ele actor een term nemen en vervolgens die termen vermenigvuldigen Als je bijvoorbeeld de termen 3 en voor de andere actoren neemt rijg je 6 Dit wordt recies de term 6 rechts O deze manier zie je dat het roduct lins alle inversen van gehele getallen geet die samengesteld zijn met riemactoren # Dat zijn in ieder geval tot en met Vandaar het ongelijheidsteen

4 Frits Beuers Hoe bewijs je het riemtweelingvermoeden? AW 57 nr juni Beschouw nu de volgende ongelijheid % a > % c gm () # # Deze volgt door in ele actor de ongelijheid ( ) > g voor 3 # te gebruien Dit is een leine ogave die laat i aan de lezer over u nog een derde ongelijheid % (3) > loga = log a # # # Deze volgt uit het eit dat we in ele term > log( ) unnen gebruien voor > 0 (B: de log hier is de ln o school) In de ongelijheid () staat rechts de harmonische rees Die gaat naar oneindig als " 3 Dus de linerzijde van ongelijheid () % # c g m gaat oo naar oneindig als " 3 Uit de ongelijheid () concluderen we vervolgens dat % # _ i naar oneindig gaat als " 3 Tenslotte met ongelijheid (3) concluderen we dat # naar oneindig gaat als " 3 We gaan nu riemgetallen tellen en deiniëren de zogenaamde riemtelunctie r () = #{ # riem} waarin we aantal met het symbool # aangeven Figuur toont een graie van r () voor # 00 Hierin zien we duidelij de stajes die gemaat worden als we met een riemgetal asseren Deze onregelmatigheden verdwijnen (o het oog) als we een wat groter domein voor iezen zie Figuur De graie is nu een mooie vloeiende iguur geworden en men an zich avragen o er een eenvoudige ormule bestaat om deze graie (bij benadering) te beschrijven Hier is veel over geseculeerd maar het was Gauss die een duidelij heuristisch argument ga Kies X heel groot en D lein ten ozichte daarvan Het rincie van Gauss zegt dat het aantal riemgetallen in het interval [ X X D] ongeveer gelij is aan D log X Met andere woorden de gemiddelde dichtheid van de riemgetallen in de buurt van X is log X Ter ondersteuning hiervan bereende Gauss een aantal tabellen zoals Tabel Daarin is D = 0 5 genomen en met s () geven we het aantal riemgetallen in [ 0 5 ] aan Mer o dat de getallen in de tweede en derde olom meestal in hun eerste twee cijers overeenomen Als we aannemen dat de dichtheid van de riemgetallen in de buurt van X gelij is aan log X dan is het aantal riemgetallen # gelij aan de som van alle dichtheden van zeg tot en met X en dus Figuur Figuur 3 Figuur dt li( ) = # logt In Figuur 3 wordt een lot getoond van de uncties r () en li( ) samen In deze lot geldt dat r () < li( ) maar dat is niet altijd zo Het blijt namelij dat r() - li( ) oneindig vaa van teen wisselt Voor wele dat voor het eerst gebeurt weet men echter niet Dat r () en li( ) inderdaad dicht bij elaar liggen wordt bevestigd door de riemgetalstelling: Tabel s () 0 5 log( ) Stelling 3 (Hadamard De la Vallée-Poussin 899) De verhouding van r () en li( ) gaat naar als naar oneindig gaat Het blijt dat li( ) redelij in de buurt ligt van log Het is een leine ogave om aan te tonen dat hun verhouding naar gaat als " 3 Priemtweelingen tellen We voeren nu een telunctie voor riemtweelingen in: r (): = #{ n n en n riem} # Het riemtweelingvermoeden omt dus neer o r () " 3 als " 3 Om een gro idee van r () te rijgen herhalen we het idee van Gauss Kies X heel groot en D iets leiner We vragen ons a hoeveel riemtweelingen er in het interval [ X X D] vooromen We laten daartoe n van X tot X D - loen en bealen de ans dat zowel n als n riem zijn Als deze ansen onahanelij zouden zijn is dat ongeveer ( log X) waarmee het aantal riemaren o ongeveer D ( log X) omt Helaas is de ans dat n riem is enigszins ahanelij van de waarde van n Als bijvoorbeeld toevallig n even is dan is n zeer geen riem We unnen dit omzeilen door alleen naar de oneven getallen in [ X X D] te ijen Het aantal riemgetallen in de verzameling is nog steeds ongeveer D log X Het aantal oneven getallen D De ans dat een oneven getal in het interval riem is is dus log X De ans dat zowel n als n voor oneven n riem zijn wordt ( log X) Maal het aantal oneven getallen D geet dit de verwachting van D ( log X) riemtweelingen in [ X X D] Dit is tweemaal zo groot als wat we eerst hadden als verwachting Een dergelije correctie unnen we voor alle leine riemgetallen uitvoeren en we vinden dat het verwachte aantal riemtweelingen tussen X en X D gelij is aan

5 98 AW 57 nr juni 06 Hoe bewijs je het riemtweelingvermoeden? Frits Beuers met D C ( log X) ( - ) C = # % 3 ( - ) oneven riem Dit geet aanleiding tot het volgende vermoeden Vermoeden (Hardy Littlewood 93) Deinieer li () = C # dt ( logt) Dan gaat de verhouding van li () en r () naar als " 3 Om in te zien hoe goed deze benadering is geven we een tabel (zie Tabel ) Hierin is s () gelij aan het aantal riemtweelingen in 0 5 Dit lijt goed te gaan Helaas is er echter weinig bewezen Met behul van zeemethoden heet men bewezen dat er een constante C > 0 bestaat zó dat r () < C$ li () geldt als groot genoeg is Een gevolg van deze bovengrens is de volgende stelling Stelling (V Brun 99) De oneindige som convergeert en riem Dit is het eerste niet-triviale resultaat o het gebied van riemtweelingen Voor we verder gaan noem i nog een ander resultaat Een getal n heet bijna riem als het owel riem is owel een roduct van twee riemgetallen Tabel s () C # 0 ( log ) Lins Viggo Brun ( ) en rechts een ostzegel ter ere van Jing-Run Chen ( ) Stelling 5 (Jing-Run Chen 973) Er bestaan oneindig veel riemgetallen zó dat een bijna riem is Dit was destijds een ozienbarend resultaat en de Chinese osterijen hebben een ostzegel aan het wer van Chen gewijd (zie Figuur ) Generalisaties In laats van riemtweelingen unnen we oo naar andere aren ijen Paren riemgetallen van de vorm nn heten riemtweelingen nn heten riemnevennichten nn 6 heten sey aren et cetera Oo unnen we drietallen nemen Bijvoorbeeld nn n Het is een eenvoudige oeening om te zien dat deze drie getallen alleen riem unnen zijn als n = 3 Voor n > 3 is minstens één van de drie getallen deelbaar door 3 Kies nu een willeeurige rij van gehele getallen 0 = a < a < g < a We beschouwen -tuels n a n a n a en vragen ons a o er oneindig veel n bestaan zó dat el van deze getallen riem is We noemen een riemgetal een obstructie voor rijen van het tye n a n a als voor ele gehele n minstens één van de getallen n a n a n a deelbaar is door We zagen net dat = 3 een obstructie is voor nn n In het algemeen als er een obstructie is dan moet gelden dat # a - a We noemen de rij a < a g < a toelaatbaar als rijen van het tye n a n a geen enele obstructie hebben Als bijvoorbeeld = = 3 de eerste riemgetallen zijn dan is het niet lastig te zien dat een toelaatbare rij vormt Er omen dus toelaatbare rijen van willeeurige lengte voor Hier is een generalisatie van het riemtweelingvermoeden: Vermoeden Stel dat a < a < g < a toelaatbaar is Dan zijn er oneindig veel n zó dat n a n a n a allen riem zijn et als bij de riemtweelingen is er oo een vermoeden over de aantallen van dergelije -tuels onder een gegeven het zogenaamde -tuel vermoeden van Hardy en Littlewood En net als bij de riemtweelingen zijn we nog heel ver verwijderd van enige vorm van bewijs Wel seelt het gebrui van toelaatbare rijen een belangrije rol in het wer van Zhang en Maynard Gaten vullen We gaan langzamerhand naar de vraag toe hoe lein de astand tussen oeenvolgende riemgetallen an zijn Daartoe noteren we de rij riemgetallen met < < 3 < g < n < g In het bijzonder = = 3 et cetera Vraag: Kies c > 0 Kunnen we aantonen dat er oneindig veel n zijn zó dat - < c log? n n $ n Om te illustreren hoe lastig deze vraag is geven we een chronologisch overzicht van de bewezen resultaten o dit gebied Als c > dan is het antwoord ja Dit is een gevolg van de riemgetalstelling Dit is een ogave voor de lezer Ja een dergelije c bestaat met c # (Erdős 90) Dit is geen ogave voor de lezer meer maar een die resultaat 3 Ja voor ele c $ (Bombieri Davenort 966) Ja voor ele c $ (Maier 988) 5 Ja voor ele c > 0 (Goldston Yilderim Pintz 005) We zien dat de ontwieling heel langzaam gaat Het laatste resultaat van Goldston Yilderim en Pintz uit 005 was zels een onverwachte doorbraa Er geldt nog iets meer Stelling 6 (GYP 005) Voor ele e > 0 heet de ongelijheid e - < n n ( log n) oneindig veel olossingen a het beend worden van deze stelling had men enige tijd hoo dat er een mogelij bewijs richting riemtweelingen in zat Helaas na een aanvanelij oti

6 Frits Beuers Hoe bewijs je het riemtweelingvermoeden? AW 57 nr juni Yitang Zhang misme werd het weer stil rond deze westie Totdat in 03 een volgende doorbraa laatsvond Stelling 7 (Yitang Zhang 03) Er zijn oneindig veel n zó dat < n - n Zoals in de inleiding gezegd werd dit resultaat al snel vereenvoudigd en verbeterd door James Maynard In de laatste aragraa geven we een overzicht van de staen van dit alternatieve bewijs Het bewijs van Maynard De technie is gebaseerd o telresultaten van riemgetallen in een reenundige rij In de inleiding hebben we de stelling van Dirichlet genoemd die zegt dat als ggd( aq ) = dan bevat de rij aa qa qa 3q oneindig veel riemgetallen Het aantal riemgetallen # in deze rij geven we aan met r ( aq ) De verwachting is dat alle restlassen a modulo q die in aanmering omen ongeveer evenveel riemgetallen zullen bevatten Gegeven q dan geven we het aantal getallen 0< a # q met ggd( aq ) = aan met z () q de Euler z-unctie Bijvoorbeeld z() = z( 5) = z() 6 = We verwachten dat voor gegeven q de z () q uncties r ( aq ) allen ongeveer even snel met zullen groeien Dit werd voor het eerst wantitatie gemaat in de volgende stelling Stelling 8 (Siegel Walisz 936) Bij ele A > bestaat een C > 0 zó dat voor alle r() r( aq )- z() q C ( log ) < A Omdat r () ongeveer gelij is aan log zien we in het bijzonder dat de verhouding tussen r ( aq ) en r() z ( q) naar gaat als " 3 Met andere woorden de riemgetallen zijn ongeveer gelij verdeeld over de restlassen a mod q Het blijt dat voor het merendeel van de -waarden het verschil tussen r ( aq ) en r() z ( q) veel leiner is dan dat gegeven door de stelling van Siegel Walisz Dit wordt geaccentueerd door de volgende stelling die simelweg een heleboel verschillen by elaar otelt als we q over een groot berei laten loen Stelling 9 (Bombieri Vinogradov 965) Bij ele A > en ele i < bestaat er een C > 0 zó dat voor ele ma q# i ggd( aq ) = r() r( aq )- z() q < C ( log ) Dit is een stelling die met de zogenaamde grote zee bewezen an worden zie bijvoorbeeld het boe van Friedlander en Iwaniec [] Het is het uitgangsunt voor het wer van Goldston Yilderim en Pintz Om hun wer te verbeteren richting riemtweelingen zou je eigenlij een sterere versie moeten hebben van Bombieri A Foto: John D and Catherine T MacArthur Foundaation Vinogradov met een waarde van i > Ondans alle ogingen in die richting is het nog niemand gelut een dergelij resultaat te bewijzen De bijdrage van Zhang bestaat eruit dat hij een iets andere verijnde versie van Bombieri Vinogradov ontwier waarbij i > is Dit was een onverwachte wending die niemand had voorzien Het bewijs van Zhang is behoorlij technisch en niet maelij uit te leggen Het is daarom rettig dat Maynard met een heel ander idee wam waarbij het gebrui van de stelling van Bombieri Vinogradov volstaat We unnen deze stelling nu als een soort blac bo gebruien in de volgende schets van Maynards aana Tussen haajes het bewijs van de stelling van Bombieri Vinogradov is van dezelde moeilijheidsgraad als het vervolg van Maynard Met P( n) geven we de arateristiee unctie aan van de riemgetallen Dat wil zeggen P( n) = als n riem is en 0 indien niet Zij a a een toelaatbare rij en ies t > Stel dat we unnen bewijzen dat P # n# i = ( n a) > t voor grote Dat beteent dat er een n! [ ] bestaat zó dat ( n a ) > i P i t En dus bevinden zich = onder de getallen n a n a minstens 6 riemgetallen In het bijzonder als t > hebben we minstens twee riemgetallen in het interval [ n a n a ] te aen Door steeds tweemaal zo groot te iezen vinden we een oneindige rij van dergelije n Helaas laat bovenstaande ongelijheid zich lastig bewijzen Geluig brengt de zeetheorie hier uitomst door gewogen sommen te nemen Voor een geschit geozen gewichtsunctie wn ( ) $ 0 (later te iezen) beijen we de sommen S ( ) = wn ( ) # n# P # n# i = S ( ) = wn ( ) ( n a) Hierin is S ( ) de (ositieve) som van de gewichten Als we erin slagen om aan te tonen dat voor voldoend grote geldt S( ) > t S( ) dan zijn we om dezelde reden als boven laar We gaan nu geschite gewichten wn ( ) iezen Goldston Yilderim en Pintz ozen - d d > 0 R = en vervolgens i i

7 00 AW 57 nr juni 06 Hoe bewijs je het riemtweelingvermoeden? Frits Beuers waarin wn ( ) = m() d d ( n a) g ( n a) d# R d l log m() d = n() d c m log R voor een geschite l Hier is n () d de zogenaamde Möbius n-unctie die gedeinieerd wordt door n () d = (- ) t als d = t met alle i verschillend en 0 als d deelbaar is door een wadraat > Zoals we reeds gemeld hebben lee deze euze van wn ( ) zeer eectie in 005 maar niet eectie genoeg richting riemtweelingen James Maynard bedacht een andere gewichtsunctie namelij wn ( ) = m( d d ) d ( n a) d ( n a) d g d # R = d met R - en % i i i = m( d d ) = n( d) d # % r r i = di ri log log ( r) F r r c log R m z log R i voor een slim geozen unctie F ( ) o het domein in R gegeven door de ongelijheden i $ 0 voor i = en g # We willen nu graag een t > vinden zó dat S( ) S( ) > t als groot genoeg is Door gebrui te maen van de gewichtsunctie van Maynard en de stelling van Bombieri Vinogradov an men aantonen dat ( m) m = S ( ) = b o() S ( ) - d l waarin J ( F) I ( F) 0 0 = # # I ( F) g ( Ft ( t ) dt gdt en ( m) # # # J ( F) = g a Ft ( t ) dt 0 0 m 0 dt gdt dt gdt m- m Met o() bedoelen we een unctie die naar 0 gaat als " 3 Om het bewijs a te maen is het zaa een unctie F te vinden zó dat m ( m) J ( F) = > I ( F) Alleen dan unnen we door d lein genoeg te iezen ervoor zorgen dat we een t > vinden zó dat S( ) S( ) > t als voldoende groot is Het vinden van een geschite F is een subtiel otimalisatierobleem en het is bijzonder verrassend dat het inderdaad mogelij is We moeten daarvoor wel zoeen onder uncties in minstens 05 variabelen Dat wil zeggen $ 05 Hier is een toelaatbare rij van lengte Mer o dat a05 - a = 600 en dat verlaart de grens in de volgende stelling Stelling 0 (James Maynard 0) Er zijn oneindig veel n zó dat n n # James Maynard Latere verbeteringen hebben ervoor gezorgd dat de grens o 6 wam Door nog groter te iezen unnen we m ( m) J ( F) = I ( F) en dus t zo groot maen als we willen Gevolg Stelling (Maynard 0) Stel r! Dan bestaat er een C r zó dat - < C voor oneindig veel n n r n r Met andere woorden by ele r! bestaat een getal C r zó dat er oneindig veel intervallen met lengte C r zijn die minstens r riemgetallen bevatten s Foto: Eleanor Grant Reerenties J Friedlander en H Iwanies Oera de Cribro AMS Colloquium Publications 57 (00) AMS J Maynard Small gas between rimes Annals o Math 8 (05) Y Zhang Bounded gas between rimes Annals o Math 79 (0) 7 htt:wwwnewyorercommagazine050 0ursuit-beauty 5 htt:michaelnielsenorgolymathindeh? title=bounded_gas_between_rimes

Differentiequotiënten en Getallenrijen

Differentiequotiënten en Getallenrijen Lesbrief 4 Binomiaalcoëfficiënten, Differentiequotiënten en Getallenrijen Binomiaalcoëfficiënten Het is beend dat (a + b 2 = a 2 + 2ab + b 2 en dat (a + b 3 = a 3 + 3a 2 b + 3ab 2 + b 3. In het algemeen

Nadere informatie

Convexe functies op R (niet in het boek)

Convexe functies op R (niet in het boek) Convee uncties op R (niet in het boe Een unctie : R R heet conve, als voor alle, R en ele λ [0,] geldt dat (λ + (-λ λ( + (-λ(. Voor een unctie op R beteent dit dat als je twee willeeurige punten op de

Nadere informatie

Examen G0U13 - Bewijzen en Redeneren,

Examen G0U13 - Bewijzen en Redeneren, Examen G0U13 - Bewijzen en Redeneren, 2010-2011 bachelor in de Wisunde, bachelor in de Fysica, bachelor in de Economische Wetenschappen en bachelor in de Wijsbegeerte Vrijdag 4 februari 2011, 8u30 Naam:

Nadere informatie

Uitwerkingen Tentamen Wat is Wiskunde (WISB101) Donderdag 10 november 2016, 9:00-12:00

Uitwerkingen Tentamen Wat is Wiskunde (WISB101) Donderdag 10 november 2016, 9:00-12:00 Uitweringen Tentamen Wat is Wisunde (WISB101) Donderdag 10 november 2016, 9:00-12:00 Docenten: Barbara van den Berg & Carel Faber & Arjen Baarsma & Ralph Klaasse & Vitor Blåsjö & Guido Terra-Bleeer Opgave

Nadere informatie

Universiteit Leiden, 2015 Wiskundewedstrijdtraining, week 14

Universiteit Leiden, 2015 Wiskundewedstrijdtraining, week 14 Universiteit Leiden, 0 Wisundewedstrijdtraining, wee Wee : reesen Een rees is een speciaal soort rij, dus: den altijd eerst na over convergentie! bijzonder: monotone, begrensde rijen convergeren In het

Nadere informatie

4.1 Rijen. Inhoud. Convergentie van een reeks. Reeksen. a k. a k = lim. a k = s. s n = a 1 + a 2 + + a n = k=1

4.1 Rijen. Inhoud. Convergentie van een reeks. Reeksen. a k. a k = lim. a k = s. s n = a 1 + a 2 + + a n = k=1 Reesen en Machtreesen Reesen en Machtreesen 4-0 Reesen en Machtreesen Inhoud. Rijen 2. Reesen Definities en enmeren Reesen met niet-negatieve termen Reesen met positieve en negatieve termen 3. Machtreesen

Nadere informatie

Hoofdstuk 20. Priemgetallen. 20.1 Het aantal priemgetallen < X

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

Nadere informatie

102 < 11. Je kunt ook snel na 102 < 10, 5 ( = 110, 25).

102 < 11. Je kunt ook snel na 102 < 10, 5 ( = 110, 25). DE FORMULE VAN MACLAURIN. Inleiding: de wortel uit 0. Als je nou eens geen reenmachine had, hoe bereen je dan de wortel uit 0? Met proberen om je een heel eind. 0 > 0 omdat 0 > 0 en 0 < omdat reenen dat

Nadere informatie

Opgaven Bewijzen en Inductie 1 mei 2019, Datastructuren, Werkcollege.

Opgaven Bewijzen en Inductie 1 mei 2019, Datastructuren, Werkcollege. Opgaven Bewijzen en Inductie mei 09, Datastructuren, Wercollege. Gebrui deze opgaven, naast die uit het boe, om de stof te oefenen op het wercollege. Cijfer: Op een toets rijg je meestal zes tot acht opgaven..

Nadere informatie

Telproblemen. K. P. Hart

Telproblemen. K. P. Hart Telproblemen K. P. Hart 1. Theorie en opgaven voor zelfstudie Inleiding Iedereen weet wat tellen is. Hoeveel studenten zijn er in de collegezaal? Even tellen: één, twee, drie,..., éénenvijftig,... Wat

Nadere informatie

NATUURLIJKE, GEHELE EN RATIONALE GETALLEN

NATUURLIJKE, GEHELE EN RATIONALE GETALLEN II NATUURLIJKE, GEHELE EN RATIONALE GETALLEN Iedereen ent getallen: de natuurlije getallen, N = {0,1,2,3,...}, gebruien we om te tellen, om getallen van elaar af te unnen treen hebben we de gehele getallen,

Nadere informatie

7.1 Het aantal inverteerbare restklassen

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

Nadere informatie

This item is the archived peer-reviewed author-version of:

This item is the archived peer-reviewed author-version of: This item is the archived peer-reviewed author-version of: Kettingbreuen, weefpatronen en de erststelling van Fermat Reference: Levrie Paul, Penne Rudi.- Kettingbreuen, weefpatronen en de erststelling

Nadere informatie

Verwachtingswaarde en spreiding

Verwachtingswaarde en spreiding Les 3 Verwachtingswaarde en spreiding 3.1 Stochasten In een paar voorbeelden hebben we al gezien dat we bij een experiment vaa niet zo zeer in een enele uitomst geïneteresseerd zijn, maar bijvoorbeeld

Nadere informatie

2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.

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

Nadere informatie

Verwachtingswaarde en spreiding

Verwachtingswaarde en spreiding Les 13 Verwachtingswaarde en spreiding 13.1 Stochasten In een paar voorbeelden hebben we al gezien dat we bij een experiment vaa niet zo zeer in een enele uitomst geïneteresseerd zijn, maar bijvoorbeeld

Nadere informatie

Opgaven Kansrekening Datastructuren, 29 mei 2019, Werkgroep.

Opgaven Kansrekening Datastructuren, 29 mei 2019, Werkgroep. Opgaven Kansreening Datastructuren, 9 mei 019, Wergroep. Gebrui deze opgaven, naast die uit het boe, om de stof te oefenen op het wercollege. Cijfer: Op een toets rijg je meestal zes tot acht opgaven.

Nadere informatie

Getallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte

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

Nadere informatie

OEFENOPGAVEN OVER REEKSEN

OEFENOPGAVEN OVER REEKSEN OEFENOPGAVEN OVER REEKSEN Opgave. Bereen n=0 ( 3 n + 6n 7 n ) (antwoord 0). Opgave. Ga voor de volgende reesen na of ze convergent of divergent zijn: a) (convergent); (ln ) b) c) d) e) f) g) h) 5 5 3 +

Nadere informatie

Oplossen van lineaire differentiaalvergelijkingen met behulp van de methode van Leibniz-MacLaurin

Oplossen van lineaire differentiaalvergelijkingen met behulp van de methode van Leibniz-MacLaurin Oplossen van lineaire differentiaalvergelijingen met behulp van de methode van Leibniz-MacLaurin Calculus II voor S, F, MNW 7 november 2005 1 De n-de afgeleide van het product van twee functies Voor we

Nadere informatie

Zin en onzin van de normale benadering van de binomiale verdeling

Zin en onzin van de normale benadering van de binomiale verdeling Zin en onzin van de normale benadering van de binomiale verdeling Jef Hendricx 1, 18 november 26 In lassiee handboeen van statistie worden ansen van de binomiale verdeling bereend met tabellen. Voor grotere

Nadere informatie

Verwachtingswaarde en spreiding

Verwachtingswaarde en spreiding Les 3 Verwachtingswaarde en spreiding 3.1 Stochasten In een aantal voorbeelden hebben we gezien dat we bij een experiment vaa niet zo zeer in een enele uitomst geïneteresseerd zijn, maar bijvoorbeeld wel

Nadere informatie

Kettingbreuken, weefpatronen en de Kerststelling van Fermat

Kettingbreuken, weefpatronen en de Kerststelling van Fermat 2 NAW 5/6 nr 2 juni 205 Kettingbreuen, weefpatronen en de Kerststelling van Fermat Paul Levrie, Rudi Penne Paul Levrie Faculteit Toegepaste Ingenieurswetenschappen Universiteit Antwerpen paullevrie@uantwerpenbe

Nadere informatie

The bouncing balls and pi

The bouncing balls and pi The bouncing balls and pi naar een idee van Dir Dancaert 9 september 05 Samenvatting Wisundecollega Dir Dancaert ontdete onlangs een merwaardig filmpje op het internet (https://wwwyoutubecom/user/numberphile

Nadere informatie

Priemgetallen en het Riemannvermoeden

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,

Nadere informatie

RSA. F.A. Grootjen. 8 maart 2002

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

Nadere informatie

Introductie Coach-modelleren

Introductie Coach-modelleren Inhoud Introductie Coach-modelleren... Coach-modelleren versus Excel...4 Opgave: Kennismaing met Coach-Modelleren...4 Satellietbanen in COACH-Modelleren...5 Opgave: GPS-satelliet...5 Alleen voor de geïnteresseerden...7

Nadere informatie

_., i _._ Lo-. -J EEN ANALYSE VAN EEN SPELLETJE MET DOMINOSTENEN. door. Jacob Wijngaard.

_., i _._ Lo-. -J EEN ANALYSE VAN EEN SPELLETJE MET DOMINOSTENEN. door. Jacob Wijngaard. _.,.....-..-...------.---i 7703520 -_._------ Lo-. -J EEN ANALYSE VAN EEN SPELLETJE MET DOMINOSTENEN door Jacob Wijngaard Bd/OR/75-06 Een veel beoefend spelletje met dominostenen is het volgende: Zet aile

Nadere informatie

Diophantische vergelijkingen

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

Nadere informatie

Open priemproblemen. Jan van de Craats

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

Nadere informatie

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.

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

Nadere informatie

-- III De variatiemethode berust voor de grondtoestand op het volgende theorema:

-- III De variatiemethode berust voor de grondtoestand op het volgende theorema: -- III - 1 - HOOFDSTUK III VARIATIEREKENING Alleen voor enele zeer eenvoudige systemen an de Schrödinger Vergeliing exact worden opgelost, in alle andere gevallen moeten benaderingen worden toegepast.

Nadere informatie

Opgeloste en onopgeloste mysteries in de getaltheorie

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

Nadere informatie

Praktische opdracht ANW MP3 - Psychoakoustiek

Praktische opdracht ANW MP3 - Psychoakoustiek Pratische opdracht ANW MP3 - Psychoaoustie Pratische-opdracht door een scholier 1813 woorden 5 juni 2002 6,8 29 eer beoordeeld Va ANW Inleiding Met digitale compressietechnieen is het mogelij geluid aanzienlij

Nadere informatie

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.

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

Nadere informatie

3 Elektronische structuur van materialen

3 Elektronische structuur van materialen 3 Eletronische structuur van materialen (Aanvulling op hoofdstuen 7 en 8 van Rosenberg.) 3.1 Vrije eletron model In het voorgaande hebben we steeds de geometrische structuur van materialen besproen. Toch

Nadere informatie

De Riemann-hypothese

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

Nadere informatie

Hoofdstuk 6. Congruentierekening. 6.1 Congruenties

Hoofdstuk 6. Congruentierekening. 6.1 Congruenties Hoofdstuk 6 Congruentierekening 6.1 Congruenties We hebben waarschijnlijk allemaal wel eens opgemerkt dat bij vermenigvuldigen van twee getallen de laatste cijfers als het ware meevermenigvuldigen. Stel

Nadere informatie

De Riemann-hypothese

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

Nadere informatie

Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie

Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie Discrete Structuren Piter Dystra Sietse Achterop Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 12 februari 2008 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen

Nadere informatie

Tentamen Numerieke Wiskunde (WISB251)

Tentamen Numerieke Wiskunde (WISB251) 1 Tentamen Numeriee Wisunde WISB51 Maa één opgave per vel en schrijf op ieder vel duidelij je naam en studentnummer. Laat duidelij zien hoe je aan de antwoorden omt. Onderstaande formules mag je zonder

Nadere informatie

Met passer en liniaal

Met passer en liniaal Met passer en liniaal De opgaven in deze opdracht gaan over het teenen met passer en liniaal. Een liniaal gebrui je om rechte lijnen te teenen, dat an dus een recht latje zijn. Je mag daarvoor oo je geodriehoe

Nadere informatie

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:

Nadere informatie

Diophantische vergelijkingen

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

Nadere informatie

1 Maasstroomtheorie of lusstroomtheorie.

1 Maasstroomtheorie of lusstroomtheorie. Maasstrootheorie of lusstrootheorie.. oel. lle spanningen en stroen zoeen in een schaeling, aar et inder vergelijingen dan de wetten van Kirchhoff. Minder vergelijingen beteent oo inder onbeenden. O dat

Nadere informatie

The Planck-energy is not fundamental in a rotating holographic universe. De Planckenergie is niet fundamenteel in een roterend holografisch heelal.

The Planck-energy is not fundamental in a rotating holographic universe. De Planckenergie is niet fundamenteel in een roterend holografisch heelal. The Planc-energy is not fundamental in a rotating holographic universe. Author: Dan Visser [0] Date: April 8 08 Abstract. This article discards the constant Planc-energy. This will be in service of a rotating

Nadere informatie

significantie van de co-occurentiescore bepalen. De vraag is echer of dit zinnig is

significantie van de co-occurentiescore bepalen. De vraag is echer of dit zinnig is Het idee achter een rbabilistische interretatie van ccurentie vr een beaald enbject is dat de uiteindelije scre te interreteren is als een leesans ver dat enbject f anders gezegd dat deel van de ttale

Nadere informatie

OPLOSSINGEN VAN DE OEFENINGEN

OPLOSSINGEN VAN DE OEFENINGEN OPLOSSINGEN VAN DE OEFENINGEN 1.3.1. Er zijn 42 mogelijke vercijferingen. 2.3.4. De uitkomsten zijn 0, 4 en 4 1 = 4. 2.3.6. Omdat 10 = 1 in Z 9 vinden we dat x = c 0 +... + c m = c 0 +... + c m. Het getal

Nadere informatie

Uitwerking Puzzel 93-1, Doelloos

Uitwerking Puzzel 93-1, Doelloos Uitwerking Puzzel 93-1, Doelloos Wobien Doyer Lieke de Rooij Volgens de titel is deze puzzel zonder doel, dus zonder bekende toepassing. Het doel is echter nul en dat is zeker in de wiskunde niet niks.

Nadere informatie

De Chinese reststelling

De Chinese reststelling De Chinese reststelling 1 Inleiding 1. De Chinese reststelling is een stelling binnen de getaltheorie. De stelling werd voor het eerst beschreven in de vierde eeuw na Chr. door de Chinese wiskundige Sunzi

Nadere informatie

De vergelijking van Schröder

De vergelijking van Schröder Radboud Universiteit Bachelor Scriptie De vergelijing van Schröder Voor functies met vaste punten Auteur: Jasper de Klein Supervisor: Michael Müger June 5, 015 VOORWOORD Toen i in 01 aan mijn studie wisunde

Nadere informatie

Geschikte Getallen. Bachelorscriptie Wiskunde. Auteur: Erik Mulder. Studentnummer: s Begeleider: Dr. Wieb Bosma. Tweede lezer: Dr.

Geschikte Getallen. Bachelorscriptie Wiskunde. Auteur: Erik Mulder. Studentnummer: s Begeleider: Dr. Wieb Bosma. Tweede lezer: Dr. Geschikte Getallen Bachelorscritie Wiskunde Auteur: Erik Mulder Studentnummer: s4628640 Begeleider: Dr. Wieb Bosma Tweede lezer: Dr. Arne Smeets Juli 2018 Inhoudsogave 1 Inleiding.........................................

Nadere informatie

1 Kettingbreuken van rationale getallen

1 Kettingbreuken van rationale getallen Kettingbreuken van rationale getallen Laten we eens starten met een breuk bijvoorbeeld 37/3 Laten we hier ons kettingbreuk algoritme op los, We concluderen hieruit dat 37 3 3 + 3 + + 37 3 + + + hetgeen

Nadere informatie

Hoofdstuk 12. Sommen van kwadraten. 12.1 Sommen van twee kwadraten

Hoofdstuk 12. Sommen van kwadraten. 12.1 Sommen van twee kwadraten Hoofdstuk 12 Sommen van kwadraten 12.1 Sommen van twee kwadraten In Hoofdstuk 11 hebben we gezien dat als p een oneven priemdeler van a 2 + b 2 is, en p deelt niet zowel a als b, dan is p gelijk aan 1

Nadere informatie

Hoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen

Hoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen Hoofdstuk 3 Equivalentierelaties SCHAUM 2.8: Equivalence Relations Twee belangrijke voorbeelden van equivalentierelaties in de informatica: resten (modulo rekenen) en cardinaliteit (aftelbaarheid). 3.1

Nadere informatie

Getaltheorie I. c = c 1 = 1 c (1)

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

Nadere informatie

Eigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element.

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

Nadere informatie

o o o het oude jaar ligt achter ons en wensen u en de uwen

o o o het oude jaar ligt achter ons en wensen u en de uwen ZCZC --------------------------------------------------------------- QST de PI4GAZ, PI4GAZ, PI4GAZ Afdelingsstation van de VERON in Gouda, R17, JO22IA Uitgezonden door PA0POS vanuit Haastrecht, JO21JX

Nadere informatie

Steeds betere benadering voor het getal π

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

Nadere informatie

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12 Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal

Nadere informatie

Inleiding tot de Problem Solving - deel 1: Combinatoriek en getaltheorie

Inleiding tot de Problem Solving - deel 1: Combinatoriek en getaltheorie Inleiding tot de Problem Solving - deel 1: Combinatoriek en getaltheorie Jan Vonk 1 oktober 2008 1 Combinatoriek Inleiding Een gebied dat vandaag de dag haast niet onderschat kan worden binnen de wiskunde

Nadere informatie

Getaltheorie groep 3: Primitieve wortels

Getaltheorie groep 3: Primitieve wortels Getaltheorie groep 3: Primitieve wortels Trainingsweek juni 2008 Inleiding Voor a relatief priem met m hebben we de orde van a modulo m gedefinieerd als ord m (a) = min { n Z + a n 1 (mod m) }. De verzameling

Nadere informatie

b) Op welk wijze kunnen de uitkomsten van de verschillende submodellen aan de hand van waarnemingen worden gecontroleerd?

b) Op welk wijze kunnen de uitkomsten van de verschillende submodellen aan de hand van waarnemingen worden gecontroleerd? Examen Vereersunde (H01I6A) Katholiee Universiteit Leuven epartement Burgerlije Bouwunde atum: woensdag 5 september 2007 Tijd: Instructies: 9.00 13.00 uur Er zijn 4 vragen over het gedeelte van het va

Nadere informatie

Rode Jas, Blauwe Jas. Afklokken. De Ladder van een Cruiseschip

Rode Jas, Blauwe Jas. Afklokken. De Ladder van een Cruiseschip Inleiding We hebben altijd gedacht dat onze hersencellen eindig waren, zoals spliterwten in een pot: als je ze eruit haalt, ben je ze voor altijd wijt. Daardoor zouden onze mentale vermogens steeds verder

Nadere informatie

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. 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

Nadere informatie

Getaltheorie II. ax + by = c, a, b, c Z (1)

Getaltheorie II. ax + by = c, a, b, c Z (1) Lesbrief 2 Getaltheorie II 1 Lineaire vergelijkingen Een vergelijking van de vorm ax + by = c, a, b, c Z (1) heet een lineaire vergelijking. In de getaltheorie gaat het er slechts om gehele oplossingen

Nadere informatie

IV Eigenvectoren en Eigenwaarden bij Lineaire

IV Eigenvectoren en Eigenwaarden bij Lineaire IV Eigenvectoren en Eigenwaarden bij Lineaire Transformaties in R IV0 Meetundige inleiding: delijnen en eigenvectoren Bij veel toepassingen van de Gauss-Jordan methode gaat men uit van de delijnen van

Nadere informatie

Spookgetallen. Jan van de Craats en Janina Müttel

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.

Nadere informatie

Periodiciteit bij breuken

Periodiciteit bij breuken Periodiciteit bij breuke Keuzeodracht voor wiskude Ee verdieede odracht over eriodieke decimale getalle, riemgetalle Voorkeis: omrekee va ee breuk i ee decimale vorm Ileidig I deze odracht leer je dat

Nadere informatie

Informatie verwerken

Informatie verwerken 17 Informatie verweren.1 Driestappeninterview 18. Samenvatten 19.3 Schema maen 0.4 Schrijven van een test.5 Verbatim en transcript 4.6 Schrijven van een nieuwsbericht 6.7 Folder/flyer/poster maen 9 N.

Nadere informatie

Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen

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,

Nadere informatie

III (vervolg) Lineaire Transformaties in R

III (vervolg) Lineaire Transformaties in R III (vervolg) Lineaire Transformaties in R III.7 a Opmeringen over dit hoofdstu Oorspronelij waren de volgende paragrafen deel van hoofdstu III. De bedoeling ervan is om na te gaan hoe binnen het ader

Nadere informatie

Examen Discrete Wiskunde

Examen Discrete Wiskunde Examen Discrete Wisunde Auteur: Daan Pape 1 Hoofdstu I Een groepering in de wisunde is: een verzameling: als alle elementen verschillend zijn een f amilie of mulitverzameling: als er elementen hetzelfde

Nadere informatie

Universiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr.

Universiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr. Universiteit Gent Academiejaar 2001 2002 Discrete Wiskunde 1ste kandidatuur Informatica Collegenota s Prof. Dr. Frank De Clerck Herhalingsoefeningen 1. Bepaal het quotiënt en de rest van de deling van

Nadere informatie

Volatility estimation and visualization for stock/option traders Bachelorscriptie leerstoelen SST/SP

Volatility estimation and visualization for stock/option traders Bachelorscriptie leerstoelen SST/SP Volatility estimation and visualization for stoc/option traders Bachelorscriptie leerstoelen SST/SP Peter Bosschaart Jeroen Spoor Berend Steenhuisen 9 juni 2011 Inhoudsopgave 1 Introductie 3 2 Discretisatie

Nadere informatie

lesbrief Inverse functie en TI-nspire 6/7N5p

lesbrief Inverse functie en TI-nspire 6/7N5p lesbrie Inverse unctie TI-nspire 6/7N5p GGHM@EE 01-01 De inverse unctie De inverse 1 () van e unctie () doet precies het omgekeerde (inverse) van wat () zel doet Je kunt ook stell dat e inverse unctie

Nadere informatie

Taakgerichtheid en vernieuwend onderwijs

Taakgerichtheid en vernieuwend onderwijs Taagerichtheid en vernieuwend onderwijs Naam auteur(s) Vagebied Titel Onderwerp Profiel Opleiding Doelgroep Sleuteltermen drs. E.A.M. Goedvol Management & Organisatie Taagerichtheid en vernieuwend onderwijs

Nadere informatie

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4: Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel

Nadere informatie

Vectoranalyse voor TG

Vectoranalyse voor TG college 6 van een vectorveld collegejaar college build slides Vandaag : : : : 14-15 6 22 september 214 51 1 2 3 4 5 Gradiënt van een vectorveld 1 VA vandaag Section 16.2 Hoofdstu 4 Definitie Een vectorveld

Nadere informatie

Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element.

Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element. Hoofdstuk 5 Cyclische groepen 5.1 Definitie Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element. Als G wordt voortgebracht door a en a n = e, dan noteren we de groep als C n = a.

Nadere informatie

De partitieformule van Euler

De partitieformule van Euler De partitieformule van Euler Een kennismaking met zuivere wiskunde J.H. Aalberts-Bakker 29 augustus 2008 Doctoraalscriptie wiskunde, variant Communicatie en Educatie Afstudeerdocent: Dr. H. Finkelnberg

Nadere informatie

Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie 9 februari 2009 INLEIDING

Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie   9 februari 2009 INLEIDING Discrete Structuren Piter Dystra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 9 februari 2009 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen Elementaire

Nadere informatie

Zwakke sleutels voor RSA

Zwakke sleutels voor RSA Zwakke sleutels voor RSA Benne de Weger, Mike Boldy en Hans Sterk 23 juni 2008 Zwakke sleutels voor RSA Benne de Weger, Mike Boldy en Hans Sterk 23 juni 2008 RSA: beroemd cryptosysteem Genoemd naar Rivest,

Nadere informatie

Wanneer zijn veelvouden van proniks proniks?

Wanneer zijn veelvouden van proniks proniks? 1 Uitwerking puzzel 92-1 Wanneer zijn veelvouden van proniks proniks? Harm Bakker noemde het: pro-niks voor-niks De puzzel was voor een groot deel afkomstig van Frits Göbel. Een pronik is een getal dat

Nadere informatie

We beginnen met de eigenschappen van de gehele getallen.

We beginnen met de eigenschappen van de gehele getallen. II.2 Gehele getallen We beginnen met de eigenschappen van de gehele getallen. Axioma s voor Z De gegevens zijn: (a) een verzameling Z; (b) elementen 0 en 1 in Z; (c) een afbeelding +: Z Z Z, de optelling;

Nadere informatie

Opdracht Maatschappijleer Profielkeuzewerkstuk

Opdracht Maatschappijleer Profielkeuzewerkstuk Opdracht Maatschappijleer Profieleuzewerstu Opdracht door een scholier 3896 woorden 22 maart 2006 5,4 49 eer beoordeeld Va Maatschappijleer Hst 1. Oriëntatie op jezelf I. I ben Kirsten. tenminste, dat

Nadere informatie

Met passer en liniaal

Met passer en liniaal Met passer en liniaal Deze opdracht gaan over het teenen met passer en liniaal, oo wel construeren genoemd. Een liniaal gebrui je om rechte lijnen te teenen, dat an dus een recht latje zijn. Je mag daarvoor

Nadere informatie

1 Limiet van een rij Het begrip rij Bepaling van een rij Expliciet voorschrift Recursief voorschrift 3

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

Nadere informatie

Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep.

Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep. Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht

Nadere informatie

Machten, exponenten en logaritmen

Machten, exponenten en logaritmen Machten, eponenten en logaritmen Machten, eponenten en logaritmen Macht, eponent en grondtal Eponenten en logaritmen hebben alles met machtsverheffen te maken. Een macht als 4 is niets anders dan de herhaalde

Nadere informatie

PARADOXEN 2 Dr. Luc Gheysens

PARADOXEN 2 Dr. Luc Gheysens PARADOXEN Dr. Luc Gheysens SPELEN MET ONEINDIG Historische nota De Griekse filosoof Zeno (ca. 90-0 v. Chr.) bedacht een aantal paradoen om aan te tonen dat beweging eigenlijk een illusie is. De meest bekende

Nadere informatie

Set 2 Inleveropgaven Kansrekening (2WS20)

Set 2 Inleveropgaven Kansrekening (2WS20) 1 Technische Universiteit Eindhoven Faculteit Wisunde en Informatica Set Inleveropgaven Kansreening (WS) 14-15 1. (Functies van normale verdelingen) Stel dat X een standaard normale verdeling heeft. (a)

Nadere informatie

x x y y Omdat de som van twee kwadraten niet negatief kan zijn, is er geen enkel punt van het oppervlak dat in het grondvlak ligt.

x x y y Omdat de som van twee kwadraten niet negatief kan zijn, is er geen enkel punt van het oppervlak dat in het grondvlak ligt. Hoofdstu 4 Functies van twee of meer variabelen 4.13 Herhalingsopgaven 1a z x y 4x y 6 Doorsnijden met grondvla geeft 0 x y 4x y 6 x 4x y y 6 0 x x y y 4 4 4 11 6 0 x y x y 4 1 1 6 0 1 1 Omdat de som van

Nadere informatie

Geldwisselprobleem van Frobenius

Geldwisselprobleem van Frobenius Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme

Nadere informatie

Dus n n (a + b) n = a n + a n 1 b + heet een binomiaalcoëfficiënt (uitspraak n boven k ). Newton vond de

Dus n n (a + b) n = a n + a n 1 b + heet een binomiaalcoëfficiënt (uitspraak n boven k ). Newton vond de CONTINUE WISKUNDE: BINOMIUM VAN NEWTON EN RECURRENTE BETREKKINGEN Het Biomium va Newto Het Biomium va Newto is ee uitdruig voor a + b), waarbij a e b willeeurige getalle zij, e ee atuurlij getal I deze

Nadere informatie

dan verdwijnt een deel van het rijm, maar ook de raadselachtigheid van de tekst.

dan verdwijnt een deel van het rijm, maar ook de raadselachtigheid van de tekst. Uitwerking puzzel 94-4 Raad eens hoe we dat tellen moeten. Wobien Doyer Lieke de Rooij We begonnen met een oud rijmpje, dat een raadsel bevat: De boeren van het Kennemerland hebben tien vingers aan iedere

Nadere informatie

Opgave 1b: Toon ook aan dat meer algemeen geldt: Als het lukt met n = a munten in w keer wegen, dan lukt het voor a < n 2a in w + 1 keer wegen.

Opgave 1b: Toon ook aan dat meer algemeen geldt: Als het lukt met n = a munten in w keer wegen, dan lukt het voor a < n 2a in w + 1 keer wegen. Uitwerking Puzzel 92-7 Allemaal gelijk? Wobien Doyer Lieke de Rooij Er zijn veel puzzels over het opsporen van één valse munt tussen een aantal goede munten met hulp van een balans. Bij deze puzzel is

Nadere informatie

priemrecords? Jaap Top

priemrecords? Jaap Top priemrecords? Jaap Top JBI-RuG & DIAMANT j.top@rug.nl 18-23 april 2013 (Collegecaroussel, Groningen) 1 priemrecords?! over priemgetallen 2, 3, 5, 7,..., 101,..., 2017,...... p priem: niet deelbaar door

Nadere informatie

opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2.

opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2. opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): ℵ 0 #A, B = {b 0,..., b n 1 } voor een zeker natuurlijk getal

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

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

Nadere informatie