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

Save this PDF as:
 WORD  PNG  TXT  JPG

Maat: px
Weergave met pagina beginnen:

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

Transcriptie

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

2 Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld: 11 = 1 mod

3 Modulorekenen Rekenen modulo een getal p lijkt sterk op gewoon rekenen. Het enige probleem is dat bijvoorbeeld voor p = = 0 mod 12 Als p een priemgetal is treedt dit probleem niet op

4 Kwadratische vergelijkingen Kunnen we ook kwadratische vergelijkingen oplossen modulo een priemgetal p? Bijvoorbeeld voor p = 11 x 2 = 2 mod 11 x 2 = 5 mod 11 Is er een ABC-formule modulo p?

5 Welke getallen zijn kwadraten modulo p? Hoeveel oplossingen zijn er van x 2 = a mod p? Notatie (Legendre): (spreek uit: a op p) { 1 als a een kwadraat is ( a p ) = 1 als a geen kwadraat is ( ) 5 We hebben gezien dat = 1 11 ( ) 2 Maar = 1 zullen we zo zien. 11 mod p

6 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod 11 0

7 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod

8 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod

9 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod

10 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod

11 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod

12 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod

13 Welke getallen zijn kwadraten modulo p? Voorbeeld: p = 11: x mod x 2 mod Dus de kwadraten modulo 11 zijn 0, 1, 3, 4, 5 en 2. Het getal 2 is dus geen kwadraat modulo 11: ( ) 2 met andere woorden = 1 11

14 Welke getallen zijn kwadraten modulo p? Kwadratische reciprociteit (Gauss) Voor (oneven) priemgetallen p en q geldt: ( p q )( q p ) Voorbeeld: p = 5 en q = 11. Het rechterlid is ( 1) p 1 q = 1 = ( 1) p 1 q een kwadraat modulo een kwadraat modulo 5. Inderdaad 11 = 1 2 en ook 5 = 4 2 mod 11

15 Voorbeeld kwadratische reciprociteit ( p q Nog een voorbeeld: )( q p ) = ( 1) p 1 q Het rechterlid is 1 dus p = 5 en q = een kwadraat modulo een kwadraat modulo 5. Omdat = 3 geen kwadraat is, kan 5 ook geen kwadraat zijn modulo

16 Bewijs van de Kwadratische reciprociteit ( ) a Stap 1 Leg een verband met hogere machten modulo p p Stap 2 Herken deze machten in een mooi product m Stap 3 Bereken m op een alternatieve manier

17 Stap 1: Kijk naar hogere machten x mod x 2 mod

18 Stap 1: Kijk naar hogere machten x mod x 2 mod x 3 mod

19 Stap 1: Kijk naar hogere machten x mod x 2 mod x 3 mod x 4 mod

20 Stap 1: Kijk naar hogere machten x mod x 2 mod x 3 mod x 4 mod x 5 mod

21 Stap 1: Kijk naar hogere machten x mod x 2 mod x 3 mod x 4 mod x 5 mod De laatste rij van de tabel bepaalt of een getal een kwadraat is. x 5 = ( x 11 ) mod 11 In het algemeen is dit de rij van de p 1 -de machten. 2

22 Stap 2: bewijs kwadratische reciprociteit Voor het gemak nemen we steeds steeds p = 5 en q = 7. p 1 = 2 en q 1 = We willen bewijzen dat: ( 5 7 )( 7 5 ) = ( 1) 2 3 Volgens stap 1 is ( ) = 7 ( 7 mod 7 en 7 2 = 5 )

23 Stap 2: Bewijs kwadratische reciprociteit De machten 5 3 en 7 2 komen allebei voor in het product 17! = Probeer dit product uit te rekenen modulo 5 en modulo 7 of liever het product: m =

24 ) Stap 2: ( 7 5 herkennen in m Eerst modulo 5: m = = (5+1)(5+2)(5+3)(5+4) = (10+1)(10+2)(10+3)(10+4) Dus m = ( ) = 4! 3 ( ) 7 5

25 ) Stap 2: ( 5 7 herkennen in m Resultaat: m = 4! 3 ( 7 5 ) Net zo modulo 7 (verwissel rol van 7 en 5) m = 6! 2 ( 5 7 ) mod 7

26 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo 7 3 m 2 o 1 d

27 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo 7 3 m 2 o 1 1 d

28 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo 7 3 m 2 2 o 1 1 d

29 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m 2 2 o 1 1 d

30 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m 2 2 o 1 1 d

31 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m 2 2 o 1 1 d

32 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m 2 2 o 1 1 d

33 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m 2 2 o 1 1 d

34 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m 2 2 o d

35 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

36 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

37 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

38 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

39 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

40 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

41 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

42 Om m op een andere manier berekenen modulo 5 en 7 maken we eerst een tabel van de getallen Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d

43 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!).

