De Chinese reststelling

Save this PDF as:
 WORD  PNG  TXT  JPG

Maat: px
Weergave met pagina beginnen:

Download "De Chinese reststelling"

Transcriptie

1 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 in zijn Sunzi Suanjing, (het rekenkundig handboek van Meester Sun ). De stelling werd opnieuw in 1247 gepubliceerd door de Chinese wiskundige Qin Jiushao, in zijn Wiskundige verhandeling in negen secties. 2. Vertaald ging het over het volgende probleem : Een oude vrouw gaat naar de markt om haar eieren te verkopen. Een paard trapt echter op haar eiermand en breekt haar eieren. De man op het paard biedt de vrouw aan haar te vergoeden en vraagt hoeveel eieren er in de mand zaten. De vrouw kon zich dat niet herinneren, maar ze weet nog wel dat als ze de eieren er per 2 uitnam, ze met één ei overbleef, en hetzelfde gebeurde als ze de eieren er per 3 uitnam, per 4, per 5 of per 6. Als ze de eieren er per 7 uitnam, dan bleef er geen ei meer over. Hoeveel eieren had de vrouw minstens in haar mand? 3. In wiskundige bewoordingen kunnen we dit vraagstuk herformuleren door n het aantal eieren te noemen en te zeggen dat n rest 1 heeft bij deling door 2, bij deling door 3, bij deling door 4, bij deling door 5 en bij deling door 6. Bovendien is n deelbaar door In modulonotatie wordt dat: n 1 mod 2 n 1 mod 3 n 1 mod 4 n 1 mod 5 n 1 mod 6 n 0 mod 7 1

