Groepen, ringen en velden
|
|
- Clara de Haan
- 8 jaren geleden
- Aantal bezoeken:
Transcriptie
1 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: voor alle a, b en c in G geldt: a (b c)=(a b) c 3. neutraal element: voor elke a van G bestaat er een e in G zodat a e=e a=a 4. invers element: voor elke a van G bestaat er een a' zodat a a'=a' a=e De groep is abelian (commutatief) als ook geldt: 5. commutativiteit: voor elke a en b van G geldt: a b=b a Een voorbeeld van een groep is de verzameling van de gehele getallen met als operator de optelling. Ring Een (commutatieve) ring R is een commutatieve groep met twee operatoren: optelling + en vermenigvuldiging * met volgende eigenschappen: R moet een commutatieve groep zijn met de optelling als operator. Het neutrale element is 0 en het inverse element van a is -a. 6. closure (gesloten): voor elke a en b van R geldt dat a*b ook een element van R is. 7. associativiteit: voor elke a, b en c van R geldt: a*(b*c)=(a*b)*c 8. distributiviteit: voor elke a, b en c van R geldt: a*(b+c)=a*b+a*c en (a+b)*c=a*c+a*b De ring is commutatief als bovendien voldaan is aan: 9. commutativiteit: voor elke a en b van R geldt: a*b=b*a Integraal domein Een integraal domein is een commutatieve ring met volgende extra eigenschappen: 10. neutraal element voor de *: er bestaat een element 1 in R zodat a*1=1*a=a 11. geen delers van 0: voor alle a en b in R geldt er: als a*b=0 dan is a=0 of b=0 Velden Een veld F is een integraal domein met volgende extra eigenschap: 12. invers element: voor elke a in F (behalve 0) bestaat er een a -1 zodat a * a -1 = a -1 *a=1
2 Anders gesommeerd: een veld F is een verzameling met twee operatoren + en * die aan volgende eisen voldoen: 1. closure (gesloten): als a en b tot F behoren, doet a+b dat ook. 2. associativiteit: voor alle a, b en c in F geldt: a+(b+c)=(a+b)+c 3. neutraal element: voor elke a van F bestaat er een 0 in F zodat a+0=0+a=a 4. invers element: voor elke a van F bestaat er een -a zodat a+(-a)=(-a)+a=0 5. commutativiteit: voor elke a en b van F geldt: a+b=b+a 6. closure (gesloten): voor elke a en b van F geldt dat a*b ook een element van F is. 7. associativiteit: voor elke a, b en c van F geldt: a*(b*c)=(a*b)*c 10. neutraal element voor de *: er bestaat een element 1 in F zodat a*1=1*a=a 12. invers element: voor elke a in F (behalve 0) bestaat er een a -1 zodat a * a -1 = a -1 *a=1 9. commutativiteit: voor elke a en b van F geldt: a*b=b*a 8. distributiviteit: voor elke a, b en c van F geldt: a*(b+c)=a*b+a*c en (a+b)*c=a*c+a*b 11. geen delers van 0: voor alle a en b in F geldt er: als a*b=0 dan is a=0 of b=0 Men kan stellen dat een veld F een verzameling elementen is waarin men kan optellen, aftrekken, vermenigvuldigen en delen zonder de verzameling te verlaten. Voorbeelden van velden F kunnen zijn: de verzameling van breuken reële getallen complexe getallen telkens met de operatoren + en *.
3 Modulair rekenen Wanneer we een getal a delen door n, krijgt men een quotiënt q en een rest r, zodat: a = q*n + r waarbij de rest r steeds positief is. Een voorbeeld: -11 = -2*7 + 3 dus (-11) mod 7 = 3 11 = 1*7 + 4 dus (11) mod 7 = 4 Eigenschappen van de modulo operator: 1. ((a mod n) + (b mod n)) mod n = (a + b) mod n 2. ((a mod n) - (b mod n)) mod n = (a - b) mod n 3. ((a mod n) * (b mod n)) mod n = (a * b) mod n Men kan dus besluiten dat de rekenkundige regels ook gelden voor modulair rekenen. Men kan dan een verzameling Z n gaan definiëren als alle gehele getallen tussen 0 en n-1. Men kan een mapping gaan doen van alle gehele getallen op deze verzameling Z n door de modulo operator. Voor Z 8 zou bijvoorbeeld het getal 11 'geprojecteerd worden' op 3, zijnde de rest van de deling van 11 door 8 Soms moet men op zoek gaan naar de grootste gemene deler c van a en b. Hiervoor moet c voldoen aan: 1. c moet een deler zijn van a en b 2. elke deler van a en b moet ook een deler zijn van c. Een handig computeralgoritme is: ggd(a,b)=ggd(b, a mod b) en ggd(c,0)=c Men zou dus in C kunnen schrijven: int ggd (int a, int b) { if (b = = 0) return a; else return (ggd(b, a%b)); /* in C is % de mod operator */ } /* Hierbij veronderstellen we dat: - a groter is dan b - a en b positieve getallen zijn - Dit laatste is geen beperking, want voor de ggd is het teken van de getallen a en b irrelevant. */
4 Galois velden GF(p n ) Deze velden zijn belangrijk in cryptografiesystemen. Meer specifiek wanneer men gaat rekenen modulo p n, waarbij p een priemgetal is en n om het even welk positief geheel getal. Deze eindige velden (modulo p n ) noemt men Galois velden. Men noteert ze als GP(p n ) Hiervan zijn er twee speciale soorten: - p 1, of p: GF(p) - 2 n of GF(2 n ) GF(p) Nemen we als voorbeeld p gelijk aan 7. Men kan de verzameling van alle natuurlijke getallen projecteren op de verzameling {0, 1, 2, 3, 4, 5, 6} door de rest van de deling door 7 te gebruiken. Men heeft dan minstens een commutatieve ring. Maar wanneer men modulo een priemgetal gaat rekenen bestaat er ook een invers element voor elk element voor de vermenigvuldiging. Men heeft dan een veld. Een voorbeeld:
5 GF(2 n ) Wanneer men modulo p n gaat rekenen, heeft men geen veld. Voor p=8 en n = 1 heeft men namelijk: De inverse elementen bestaan dus niet altijd! Stel dat we encryptie willen doen op bytes, dit zijn 8 bits. Men heeft dan alle combinaties van 0 tot is echter geen priemgetal, 251 is het wel. Men zou dan modulo 251 kunnen rekenen en alle goede eigenschappen kunnen gebruiken van velden. Het nadeel is dan echter dat we enkele combinaties ( ) niet gebruiken. Er bestaan echter wel velden van de vorm: GF(2 p ).
6 Nemen we als voorbeeld 2 3. Men gebruikt dan volgende rekenregels: De aandachtige lezer zal opmerken dat de sommatie eigenlijk op een EXOR functie van de verschillende bits neerkomt. Voor de vermenigvuldiging zijn de rekenregels op het eerste zicht niet zo duidelijk. We komen er iets verder op terug...
7 Rekenen met veeltermen Men kan gaan rekenen met veeltermen (optellen en vermenigvuldigen) waarvan de coëfficienten 0 of 1 zijn. (0 en 1 zijn de elementen modulo 2). AES gebruikt rekenkunde in GF(2 8 ) met als veelterm: m(x) = x 8 + x 4 + x 3 + x + 1 Een voorbeeld: f(x) = x 6 + x 4 + x 2 + x + 1 g(x) = x 7 + x + 1 dan is: f(x) + g(x) = x 7 + x 6 + x 4 + x 2 want = 0 en dan is: f(x) * g(x) = x 13 + x 11 + x 9 + x 8 + x 6 + x 5 + x 4 + x en : f(x) * g(x) mod m(x) = x 7 + x door te delen door m(x). Om het veld GF(2 3 ) op te stellen moeten we een analoge berekening doen, maar dan met een veelterm van macht 3. Er zijn 2 goede kandidaten: x 3 + x x 3 + x + 1. Met deze laatste krijgen we: Vergelijk de coëfficiënten van de veeltermen met de tabel voor rekenen in GF(2 3 ). Dit is de verklaring voor de eigenaardige rekenregels voor het vermenigvuldigen.
8 Praktisch in AES Zoals volgende figuur laat zien moet men kunnen vermenigvuldigen met 1, 2 en 3. Men kan opmerken dat een matrixvermenigvuldiging neerkomt op een reeks producten die gesommeerd worden. De optelling is een eenvoudige EXOR functie. Maar we moeten ook met 2 en 3 kunnen vermenigvuldigen. Met 3 vermenigvuldigen komt neer op vermenigvuldigen met 2 en dan nog eens het origineel sommeren. (3=2+1). We moeten dus met 2 kunnen vermenigvuldigen! Hiervoor kan men bewijzen dat : 2 * (b7 b6 b5 b4 b3 b2 b1 b0) = (b6 b5 b4 b3 b2 b1 b0 0) als b7 = 0 en dat: 2 * (b7 b6 b5 b4 b3 b2 b1 b0) = (b6 b5 b4 b3 b2 b1 b0 0) EXOR ( ) als b7 = 1
9 AES sleutelexpansie Deze functie g doet in hoofdzaak 3 bewerkingen: een 'shift left' van 1 volledige byte. Dit wil zeggen dat 4 bytes: [b0 b1 b2 b3] worden vertaald in: [b1 b2 b3 b0] een bytesubstitutie op dezelfde manier en dezelfde matrix als het AES algoritme zelf. EXOR met een constante, die functie is van het rondenummer. De drie meest rechtse bytes zijn steeds 00. De andere, meest beduidende, byte is: ronde constante B 36
Hoofdstuk 1. Inleiding. Lichamen
Hoofdstuk 1 Lichamen Inleiding In Lineaire Algebra 1 en 2 heb je al kennis gemaakt met de twee belangrijkste begrippen uit de lineaire algebra: vectorruimte en lineaire afbeelding. In dit hoofdstuk gaan
Nadere informatieOPLOSSINGEN 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 informatie2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.
Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. Om technische redenen wordt
Nadere informatieWe beginnen met de eigenschappen van de gehele getallen.
II.2 Gehele getallen We beginnen met de eigenschappen van de gehele getallen. Axioma s voor Z De gegevens zijn: (a) een verzameling Z; (b) elementen 0 en 1 in Z; (c) een afbeelding +: Z Z Z, de optelling;
Nadere informatieGetallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte
Getallenleer Inleiding op codeertheorie Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal
Nadere informatieGehelen 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 informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen ( 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 informatieDe hoofdstelling van de algebra en het veld van de complexe getallen
Hoofdstuk 6 De hoofdstelling van de algebra en het veld van de complexe getallen 6.1 Factoriseren van veeltermen 1. Een reële veelterm q(x) met hoogstegraadsterm 5x 5 heeft als nulpunten 2, 1 + 3i, 2 2i
Nadere informatieComplexe getallen: oefeningen
Complexe getallen: oefeningen Hoofdstuk 2 Praktisch rekenen met complexe getallen 2.1 Optelling en aftrekking (modeloplossing) 1. Gegeven zijn de complexe getallen z 1 = 2 + i en z 2 = 2 3i. Bereken de
Nadere informatieRSA. F.A. Grootjen. 8 maart 2002
RSA F.A. Grootjen 8 maart 2002 1 Delers Eerst wat terminologie over gehele getallen. We zeggen a deelt b (of a is een deler van b) als b = qa voor een of ander geheel getal q. In plaats van a deelt b schrijven
Nadere informatieDefinitie 1.1. Een groep is een verzameling G, uitgerust met een bewerking waarvoor geldt dat:
Hoofdstuk 1 Eerste begrippen 1.1 Wat is een groep? Definitie 1.1. Een groep is een verzameling G, uitgerust met een bewerking waarvoor geldt dat: 1. a, b G : a b G 2. a, b, c G : a (b c) = (a b) c = a
Nadere informatieUniversiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr.
Universiteit Gent Academiejaar 2001 2002 Discrete Wiskunde 1ste kandidatuur Informatica Collegenota s Prof. Dr. Frank De Clerck Herhalingsoefeningen 1. Bepaal het quotiënt en de rest van de deling van
Nadere informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
Nadere informatie1.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 informatieVAKANTIEWERK WISKUNDE
A -> Hn 0 / 06 / 06 VAKANTIEWERK WISKUNDE NEEM UW MAP WISKUNDE!! Herhalingsoefening : Optellen in Q (60 ptn) gevallen : - voor twee rationale getallen met hetzelfde teken * behoud dit teken * maak de som
Nadere informatie1 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 informatieGetaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Nadere informatieVector-en matrixvergelijkingen. Figuur: Vectoren, optellen
Vector-en matrixvergelijkingen (a) Parallellogramconstructie (b) Kop aan staartmethode Figuur: Vectoren, optellen (a) Kop aan staartmethode, optellen (b) Kop aan staart methode, aftrekken Figuur: Het optellen
Nadere informatieInhoudsopgave. I Theorie 1
Inhoudsopgave I Theorie 1 1 Verzamelingen 3 1.1 Inleiding........................................ 3 1.2 Bewerkingen met verzamelingen........................... 6 1.2.1 Vereniging (unie) van twee verzamelingen.................
Nadere informatieAlgebra. Oefeningen op hoofdstuk Groepentheorie Cayleytabellen van groepen van orde Cyclische groepen
Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze
Nadere informatieZomercursus Wiskunde. Module 1 Algebraïsch rekenen (versie 22 augustus 2011)
Katholieke Universiteit Leuven September 011 Module 1 Algebraïsch rekenen (versie augustus 011) Inhoudsopgave 1 Rekenen met haakjes 1.1 Uitwerken van haakjes en ontbinden in factoren............. 1. De
Nadere informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieBasisvaardigheden algebra. Willem van Ravenstein. 2012 Den Haag
Basisvaardigheden algebra Willem van Ravenstein 2012 Den Haag 1. Variabelen Rekenenis het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken
Nadere informatieboek Getallen 2009, errata (8 oktober 2011)
boek Getallen 009, errata (8 oktober 0) De toren van Hanoi 6 0 van a naar b } van a naar b }. 8 6 en x / B } en x / B }. - zonodig zo nodig De natuurlijke getallen 3 - vermenigvuldigeing vermenigvuldiging
Nadere informatie6 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 informatieVerzamelingen deel 2. Tweede college
1 Verzamelingen deel 2 Tweede college herhaling Deelverzameling: AB wil zeggen dat elk element van A ook in B te vinden is: als x A dan x B Er geldt: A=B AB en BA De lege verzameling {} heeft geen elementen.
Nadere informatieHoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen
Hoofdstuk 3 Equivalentierelaties SCHAUM 2.8: Equivalence Relations Twee belangrijke voorbeelden van equivalentierelaties in de informatica: resten (modulo rekenen) en cardinaliteit (aftelbaarheid). 3.1
Nadere informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieOver 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 informatieAlgebra. 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 informatieGrafieken van veeltermfuncties
(HOOFDSTUK 43, uit College Mathematics, door Frank Ayres, Jr. and Philip A. Schmidt, Schaum s Series, McGraw-Hill, New York; dit is de voorbereiding voor een uit te geven Nederlandse vertaling). Grafieken
Nadere informatieKernbegrippen Handig met getallen 1, onderdeel Bewerkingen
Kernbegrippen Handig met getallen 1, onderdeel Bewerkingen 1.12 Kernbegrippen van de Kennisbasis Hele getallen, onderdeel Bewerkingen Aftrekker De aftrekker in een aftreksom is het getal dat aangeeft hoeveel
Nadere informatieAlgebra, Les 18 Nadruk verboden 35
Algebra, Les 18 Nadruk verboden 35 18,1 Ingeklede vergelijkingen In de vorige lessen hebben we de vergelijkingen met één onbekende behandeld Deze vergelijkingen waren echter reeds opgesteld en behoefden
Nadere informatie1 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 informatieVoorbereiding 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 informatieDefinitie 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 informatieLineaire Algebra 3 en 4. Wieb Bosma
Lineaire Algebra 3 en 4 Wieb Bosma juni 2000/juni 2001 Inhoudsopgave 1 Vectorruimten 3 1.1 Inleiding........................................ 3 1.2 Lichamen....................................... 3 1.2.1
Nadere informatieVerzamelingen deel 3. Derde college
1 Verzamelingen deel 3 Derde college rekenregels Een bewerking op A heet commutatief als voor alle x en y in A geldt dat x y = y x. Een bewerking op A heet associatief als voor alle x, y en z in A geldt
Nadere informatie1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12
Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal
Nadere informatie5.2.4 Varia in groepentheorie
Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze
Nadere informatie5 Inleiding tot de groepentheorie
5 Inleiding tot de groepentheorie Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze groep de viergroep van Klein bezit als deelgroep van index 2. Oplossing
Nadere informatieEigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element.
Hoofdstuk 2 De regels van het spel 2.1 De gehele getallen Grof gezegd kunnen we de (elementaire) getaltheorie omschrijven als de wiskunde van de getallen 1, 2, 3, 4,... die we ook de natuurlijke getallen
Nadere informatieOpgaven Eigenschappen van Getallen Security, 2018, Werkgroep.
Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.
Nadere informatieHet karakteristieke polynoom
Hoofdstuk 6 Het karakteristieke polynoom We herhalen eerst kort de definities van eigenwaarde en eigenvector, nu in een algemene vectorruimte Definitie 6 Een eigenvector voor een lineaire transformatie
Nadere informatieOVER 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 informatieHoofdstuk 9. Vectorruimten. 9.1 Scalairen
Hoofdstuk 9 Vectorruimten 9.1 Scalairen In de lineaire algebra tot nu toe, hebben we steeds met reële getallen als coëfficienten gewerkt. Niets houdt ons tegen om ook matrices, lineaire vergelijkingen
Nadere informatieWISNET-HBO. update aug. 2011
Basiskennis van machten WISNET-HBO update aug. 0 Inleiding Deze les doorwerken met pen en papier! We noemen de uitdrukking a 4 (spreek uit: a tot de vierde macht) een macht van a (in dit geval de vierde
Nadere informatieNumerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.
Numerieke aspecten van de vergelijking van Cantor Opgedragen aan Th. J. Dekker H. W. Lenstra, Jr. Uit de lineaire algebra is bekend dat het aantal oplossingen van een systeem lineaire vergelijkingen gelijk
Nadere informatie8.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 informatieDe 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 informatie7.1 Het aantal inverteerbare restklassen
Hoofdstuk 7 Congruenties in actie 7.1 Het aantal inverteerbare restklassen We pakken hier de vraag op waarmee we in het vorige hoofdstuk geëindigd zijn, namelijk hoeveel inverteerbare restklassen modulo
Nadere informatieHoofdstuk 6. Congruentierekening. 6.1 Congruenties
Hoofdstuk 6 Congruentierekening 6.1 Congruenties We hebben waarschijnlijk allemaal wel eens opgemerkt dat bij vermenigvuldigen van twee getallen de laatste cijfers als het ware meevermenigvuldigen. Stel
Nadere informatieConflictmeetkunde, dominante termen, GGD s en = 1.
Conflictmeetkunde, dominante termen, GGD s en + =. Jan Stienstra Mathematisch Instituut, Universiteit Utrecht Nationale Wiskunde Dagen, 8+9 januari Samenvatting We laten zien hoe het platte plaatje van
Nadere informatievandaag is Annie twee jaar jonger dan Ben en Cees samen
Hoofdstuk I Lineaire Algebra Les 1 Stelsels lineaire vergelijkingen Om te beginnen is hier een puzzeltje: vandaag is Annie twee jaar jonger dan Ben en Cees samen over vijf jaar is Annie twee keer zo oud
Nadere informatieFuncties van vectoren
Functies van vectoren Alexander Ly Psychological Methods University of Amsterdam 15 September 2014 Overview 1 Notatie 2 Overview 1 Notatie 2 Matrices Een matrix schrijven we vaak met een hoofdletter A.
Nadere informatieWiskunde voor relativiteitstheorie
Wiskunde voor relativiteitstheorie HOVO Utrecht Les 1: Goniometrie en vectoren Dr. Harm van der Lek vdlek@vdlek.nl Natuurkunde hobbyist Overzicht colleges 1. College 1 1. Goniometrie 2. Vectoren 2. College
Nadere informatieMemoriseren: Een getal is deelbaar door 10 als het laatste cijfer een 0 is. Of: Een getal is deelbaar door 10 als het eindigt op 0.
REKENEN VIJFDE KLAS en/of ZESDE KLAS Luc Cielen 1. REGELS VAN DEELBAARHEID. Luc Cielen: Regels van deelbaarheid, grootste gemene deler en kleinste gemeen veelvoud 1 Deelbaarheid door 10, 100, 1000. Door
Nadere informatieExtra oefeningen Hoofdstuk 8: Rationale getallen
Extra oefeningen Hoofdstuk 8: Rationale getallen 1 Noteer met een breuk. a) Mijn stripverhaal is voor de helft uitgelezen. Een kamer is voor behangen. c) van de cirkel is gekleurd. 15 Gegeven : 18 teller
Nadere informatieKameel 1 basiskennis algebra
A. Cooreman & M. Bringmans Kameel 1 basiskennis algebra 1ste graad SO Secundair onderwijs havo 1 1 2 3 2 3 4 4 5 6 5 6 digitaal Naam: Klas: ISBN 9 789 i.s.m Versie 201 Eureka Onderwijs Innovatief kennis-
Nadere informatieDe wissel-eigenschap voor vermenigvuldigen Vermenigvuldigen kan in omgekeerde volgorde gebeuren, want voor ieder paar getallen a enbgeldt: a b=b a.
98 Algebra 3.3 Variabelen 3.3.1 Inleiding F= 9 5 15+32= 27+32=59 15 C= 59 F In de inleidende tekst aan het begin van dit hoofdstuk staat een afkorting waarmee de temperatuur in graden Celsius in graden
Nadere informatiePolynomen. + 5x + 5 \ 3 x 1 = S(x) 2x x. 3x x 3x 2 + 2
Lesbrief 3 Polynomen 1 Polynomen van één variabele Elke functie van de vorm P () = a n n + a n 1 n 1 + + a 1 + a 0, (a n 0), heet een polynoom of veelterm in de variabele. Het getal n heet de graad van
Nadere informatie8.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 informatieUitwerkingen toets 12 juni 2010
Uitwerkingen toets 12 juni 2010 Opgave 1. Bekijk rijen a 1, a 2, a 3,... van positieve gehele getallen. Bepaal de kleinst mogelijke waarde van a 2010 als gegeven is: (i) a n < a n+1 voor alle n 1, (ii)
Nadere informatieOpgeloste en onopgeloste mysteries in de getaltheorie
Opgeloste en onopgeloste mysteries in de getaltheorie Jan De Beule, Tom De Medts en Jeroen Demeyer Voorwoord 1 Voorwoord Beste leerling, Deze nota s zijn bedoeld als begeleiding bij 6 lesuren Opgeloste
Nadere informatie1. 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 informatieBekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { De tweede vergelijking van de eerste aftrekken geeft:
Determinanten Invoeren van het begrip determinant Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { a x + b y = c a 2 a 2 x + b 2 y = c 2 a Dit levert op: { a a 2 x
Nadere informatieVeeltermen. 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 informatie3.2 Basiskennis. 3.2.1 De getallenlijn. 3.2.2 Symbolen, tekens en getallen. 92 Algebra. Inhoofdstuk1zijnaandeordegeweest: Het=teken. =staat.
92 Algebra 3.2 Basiskennis Inhoofdstuk1zijnaandeordegeweest: 3.2.1 De getallenlijn... -5-4 -3-2 -1 0 1 2 3 4 5... 3.2.2 Symbolen, tekens en getallen Het=teken 5+2+3=10 = geeft aan dat wat links van = staat,
Nadere informatie2. Optellen en aftrekken van gelijknamige breuken
1. Wat is een breuk? Een breuk Een breuk is een verhoudingsgetal. Een breuk geeft aan hoe groot een deel is van een geheel. Stel een taart is verdeeld in stukken. Je neemt 2 stukken van de taart. Je hebt
Nadere informatieII.3 Equivalentierelaties en quotiënten
II.3 Equivalentierelaties en quotiënten Een belangrijk begrip in de wiskunde is het begrip relatie. Een relatie op een verzameling is een verband tussen twee elementen uit die verzameling waarbij de volgorde
Nadere informatieCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/887/25833 holds various files of this Leiden University dissertation Author: Palenstijn, Willem Jan Title: Radicals in Arithmetic Issue Date: 204-05-22 Samenvatting
Nadere informatieVakgroep CW KAHO Sint-Lieven
Vakgroep CW KAHO Sint-Lieven Objecten Programmeren voor de Sport: Een inleiding tot JAVA objecten Wetenschapsweek 20 November 2012 Tony Wauters en Tim Vermeulen tony.wauters@kahosl.be en tim.vermeulen@kahosl.be
Nadere informatieKernbegrippen Kennisbasis wiskunde Onderdeel breuken
Kernbegrippen Kennisbasis wiskunde Onderdeel breuken De omschreven begrippen worden expliciet genoemd in de Kennisbasis. De begrippen zijn in alfabetische volgorde opgenomen. Breuk Een breuk is een getal
Nadere informatieIntroductie tot de p-adische getallen
Introductie tot de p-adische getallen Profielwerkstuk Junior College Utrecht Lars van den Berg, Joep van den Hoven, Linda van der Spaa Onder begeleiding van dr. R.W. Bruggeman 26 februari 2010 1 1 Laatst
Nadere informatieDossier 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 informatie1 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 informatie5.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 informatieNiveau 2F Lesinhouden Rekenen
Niveau 2F Lesinhouden Rekenen LES 1 Begintest LES 2 Getallen Handig optellen en aftrekken Handig vermenigvuldigen en delen Schattend rekenen Negatieve getallen optellen en aftrekken Decimale getallen vermenigvuldigen
Nadere informatieVerzamelingen. Hoofdstuk 5
Hoofdstuk 5 Verzamelingen In de meest uiteenlopende omstandigheden kan het handig zijn om een stel objecten, elementen, of wat dan ook, samen een naam te geven. Het resultaat noemen we dan een verzameling.
Nadere informatieUitwerkingen Rekenen met cijfers en letters
Uitwerkingen Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 2009 c Swier Garst - RGO Middelharnis 2 Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieDiscrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dystra Sietse Achterop Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 12 februari 2008 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen
Nadere informatieAXIOMATIEK VAN GETALLEN, vergezichten vanuit mijn ivoren toren
AXIOMATIEK VAN GETALLEN, vergezichten vanuit mijn ivoren toren Bas Edixhoven Universiteit Leiden KNAW symposium Rekenen, 30 juni 2014 Wat volgt is slechts mijn eigen mening. Deze aantekeningen zal ik op
Nadere informatieExtra oefeningen hoofdstuk 2: Natuurlijke getallen
Extra oefeningen hoofdstuk 2: Natuurlijke getallen 2.1 Natuurlijke getallen 1 Rangschik de volgende natuurlijke getallen van klein naar groot. 45 54 56 78 23 25 77 89 2 050 2 505 2 055 2 500 2 005 879
Nadere informatie7 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 informatieVoorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters. 23 juli 2015. dr.
Voorbereiding toelatingsexamen arts/tandarts Wiskunde: veeltermfuncties en berekening parameters 23 juli 2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),
Nadere informatieOPLOSSINGEN PROEFEXAMEN LINEAIRE ALGEBRA donderdag 18 november 2010
OPLOSSINGEN PROEFEXAMEN LINEAIRE ALGEBRA donderdag 18 november 2010 1. Zij V een vectorruimte en A = {v 1,..., v m } een deelverzameling van m vectoren uit V die voortbrengend is voor V, m.a.w. V = A.
Nadere informatieHet 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 informatiePARATE KENNIS & VAARDIGHEDEN WISKUNDE 1 STE JAAR 1. TAALVAARDIGHEID BINNEN WISKUNDE. a) Begrippen uit de getallenleer ...
PARATE KENNIS & VAARDIGHEDEN WISKUNDE 1 STE JAAR 1. TAALVAARDIGHEID BINNEN WISKUNDE a) Begrippen uit de getallenleer Bewerking optelling aftrekking vermenigvuldiging Symbool deling : kwadratering... machtsverheffing...
Nadere informatieProgrammeren met Arduino-software
Programmeren met Arduino-software De software waarin we programmeren is Arduino IDE. Deze software is te downloaden via www.arduino.cc. De programmeertaal die hier gebruikt wordt, is gebaseerd op C en
Nadere informatieGetallen, 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 informatie6. Lineaire operatoren
6. Lineaire operatoren Dit hoofdstukje is een generalisatie van hoofdstuk 2. De meeste dingen die we in hoofdstuk 2 met de R n deden, gaan we nu uitbreiden tot andere lineaire ruimten Definitie. Een lineaire
Nadere informatie1 Rekenen in eindige precisie
Rekenen in eindige precisie Een computer rekent per definitie met een eindige deelverzameling van getallen. In dit hoofdstuk bekijken we hoe dit binnen een computer is ingericht, en wat daarvan de gevolgen
Nadere informatie6 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]. Oefening 6.2. Ontbind x 5 + x 4 + x 3 + x in irreducibele
Nadere informatieSelectietoets vrijdag 9 maart 2018
Selectietoets vrijdag 9 maart 2018 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. We hebben 1000 ballen in 40 verschillende kleuren, waarbij er van elke kleur precies 25 ballen zijn. Bepaal
Nadere informatieHoofdstuk 3: NEGATIEVE GETALLEN
1-6 H3. Negatieve getallen Hoofdstuk 3: NEGATIEVE GETALLEN 1. Wat moet ik leren? (handboek p. 96 123) 3.1 Positieve en negatieve getallen Het verschil verwoorden tussen positieve en negatieve getallen.
Nadere informatieGetallen 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 informatieJe hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015
Je hebt twee uur de tijd voor het oplossen van de vraagstukken. Elk vraagstuk is maximaal 10 punten waard. Begin elke opgave op een nieuw vel papier. µkw uitwerkingen 12 juni 2015 Vraagstuk 1. We kunnen
Nadere informatieLab Webdesign: Javascript 3 maart 2008
H5: OPERATORS In dit hoofdstuk zullen we het hebben over de operators (of ook wel: operatoren) in JavaScript waarmee allerlei rekenkundige en logische bewerkingen kunnen worden uitgevoerd. Daarbij zullen
Nadere informatieWillem van Ravenstein
Willem van Ravenstein 1. Variabelen Rekenen is het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken je de bewerkingen machtsverheffen en worteltrekken.
Nadere informatie