44 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen.

45 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen.

46 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen.

47 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen.

48 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

49 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

50 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

51 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

52 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

53 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

54 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

55 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

56 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

57 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

58 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

59 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

60 Van ieder getal staat horizontaal zijn waarde modulo 5 en verticaal zijn waarde modulo m o d We zien: ieder opvolgend getal staat een verder naar rechts en een omhoog (op de torus!). We vullen de tabel verder in met de negatieve getallen. Min en plus zijn symmetrisch ten opzichte van 0.

61 m o d Op een minteken t na is m het product van de getallen in rood.

62 m o d Op een minteken t na is m het product van de getallen in rood. Berekenen modulo 5, elke kolom heeft dezelfde waarde dus: tm = 4! 3

63 m o d Op een minteken t na is m het product van de getallen in rood. Berekenen modulo 5, elke kolom heeft dezelfde waarde dus: tm = 4! 3 Berekenen modulo 7, elke rij heeft dezelfde waarde:

64 Conclusie () Combineer de berekeningen van m uit stap 2 en stap 3: Eerst Modulo 5: Stap 2: ( ) 7 m = 4! 3 5 ( 7 Dus t = 5 ) tm = 4! 3

65 Conclusie (mod 7) Modulo 7: m = 6! 2 ( 5 7 ) mod 7 Dus ( 5 7 tm = 6! 2 mod 7 )( 7 5 ) = ( 1) 6 mod 7 Dit zijn mintekens dus de vergelijking geldt ook in het algemeen (niet alleen mod 7). We hebben nu de kwadratische reciprociteit bewezen: ( 5 7 )( 7 5 ) = ( 1) 6

66 Conclusie We hebben het bewijs gegeven voor p = 5 en q = 7. Voor algemene p en q gaat het bewijs precies hetzelfde! Stap 1 heet Eulers criterium en wordt bewezen met behulp van het Euclidisch algorithme. Stap 2 de berekening van m blijft vrijwel onveranderd. Stap 3 Het argument met de torus in heet de Chinese reststelling.

67 En verder? Echt vinden van de wortel van x modulo p gaat met het algoritme van Cipolla. We hebben nu een idee van kwadratische vergelijkingen modulo p. Hoe zit het met hogere orde vergelijkingen modulo p? Deze vraag brengt ons middenin de moderne wiskunde. Kwadratische reciprociteit is het eenvoudigste geval van de zogenaamde Artin reciprociteit een belangrijk deel van de moderne getaltheorie.

68 Vragen?

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

Oplossing van opgave 6 en van de kerstbonusopgave.

Oplossing van opgave 6 en van de kerstbonusopgave. Oplossing van opgave 6 en van de kerstbonusopgave. Opgave 6 Lesbrief, opgave 4.5 De getallen m en n zijn verschillende positieve gehele getallen zo, dat de laatste drie cijfers van 1978 m en 1978 n overeenstemmen.

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

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

priemgetallen en verzamelingen Jaap Top

