Kettingbreuk 13 41 13 41 =0+ 13 41 =0+ 1 41 13 =0+ 1 3+ 2 13 =0+ 1 3+ 1 13 2 =0+ 1 3+ 1 6+ 1 2 =[0;3;6;2]

Presentatie over: "Kettingbreuk 13 41 13 41 =0+ 13 41 =0+ 1 41 13 =0+ 1 3+ 2 13 =0+ 1 3+ 1 13 2 =0+ 1 3+ 1 6+ 1 2 =[0;3;6;2]"— Transcript van de presentatie:

1 Kettingbreuk 13 41 = = = = = =[0;3;6;2]

2 Delers van 41 en 13 13=0⋅41+13 41=3⋅13+2 13=6⋅2+1 2=2⋅1+0
13 41 =

3 Algoritme van Euclides
Vereenvoudig 59719=1⋅ 32147=1⋅ 27572=6⋅ 4575=37⋅122+61 122=2⋅61+0 = 61⋅979 61⋅452 =

4 Kleinst gemene veelvoud
Ireen en Sven starten tegelijk op dezelfde plek op de ijsbaan. Ireen 31 s en Sven 30 s per rondje. Na hoeveel seconden zijn ze tegelijkertijd op dezelfe plek? Daphne en Churandy starten tegelijk op dezelfde plek op de baan. Daphne 30 s en Churandy 54 s per rondje.

5 Priemgetallen Ieder getal is het product van priemgetallen
op volgorde na uniek 54 = 233 = 235 ggd:Euclides ggd(a, b)∙kgv(a, b) = a∙b Breuken vereenvoudigen: ggd Breuken gelijknamig maken: kgv

6 Priemgetallen Een geheel getal n is deelbaar door een geheel getal met gehele uitkomst > 1: samengesteld Een getal met alleen zichzelf en 1 als deler noemen we priem. Ieder geheel getal met precies twee delers is een priemgetal 1 is niet priem

7 Hoeveel priemgetallen zijn er
Euclides: oneindig veel Stel niet. Nummer ze p1, p2, p3, … , pn–1, pn Neem N = p1∙p2∙p3 ∙ … ∙ pn–1∙pn + 1 Als p deelt N, dan p deelt 1 N is priem Tegenspraak Bewijs uit het ongerijmde

8 Alternatief bewijs (Kummer, 1878)
Neem N = p1∙p2∙p3 ∙ … ∙ pn–1∙pn N – 1 > pn dus niet priem Dus een zekere pk deelt N – 1 en deelt ook N. pk deelt N–(N–1) = 1 Tegenspraak

9 Alternatief bewijs (Saidak, 2005)
n en n+1 hebben verschillende priemdelers n(n+1) heeft tenminste twee verschillende priemdelers n(n+1) en n(n+1)+1 hebben geen gezamenlijke delers n(n+1)∙(n(n+1)+1) heeft tenminste drie verschillende priemdelers enzovoorts, enzovoorts Het aantal priemgetallen is onbegrensd.

10 Spiraal van Ulam