Hoofdstuk 20. Priemgetallen Het aantal priemgetallen < X
|
|
- Martina Vink
- 8 jaren geleden
- Aantal bezoeken:
Transcriptie
1 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 verzameling riemgetallen. Hier gaan we iets dieer in o de vraag hoeveel riemgetallen er nu eigenlijk zijn. Een eerste indicatie wordt gegeven door een omerkelijk bewijs van Euler over de oneindigheid van de verzameling riemgetallen. Stelling 20.. (Euler) De som, genomen over alle riemgetallen, divergeert. In iets uitgebreidere taal betekent dit dat de som N riem naar oneindig gaat als N. In het bijzonder betekent dit dat er oneindig veel riemgetallen zijn. Het bewijs van Euler beschouwt het roduct ( ) N over alle riemgetallen N. Gebruiken we de meetkundige reeksontwikkeling ( /) = + / + / 2 + dan vinden we ( ) = ( + + ) + 2 N N Om dit laatste roduct te berekenen moeten we haakjes wegwerken en we krijgen een som van termen van de vorm /n waarin n bestaat uit riemfactoren N. 9
2 92 HOOFDSTUK 20. PRIEMGETALLEN Bovendien komt, vanwege éénduidige riemontbinding, voor elke n die bestaat uit riemgetallen N de term /n in de sommatie voor. In het bijzonder komt elke term /n met n N voor in onze sommatie. Dus ( + + ) + 2 N Omdat de reeks n= divergeert concluderen we dat het roduct n N ( /) naar oneindig gaat als N. Nu komt de finishing touch. Uit elementaire analyse weten we dat x > log 2 x als 0 < x /2. Hieruit volgt, met x = /, N n= ( > log 2 = 2 log N N N n ( ) ) Omdat het laatste roduct naar gaat als N volgt uit deze ongelijkheid dat de reeks divergeert. Het is niet moeilijk, maar wel technisch, om bovenstaande analyse wat recieser uit te voeren. Het blijkt dat <X in ongeveer hetzelfde temo groeit als log log X. Preciezer, Stelling (Mertens) Het verschil <X log log X gaat naar een limiet A als X. Bovendien geldt A = γ + ( log( ) + ) waarin γ Euler s constante is. riem Hoewel de functie <X naar oneindig gaat als X, gaat dit in een ongelofelijk langzaam temo. Bijvoorbeeld bij X = 0 4 is de som bij X = 0 5 is het Bij X = 0 6, 0 7 vinden we resectievelijk en We beschouwen nu de functie π(x) die het aantal riemgetallen x telt. Dus π(x) = #{ x riem}. Het gedrag van deze funktie is altijd een bron van insiratie geweest voor wiskundigen. De rij riemgetallen heeft een onvoorselbaar gedrag in die zin, als we een riemgetal hebben dan is het onmogelijk te voorsellen wanneer het volgende
3 20.. HET AANTAL PRIEMGETALLEN < X 93 riemgetal zal voorkomen. Bekijken we de funktie π(x) daarentegen dan zien we, mits o grote schaal bekeken, een vloeiend verloo. Ter illustratie volgt hier de grafiek van π(x) voor x 00, Nemen we nu een grotere schaal, dan zien we de srongen niet meer en nemen we een vloeiend verloo van de grafiek waar. Hier is bijvoorbeeld de grafiek voor x 0 5, De grote vraag is of we deze grafiek kunnen identificeren met een ons bekende funktie uit de analyse. Het dichtst bij de werkelijkheid kwam C.F.Gauss. Hij telde het aantal riemgetallen in korte intervallen, maar met grote waarden, en kwam tot de conclusie dat de lokale dichtheid van riemgetallen van de grootte X er uit ziet als / log(x). Wat we hiermee bedoelen illustreren we met de tabel aan het eind van deze aragraaf. Daarin is het aantal riemgetallen s(x) in het interval [x, x ] geteld voor diverse grote waarden van x. Ter vergelijking staat in de laatste kolom 0 5 / log(x), de lengte van ons interval gedeeld door log(x). Uit dit soort gegevens kwam Gauss tot het vermoeden dat π(x) li(x) := x 2 dt log t.
4 94 HOOFDSTUK 20. PRIEMGETALLEN Het teken geeft een zogenaamde asymtotische gelijkheid aan. In het algemeen, als we schrijven f(x) g(x) dan bedoelen we daarmee dat f(x)/g(x) als x. Het is trouwens niet moeilijk om aan te tonen dat li(x) x/ log(x) zodat uit het vermoeden van Gauss zou volgen, π(x) x log x Het eerste resultaat in deze richting werd bereikt door Chebyshev in 852. Hij liet zien dat 0.92 x < π(x) <. x log x log x als x voldoende groot is. De methoden van Chebyshev zijn elementair maar zeer ingenieus en we zullen er in een latere aragraaf iets van laten zien. Hier is trouwens de beloofde tabel. x s(x) 0 5 / log(x) De belangrijkste sta in de studie van π(x) werd in 860 gezet door de beroemde wiskundige Riemann. We besteden hier de volgende aragraaf aan De Riemann zeta-functie In zijn studie van π(x) gebruikte Riemann de functie ζ(s) = waarin s een comlex getal is met reëel deel groter dan, odat de reeks convergeert. Tussen haakjes, in deze aragraaf zal het gedrag van ζ(s) voor comlexe s van cruciaal belang zijn. Enige vertrouwdheid met comlexe getallen is hier dus wel gewenst. Hoewel Euler de functie ζ(s) al eerder bekeken had in verband met riemgetallen, is hij toch naar Riemann vernoemd. De relatie met riemgetallen, zoals Euler reeds omerkte, wordt gegeven door de zogenaamde Euler factorisatie. n= n s
5 20.2. DE RIEMANN ZETA-FUNCTIE 95 Stelling (Euler) Zij s een comlex getal met reëel deel groter dan. Dan geldt, ζ(s) = ( ) s waarin het roduct genomen wordt over alle riemgetallen. We zullen ons bewijs beerken tot reële getallen s groter dan > om het iets eenvoudiger te maken. Beschouw eerst het roduct ζ(s)( 2 s ) = n= n s (2n). s Rechts staat de som van alle /n s minus de som van /m s over alle even m(= 2n). Het verschil is dus de som van /n s over alle oneven getallen n. Evenzo is ζ(s)( /2 s )( /3 s ) gelijk aan de som van /n s over alle n die noch deelbaar door 2, noch deelbaar door 3 zijn. Kies nu N willekeurig en zij = 2, 2 = 3,..., r de verzameling riemgetallen N. Dan is ζ(s)( / s ) ( / s r) gelijk aan de som van /n s over alle n die niet deelbaar zijn door een riemgetal N. In het bijzonder imliceert dit dat ofwel n = ofwel n > N. Dus n= < ζ(s)( ) ( ) < + s s r n>n n s (20.) We weten door middel van de afschattingen uit de Aendix dat n>n /ns < N s /(s ). Omdat s > volgt hieruit dat n>n /ns 0 als N. Laat nu N in (9.) en we vinden dat ζ(s) ( /s ) =. Hieruit volgt ons Euler roduct. Eén van Riemann s ontdekkingen was dat ζ(s) analytisch kan worden voortgezet tot het comlexe vlak met uitzondering van s =, waar de functie een ool van eerste orde heeft. Het zou te ver voeren om dit hier allemaal uit te leggen. Wat we wel kunnen laten zien is dat, hoewel we ζ(s) alleen definieerden voor s met Res >, deze functie o natuurlijke wijze uit te breiden is tot een functie o het gebied Res > 0, s. Dit gaat als volgt. Voor Res > geldt, ζ(s) s = n s = = n= dx x s dx [x] s ( [x] s x s dx x s ) dx Nu komt de belangrijke omerking. Het verschil /[x] s /x s kunnen we schrijven als [x] x s x = s dt s t s+ [x]
6 96 HOOFDSTUK 20. PRIEMGETALLEN Neem nu aan beide zijden de absolute waarde en schat de integraal af, [x] s x s s = s s x [x] x dt t s+ dt [x] t Res+ [x] Res+ Omdat dx/[x] Res+ convergeert voor alle Res > 0, volgt hieruit dat ook de integraal (/[x]s /x s )dx convergeert voor alle Res > 0. Deze integraal definieert dus een functie o, die kan worden gezien als een natuurlijke voortzetting van ζ(s) tot het gebied Res > 0. Het gebied 0 < Res < wordt wel de kritieke strook genoemd. Het gedrag van ζ(s) in de kritieke strook is van cruciaal belang voor de theorie van de riemgetallen en dit was de schitterende ontdekking van Riemann. Eén van de vragen die Riemann over ζ(s) stelde is zo hardnekkig onbeantwoord gebleven, dat het nu te boek staat als het volgende vermoeden, Vermoeden (Riemann hyothese) Alle nulunten van ζ(s) in de kritieke strook liggen o de lijn Res = /2. Talloze wiskundigen na Riemann hebben hun tanden stukgebeten o dit robleem en tot nu is het nog steeds onogelost. Naast het, inmiddels ogeloste, vermoeden van Fermat is dit één van de bekendste roblemen in de wiskunde. Uit Riemann s nalatenscha blijkt dat hij zelf, met de hand, exliciet nulunten berekend had tot vele decimalen nauwkeurig. Dit alleen al mag een restatie van formaat worden genoemd. Omdat de nulunten symmetrisch rond de x-as liggen, kunnen we ons beerken tot nulunten met ositief imaginair deel. Tevens ordenen we deze unten naar stijgend imaginair deel. Recente comuterberekeningen door Brent, v.d.lune, te Riele en Winter hebben aangetoond dat de eerste nulunten inderdaad o de lijn Res = /2 liggen. Verder toonde Levinson in 974 aan dat minstens een derde van de nulunten o deze lijn ligt. Uit het nagelaten werk van Riemann leidde C.L.Siegel af dat Riemann zijn numerieke berekeningen baseerde o een verwante, reële, functie Z(t) die de eigenscha heeft dat Z(t) = ζ( + it) voor alle t R. Voor de aardigheid volgt hier 2 een grafiek van Z(t) gemaakt met het wiskundige akket Mathematica,
7 20.2. DE RIEMANN ZETA-FUNCTIE Wat is het belang van de nulunten van ζ(s)? Het blijkt dat als de Riemann hyothese waar is, dan geldt dat π(x) li(x) x log x naar nul gaat als x. Grof gezegd, het verschil tussen π(x) en li(x) is van de orde van grootte x log x, een stuk kleiner dus dan de grootte van li(x) zelf. Hieronder volgt een grafiek van de functie li(x) π(x) voor x < 0000, Men zou misschien kunnen denken dat het verschil li(x) π(x) altijd ositief is. Het blijkt in ieder geval voor alle x < 0 6 zo te zijn. Dat exerimentele resultaten soms bedriegelijk kunnen zijn werd duidelijk toen Littlewood (94) aantoonde dat li(x) π(x) oneindig vaak van teken verandert. Echter het unt waar li(x) π(x) voor het eerst negatief wordt, heeft men nog nooit gezien. Onder aanname van de Riemann hyothese bewees Skewes in 933 dat dit unt kleiner dan is. Getallen van dit formaat werden al snel Skewes getallen genoemd. Tegenwoordig is deze grens verbeterd en weet men, zonder de Riemann hyothese aan te nemen, dat li(x) π(x) negatief is voor een x kleiner dan Gelukkig hebben we niet de volle Riemann-hyothese nodig om iets over riemgetallen te kunnen concluderen. Met wat minder informatie ook wat te doen. Het
8 98 HOOFDSTUK 20. PRIEMGETALLEN is namelijk niet heel moeilijk om aan te tonen dat ζ(s) geen nulunten o de lijn Res = heeft. Met deze informatie slaagden Hadamard en De la Vallée-Poussin er, onafhankelijk van elkaar, in de volgende stelling te bewijzen. Stelling (Priemgetalstelling, 899) Er geldt, π(x) x log(x). In 949 gaven Selberg en Erdös, min of meer onafhankelijk van elkaar, een elementair bewijs van deze stelling. Elementair wil zeggen dat er geen gebruik wordt gemaakt van eigenschaen van de comlexe ζ-functie. Het wil echter niet zeggen dat het een eenvoudig bewijs is! 20.3 Lokale verdeling In de vorige aragraaf hebben we het gehad over de groei van de functie π(x). Deze functie geeft de globale groei van het aantal riemgetallen weer. Het is ook interessant om eens naar het lokale gedrag te kijken. Een vraag is bijvoorbeeld, gegeven een riemgetal, hoe groot is het volgende riemgetal? Anders gezegd, hoe groot of klein kan de afstand tussen twee oeenvolgend riemgetallen zijn. We kunnen gemakkelijk laten zien dat deze afstand willekeurig groot kan zijn. Kies namelijk N N willekeurig en beschouw de rij getallen N!+2, N!+3,..., N!+N. Omdat N!+k deelbaar is door k is geen van de getallen in onze rij riem. Door N willekeurig groot te kiezen kunnen we o deze wijze het bestaan van willekeurig lange gaten in de rij riemgetallen aantonen. Chebyshev bewees met elementaire methoden dat elk interval van de vorm [n, 2n] een riemgetal bevat. Hiermee werd het zogenaamde ostulaat van Bertrand bewezen. Met behul van de riemgetalstelling is het niet moeilijk om aan te tonen dat voor elke θ > en voldoend grote n elk interval [n, θn] een riemgetal bevat. Met geavanceerde methoden uit de analytische getaltheorie weet men nu dat er een C > 0 bestaat zodat elk interval [n, n + Cn θ ] een riemgetal bevat, waarin θ = /2 /384 (Iwaniec, Pintz, Mozzochi). Indien de Riemann-hyothese waar is kan men θ = /2 aantonen. Grofweg zou dit betekenen dat er tussen elk tweetal gehele kwadraten en riemgetal ligt. Echter, men vermoedt dat er nog iets veel sterkers waar is. Een vermoeden van Cramér zegt dat er een C > 0 is zo dat elk interval [n, n + C(log n) 2 ] een riemgetal bevat. Niemand heeft echter enig idee hoe een dergelijk robleem aangeakt moet worden. Aan de andere kant gebeurt het ovallend vaak dat twee oeenvolgende oneven getallen riem zijn. We noemen dergelijke aren riemtweelingen. Voorbeelden: (7, 73), (997, 999), (2077, 20773), enzovoort. Het blijkt dat ze relatief vaak voorkomen. Het grootst bekende aar in 993 was ± maar
9 20.4. ELEMENTAIRE BESCHOUWINGEN 99 intussen zal dit record wel weer gebroken zijn. Net als bij de riemgetallen kunnen we een telfunctie π 2 (x) invoeren die het aantal riemtweelingen kleiner dan x aangeeft. Om een idee van de groei van π 2 (x) te krijgen treden we in de voetsoren van Gauss en tellen het aantal riemtweelingen s 2 (x) in het interval [x, x+00000] voor diverse x. Ter vergelijking geven we ook het aantal riemgetallen s(x). Hier zijn de resultaten, x s(x) s 2 (x) (.32) 0 5 /(log x) De getallen in de laatste kolom vormen de verwachting van het aantal riemgetaltweelingen o grond van heuristische beschouwingen die we hier niet zullen uitvoeren (zie [HW] hoofdstuk XXII).Het getal.32 bovenin de laatste kolom is een afronding van het oneindige roduct ( /( )2 ) genomen over alle oneven riemgetallen. Als de verwachtingen kloen, dan zou het aantal riemgetaltweelingen kleiner dan x asymtotisch gelijk zijn aan π 2 (x) Cx/(log x) 2 met C = ( /( ) 2 ). Helaas is er nog niets van dit alles bewezen. Het is zelfs niet bekend of er oneindig veel riemgetaltweelingen zijn en de vraag naar de (on)eindigheid van deze verzameling behoort tot de bekendste roblemen in de getaltheorie. Eén van de weinige bewezen resultaten o dit gebied vormt de stelling van Brun (99), die zegt dat de reeks, genomen over alle behorend tot een riemgetaltweeling, convergent is. Dit in tegenstelling tot de som over alle riemgetallen die divergeert, zoals we gezien hebben. Om zijn stelling te bewijzen introduceerde Brun een nieuwe techniek in de getaltheorie, namelijk die van de zeefmethoden. Tegenwoordig is dit één van de standaardtechnieken in wat men noemt de analytische getaltheorie Elementaire beschouwingen Na alle vermoedens en seculaties uit de vorige aragrafen willen we nu ook echt iets gaan bewijzen. Doel van deze aragraaf is het bewijs van de volgende stelling. Stelling Voor elke n 3 geldt, n 2 log n < π(n) < 2 n log n.
10 200 HOOFDSTUK 20. PRIEMGETALLEN Allereerst gebruiken we voor de afleiding van de bovengrens voor π(x) de binomiaalcoëfficient (zie eventueel de Aendix) ( ) 2m 2m(2m ) (m + ) = m m(m ) 2 en het feit dat dit een geheel getal is. De cruciale omerking is dat in de teller alle riemgetallen met m < 2m otreden en dat ze niet door de factoren uit de noemer worden weggedeeld. Dus m< 2m deelt ( ) 2m m en is dus kleiner of gelijk ( ) ( 2m m. We gaan nu de grootte van 2m ) m afschatten. Lemma Voor alle m N geldt, ( ) 2m < 4 m. m Voor m = controleren we dat ( 2 ) = 2 en 4 = 4 en het Lemma is dus juist. Stel nu m > en merk o dat ( 2m m ) = 2m(2m ) m m Ons Lemma volgt nu door inductie naar m. ( ) 2(m ) < 4 m ( ) 2(m ) m Een iets eleganter manier om dit Lemma aan te tonen is de omerking dat uit de binomiaalformule van Newton, 2., volgt dat 2 n = n ( n k=0 k) door x = in te vullen. Hieruit volgt dat ( n ) k) < 2 n voor elke k, n N. In het bijzonder, < 2 2m = 4 m. ( 2m m Hoe dan ook, we concluderen dat voor alle m N geldt, < 4 m. riem m< 2m Het aantal factoren in het roduct is gelijk aan π(2m) π(m). Al deze factoren zijn groter dan m. Dus volgt, m π(2m) π(m) < 4 m. Na het nemen van logaritmen aan beide zijden en deling door log m concluderen we dat π(2m) π(m) < m log 4/ log m. We kunnen nu onze bovengrens door inductie naar n afleiden. Omdat, behalve 2, alle riemgetallen oneven zijn, geldt π(n) (n + )/2. Elementaire analyse laat zien dat (n + )/2 kleiner is dan 2n/ log n voor alle n 400 en dus is onze bovengrens waar voor alle n 50. Stel nu n > 400 en dat de bovengrens in de Stelling geldt voor alle π(k) met k < n. Stel n = 2m als n even is en n = 2m +
11 20.4. ELEMENTAIRE BESCHOUWINGEN 20 als n oneven is. In de volgende berekening maken we gebruik van onze bovengrens voor π(2m) π(m) en de inductiehyothese, π(n) π(2m) + = π(2m) π(m) + π(m) + < m log 4/ log m + 2m/ log m + = (2 + log 4)m/ log m + ( + log 2)n/ log(n/2) + Elementaire analyse laat zien dat deze laatste bovengrens kleiner is dan 2n/ log n voor alle n 50 en daarmee is onze inductiesta afgerond. Voor de afleiding van de ondergrens gebruiken we een iets ander idee. Beschouw de integraal I m = 0 t m ( t) m dt. Omdat de integrand ositief is in het oen interval geldt I m > 0. Verder geldt t m ( t) m (/4) m voor alle t [0, ]. Dus, I m < (/4) m. Anderzijds is I m een rationaal getal. Dit kunnen we zien door de haakjes in t m ( t) m weg te werken en term voor term te integreren. Haakjes wegwerken levert een lineaire combinatie met gehele coëfficienten van t k met k = m, m +,..., 2m. Integratie van t k levert /(k + ). Met andere woorden I m is een gehele lineaire combinatie van de getallen /(k + ) met k = m,..., 2m. Gevolg, I m is een rationaal getal waarvan de noemer een deler is van kgv(m+, m+2,..., 2m+). Omdat I m niet nul is, is het groter of gelijk /kgv(m +,..., 2m + ). Combineren we dit met de bovengrens voor I m dan vinden we kgv(m +,..., 2m + ) > 4 m en, omdat kgv(, 2,..., 2m + ) kgv(m +,..., 2m + ) Nu volgt een belangrijk Lemma. Lemma Voor elke N N geldt, kgv(, 2,..., 2m + ) > 4 m kgv(, 2,..., N) < N π(n). We kunnen dit zien door o te merken dat het kgv van de getallen, 2,..., N als volgt tot stand komt. Van elk riemgetal bealen we de grootste k zó dat k N en vervolgens vermenigvuldigen we de machten k met elkaar. Dit roduct gaan we nu afschatten, kgv(, 2,..., N) = < = [log N/ log ] (log N/ log ) N = N π(n)
12 202 HOOFDSTUK 20. PRIEMGETALLEN In ons geval volgt door toeassing van dit Lemma dat 4 m < (2m + ) π(2m+). Na het nemen van logaritmen en deling door log(2m + ), geeft dit π(2m + ) > m log 4/ log(2m + ) Kies nu n N willekeurig. Stel n = 2m + als n oneven is en n = 2m + 2 als n even is. Merk nu o dat π(n) = π(2m + ) > m log 4/ log(2m + )) (log 4)(n/2 )/ log(n ) Elementaire analyse laat zien dat de laatste ondergrens groter is dan 0.5n/ log(n) als n 0. En zo vinden we de gewenste ondergrens als n 0. Voor n = 3, 4,..., 9 controleren we de ondergrens numeriek. Tenslotte volgt hier nog een heel amusante ogave van H.W.Lenstra. Bewijs dat er oneindig veel waarden van n zijn zó dat π(n) een deler is van n. Het aardige is dat het bewijs helemaal niet diezinnig is, maar wel veel te leuk om hier te verklaen. Als hint kan ik de lezer meegeven dat we alleen maar lim n π(n)/n = 0 hoeven te gebruiken.
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
Nadere informatieOpen 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 informatiePriemgetallen 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 informatie7.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 informatieDe 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 informatieIrrationaliteit en transcendentie
Hoofdstuk 9 Irrationaliteit en transcendentie 9. Irrationale getallen In dit hoofdstuk zullen we aannemen dat de lezer weet wat reële getallen zijn, hoewel dat misschien niet helemaal gerechtvaardigd is.
Nadere informatieOverzicht 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
Nadere informatieNumerieke 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
Nadere informatie1 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 informatieHoofdstuk 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 informatieEigenschap (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 informatieHoofdstuk 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)
Nadere informatieInhoud 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
Nadere informatie1 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 informatieWiskundige Technieken 1 Uitwerkingen Hertentamen 2 januari 2014
Wiskundige Technieken Uitwerkingen Hertentamen januari 4 Normering voor 4 pt vragen (andere vragen naar rato): 4pt 3pt pt pt pt goed begrepen én goed uitgevoerd, eventueel met of onbelangrijke rekenfoutjes
Nadere informatie2 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 informatieIII.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.
Nadere informatiePolynomen. + 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
Nadere informatieGetallenleer 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 informatie1 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 informatie1.5.1 Natuurlijke, gehele en rationale getallen
46 Getallen 1.5 Getaltheorie 1.5.1 Natuurlijke, gehele en rationale getallen De getallen 0,1,2,3,4,... enz. worden de natuurlijke getallen genoemd (de heleverzamelingvanaldezegetallenbijelkaarnoterenwemethetteken:
Nadere informatie1. Een van mijn collega s, liet een mooi verhaal zien: De opgave was: Los op ln(x + 2) ln(x + 1) = 1.
Tentamen-wiskunde?. De basiswiskunde. Een van mijn collega s, liet een mooi verhaal zien: De opgave was: Los op ln(x + 2) ln(x + ) =. Oplossing : ln(x + 2) = + ln(x + ) x + 2 = ln + x + 3 = ln dus x =
Nadere informatieKettingbreuken. 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 informatie8. 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,
Nadere informatieV.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
Nadere informatieDe 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 informatieUitwerkingen van de opgaven uit Pi
Uitwerkingen van de opgaven uit Pi Frits Beukers January 3, 2006 Opgave 2.3. Bedoeling van deze opgave is dat we alleen een schatting geven op grond van de gevonden tabel. Er worden geen bewijzen of precieze
Nadere informatieAanvulling aansluitingscursus wiskunde. A.C.M. Ran
Aanvulling aansluitingscursus wiskunde A.C.M. Ran 1 In dit dictaat worden twee onderwerpen behandeld die niet in het boek voor de Aansluitingscursus staan. Die onderwerpen zijn: complexe getallen en volledige
Nadere informatieExamen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07
Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde vrijdag 31 januari 2014, 8:30 12:30 Auditorium L.00.07 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
Nadere informatieBijzondere kettingbreuken
Hoofdstuk 15 Bijzondere kettingbreuken 15.1 Kwadratische getallen In het vorige hoofdstuk hebben we gezien dat 2 = 1, 2, 2, 2, 2, 2, 2,.... Men kan zich afvragen waarom we vanaf zeker moment alleen maar
Nadere informatieGetaltheorie 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 informatieWiskundige Technieken 1 Uitwerkingen Hertentamen 23 december 2014
Wiskundige Technieken Uitwerkingen Hertentamen 3 december 04 Normering voor 4 pt vragen andere vragen naar rato: 4pt 3pt pt pt 0pt goed begrepen én goed uitgevoerd, eventueel met enkele onbelangrijke rekenfoutjes
Nadere informatieDiophantische 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 informatieax + 2 dx con- vergent? n ln(n) ln(ln(n)), n=3 (d) y(x) = e 1 2 x2 e 1 2 t2 +t dt + 2
Radboud Universiteit Nijmegen Tentamen Calculus NWI-NPB 8 januari 3, 8.3.3 Het gebruik van een rekenmachine, telefoon en boek(en) is niet toegestaan. Geef precieze argumenten en antwoorden. Maak uw redenering
Nadere informatieTW2040: 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
Nadere informatieTentamen 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
Nadere informatieDe 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.
Nadere informatieWe 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 informatie3 Opgaven bij Hoofdstuk 3
3 Opgaven bij Hoofdstuk 3 Opgave 3. Voor k beschouwen we de functie f k : x sin(x/k). Toon aan dat f k 0 uniform op [ R, R] voor iedere R > 0. Opgave 3.2 Zij V een verzameling. Een functie f : V C heet
Nadere informatieWorteltrekken 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 informatiePrimitieve functie Als f : R --> R continu is op een interval, dan noemt men F : R --> R een primiteive functie of
Enkelvoudige integralen Kernbegrippen Onbepaalde integralen Van onbepaalde naar bepaalde integraal Bepaalde integralen Integratiemethoden Standaardintegralen Integratie door splitsing Integratie door substitutie
Nadere informatie4 Positieve en niet-negatieve lineaire algebra
4 Positieve en niet-negatieve lineaire algebra Positieve en niet-negatieve matrices komen veel voor binnen de stochastiek (zoals de PageRank matrix) en de mathematische fysica: temperatuur, dichtheid,
Nadere informatieGetaltheorie 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 informatieHints en uitwerkingen huiswerk 2013 Analyse 1 H17
Hints en uitwerkingen huiswerk 013 Analyse 1 H17 Rocco van Vreumingen augustus 014 1 Inhoudsopgave 1 Hints 1 3 Hints 4 3 Hints 3 4 4 Hints 4 5 5 Hints 5 5 6 Hints 6 6 7 Hints 7 6 8 Hints 8 6 9 Hints 9
Nadere informatieDifferentiequotië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 informatieOpgeloste 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 informatieCover 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 informatieUniversiteit 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 informatieWanneer 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 informatieRSA. 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 informatieZomercursus Wiskunde. Module 1 Algebraïsch rekenen (versie 22 augustus 2011)
Katholieke Universiteit Leuven September 011 Module 1 Algebraïsch rekenen (versie augustus 011) Inhoudsopgave 1 Rekenen met haakjes 1.1 Uitwerken van haakjes en ontbinden in factoren............. 1. De
Nadere informatieHertentamen Wiskundige Technieken 1 Donderdag 4 jan 2018, 9-12 uur
Hertentamen Wiskundige Technieken 1 Donderdag 4 jan 2018, 9-12 uur Normering voor 4 pt vragen (andere vragen naar rato): 4pt Goed begrepen en goed uitgevoerd met voldoende toelichting, eventueel enkele
Nadere informatie1.1 Rekenen met letters [1]
1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren
Nadere informatieZ.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
Nadere informatieTW2040: 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
Nadere informatiePeriodiciteit 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 informatieCombinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsdag 3, 2 april 2009 Getallenrijen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een directe formule geeft a n in
Nadere informatieGrafieken van veeltermfuncties
(HOOFDSTUK 43, uit College Mathematics, door Frank Ayres, Jr. and Philip A. Schmidt, Schaum s Series, McGraw-Hill, New York; dit is de voorbereiding voor een uit te geven Nederlandse vertaling). Grafieken
Nadere informatieUitwerkingen toets 12 juni 2010
Uitwerkingen toets 12 juni 2010 Opgave 1. Bekijk rijen a 1, a 2, a 3,... van positieve gehele getallen. Bepaal de kleinst mogelijke waarde van a 2010 als gegeven is: (i) a n < a n+1 voor alle n 1, (ii)
Nadere informatieCombinatoriek groep 2
Combinatoriek groep 2 Recursie Trainingsdag 3, 2 april 2009 Homogene lineaire recurrente betrekkingen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een
Nadere informatieDe Dekpuntstelling van Brouwer
De Dekpuntstelling van Brouwer Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Twente, 19 oktober 2009: 18:00 20:00 Outline 1 2 3 4 De formulering Dekpuntstelling van Brouwer Zij n een
Nadere informatie. 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
Nadere informatiePriemontbinding en ggd s
Hoofdstuk 3 Priemontbinding en ggd s 3.1 Priemgetallen Een getal > 1 dat alleen 1 en zichzelf als positieve deler heeft noemen we een priemgetal. De rij priemgetallen begint als volgt, 2, 3, 5, 7, 11,
Nadere informatieDiophantische 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(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
Nadere informatieTweede college complexiteit. 12 februari Wiskundige achtergrond
College 2 Tweede college complexiteit 12 februari 2019 Wiskundige achtergrond 1 Agenda vanmiddag Floor, Ceiling Rekenregels logaritmen Tellen Formele definitie O, Ω, Θ met voorbeelden Stellingen over faculteiten
Nadere informatien=0 en ( f(y n ) ) ) n=0 equivalente rijen zijn.
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 8 juli 2011, 14.00 17.00 Het gebruik van een rekenmachine en/of telefoon is niet toegestaan. U mag geen gebruik maken van het boek Analysis I. Geef
Nadere informatieBespreking 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.
Nadere informatiePUNTSGEWIJZE EN UNIFORME CONVERGENTIE
IX PUNTSGEWIJZE EN UNIFORME CONVERGENTIE In vorige hoofdstkken hebben we convergentie van getallenrijen bestdeerd. In de Analyse zijn echter rijen die fncties als termen hebben van groot belang. Zlke fnctierijen
Nadere informatieHoofdstuk 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
Nadere informatieFLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j
FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van
Nadere informatiemet gehele getallen Voer de volgende berekeningen uit: 1.1 a. 873 112 1718 157 3461 + 1.2 a. 9134 4319 b. 4585 3287 b. 1578 9553 7218 212 4139 +
I Getall 0 e π 8 9 Dit deel gaat over het rek met getall. Ze kom in allerlei soort voor: positieve getall, negatieve getall, gehele getall, rationale irrationale getall. De getall, π e zijn voorbeeld van
Nadere informatieOefentoets uitwerkingen
Vak: Wiskunde Onderwerp: Hogere machtsverb., gebr. func=es, exp. func=es en logaritmen Leerjaar: 3 (206/207) Periode: 3 Oefentoets uitwerkingen Opmerkingen vooraf: Geef je antwoord al=jd mét berekening
Nadere informatieAanvullingen 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
Nadere informatieII.3 Equivalentierelaties en quotiënten
II.3 Equivalentierelaties en quotiënten Een belangrijk begrip in de wiskunde is het begrip relatie. Een relatie op een verzameling is een verband tussen twee elementen uit die verzameling waarbij de volgorde
Nadere informatie(x x 1 ) + y 1. x x k+1 x k x k+1
Les Talor reeksen We hebben in Wiskunde een aantal belangrijke reële functies gezien, bijvoorbeeld de exponentiële functie exp(x) of de trigonometrische functies sin(x) en cos(x) Toen hebben we wel eigenschappen
Nadere informatieHoofdstuk 18. Het abc-vermoeden Introductie
Hoofdstuk 18 Het abc-vermoeden 18.1 Introductie In de gehele getallen zijn optelling en vermenigvuldiging de belangrijkste bewerkingen. Als we echter uitsluitend naar de optelstructuur van de gehele getallen
Nadere informatieTentamen Grondslagen van de Wiskunde A Met beknopte uitwerking
Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is
Nadere informatieOpgaven Inleiding Analyse
Opgaven Inleiding Analyse E.P. van den Ban Limieten en continuïteit Opgave. (a) Bewijs direct uit de definitie van iet dat y 0 y = 0. (b) Bewijs y 0 y 3 = 0 uit de definitie van iet. (c) Bewijs y 0 y 3
Nadere informatieNu een leuk stukje wiskunde ter vermaak (hoop ik dan maar). Optellen van oneindig veel getallen
Nu een leuk stukje wiskunde ter vermaak (hoop ik dan maar). Optellen van oneindig veel getallen Ter inleiding: tellen Turven, maar: onhandig bij grote aantallen. Romeinse cijfers: speciale symbolen voor
Nadere informatieGeldwisselprobleem 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 informatieTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D00. Datum: Vrijdag 1 maart 003. Tijd: 14.00 17.00 uur. Plaats: VRT 03H04. Lees dit vóórdat je begint! Maak iedere ogave o een aart vel. Schrijf
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.
Nadere informatiePARADOXEN 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 informatieOpmerking. 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 informatieHoofdstuk 16. De vergelijking van Pell De oplossing. Stel dat N N geen kwadraat is. Beschouw de vergelijking. x 2 Ny 2 = 1
Hoofdstuk 16 De vergelijking van Pell 16.1 De oplossing Stel dat N N geen kwadraat is. Beschouw de vergelijking x Ny = 1 in de onbekenden x, y Z 0. We noemen dit soort vergelijking de vergelijking van
Nadere informatieOefeningentoets Differentiaalvergelijkingen, deel 1 dinsdag 6 november 2018 in lokaal 200M van 16:00 tot 18:00u
Oefeningentoets Differentiaalvergelijkingen, deel 1 dinsdag 6 november 2018 in lokaal 200M 00.07 van 16:00 tot 18:00u Beste student, Deze oefeningentoets bevat twee oefeningen betreffende het tweede deel
Nadere informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
Nadere informatie1. (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
Nadere informatie6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:
6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER
Nadere informatieTer Leering ende Vermaeck
Ter Leering ende Vermaeck 15 december 2011 1 Caleidoscoop 1. Geef een relatie op Z die niet reflexief of symmetrisch is, maar wel transitief. 2. Geef een relatie op Z die niet symmetrisch is, maar wel
Nadere informatieUitwerkingen 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 informatieTECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Functietheorie (2Y480) op 22 november 1999,
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Functietheorie (Y480) op november 999, 4.00-7.00 uur Formuleer de uitwerkingen der opgaven duidelijk en schrijf ze overzichtelijk
Nadere informatieboek Getallen 2009, errata (8 oktober 2011)
boek Getallen 009, errata (8 oktober 0) De toren van Hanoi 6 0 van a naar b } van a naar b }. 8 6 en x / B } en x / B }. - zonodig zo nodig De natuurlijke getallen 3 - vermenigvuldigeing vermenigvuldiging
Nadere informatie3.1 Negatieve getallen vermenigvuldigen [1]
3.1 Negatieve getallen vermenigvuldigen [1] Voorbeeld 1: 5 3 = 15 (3 + 3 + 3 + 3 + 3 = 15) Voorbeeld 2: 5-3 = -15 (-3 +-3 +-3 +-3 +-3 = -3-3 -3-3 -3 = -15) Voorbeeld 3: -5 3 = -15 Voorbeeld 4: -5 3 9 2
Nadere informatieIn 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 informatieHoe je het cryptosysteem RSA soms kunt kraken. Benne de Weger
Hoe je het cryptosysteem RSA soms kunt kraken Benne de Weger 28 aug. / 4 sept. RSA 1/38 asymmetrisch cryptosysteem versleutelen met de publieke sleutel ontsleutelen met de bijbehorende privé-sleutel gebaseerd
Nadere informatieCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/887/25833 holds various files of this Leiden University dissertation Author: Palenstijn, Willem Jan Title: Radicals in Arithmetic Issue Date: 204-05-22 Samenvatting
Nadere informatieOpgaven 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
Nadere informatieOefening 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