priemgetallen en verzamelingen Jaap Top priemgetallen en verzamelingen Jaap Top IWI-RuG & DIAMANT j.top@rug.nl 21 april 2009 (Collegecaroussel, Groningen) 1 In de biografie Gauss zum Gedächtnis (1862, door de Duitse geoloog Wolfgang Sartorius

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

1.5.1 Natuurlijke, gehele en rationale getallen

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

Een Stelling over Priemgetallen Bewezen op een Schaakbord Seminar Combinatorial Algorithms (voorjaar 2010)

Een Stelling over Priemgetallen Bewezen op een Schaakbord Seminar Combinatorial Algorithms (voorjaar 2010) Een Stelling over Priemgetallen Bewezen op een Schaakbord Seminar Combinatorial Algorithms (voorjaar 2010) Johan de Ruiter, johan.de.ruiter@gmail.com 27 april 2010 1 De stelling van Fermat over de som

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

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

Antwoorden. Magische vierkanten Vierkant voor Wiskunde Doeboek 8

Antwoorden. Magische vierkanten Vierkant voor Wiskunde Doeboek 8 Antwoorden Magische vierkanten Vierkant voor Wiskunde Doeboek 8 1 6 1 8 7 5 3 2 9 4 2 De getallen 1 tot en met 9. 3 15. 15 en 15. De som van de getallen van elke rij is 15. 4 15. De som van de 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

II.3 Equivalentierelaties en quotiënten

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

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

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

OP WEG NAAR WISKUNDE. Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl

OP WEG NAAR WISKUNDE. Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl OP WEG NAAR WISKUNDE Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl Voor kinderen die iets meer willen weten en begrijpen van wiskunde, bijvoorbeeld als voorbereiding op de middelbare

Nadere informatie

Getallen, 2e druk, extra opgaven

Getallen, 2e druk, extra opgaven Getallen, 2e druk, extra opgaven Frans Keune november 2010 De tweede druk bevat 74 nieuwe opgaven. De nummering van de opgaven van de eerste druk is in de tweede druk dezelfde: nieuwe opgaven staan in

Nadere informatie

Dossier 3 PRIEMGETALLEN

Dossier 3 PRIEMGETALLEN Dossier 3 PRIEMGETALLEN atomen van de getallenleer Dr. Luc Gheysens Een priemgetal is een natuurlijk getal met twee verschillende delers, nl. 1 en het getal zelf. De priemgetallen zijn dus 2, 3, 5, 7,

Nadere informatie

Beste deelnemer, Wanneer we vanmiddag op het kampterrein aankomen, zullen we beginnen met een verkenningsrondje over het terrein. Dat is op zichzelf

Beste deelnemer, Wanneer we vanmiddag op het kampterrein aankomen, zullen we beginnen met een verkenningsrondje over het terrein. Dat is op zichzelf Beste deelnemer, Wanneer we vanmiddag op het kampterrein aankomen, zullen we beginnen met een verkenningsrondje over het terrein. Dat is op zichzelf al best leuk, maar het wordt nog veel leuker als we

Nadere informatie

6.0 Voorkennis AD BC. Kruislings vermenigvuldigen: Voorbeeld: 50 10x. 50 10( x 1) Willem-Jan van der Zanden

6.0 Voorkennis AD BC. Kruislings vermenigvuldigen: Voorbeeld: 50 10x. 50 10( x 1) Willem-Jan van der Zanden 6.0 Voorkennis Kruislings vermenigvuldigen: A C AD BC B D Voorbeeld: 50 0 x 50 0( x ) 50 0x 0 0x 60 x 6 6.0 Voorkennis Herhaling van rekenregels voor machten: p p q pq a pq a a a [] a [2] q a q p pq p

Nadere informatie

Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002

Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002 Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002 19.a) Laat zien dat 5 een voortbrenger is van F 37. b) In het sleuteldistributiesysteem van Diffie en Hellman (met G = F 37, α =

Nadere informatie

2. Ga voor volgende relaties na of het al dan niet functies, afbeeldingen, bijecties, injecties, surjecties zijn :

2. Ga voor volgende relaties na of het al dan niet functies, afbeeldingen, bijecties, injecties, surjecties zijn : HOOFDSTUK. VERZAMELINGEN, RELATIES EN FUNCTIES Opgaven verzamelingen, relaties en functies. Toon aan : a) (A B) C = A (B C) b) A (B C) = (A B) (A C) c) (A B) c = A c B c d) A B B c A c. Ga voor volgende

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

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

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

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

Het RSA Algoritme. Erik Aarts - 1 -

Het RSA Algoritme. Erik Aarts - 1 - Het RSA Algoritme Erik Aarts - 1 - 1 Wiskunde... 3 1.1 Het algoritme van Euclides... 3 1.1.1 Stelling 1... 4 1.2 Het uitgebreide algoritme van Euclides... 5 1.3 Modulo rekenen... 7 1.3.1 Optellen, aftrekken

Nadere informatie

Bij de volgende opgaven vragen we je een kleine opteltabel in te vullen. De eerste hebben we zelf ingevuld om je te laten zien hoe zoiets gaat. 1.

Bij de volgende opgaven vragen we je een kleine opteltabel in te vullen. De eerste hebben we zelf ingevuld om je te laten zien hoe zoiets gaat. 1. I Natuurlijke getallen Dit deel gaat over getallen waarmee je aantallen kunt weergeven: vijf vingers aan je hand, twaalf appels op een schaal, zestig minuten in een uur, zestien miljoen Nederlanders, nul

Nadere informatie

De kleine stelling van Fermat

De kleine stelling van Fermat De kleine stelling van Fermat Moderne getaltheorie: deelbaarheidscriteria, rekenen met resten, stellingen van Fermat, Euler en Gauss Overzicht collegestof & encyclopedische toevoegingen mc.vanhoorn@wxs.nl

Nadere informatie

4.1 Negatieve getallen vermenigvuldigen [1]

4.1 Negatieve getallen vermenigvuldigen [1] 4.1 Negatieve getallen vermenigvuldigen [1] Voorbeeld 1: 5 x 3 = 15 (3 + 3 + 3 + 3 + 3 = 15) Voorbeeld 2: 5 x -3 = -15 (-3 +-3 +-3 +-3 +-3 = -3-3 -3-3 -3 = -15) Voorbeeld 3: -5 x 3 = -15 Afspraak: In plaats

Nadere informatie

Lineaire Algebra (wi2142tn) Les 5: Determinanten. Joost de Groot Les 5. Faculteit EWI, Toegepaste Wiskunde. Technische Universiteit Delft