2 5. De twee vragen die we ons moeten stellen zijn : (a) Bestaat er zo een oplossing? (b) Hoe bepalen we die oplossing? Het is de Chinese reststelling die uiteindelijk een antwoord geeft op beide vragen. 2 Op verkenning 2.1 Voorbeeld 1 1. Los op : { 2. Gewoon proberen geeft als oplossing x = 21, want 21 is deelbaar door 7 en laat bij deling door 5 als rest 1 over. 3. Uit de eerste vergelijking volgt : k Z : x = 7k Invullen in de tweede vergelijking geeft : 7k 1 mod 5 k 1 7 mod 5 Het invers element van 7 modulo 5 is 3, want 7.3 = 21 1 mod 5. Dus geldt er dat: k 3 mod 5 l Z : k = 5l + 3 x = l Het invers element van 7 mod 5 kan je ook vinden door gebruik te maken van de stelling van Bezout. Omdat 5 en 7 als grootste gemene deler 1 hebben geldt : r, s Z : 7r + 5s = 1 Via het algoritme van Euclides vinden we: Modulo 5 geeft dit 7.3 = 1 mod ( 4).5 = 1 2

3 2.2 Voorbeeld 2 1. Los op : { x 3 mod 5 x 2 mod 7 2. Volgens vorige methode geldt : x = 3 + 5k 3 + 5k 2 mod 7 5k 1 mod 7 k mod 7 Omdat ( 4)5 = 1 is mod 7. Dus: k 4 mod 7 x = 3 + 5(4 + 7l) x = l 3. We kunnen echter ook twee eenvoudiger stelsels oplossen : { { u 1 mod 5 v 0 mod 5 en u 0 mod 7 v 1 mod 7 Dit geeft u 21 mod 35 en v 15 mod 35 Vanuit deze antwoorden kunnen we dan ook heel eenvoudig de oplosingen vinden van : { u 3 mod 5 u 0 mod 7 en { v 0 mod 5 v 2 mod 7 De oplossingen zijn u = 3u 63 mod 35 en v = 2v 30 mod 35. Nu gaan we deze antwoorden combineren tot de oplossing van het oorspronkelijk stelsel. We tellen ze gewoon bij elkaar op x = u + v 93 mod mod Via het oplossen van stelsels met rechterleden allemaal 0 behalve één waar het 1 is, kunnen we algemene stelsels oplossen. Dit is niet noodzakelijk een kortere methode. 3

4 2.3 Voorbeeld 3 1. Los op : x 1 mod 7 2. Om dit stelsel op te lossen zetten we het om in een equivalent stelsel. Vermits x deelbaar moet zijn door 2,3 en 5, moet het ook deelbaar zijn door 30. Het gegeven stelsel is dan equivalent met: { 0 x 1 mod 7 3. Via de stelling van Bezout vinden we dat ( 17).7 = 1. Dus is modulo 7 het invers element van 30 gelijk aan 4. De algemene oplossing van het stelsel wordt dan gegeven door: 2.4 Voorbeeld 4 x = 30(4 + 7k) = k 1. Los op : x 1 mod 2 x 2 mod 5 x 3 mod 7 2. Bepalen we eerst de oplossingen van de stelsels : x 1 mod 2,, en x 1 mod 7 3. We vinden x 1 = k, x 2 = k x 3 = k, x 4 = k 4. De oplossing van het gegeven stelsel is dan x = x 1 + x 2 + 2x 3 + 3x 4 mod 210 x = k 4

5 3 De Chinese reststelling Stelling 3.1. Stel dat n 1, n 2,, n k natuurlijke getallen zijn die twee aan twee onderling ondeelbaar zijn. Dan heeft het stelsel x a 1 mod n 1 x a 2 mod n 2. x a k mod n k een oplossing en die oplossing is uniek modulo n = n 1.n 2.n k Noteer m i = n n i. Dan zijn m i en n i onderling ondeelbaar en volgens de stelling van Bezout bestaan er dan gehele getallen r i en s i waarvoor r i n i + s i m i = ggd (n i, m i ) = 1 Stel nu u i = s i m i, dan is { ui = 1 r i n i 1 mod n i u i = s i m i 0 mod n j j i of na vermenigvuldigen met a i : { ai u i a i mod n i a i u i 0 mod n j j i Hieruit volgt dat x = a 1 u 1 + a 2 u a k u k een oplossing is voor het stelsel. Indien x een andere oplossing is voor het stelsel, dn is x x 0 mod n i voor elke i {1, 2,, k}. Met andere woorden n i (x x ). Vermits alle n i twee aan twee onderling ondeelbaar zijn, is ook het product n een deler van x x. Bijgevolg zijn x en x gelijk modulo n. 1. Sommige stelsels zijn zelfs oplosbaar wanneer de getallen n i niet paarsgewijze onderling ondeelbaar zijn. Het exacte criterium is : er bestaat een oplossing x als en slechts als a i a j mod(ggd(n i, n j )) voor alle i en j. Alle oplossingen x zijn congruent module het kleinste gemene veelvoud van de n i. 5

6 2. Bekijk bijvoorbeeld het volgende stelsel: { x 1 mod 2 x 1 mod 4 De eerste voorwaarde volgt automatisch uit de tweede en kan dus gewoon worden weggelaten. De oplossing is dus x = 1 + 4k. 3. Het stelsel : { x 1 mod 2 x 2 mod 4 heeft echter geen oplossingen. 4. Proberen we nog eens op een wat moeilijker stelsel: x 3 mod 8 x 11 mod 20 x 1 mod 15 De getallen 8 en 20 zijn niet onderling ondeelbaar. Hun grootste gemene deler is 4. De tweede vergelijking betekent dat x 11 3 mod 4 en x 11 1 mod 5 De eerste vergelijking en x 3 mod 4 kunnen herleid worden tot 1 vergelijking: x 3 mod 8 We krijgen dan het stelsel : x 3 mod 8 x 1 mod 15 Jammer genoeg zijn 5 en 15 niet onderling ondeelbaar. Op gelijkaardige manier kan je dan het stelsel herleiden tot : De oplossing is x = k. x 3 mod 8 5. We kunnen nu het probleem over de oude Chinese vrouw en haar eieren oplossen. x 1 mod 2 x 1 mod 4 x 1 mod 6 6

7 Het stelsel voldoet wel niet aan de beginvoorwaarden van de Chinese reststelling. We zullen dus onze vergelijkingen zo moeten aanpassen dat in de nieuwe situatie alle getallen n i twee aan twee onderling ondeelbaar zijn. Uit x 1 mod 2 en volgt automatisch dat x 1 mod 6 en uit x 1 mod 4 volgt dat x 1 mod 2. Hierdoor kan het gegeven stelsel van zes vergelijkingen herleid worden tot volgend stelsel met vier vergelijkingen : x 1 mod 4 Dit stelsel voldoet wel aan de beginvoorwaarden van de Chinese reststelling. We vinden hier dat n = = 420. We bepalen de verschillende waarden uit het bewijs : n i m i Bezout u i = ( 1) = ( 26) = ( 1) = ( 17) Bijgevolg is x = 1.u u u u 4 = = 119. De algemene oplossing is dan : x = k = k De oude vrouw had dus waarschijnlijk 301 eieren bij (maar het hadden er ook 721 kunnen zijn). 7

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

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

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

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

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

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

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

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

Nadere informatie

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

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

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

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

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

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

Groepen, ringen en velden

Groepen, ringen en velden Groepen, ringen en velden Groep Een groep G is een verzameling van elementen en een binaire operator met volgende eigenschappen: 1. closure (gesloten): als a en b tot G behoren, doet a b dat ook. 2. associativiteit:

Nadere informatie

Hoofdstuk 6 : DEELBAARHEID

Hoofdstuk 6 : DEELBAARHEID 1 H6. Deelbaarheid Hoofdstuk 6 : DEELBAARHEID 1. Wat moet ik leren? (handboek p. 203-230 ) 6.1 Delers en veelvouden Verklaren waarom een natuurlijk getal (wel of geen) deler is van een ander natuurlijk

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

Hoofdstuk 6 : DEELBAARHEID

Hoofdstuk 6 : DEELBAARHEID 1 H6. Deelbaarheid Hoofdstuk 6 : DEELBAARHEID 1. Wat moet ik leren? (handboek p. 203-230 ) 6.1 Delers en veelvouden Verklaren waarom een natuurlijk getal (wel of geen) deler is van een ander natuurlijk

Nadere informatie

Getaltheorie groep 3: Primitieve wortels

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

Nadere informatie

1. REGELS VAN DEELBAARHEID.

1. REGELS VAN DEELBAARHEID. REKENEN VIJFDE KLAS Luc Cielen 1. REGELS VAN DEELBAARHEID. Deelbaarheid door 10, 100, 1000 10: het laatste cijfer (= cijfer van de eenheden) is 0 100: laatste twee cijfers zijn 0 (cijfers van de eenheden

Nadere informatie

De teller geeft hoeveel stukken er zijn en de noemer zegt wat de 5. naam is van die stukken: 6 taart geeft dus aan dat de taart in 6

De teller geeft hoeveel stukken er zijn en de noemer zegt wat de 5. naam is van die stukken: 6 taart geeft dus aan dat de taart in 6 Breuken Breuk betekent dat er iets gebroken is. Het is niet meer heel. Als je een meloen doormidden snijdt, is die niet meer heel, maar verdeeld in twee stukken. Eén zo n stuk is dan een halve meloen,

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

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.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 = 45

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

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 2 + 2x + 2 irreducibel is in Z 3 [x]. Oplossing 6.1 Aangezien de veelterm van graad 3 is,

Nadere informatie

Extra oefeningen hoofdstuk 4: Deelbaarheid

Extra oefeningen hoofdstuk 4: Deelbaarheid Extra oefeningen hoofdstuk 4: Deelbaarheid 4.1 Delers en veelvouden 1 Bepaal door opsomming. a) del 84 =... b) del 13 =... c) del 44 =... d) del 89 =... e) del 1 =... f) del 360 =... 2 Bepaal de eerste

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

GETALTHEORIE 1. de Leuke En Uitdagende Wiskunde 1, 2, 3, 4, 5, 1, 3, 6, 10, 15, 1, 4, 9, 16, 25, 1, 5, 12, 22, 35, 1, 6, 15, 28, 65,

GETALTHEORIE 1. de Leuke En Uitdagende Wiskunde 1, 2, 3, 4, 5, 1, 3, 6, 10, 15, 1, 4, 9, 16, 25, 1, 5, 12, 22, 35, 1, 6, 15, 28, 65, GETALTHEORIE 1 1, 2, 3, 4, 5, 1, 3, 6, 10, 15, 1, 4, 9, 16, 25, 1, 5, 12, 22, 35, 1, 6, 15, 28, 65, SAMENSTELLING: H. de Leuw - 1 - 1. NATUURLIJKE GETALLEN. Als kind hebben we allemaal leren tellen: 1,

Nadere informatie

1 Kettingbreuken van rationale getallen

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

Nadere informatie

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

Stelsels van vergelijkingen

Stelsels van vergelijkingen Module 5 Stelsels van vergelijkingen 5.1 Definitie en voorbeelden Een verzameling van vergelijkingen in een aantal onbekenden waarvan men de gemeenschappelijke oplossing(en) zoekt, noemt men een stelsel

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

Oefening: Markeer de getallen die een priemgetal zijn.

Oefening: Markeer de getallen die een priemgetal zijn. Getallenkennis : Priemgetallen. Wat is een priemgetal? Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. (m.a.w. een priemgetal is een natuurlijk getal

Nadere informatie

Discrete Structuren voor Informatici

Discrete Structuren voor Informatici Discrete Structuren voor Informatici 1 Eenvoudige telproblemen Dit zijn aantekeningen voor het college Discrete Structuren voor Informatici, Blok A, herfst 2008. We behandelen een aantal telproblemen,

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

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

5.327 703 x 15.981 3.728.900 + 3.744.881. 2.160 3.007 x 15.120 6.480.000 + 6.495.120. 2.160 3.007 x 15.120 00.000 0 00.000 6.480.000 + 6.495.

5.327 703 x 15.981 3.728.900 + 3.744.881. 2.160 3.007 x 15.120 6.480.000 + 6.495.120. 2.160 3.007 x 15.120 00.000 0 00.000 6.480.000 + 6.495. Bij vermenigvuldigen van twee grote getallen onder elkaar staan de rijen onder de streep elk voor een tussenstap. De eerste rij staat voor het vermenigvuldigen met het cijfer dat de eenheden van het onderste

Nadere informatie

IMO-selectietoets III zaterdag 3 juni 2017

IMO-selectietoets III zaterdag 3 juni 2017 IMO-selectietoets III zaterdag 3 juni 017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Gegeven is cirkel ω met middellijn AK. Punt M ligt binnen de cirkel, niet op lijn AK. De lijn AM snijdt

Nadere informatie

Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur

Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur Geef een goede onderbouwing van je antwoorden. Succes! 1. (a) (10 pt) Ontbindt het polynoom X 3 3X+3 in irreducibele factoren in Q[X] en in

Nadere informatie

FACTORISATIE EN CRYPTOGRAFIE

FACTORISATIE EN CRYPTOGRAFIE FACTORISATIE EN CRYPTOGRAFIE COMPUTERPRACTICUM UvA-MASTERCLASS WISKUNDE 1993 G.C.M. Ruitenburg Faculteit Wiskunde en Informatica Universiteit van Amsterdam 1993 INLEIDING In dit computer prakticum volgen

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

Grafieken van veeltermfuncties

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

6 Breuken VOORBEELDPAGINA S. Bestelnr Het grote rekenboek - overzicht - Hoofdstuk Breuken

6 Breuken VOORBEELDPAGINA S. Bestelnr Het grote rekenboek - overzicht - Hoofdstuk Breuken Bestelnr. Het grote rekenboek - overzicht - Hoofdstuk Breuken K-Publisher B.V. Prins Hendrikstraat NL- CS Bodegraven Telefoon +(0)- 0 Telefax +(0)- info@k-publisher.nl www.k-publisher.nl Breuken Breuk

Nadere informatie

Discrete Wiskunde 2WC15, Lente Jan Draisma

Discrete Wiskunde 2WC15, Lente Jan Draisma Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 3 De Nullstellensatz 1. De zwakke Nullstellensatz Stelling 1.1. Zij K een algebraïsch gesloten lichaam en zij I een ideaal in K[x] = K[x 1,...,

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

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

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

PG blok 4 werkboek bijeenkomst 4 en 5

PG blok 4 werkboek bijeenkomst 4 en 5 2015-2015 PG blok 4 werkboek bijeenkomst 4 en 5 Inhoud Kenmerken van deelbaarheid (herhaling)...1 Ontbinden in factoren...1 Priemgetallen (herhaling)...2 Ontbinden in priemfactoren...2 KGV (Kleinste Gemene

Nadere informatie

Les C-01: Algoritmen. 2005 David Lans

Les C-01: Algoritmen. 2005 David Lans 2005 David Lans Les C-01: Algoritmen 1.0 Inleiding Moeilijke problemen pakken we vaak stapsgewijs aan: Een olifant eet je met kleine hapjes. Het is van belang om de stappen waarmee we een probleem oplossen

Nadere informatie

Algebra en Getaltheorie@Work: van cryptosysteem tot digitale handtekening

Algebra en Getaltheorie@Work: van cryptosysteem tot digitale handtekening Algebra en Getaltheorie@Work: van cryptosysteem tot digitale handtekening Dr. Fabien Decruyenaere, St. Amandscollege, 8500 Kortrijk fabien.decruyenaere@skynet.be Prof. Dr. Paul Igodt, K.U.Leuven Campus

Nadere informatie

Gehelen van Gauss. Hector Mommaerts

Gehelen van Gauss. Hector Mommaerts Gehelen van Gauss Hector Mommaerts 2 Hoofdstuk 1 Definities Gehelen van Gauss zijn complexe getallen van de vorm a + bi waarbij a, b Z. De verzameling van alle gehelen van Gauss noteren we met Z(i). Dus

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

Priemontbinding en ggd s

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

Het duivenhokprincipe

Het duivenhokprincipe Tijdens de sneeuwstormen van 5 november j.l. hebben duizenden leerlingen zich gebogen over de opdracht in het kader van de wiskunde B-dag. Op het Jac P Thijsse College worden de werkstukken beoordeeld

Nadere informatie

Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b

Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b Ruud Pellikaan g.r.pellikaan@tue.nl /k 2014-2015 Lineaire vergelijking 2/64 DEFINITIE: Een lineaire vergelijking in de variabelen

Nadere informatie

We beginnen met de eigenschappen van de gehele getallen.

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

Nadere informatie

Over de construeerbaarheid van gehele hoeken

Over de construeerbaarheid van gehele hoeken Over de construeerbaarheid van gehele hoeken Dick Klingens maart 00. Inleiding In de getallentheorie worden algebraïsche getallen gedefinieerd via rationale veeltermen f van de n-de graad in één onbekende:

Nadere informatie

De wiskunde achter de Bitcoin

De wiskunde achter de Bitcoin De wiskunde achter de Bitcoin Bas Edixhoven Universiteit Leiden NWD, Noordwijkerhout, 2015/01/31 Deze aantekeningen zal ik op mijn homepage plaatsen. Bas Edixhoven (Universiteit Leiden) De wiskunde achter

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

DE STAARTDELING (cijferend rekenen) Derde leerjaar (groep 5) Luc Cielen

DE STAARTDELING (cijferend rekenen) Derde leerjaar (groep 5) Luc Cielen DE STAARTDELING (cijferend rekenen) Derde leerjaar (groep 5) Luc Cielen Wat voorafgaat aan het leren van de staartdeling: De kinderen moeten al vertrouwd zijn met de schrijfwijze van de delingen (hoofdrekenen)

Nadere informatie

Wiskunde in vierde, vijfde en zesde klas Lezing

Wiskunde in vierde, vijfde en zesde klas Lezing Wiskunde in vierde, vijfde en zesde klas Lezing 14-02-2006 BREUKEN Nog eenmaal pannenkoeken verdelen. De cirkel als meest gebruikte beeld bij de breuken Breukentafels: ½ - 2/4 3/6 4/8 enz. De breukenregels:

Nadere informatie

Sesam, open U! Edward Omey KU Leuven @ campus Brussel, Faculteit Economie Warmoesberg 26, 1000 Brussel, België edward.omey@kuleuven.

Sesam, open U! Edward Omey KU Leuven @ campus Brussel, Faculteit Economie Warmoesberg 26, 1000 Brussel, België edward.omey@kuleuven. Inleiding Sesam, open U! Edward Omey KU Leuven campus russel, Faculteit Economie Warmoesberg 26, russel, elgië edward.omeykuleuven.be ij uurwerken zijn we het gewoon om om 8 uur s morgens naar school te

Nadere informatie

Rekentijger - Groep 7 Tips bij werkboekje A

Rekentijger - Groep 7 Tips bij werkboekje A Rekentijger - Groep 7 Tips bij werkboekje A Omtrek en oppervlakte (1) Werkblad 1 Van een rechthoek die mooi in het rooster past zijn lengte en breedte hele getallen. Lengte en breedte zijn samen gelijk

Nadere informatie

Dossier 1 SYMBOLENTAAL

Dossier 1 SYMBOLENTAAL Dossier 1 SYMBOLENTAAL basis voor wiskundige communicatie Dr. Luc Gheysens Wiskundigen hebben een eigen symbolentaal waarmee ze onderling communiceren, redeneringen en bewijzen neerschrijven, mathematische

Nadere informatie

TITEL I AANWERVING. Deel III. Toegangsvoorwaarden. ZETTER OP KLAVIER. 1 Zetten van teksten of formules op een foto- of elektronische zetmachine.

TITEL I AANWERVING. Deel III. Toegangsvoorwaarden. ZETTER OP KLAVIER. 1 Zetten van teksten of formules op een foto- of elektronische zetmachine. TITEL I AANWERVING. Deel III. Toegangsvoorwaarden. ZETTER OP KLAVIER. A. AMBTSBEZIGHEDEN. 1 Zetten van teksten of formules op een foto- of elektronische zetmachine. B. TOEWIJZING VAN DE BETREKKING. 2 De

Nadere informatie

POD1 - Hoofdstuk 1: Inleiding

POD1 - Hoofdstuk 1: Inleiding POD1 - Hoofdstuk 1: Inleiding 2/59 POD1 - Hoofdstuk 1: Inleiding Stijn Lievens (Stijn.Lievens@hogent.be) Noemie Slaats (Noemie.Slaats@hogent.be) Lieven Smits (Lieven.Smits@hogent.be) Martine Van Der Weeen

Nadere informatie

De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: [ H =

De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: [ H = Oplossing examen TAI 11 juni 2008 Veel plezier :) Vraag 1 De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: H = [ 1 0 1 2 3 ] 4 0 1 1 1 1 1 (a) Bepaal de bijhorende generatormatrix

Nadere informatie

Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 2012

Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 2012 Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 202 Cor Kraaikamp August 24, 202 Cor Kraaikamp () Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde

Nadere informatie

1 Hele getallen. Rekenen en wiskunde uitgelegd Kennisbasis voor leerkrachten basisonderwijs. Uitwerkingen van de opgaven bij de basisvaardigheden

1 Hele getallen. Rekenen en wiskunde uitgelegd Kennisbasis voor leerkrachten basisonderwijs. Uitwerkingen van de opgaven bij de basisvaardigheden Rekenen en wiskunde uitgelegd Kennisbasis voor leerkrachten basisonderwijs Uitwerkingen van de opgaven bij de basisvaardigheden 1 Hele getallen Peter Ale Martine van Schaik u i t g e v e r ij c o u t i

Nadere informatie

Numerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.

Numerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr. 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 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

Modulair rekenen en de Montgomery vermenigvuldiging

Modulair rekenen en de Montgomery vermenigvuldiging Modulair rekenen en de Montgomery vermenigvuldiging Inleiding door Theo Kortekaas Modulair rekenen is rekenen met resten. Als we een vliegreis maken van 31 uur en we vertrekken vandaag om 12:00 uur dan

Nadere informatie

Algebra. voor Informaticastudenten Getallen. Ernic Kamerich. Jean Delville: de school van Plato

Algebra. voor Informaticastudenten Getallen. Ernic Kamerich. Jean Delville: de school van Plato Algebra voor Informaticastudenten Getallen Jean Delville: de school van Plato Ernic Kamerich januari 2007 Inhoud 1 De gehele getallen..........................................................................

Nadere informatie

OVER IRRATIONALE GETALLEN EN MACHTEN VAN π

OVER IRRATIONALE GETALLEN EN MACHTEN VAN π OVER IRRATIONALE GETALLEN EN MACHTEN VAN π KOEN DE NAEGHEL Samenvatting. In deze nota buigen we ons over de vraag of een macht van π een irrationaal getal is. De aangereikte opbouw en bewijsmethoden zijn

Nadere informatie

Tentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur

Tentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur Tentamen Discrete Wiskunde 0 april 0, :00 7:00 uur Schrijf je naam op ieder blad dat je inlevert. Onderbouw je antwoorden, met een goede argumentatie zijn ook punten te verdienen. Veel succes! Opgave.

Nadere informatie

Junior College 2010 2011. van priemgetal. handtekening. K.U.Leuven Campus Kortrijk Wetenschap & Technologie

Junior College 2010 2011. van priemgetal. handtekening. K.U.Leuven Campus Kortrijk Wetenschap & Technologie Junior College 2010 2011 van priemgetal tot digitale handtekening Campus Kortrijk Wetenschap & Technologie Fabien De Cruyenaere Paul Igodt Stijn Rebry ii Proof by Poem The RSA Encryption Algorithm Take

Nadere informatie

12. Les 12 Algoritme van Euclides. CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie.

12. Les 12 Algoritme van Euclides. CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie. Auteur Its Academy Laatst gewijzigd Licentie Webadres 18 December 2014 CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie http://maken.wikiwijs.nl/45946 Dit lesmateriaal is gemaakt met Wikiwijs Maken

Nadere informatie

Uitwerkingen van geselecteerde opgaven (laatste update 4 Januari 2018) Zebra 50. De Wiskunde van Rubik s Kubus.

Uitwerkingen van geselecteerde opgaven (laatste update 4 Januari 2018) Zebra 50. De Wiskunde van Rubik s Kubus. Uitwerkingen van geselecteerde opgaven (laatste update 4 Januari 2018) Zebra 50. De Wiskunde van Rubik s Kubus. Opgave 1. Niet alle mogelijke posities zijn door middel van draaien te bereiken. Het is bijvoorbeeld

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

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

Het SET-spel, een toepassing op eindige meetkunde

Het SET-spel, een toepassing op eindige meetkunde Het SET-spel, een toepassing op eindige meetkunde Luc Van den Broeck 1 1 EDUGO campus De Toren, Oostakker ABSTRACT Het kaartspel SET, dat gespeeld wordt met 81 kaarten waarop verschillende geometrische

Nadere informatie

Zomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008

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

Definitie 4.1. Als H en K normaaldelers zijn van een groep G en H K = {e} en HK = G dan noemt men G het direct product van

Definitie 4.1. Als H en K normaaldelers zijn van een groep G en H K = {e} en HK = G dan noemt men G het direct product van Hoofdstuk 4 Groepsconstructies 4.1 Direct product We gaan nu bestuderen hoe we van 2 groepen een nieuwe groep kunnen maken of hoe we een groep kunnen schrijven als een product van 2 groepen met kleinere

Nadere informatie

Het rechterlid van het voorschrift van een veeltermfunctie is een veelterm in één veranderlijke.

Het rechterlid van het voorschrift van een veeltermfunctie is een veelterm in één veranderlijke. 5 ASO H zwak leerboek 5-8- 6:9 Pagina. INLEIDING Vorig jaar maakten we al kennis met een basispakket functies : h g a) de constante functies : f () = a b) de eerstegraadsfuncties : g () = a + b c) de tweedegraadsfuncties

Nadere informatie

De Graankorrel Wervik. Mijn wiskundehulpschrift. van 1 tot 6 leerjaar

De Graankorrel Wervik. Mijn wiskundehulpschrift. van 1 tot 6 leerjaar De Graankorrel Wervik Mijn wiskundehulpschrift van 1 tot 6 leerjaar We gebruiken de rekenmethode Zo gezegd, zo gerekend! van het eerste tot het zesde leerjaar. Eerste leerjaar blz. 2 Tweede leerjaar blz.

Nadere informatie

Complexe e-macht en complexe polynomen

Complexe e-macht en complexe polynomen Aanvulling Complexe e-macht en complexe polynomen Dit stuk is een uitbreiding van Appendix I, Complex Numbers De complexe e-macht wordt ingevoerd en het onderwerp polynomen wordt in samenhang met nulpunten

Nadere informatie

Ruimtewiskunde. college. Stelsels lineaire vergelijkingen. Vandaag UNIVERSITEIT TWENTE. Stelsels lineaire vergelijkingen.

Ruimtewiskunde. college. Stelsels lineaire vergelijkingen. Vandaag UNIVERSITEIT TWENTE. Stelsels lineaire vergelijkingen. college 4 collegejaar college build slides Vandaag : : : : 16-17 4 29 maart 217 38 1 2 3.16-17[4] 1 vandaag Vectoren De notatie (x 1, x 2,..., x n ) wordt gebruikt voor het punt P met coördinaten (x 1,

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters, stelsels. 16 september dr.

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters, stelsels. 16 september dr. Voorbereiding toelatingsexamen arts/tandarts Wiskunde: veeltermfuncties en berekening parameters, stelsels 16 september 2017 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne, Leen Goyens (http://users.telenet.be/toelating)

Nadere informatie

Wiskundige Structuren voor Informatici

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

Nadere informatie

Zomercursus Wiskunde. Module 7 Poolcoördinaten (versie 22 augustus 2011)

Zomercursus Wiskunde. Module 7 Poolcoördinaten (versie 22 augustus 2011) Katholieke Universiteit Leuven September 2011 Module 7 Poolcoördinaten (versie 22 augustus 2011) Inhoudsopgave 1 Poolcoördinaten 1 2 Poolvergelijkingen 3 21 Cartesiaanse coördinaten versus poolcoördinaten

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

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

Perfecte getallen en Leinster groepen

Perfecte getallen en Leinster groepen Faculteit Wetenschappen Departement Wiskunde Perfecte getallen en Leinster groepen Bachelorproef 1 Lukas Boelens Promotor: Dr. Andreas Bächle 29 januari 2015 Inhoudsopgave 1 Inleiding 2 2 Perfecte getallen

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

Het grondtal van het decimaal stelsel is 10. Voorbeeld: het getal 8365. Poorten De tellereenheid Mevr. Loncke 1

Het grondtal van het decimaal stelsel is 10. Voorbeeld: het getal 8365. Poorten De tellereenheid Mevr. Loncke 1 1. Inleiding In vorig hoofdstuk hebben we het gehad over invoerelementen, verwerking en uitvoerelementen. Je hebt geleerd dat al deze elementen maar 2 toestanden kennen en kunnen verwerken, namelijk de

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