Lineaire Algebra (wi2142tn) Les 5: Determinanten. Joost de Groot Les 5. Faculteit EWI, Toegepaste Wiskunde. Technische Universiteit Delft Lineaire Algebra (wi2142tn) Les 5: Determinanten Joost de Groot Les 5 1 Technische Universiteit Delft Doel van deze les Determinanten ben je al tegengekomen bij de behandeling van het in en het uitwendig

Nadere informatie

7 Deelbaarheid. 7.1 Deelbaarheid WIS7 1

7 Deelbaarheid. 7.1 Deelbaarheid WIS7 1 WIS7 1 7 Deelbaarheid 7.1 Deelbaarheid Deelbaarheid Voor geheeltallige d en n met d > 0 zeggen we dat d een deler is van n, en ook dat n deelbaar is door d, als n d een geheel getal is. Notatie: d\n k

Nadere informatie

Priemgetallen en priemidealen in kwadratische lichamen

Priemgetallen en priemidealen in kwadratische lichamen Dirk Dekker Van Uytrechtlaan 25 1901 JK Castricum T.J.Dekker@uva.nl. 1. Inleiding Priemgetallen en priemidealen in kwadratische lichamen Het ontbinden van getallen in factoren en de daaruit te verkrijgen

Nadere informatie

handleiding ontbinden

handleiding ontbinden handleiding ontbinden inhoudsopgave inhoudsopgave de grote lijn 3 Bespreking per paragraaf 4 Applets 4 1 met gegeven product 4 ontbinden van getallen 4 3 vergelijkingen 5 4 onderzoek 6 tijdpad 9 materialen

Nadere informatie

1 Rekenen met gehele getallen

1 Rekenen met gehele getallen 1 Inhoudsopgave 1 Rekenen met gehele getallen... 1.1 De gehele getallen... 1. Optellen... 1. Opgaven... 1. Aftrekken... 1. Opgaven... 1. Vermenigvuldigen... 1. Opgaven... 1.8 Delen... 9 1.9 Opgaven...9

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

Kwadratische verbanden - Parabolen klas ms

Kwadratische verbanden - Parabolen klas ms Kwadratische verbanden - Parabolen klas 01011ms Een paar basisbegrippen om te leren: - De grafiek van een kwadratisch verband heet een parabool. - Een parabool is dalparabool met een laagste punt (minimum).

Nadere informatie

Rekenen aan wortels Werkblad =

Rekenen aan wortels Werkblad = Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden

Nadere informatie

Tweede Huiswerk Security 26 of 28 oktober, 11.00, Nabespreken op Werkcollege.

Tweede Huiswerk Security 26 of 28 oktober, 11.00, Nabespreken op Werkcollege. Tweede Huiswerk Security 26 of 28 oktober, 11.00, Nabespreken op Werkcollege. Kijk het huiswerk van je collega s na en schrijf de namen van de nakijkers linksboven en het totaalcijfer rechts onder de namen

Nadere informatie

Het oplossen van kwadratische vergelijkingen met de abc-formule

Het oplossen van kwadratische vergelijkingen met de abc-formule Het oplossen van kwadratische vergelijkingen met de abc-formule door Pierre van Arkel Dit verslag is een voorbeeld hoe bij wiskunde een verslag er uit moet zien. Elk schriftelijk verslag heeft een titelblad.

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

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

Ten geleide. Martin Kindt

Ten geleide. Martin Kindt Natuurlijke Algebra 100 99 98 97 96 95 94 93 92 91 90 64 63 62 61 60 59 58 57 56 89 65 36 35 34 33 32 31 30 55 88 66 37 16 15 14 13 12 29 54 87 67 38 17 4 3 2 11 28 53 86 68 39 18 5 0 1 10 27 52 85 69

Nadere informatie

H. 8 Kwadratische vergelijking / kwadratische functie

H. 8 Kwadratische vergelijking / kwadratische functie H. 8 Kwadratische vergelijking / kwadratische functie 8. Kwadratische vergelijking Een kwadratische vergelijking (of e graadsvergelijking) is een vergelijking van de vorm: a b c + + = Ook wordt een kwadratische

Nadere informatie

Transformaties van grafieken HAVO wiskunde B deel 1

Transformaties van grafieken HAVO wiskunde B deel 1 Transformaties van grafieken HAVO wiskunde B deel Willem van Ravenstein 500765005 Haags Montessori Lyceum (c) 06 Inleiding In de leerroute transformaties van grafieken gaat het om de karakteristieke eigenschappen

Nadere informatie

Hoe je het cryptosysteem RSA soms kunt kraken. Benne de Weger

Hoe 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 informatie

Priemgetallen en de rij van Fibonacci, Vier artikelen voor het tijdschrift Pythagoras

Priemgetallen en de rij van Fibonacci, Vier artikelen voor het tijdschrift Pythagoras Priemgetallen en de rij van Fibonacci, Vier artikelen voor het tijdschrift Pythagoras Bart Zevenhek 0 februari 008 Samenvatting In deze vier artikelen wordt ingegaan op enkele getaltheoretische eigenschappen

Nadere informatie

Getallen 2. Doelgroep Rekenen en Wiskunde Getallen 2. Omschrijving Rekenen en Wiskunde Getallen 2

Getallen 2. Doelgroep Rekenen en Wiskunde Getallen 2. Omschrijving Rekenen en Wiskunde Getallen 2 Getallen 2 Getallen 2 bestrijkt de uitbreiding van de basisvaardigheden van het rekenen, regels en vaardigheden die in het vmbo en de onderbouw van havo/vwo worden aangeleerd, geoefend en toegepast. Doelgroep

Nadere informatie

META-kaart vwo3 - domein Getallen en variabelen

META-kaart vwo3 - domein Getallen en variabelen META-kaart vwo3 - domein Getallen en variabelen In welke volgorde moet ik uitwerken? */@ Welke (reken)regels moet ik hier gebruiken? */@ Welke algemene vorm hoort erbij? ** Hoe ziet de bijbehorende grafiek

Nadere informatie

1 Complexe getallen in de vorm a + bi

1 Complexe getallen in de vorm a + bi Paragraaf in de vorm a + bi XX Complex getal Instap Los de vergelijkingen op. a x + = 7 d x + 4 = 3 b 2x = 5 e x 2 = 6 c x 2 = 3 f x 2 = - Welke vergelijkingen hebben een natuurlijk getal als oplossing?...

Nadere informatie

Wiskunde klas 3. Vaardigheden. Inhoudsopgave. 1. Breuken 2. 2. Gelijksoortige termen samennemen 3. 3. Rekenen met machten 3. 4. Rekenen met wortels 4

Wiskunde klas 3. Vaardigheden. Inhoudsopgave. 1. Breuken 2. 2. Gelijksoortige termen samennemen 3. 3. Rekenen met machten 3. 4. Rekenen met wortels 4 Vaardigheden Wiskunde klas Inhoudsopgave. Breuken. Gelijksoortige termen samennemen. Rekenen met machten. Rekenen met wortels. Algebraïsche producten 6. Ontbinden in factoren 6 7. Eerstegraads vergelijkingen

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

Public Key Cryptography. Wieb Bosma

Public Key Cryptography. Wieb Bosma Public Key Cryptography de wiskunde van het perfecte kopje koffie Wieb Bosma Radboud Universiteit Nijmegen Bachelordag 2 april 2011 Nijmegen, 6 november 2010 0 Nijmegen, 6 november 2010 1 cryptografie

Nadere informatie

Uitwerkingen tentamen Algebra 3 8 juni 2017, 14:00 17:00

Uitwerkingen tentamen Algebra 3 8 juni 2017, 14:00 17:00 Uitwerkingen tentamen Algebra 3 8 juni 207, 4:00 7:00 Je mocht zoals gezegd niet zonder uitleg naar opgaven verwijzen. Sommige berekeningen zijn hier weggelaten. Die moest je op je tentamen wel laten zien.

Nadere informatie

6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:

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

2.1 Lineaire functies [1]

2.1 Lineaire functies [1] 2.1 Lineaire functies [1] De lijn heeft een helling (richtingscoëfficiënt) van 1; De lijn gaat in het punt (0,2) door de y-as; In het plaatje is de lijn y = x + 2 getekend. Omdat de grafiek een rechte

Nadere informatie

Euclidische meetkunde: passer en liniaal vs. vouwen Wat is er allemaal (on)mogelijk?

Euclidische meetkunde: passer en liniaal vs. vouwen Wat is er allemaal (on)mogelijk? Euclidische meetkunde: passer en liniaal vs. vouwen Wat is er allemaal (on)mogelijk? 28-6-2014 Universiteit Utrecht Jeroen Nagtegaal (0441872) 2 INHOUDSOPGAVE 0. INLEIDING... 4 HOE MOET JE DIT BOEKJE LEZEN?...

Nadere informatie

Veeltermen. Module 2. 2.1 Definitie en voorbeelden. Een veelterm met reële coëfficiënten in één veranderlijke x is een uitdrukking van de vorm

Veeltermen. Module 2. 2.1 Definitie en voorbeelden. Een veelterm met reële coëfficiënten in één veranderlijke x is een uitdrukking van de vorm Module 2 Veeltermen 2.1 Definitie en voorbeelden Een veelterm met reële coëfficiënten in één veranderlijke x is een uitdrukking van de vorm a 0 +a 1 x+a 2 x 2 + +a n x n met a 0,a 1,a 2,...,a n Ê en n

Nadere informatie

HANDMATIG WORTELTREKKEN

HANDMATIG WORTELTREKKEN HANDMATIG WORTELTREKKEN 1. INLEIDING Boer Jaak bezit een vierkant stuk grond (oppervlakte = 169 m²). Hij wil heel graag een hek zetten langs één kant van dat stuk grond. Hij heeft vroeger niet zo goed

Nadere informatie

Projectieve Vlakken en Codes

Projectieve Vlakken en Codes Projectieve Vlakken en Codes 1. De Fanocode Foutdetecterende en foutverbeterende codes. Anna en Bart doen mee aan een spelprogramma voor koppels. De ene helft van de deelnemers krijgt elk een kaart waarop

Nadere informatie

Hoofdstuk 1: Basisvaardigheden

Hoofdstuk 1: Basisvaardigheden Hoofdstuk 1: Basisvaardigheden Wiskunde VMBO 2011/2012 www.lyceo.nl Hoofdstuk 1: Basisvaardigheden Wiskunde 1. Basisvaardigheden 2. Grafieken en formules 3. Algebraïsche verbanden 4. Meetkunde Getallen

Nadere informatie

Noordhoff Uitgevers bv

Noordhoff Uitgevers bv a a 8 8. Ageleiden bladzijde 5 Uit de ormule voor de omtrek van een cirkel (omtrek r ) volgt dat een volledige cirkel (60 ) overeenkomt met radialen. Een halve cirkel (80 ) komt dus overeen met radialen.

Nadere informatie

6 Ringen, lichamen, velden

6 Ringen, lichamen, velden 6 Ringen, lichamen, velden 6.1 Polynomen over F p : irreducibiliteit en factorisatie Oefening 6.1. Bewijs dat x + x + irreducibel is in Z 3 [x]. Oplossing 6.1 Aangezien de veelterm van graad 3 is, is deze

Nadere informatie

klas 3 havo Checklist HAVO klas 3.pdf

klas 3 havo Checklist HAVO klas 3.pdf Checklist 3 HAVO wiskunde klas 3 havo Checklist HAVO klas 3.pdf 1. Hoofdstuk 1 - lineaire problemen Ik weet dat de formule y = a x + b hoort bij de grafiek hiernaast. Ik kan bij een lineaire formule de

Nadere informatie

Instructies zijn niet alleen visueel, maar ook auditief, met hoogkwalitatief ingesproken geluid (geen computerstem).

Instructies zijn niet alleen visueel, maar ook auditief, met hoogkwalitatief ingesproken geluid (geen computerstem). Getallen 3 Doelgroep Getallen 3 is bedoeld voor leerlingen in klas 3-5 van de havo, klas 3-6 van het vwo en in mbo 3&4. Het programma is bijzonder geschikt voor groepen waarin niveauverschillen bestaan.

Nadere informatie

December 03, hfst4v2.notebook. Programma. opening paragraaf 1, 2 en 3 van hfst 4 vragen over hfst 3. pw hfst 3: 12 november 5e uur

December 03, hfst4v2.notebook. Programma. opening paragraaf 1, 2 en 3 van hfst 4 vragen over hfst 3. pw hfst 3: 12 november 5e uur paragraaf 1, 2 en 3 van hfst 4 vragen over hfst 3 pw hfst 3: 12 november 5e uur 1 Stelling van Pythagoras bewijs paragraaf 1, 2 en 3 van hfst 4 vragen over hfst 3 pw hfst 3: 12 november 5e uur c a b b

Nadere informatie

Functies en symmetrie

Functies en symmetrie lesbrief Functies en symmetrie (even en oneven functies) 7N5p 013 gghm Symmetrie Bij grafieken van functies hebben we te maken met twee soorten symmetrie: lijnsymmetrie en puntsymmetrie. In deze lesbrief

Nadere informatie

Studiehandleiding Basiswiskunde cursus

Studiehandleiding Basiswiskunde cursus Studiehandleiding Basiswiskunde cursus 2008 2009 Materiaal Bij dit college heb je nodig: Het boek Basisboek wiskunde van Jan van de Craats en Rob Bosch Isbn: 90 430 1156 8 De syllabus Aanvulling basiscursus

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

De telduivel Een slaapverwekkende opdracht voor iedereen die van wiskunde durft te dromen

De telduivel Een slaapverwekkende opdracht voor iedereen die van wiskunde durft te dromen De telduivel Een slaapverwekkende opdracht voor iedereen die van wiskunde durft te dromen Een praktische opdracht voor leerlingen van 5 VWO met wiskunde B DE TELDUIVEL Inleiding Wiskunde? Hou op zeg!

Nadere informatie

De telduivel. Een slaapverwekkende opdracht voor iedereen die van wiskunde durft te dromen

De telduivel. Een slaapverwekkende opdracht voor iedereen die van wiskunde durft te dromen De telduivel Een slaapverwekkende opdracht voor iedereen die van wiskunde durft te dromen Een praktische opdracht voor leerlingen van 5VWO met wiskunde B DE TELDUIVEL Inleiding Wiskunde? Hou op zeg! Voor

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

Uitwerkingen toets 18 maart 2011

Uitwerkingen toets 18 maart 2011 Uitwerkingen toets 8 maart 20 Opgave. Alle positieve gehele getallen worden rood of groen gekleurd, zodat aan de volgende voorwaarden wordt voldaan: Er zijn zowel rode als groene getallen. De som van drie

Nadere informatie

5.0 Voorkennis. Rekenen met machten: Let op het teken van de uitkomst; Zet de letters (indien nodig) op alfabetische volgorde.

5.0 Voorkennis. Rekenen met machten: Let op het teken van de uitkomst; Zet de letters (indien nodig) op alfabetische volgorde. 5.0 Voorkennis Rekenen met machten: Let op het teken van de uitkomst; Zet de letters (indien nodig) op alfabetische volgorde. Vermenigvuldigen is eponenten optellen: a 3 a 5 = a 8 Optellen alleen bij gelijknamige

Nadere informatie

Programma. - Sommetjes overschrijven!!!! - Voorkennis mag ook na paragraaf 1 t/m 3 - priemfactoren - rekenen met getallen. hfst 9 rekenen2.

Programma. - Sommetjes overschrijven!!!! - Voorkennis mag ook na paragraaf 1 t/m 3 - priemfactoren - rekenen met getallen. hfst 9 rekenen2. Programma - Sommetjes overschrijven!!!! - Voorkennis mag ook na paragraaf 1 t/m 3 - priemfactoren - rekenen met getallen 1 priemfactoren Programma - Sommetjes overschrijven!!!! - Voorkennis mag ook na

Nadere informatie

Wiskundige Structuren voor Informatici Opgavenbundel

Wiskundige Structuren voor Informatici Opgavenbundel Wiskundige Structuren voor Informatici Opgavenbundel Wim Gielen Engelbert Hubbers 9 juli 04 Inhoudsopgave Inhoudsopgave Getallen 3. Natuurlijke getallen....................................... 3. Ontbinding

Nadere informatie

Uitwerkingen van de opgaven bij het vormen van ruimte: van Poincaré tot Perelman

Uitwerkingen van de opgaven bij het vormen van ruimte: van Poincaré tot Perelman Uitwerkingen van de 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,

Nadere informatie

Noordhoff Uitgevers bv

Noordhoff Uitgevers bv Voorkennis V-a Hester houdt e 5,00 3 e,85 3 e 3,9 = e 5,00 e 3,70 e,58 = e,7 over. b e 5,00 3 (e,85 + e 3,9) = e 5,00 3 e 5, = e 5,00 e 0,8 = e,7 V-a 3 = 3 9 = 7 b 9 (5 ) = 9 (5 ) = 9 = c 0 3 = 000 3 =

Nadere informatie

Antwoorden van PQRS / 4Q Nationale Wiskunde Dagen 2017

Antwoorden van PQRS / 4Q Nationale Wiskunde Dagen 2017 Antwoorden van PQRS / 4Q Nationale Wiskunde Dagen 2017 1a Notenveelvraat Chantek heeft 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Hij neemt eerst 8 noten, waar dat kan 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 Vervolgens

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

Heron driehoek. 1 Wat is een Heron driehoek? De naam Heron ( Heroon) is bekend van de formule

Heron driehoek. 1 Wat is een Heron driehoek? De naam Heron ( Heroon) is bekend van de formule Heron driehoek 1 Wat is een Heron driehoek? De naam Heron ( Heroon) is bekend van de formule = s(s a)(s b)(s c) met s = a + b + c 2 die gebruikt wordt om de oppervlakte van een driehoek te berekenen in

Nadere informatie

Antwoorden Taal van wiskunde 1

Antwoorden Taal van wiskunde 1 Antwoorden Taal van wiskunde Juli 00 W.v.Ravenstein Inhoudsopgave Antwoorden Taal van wiskunde... Inhoudsopgave... Hoofdstuk Inleiding... Hoofdstuk Getallen en letters... Hoofdstuk Vergelijkingen oplossen...

Nadere informatie

Wiskundige beweringen en hun bewijzen

Wiskundige beweringen en hun bewijzen Wiskundige beweringen en hun bewijzen Analyse (en feitelijk de gehele wiskunde) gaat over het bewijzen van beweringen (proposities), d.w.z. uitspraken waaraan de karakterisering waar of onwaar toegekend

Nadere informatie

De wortel uit min één. Jaap Top

De wortel uit min één. Jaap Top De wortel uit min één Jaap Top IWI-RuG & DIAMANT j.top@rug.nl 20 maart 2007 1 Marten Toonder, verhaal de minionen (1980) 2 3 4 5 Twee manieren om complexe getallen te beschrijven: algebraïsch, als uitdrukkingen

Nadere informatie

1.1.2. Wiskundige taal. Symbolen om mee te rekenen + optelling - aftrekking. vermenigvuldiging : deling

1.1.2. Wiskundige taal. Symbolen om mee te rekenen + optelling - aftrekking. vermenigvuldiging : deling Examen Wiskunde: Hoofdstuk 1: Reële getallen: 1.1 Rationale getallen: 1.1.1 Soorten getallen. Een natuurlijk getal is het resultaat van een tellg van een edig aantal dgen. Een geheel getal is het verschil

Nadere informatie

Wortels met getallen en letters. 2 Voorbeeldenen met de (vierkants)wortel (Tweedemachts wortel)

Wortels met getallen en letters. 2 Voorbeeldenen met de (vierkants)wortel (Tweedemachts wortel) 1 Inleiding Wortels met getallen en letters WISNET-HBO update sept 2009 Voorkennis voor deze les over Wortelvormen is de les over Machten. Voor de volledigheid staat aan het eind van deze les een overzicht

Nadere informatie

Getallen 2. Doelgroep Rekenen en Wiskunde Getallen 2

Getallen 2. Doelgroep Rekenen en Wiskunde Getallen 2 Getallen 2 Getallen 2 bestrijkt de uitbreiding van de basisvaardigheden van het rekenen, regels en vaardigheden die in het vmbo en de onderbouw van havo/vwo worden aangeleerd, geoefend en toegepast. Doelgroep

Nadere informatie

Wiskunde 20 maart 2014 versie 1-1 -

Wiskunde 20 maart 2014 versie 1-1 - Wiskunde 0 maart 04 versie - -. a 3 a =. a.. 6.,AppB./ a 4 3. a 3. Rekenregels voor machten: als je twee machten op elkaar deelt, trek je de exponenten van elkaar af. De exponent van a wordt dan =. 3 6

Nadere informatie

Deel 3 havo. Docentenhandleiding havo deel 3 CB

Deel 3 havo. Docentenhandleiding havo deel 3 CB Deel 3 havo De hoeveelheid leerstof is gebaseerd op drie lesuren per week. Met drie lesuren is het in ieder geval mogelijk om de basisstof van tien hoofdstukken door te werken, eventueel met de verkorte

Nadere informatie

met 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 +

met 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 informatie

3 Wat is een stelsel lineaire vergelijkingen?

3 Wat is een stelsel lineaire vergelijkingen? In deze les bekijken we de situatie waarin er mogelijk meerdere vergelijkingen zijn ( stelsels ) en meerdere variabelen, maar waarin elke vergelijking er relatief eenvoudig uitziet, namelijk lineair is.

Nadere informatie

De onderstaande waarden in de tabel zet je dan netjes uit in een xy-assenstelsel: naar boven, een negatief getal schuift de parabool naar beneden.

De onderstaande waarden in de tabel zet je dan netjes uit in een xy-assenstelsel: naar boven, een negatief getal schuift de parabool naar beneden. Samenvatting H29: Parabolen en Hyperbolen De standaard parabool heeft als formule y = x 2 Deze vorm moet je vlot en netjes kunnen tekenen. De onderstaande waarden in de tabel zet je dan netjes uit in een

Nadere informatie

Aanvullende tekst bij hoofdstuk 1

Aanvullende tekst bij hoofdstuk 1 Aanvullende tekst bij hoofdstuk 1 Wortels uit willekeurige getallen In paragraaf 1.3.5 hebben we het worteltrekalgoritme besproken. Dat deden we aan de hand van de relatie tussen de (van tevoren gegeven)

Nadere informatie

Algoritmes en Priemgetallen. Hoe maak je een sleutelpaar voor RSA?

Algoritmes en Priemgetallen. Hoe maak je een sleutelpaar voor RSA? Algoritmes en Priemgetallen Hoe maak je een sleutelpaar voor RSA? Het recept van RSA Kies p q priemgetallen en bepaal N = pq Kies e Z N (publieke sleutel) Bepaal d e 1 mod φ N (privésleutel) x ed x kφ

Nadere informatie

8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde

8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde 8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige

Nadere informatie

Hoofdstuk 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 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 informatie

7.1 Ongelijkheden [1]

7.1 Ongelijkheden [1] 7.1 Ongelijkheden [1] In het plaatje hierboven zijn vier intervallen getekend. Een open bolletje betekent dat dit getal niet bij het interval hoort. Een gesloten bolletje betekent dat dit getal wel bij

Nadere informatie