Projectieve Vlakken en Codes

Maat: px
Weergave met pagina beginnen:

Download "Projectieve Vlakken en Codes"

Transcriptie

1

2 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 een schat aangegeven is die hun partner moet vinden. De bedoeling is dat deze deelnemers het traject dat hun partner moet afleggen met een zaklamp doorseinen. Anna en Bart willen de richtingen Noord, Oost, Zuid en West kunnen doorseinen. Ze hebben dus 4 verschillende combinaties van korte en lange flitsen nodig, en spreken het volgende af: Noord =00, Oost =01, Zuid =10, West =11. Waarbij 0 voor een korte flits staat, en 1 voor een lange flits (deze symbolen noemen we voortaan bits, en elke combinatie van bits noemen we een woord). Bij elke doorgeseinde boodschap zal Bart honderd meter in die richting stappen. Zelfs als Anna geen enkele fout maakt in het doorseinen van de juiste richting, zal het voor Bart moeilijk zijn om de juiste weg te vinden. Als hij immers één keer verkeerd inschat of deflits lang of kort was, gaat hij de verkeerde kant op. Cindy en David besluiten per richting 3 lichtflitsen te gebruiken. Ze zeggen: Noord =000, Oost =011, Zuid =101, West =110. 1

3 Ga na dat als David één lichtflits verkeerd inschat, hij kan merken dat hij de boodschap fout interpreteerde. De vier woorden 000, 011, 101, 110 noemen we de codewoorden van onze code. Omdat David één fout kan ontdekken, noemen we deze code 1-fout detecterend. Het zou natuurlijk nog handiger zijn wanneer David niet alleen zou merken dateriets fout doorgestuurd is, maar die fout ook kon verbeteren. Hij zou kunnen kijken welk van de codewoorden het meest op het ontvangen codewoord lijkt dit wil zeggen, er in de meeste posities mee overeenstemt en aannemen dat Cindy dat codewoord geflitst had. Zo een code zullen we 1-fout verbeterend noemen. Stel dat David drie lange lichtflitsen ziet, dan weet hij dat er iets fout is, en dat Cindy waarschijnlijk Oost, Zuid of West doorgeseind heeft. Maar die drie mogelijkheden zijn even waarschijnlijk. Cindy zal dus nog meer flitsen moeten gebruiken als er bij het optreden van één fout slechts één codewoord mag zijn dat Cindy het meest waarschijnlijk gestuurd had. Ze hebben dus langere codewoorden nodig. Een eenvoudig trucje is gewoon elk codewoord verdubbelen. Op die manier krijgen we de codewoorden , , , Ga zelf eens na dat deze code inderdaad 1-fout verbeterend is, en zelfs 3-fout detecterend! Maar nu zijn de codewoorden wel erg lang. Misschien kunnen we met ongeveer even lange codewoorden ook 1 fout verbeteren, en bovendien meer richtingen doorsturen? Inderdaad, de aanwijzingen zijn niet erg precies, Cindy zou graag ook tussenwindrichtingen kunnen doorsturen, b.v. Noord-Noordwest. Een code die aan deze eisen (16 codewoorden, 1-fout verbeterend en niet veel langer dan 6 bits) zal voldoen is de volgende De codewoorden bestaan alle uit zeven bits, die de waarde 0 of 1 kunnen aannemen. Het aantal bits van een woord noemen we zijn lengte. 2

4 We analyseren nu eens de bovenstaande code, die we voortaan de Fanocode zullen noemen. Analyse van de Fanocode. Buiten het codewoord bestaande uit 7 nullen (dus ), en het codewoord bestaande uit zeven keer één (dus ), komen de overige codewoorden duidelijk in twee verschillende groepen voor. Er zijn zeven codewoorden met drie enen en zeven codewoorden met vier enen. Het aantal bits verschillend van nul in een codewoord noemen we het gewicht van dat codewoord. In ons geval is het gewicht natuurlijk ook gewoon gelijk aan het aantal enen. Laat ons eens de eerste groep bekijken, met andere woorden, de codewoorden van gewicht drie. Het codewoord verkrijgt men door elke bit van het codewoord één positie naar rechts op te schuiven, waarbij we afspreken dat de laatste bit naar de eerste plaats verhuist: We kunnen deze operatie ook op een willekeurig ander codewoord toepassen: φ := x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 7 x 1 x 2 x 3 x 4 x 5 x 6. φ We noemen φ een cyclische permutatie van het woord x 1 x 2 x 3 x 4 x 5 x 6 x 7. Kan je nagaan dat we elk codewoord d van gewicht drie kunnen vinden door enkele achtereenvolgende cyclische permutaties te doen van ? Hetzelfde geldt voor de codewoorden van gewicht vier: elk dergelijk codewoord kan verkregen worden uit elk ander dergelijk codewoord door cyclische permutaties. Ga dit ook na! Een code met de eigenschap dat de cyclische permutatie van elk codewoord opnieuw een codewoord is, noemen we een cyclische code. Het is niet moeilijk om alle codewoorden van een cyclische code te onthouden: Je hoeft er slechts enkele te onthouden, en dan achtereenvolgende cyclische permutaties toe te passen om de andere te vinden. Hoeveel codewoorden dien je zo te onthouden voor de bovenstaande code? 3

5 2. Grafische voorstelling van de Fanocode Andere voorstellingen van de Fanocode. We keren terug naar onze codewoorden van gewicht drie in de Fanocode. We gaan eens een codewoord op een andere manier schrijven, want in wezen was de notatie x 1 x 2 x 3 x 4 x 5 x 6 x 7 toch maar louter een afspraak. Een andere manier is bijvoorbeeld door de rangnummers van de enen in elk codewoord op te schrijven. Zo schrijven we {1, 2, 4} in plaats van Op die manier krijgen we de volgende zeven verzamelingen die overeenkomen met de zeven codewoorden van gewicht drie. {1, 2, 4} {2, 3, 5} {3, 4, 6} {4, 5, 7} {1, 5, 6} {2, 6, 7} {1, 3, 7} De interpretatie van de permutatie φ in deze notatie is eenvoudig: tel bij elk getal één op met de afspraak dat elk veelvoud van 7 gelijk is aan nul. Dus na 7 komt 1 terug, net zoals na zondag de zevende dag weerom maandag komt de eerste dag van de week. We zeggen in dit geval dat we rekenen modulo 7. Bijvoorbeeld, als we bij elk getal in {1, 3, 7} één optellen, dan vinden we {2, 4, 8}. Maar 8 modulo 7 is gelijk aan 1. Bijgevolg verkrijgen we {2, 4, 1}, onze eerste verzameling hierboven. Modulorekenen is een belangrijk begrip bij discrete (of eindige) wiskunde. We gaan daar straks wat dieperer opin. We hebben dus met elk codewoord van gewicht drie een deelverzameling van {1, 2, 3, 4, 5, 6, 7} geassocieerd met drie elementen. We kunnen dat nu proberen grafisch voor te stellen. In onze gedachten nemen we bijvoorbeeld zeven bomen, genummerd van 1 tot 7, en we proberen elk drietal bomen waarvoor de nummers overeenkomen met een codewoord op één rechte lijn te plaatsen. Probeer dit even zelf te tekenen. Na enkele vergeefse pogingen vermoeden we dat het niet zal lukken. Kunnen we dat ook bewijzen? Daarvoor kiezen we boom 1 in de oorsprong o, boom 3 in het punt e 1 (1, 0), boom 4 in het punt e 2 (0, 1) en boom 5 in het punt e(a, b), met a 0,b 0ena + b 1. Bereken nu zelf achtereenvolgens de coördinaten van de bomen 2 (als snijpunt van de rechten oe 2 en e 1 e), 6 (snijpunt van oe met e 1 e 2 ) en 7 (snijpunt van oe 1 en e 2 e). Bewijs nu dat deze punten niet op een gemeenschappelijke rechte liggen. 4

6 Bijgevolg kunnen we geen grafische voorstelling vinden van onze code waarin elk punt een bepaalde bit voorstelt, en bits die de enen vormen van een codewoord op één lijn liggen. We kunnen dit wel bijna bereiken, door de punten behorende bij één codewoord op een andere kromme te leggen op onderstaand figuur hebben we wegens esthetische redenen een cirkel genomen. Op die figuur hebben we ook de deelverzamelingen die corresponderen met onze codewoorden van gewicht drie met L 1,L 2,...,L 7 aangeduid. Deze meetkundige structuur noemen we voortaan het Fanovlak. Figuur 1: Het Fanovlak Kan je dezelfde oefening proberen oplossen voor een verzameling van acht bomen, genummerd van 1 tot 8, en waarvoor de acht drietallen {1, 2, 4}, {2, 3, 5},...,{8, 1, 3} (reken modulo 8) rijtjes moeten vormen? Is dit mogelijk? En het gelijkaardige geval voor negen bomen? Kan je de volgende negen bomen op 9 rechte lijnen van telkens 3 bomen plaatsen? 5

7 Modulorekenen en bankrekeningnummers. We komen nu terug op het modulorekenen. Eén van de plaatsen waar dit voorkomt is in bankrekeningnummers. In feite is een bankrekeningnummer ook een code. Zo een nummer bestaat uit 12 cijfers, maar niet alle cijfercombinaties zijn mogelijk. Inderdaad, de laatste twee cijfers vormen de rest bij deling door 97 van het getal gevormd door de eerste 10 cijfers. Anders gezegd: het getal gevormd door de eerste tien cijfers, modulo 97 genomen, is gelijk aan het getal gevormd door de twee laatste cijfers. Dat kan je eenvoudig nagaan bij bankrekeningnummers met veel nullen, zoals dit van Artsen Zonder Grenzen: Deze code is 1-fout detecterend (kan je dat inzien en aantonen?), maar niet 2-fout detecterend (bijvoorbeeld en zijn beide correcte bankrekeningnummers). Ze is ook niet 1-fout verbeterend, hoewel we in vele gevallen wel 1 foutje kunnen verbeteren, als we geluk hebben. Voorbeeld: Stel dat we het rekeningnummer krijgen. Er is duidelijk iets fout. Indien we aannemen dat er slechts één cijfer fout is doorgegeven, dan kunnen we zeker niets veranderen in de laatste vier cijfers (van 59 mogen we geen 60 maken en omgekeerd, want dan zouden we twee fouten verbeteren). We moeten dus een 0 veranderen in een ander cijfer op zodanige manier dat dit 1 modulo 97 toevoegt aan het getal bestaande uit de eerste tien cijfers. Als we bijvoorbeeld 0 veranderen in 1 in de achtste positie, dan voegen we 100 modulo 97 toe, en dat is dus 3. Dit is niet goed, want dan zou er 59+3=62 moeten staan in de laatste twee posities. Zo kunnen we de achtste 0 ook niet veranderen in gelijk welk ander cijfer. Ook de zevende 0 vervangen lukt niet, want schrijven we i in plaats van 0 in de zevende positie, dan moet 60 gelijk zijn aan 1000i + 59 modulo 97. Maar voor i =1, 2, 3, 4, 5, 6, 7, 8, 9 is dit respectievelijk gelijk aan 89, 22, 52, 82, 15, 45, 75, 8 en 38. Zo voortgaande (doe dit!) kan je zien dat we alleen de tweede 0 door een 6 kunnen vervangen. Het juiste rekeningnummer is dus In het rekeningnummer is één fout geslopen. Kan je het juiste nummer terugvinden? 6

8 3. Axioma s en eigenschappen van projectieve vlakken Axioma s en orde van een projectief vlak. We bekijken opnieuw de voorstelling van het Fanovlak: De verzamelingen L 1,,L 7 zullen we rechten noemen (deze hebben niets te maken met de rechten van het Euclidisch vlak!). Op deze figuur tellen we 7 punten en 7 rechten. Bovendien voldoet de structuur aan de volgende axioma s: (A1) door elke twee verschillende punten gaat juist één rechte; (A2) elke twee verschillende rechten hebben juist één punt gemeen; (A3) er bestaan vier punten waarvan er geen drie op een rechte liggen (er bestaat een vierhoek). Een structuur van punten en rechten, waarbij rechten zekere deelverzamelingen van punten zijn, die aan deze eigenschappen voldoet noemt men een projectief vlak. Codes hoeven maar eindig veel codewoorden te hebben, dus beschouwen wij verder enkel eindige projectieve vlakken, d.i. met een eindig aantal punten en een eindig aantal rechten. Beschouw een willekeurig projectief vlak. Neem een rechte L en een punt p buiten die rechte. Kan je aantonen dat er op L evenveel punten liggen als er rechten gaan door p? Stel dit aantal gelijk aan n + 1. Kan je nu bewijzen dat er op elke rechte juist n +1 punten liggen, en door elk punt juist n + 1 rechten gaan? Het getal n noemt men de orde van het projectief vlak. Bovenstaande figuur is dus een voorstelling van een projectief vlak van de orde 2. Er liggen drie punten op elke rechte en elk punt ligt op drie rechten. 7

9 In een projectief vlak van orde n zijn er evenveel rechten als punten, nl. n 2 + n +1. Kan je dit aantonen? Probeer eens een projectief vlak van orde 3 te tekenen met de volgende =13 punten. Bestaan van projectieve vlakken van zekere orde. We proberen nu na te gaan of er voor elke n>1 een projectief vlak van de orde n bestaat. Veronderstel dat we een projectief vlak van de orde n hebben, en we nemen als voorbeeld n = 3. We veronderstellen ook dat n strikt groter is dan 2. We kiezen twee punten in dat vlak, en noemen die x en y. De rechte xy die x en y bevat noteren we door L. We kunnen nu de punten van ons vlak die niet tot L behoren voorstellen in een n n vierkantige formatie, waarbij de (horizontale) rijen gevormd worden door de rechten die x bevatten (uitgezonderd L) en de (verticale) kolommen door de rechten die y bevatten (uitgezonderd L). Voor n = 3 verkrijgen we dus de volgende formatie: 8

10 Neem nu een willekeurig punt z van de rechte L, maar zorg ervoor dat x z y. Er zijn precies n rechten door z die verschillend zijn van L. We geven elke dergelijke rechte een naam, bijvoorbeeld een Latijnse letter. Voorn = 3 nemen we A, B, C. Als we bij elk punt van onze 3 3 formatie schrijven welk van de drie rechten A, B, C er door gaat, dan verkrijgen we een vierkant waarbij op elke rij elke letter A, B, C juist eenmaal voorkomt, en hetzelfde voor elke kolom. Dergelijk vierkant noemen we een Latijns vierkant. We doen nu hetzelfde voor een vierde punt z op de rechte L, enwezorgenervoordatz verschillend is van x, y, z. Deze keer benoemen we de n rechten door z verschillend van L met Griekse letters. Voor n = 3 nemen we bijvoorbeeld α, β, γ. We verkrijgen opnieuw een vierkant waarbij op elke rij elke letter α, β, γ juist eenmaal voorkomt, en hetzelfde voor elke kolom. We schuiven nu die twee vierkanten over elkaar. Op elke plaats schrijven we de bijhorende Griekse en Latijnse letters als een koppel. Bijvoorbeeld, als een punt de Griekse letter β heeft en de Latijnse letter C, dan schrijven we (β,c). Zo verkrijgen we een n n formatie met de volgende eigenschappen. (i) Aan elk punt van de formatie is een koppel gehecht bestaande uit een Griekse letter en een Latijnse letter. (ii) In elke rij en elke kolom komt elke Griekse en elke Latijnse letter juist eenmaal voor. (iii) Elk koppel bestaande uit een Griekse en een Latijnse letter komt juist eenmaal voor! Inderdaad, dit laatste volgt uit Axioma (A2), dat zegt dat twee rechten juist één snijpunt hebben! Dergelijke vierkantige formatie noemen we een Grieks-Latijns vierkant. Voor n = 3 vinden we bijvoorbeeld: 9

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

Vlakke meetkunde. Module 6. 6.1 Geijkte rechte. 6.1.1 Afstand tussen twee punten. 6.1.2 Midden van een lijnstuk

Vlakke meetkunde. Module 6. 6.1 Geijkte rechte. 6.1.1 Afstand tussen twee punten. 6.1.2 Midden van een lijnstuk Module 6 Vlakke meetkunde 6. Geijkte rechte Beschouw een rechte L en kies op deze rechte een punt o als oorsprong en een punt e als eenheidspunt. Indien men aan o en e respectievelijk de getallen 0 en

Nadere informatie

11 Junior Wiskunde Olympiade 2001-2002: tweede ronde

11 Junior Wiskunde Olympiade 2001-2002: tweede ronde Junior Wiskunde Olympiade 200-2002: tweede ronde De tweede ronde bestaat uit 30 meerkeuzevragen Het quoteringssysteem werkt als volgt: per goed antwoord krijgt de deelnemer 5 punten, een blanco antwoord

Nadere informatie

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1 Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking

Nadere 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

Uitwerkingen eerste serie inleveropgaven

Uitwerkingen eerste serie inleveropgaven Uitwerkingen eerste serie inleveropgaven (1) Gegeven het 4 4 grid bestaande uit de 16 punten (i, j) met i, j = 0,..., 3. Bepaal het aantal driehoeken dat je kunt vinden zodanig dat ieder hoekpunt samenvalt

Nadere informatie

Hoofdstuk 1. Getallen tellen. 1.1 Gehele getallen. 1.2 Recursieve definities. 1.3 Het induktieprincipe

Hoofdstuk 1. Getallen tellen. 1.1 Gehele getallen. 1.2 Recursieve definities. 1.3 Het induktieprincipe Hoofdstuk 1 Getallen tellen 1.1 Gehele getallen 1.1.1 Inleiding 1.1.2 De optelling en de vermeningvuldiging 1.1.3 De ordening van de gehele getallen 1.1.4 Het axioma van de goede ordening 1.2 Recursieve

Nadere informatie

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4: Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel

Nadere informatie

Eindexamen wiskunde B1-2 vwo 2002-II

Eindexamen wiskunde B1-2 vwo 2002-II ppervlakte Gegeven is de functie f ( x) x. De lijn k raakt aan de grafiek van f in het punt (0, 3). Zie figuur. figuur y k f x 5p Stel met behulp van differentiëren een vergelijking op van k. De grafiek

Nadere informatie

Symmetrische sudoku s

Symmetrische sudoku s Faculteit Wetenschappen Vakgroep Wiskunde Symmetrische sudoku s Bachelor Project II Lobke Van Impe Promotor: Geertrui Van de Voorde Academiejaar 2011-2012 Inhoudsopgave 1 Inleiding 2 2 Gerechte designs

Nadere informatie

Extra oefeningen hoofdstuk 2: Natuurlijke getallen

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

PARADOXEN 2 Dr. Luc Gheysens

PARADOXEN 2 Dr. Luc Gheysens PARADOXEN Dr. Luc Gheysens SPELEN MET ONEINDIG Historische nota De Griekse filosoof Zeno (ca. 90-0 v. Chr.) bedacht een aantal paradoen om aan te tonen dat beweging eigenlijk een illusie is. De meest bekende

Nadere informatie

Aanvullingen bij Hoofdstuk 8

Aanvullingen bij Hoofdstuk 8 Aanvullingen bij Hoofdstuk 8 8.5 Definities voor matrices De begrippen eigenwaarde eigenvector eigenruimte karakteristieke veelterm en diagonaliseerbaar worden ook gebruikt voor vierkante matrices los

Nadere 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

Examen VWO. Wiskunde B1,2 (nieuwe stijl)

Examen VWO. Wiskunde B1,2 (nieuwe stijl) Wiskunde B,2 (nieuwe stijl) Eamen VW Voorbereidend Wetenschappelijk nderwijs Tijdvak 2 Woensdag 9 juni 3.30 6.30 uur 20 02 Voor dit eamen zijn maimaal 84 punten te behalen; het eamen bestaat uit 6 vragen.

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

Elliptische krommen en hun topologische aspecten

Elliptische krommen en hun topologische aspecten Elliptische krommen en hun topologische aspecten René Pannekoek 25 januari 2011 Dit is een korte introductie tot elliptische krommen voor het bachelorseminarium van de Universiteit Leiden. De bespreking

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

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

1. Vectoren in R n. y-as

1. Vectoren in R n. y-as 1. Vectoren in R n Vectoren en hun meetkundige voorstelling. Een vector in R n is een rijtje (a 1, a 2,..., a n ) van reële getallen. De getallen a i heten de coördinaten van de vector. In het speciale

Nadere informatie

Kansrekening en Statistiek

Kansrekening en Statistiek Kansrekening en Statistiek College 4 Donderdag 23 September 1 / 22 1 Kansrekening Indeling: Permutaties en combinaties 2 / 22 Vragen: verjaardag Wat is de kans dat minstens twee van jullie op dezelfde

Nadere informatie

Sum of Us 2014: Topologische oppervlakken

Sum of Us 2014: Topologische oppervlakken Sum of Us 2014: Topologische oppervlakken Inleiding: topologische oppervlakken en origami Een topologisch oppervlak is, ruwweg gesproken, een tweedimensionaal meetkundig object. We zullen in deze tekst

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

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

IJkingstoets burgerlijk ingenieur juni 2014: algemene feedback

IJkingstoets burgerlijk ingenieur juni 2014: algemene feedback IJkingstoets burgerlijk ingenieur 30 juni 2014 - reeks 1 - p. 1 IJkingstoets burgerlijk ingenieur juni 2014: algemene feedback In totaal namen 716 studenten deel aan de ijkingstoets burgerlijk ingenieur

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

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

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

Aanvullingen bij Hoofdstuk 6

Aanvullingen bij Hoofdstuk 6 Aanvullingen bij Hoofdstuk 6 We veralgemenen eerst Stelling 6.4 tot een willekeurige lineaire transformatie tussen twee vectorruimten en de overgang naar twee nieuwe basissen. Stelling 6.4. Zij A : V W

Nadere informatie

Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen.

Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen. Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen. Opmerking vooraf. Een netwerk is een structuur die is opgebouwd met pijlen en knooppunten. Bij het opstellen van

Nadere informatie

De Hamming-code. De wiskunde van het fouten verbeteren in digitale gegevens

De Hamming-code. De wiskunde van het fouten verbeteren in digitale gegevens De Hamming-code De wiskunde van het fouten verbeteren in digitale gegevens In het kader van: (Bij) de Faculteit Wiskunde en Informatica van de TU/e op bezoek voorjaar 2007 c Faculteit Wiskunde en Informatica,

Nadere informatie

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken

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

Determinanten. , dan is det A =

Determinanten. , dan is det A = Determinanten We hebben al gezien : ( a b Definitie Als A c d, dan is det A a c b d ad bc Als A een ( -matrix is, dan geldt : A is inverteerbaar det A 0 Definitie Als A (a ij een (m n-matrix is, dan is

Nadere informatie

1 Vlaamse Wiskunde Olympiade 1989-1990: Tweede Ronde.

1 Vlaamse Wiskunde Olympiade 1989-1990: Tweede Ronde. Vlaamse Wiskunde Olympiade 989-990: Tweede Ronde Vlaamse Wiskunde Olympiade vzw is een officiële foreign coordinator voor de welbekende AHSME-competitie (American High School Mathematics Examination -

Nadere informatie

Meetkunde. Trainingsweekend 23 25 januari 2009. 1 Gerichte hoeken. gerichte hoeken, driehoeksongelijkheid, Ravi

Meetkunde. Trainingsweekend 23 25 januari 2009. 1 Gerichte hoeken. gerichte hoeken, driehoeksongelijkheid, Ravi Meetkunde gerichte hoeken, driehoeksongelijkheid, Ravi Trainingsweekend 23 25 januari 2009 Als je een meetkundig probleem aan het oplossen bent, stuit je vaak op verschillende oplossingen voor de verschillende

Nadere informatie

25 JAAR VLAAMSE WISKUNDE OLYMPIADE. De slechtst beantwoorde vragen in de eerste ronde per jaar

25 JAAR VLAAMSE WISKUNDE OLYMPIADE. De slechtst beantwoorde vragen in de eerste ronde per jaar 25 JAAR VLAAMSE WISKUNDE OLYMPIADE De slechtst beantwoorde vragen in de eerste ronde per jaar Samenstelling en lay-out: Daniël Tant Luc Gheysens Vlaamse Wiskunde Olympiade v.z.w. VWO 1 1986 Vraag 17 Een

Nadere informatie

iii Tristan Kuijpers Claudine Lybaert december 2013

iii Tristan Kuijpers Claudine Lybaert december 2013 Voorwoord De wiskundige vorming die in de wiskundig sterke richtingen van het Vlaamse secundair onderwijs wordt aangeboden, vormt een zeer degelijke basis voor hogere studies in wetenschappelijke, technologische

Nadere informatie

Matrixalgebra (het rekenen met matrices)

Matrixalgebra (het rekenen met matrices) Matrixalgebra (het rek met matrices Definitie A a a n a a n a m a mn is e (m n-matrix Hierbij is m het aantal rij van A n het aantal kolomm (m n noemt m de afmeting( van de matrix A We noter vaak kortweg

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

rekentrainer jaargroep 7 Fietsen op Terschelling. Teken en vul in. Zwijsen naam: reken-wiskundemethode voor het basisonderwijs

rekentrainer jaargroep 7 Fietsen op Terschelling. Teken en vul in. Zwijsen naam: reken-wiskundemethode voor het basisonderwijs Zwijsen jaargroep 7 naam: reken-wiskundemethode voor het basisonderwijs Waar staat deze paddenstoel ongeveer? Teken op de kaart. Welke afstand of welke route fietsen de kinderen? naam route afstand Janna

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

Uitwerkingen Rekenen met cijfers en letters

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

Oefeningen Cursus Discrete Wiskunde. 26 mei 2003

Oefeningen Cursus Discrete Wiskunde. 26 mei 2003 Oefeningen Cursus Discrete Wiskunde 26 mei 2003 1 Hoofdstuk 1 Getallen tellen 1.1 Gehele getallen 1.1.1 Inleiding 1.1.2 De optelling en de vermeningvuldiging Oefening 1.1.1 Zoals gebruikelijk noteren wij

Nadere informatie

Dossier 4 VECTOREN. Dr. Luc Gheysens. bouwstenen van de lineaire algebra

Dossier 4 VECTOREN. Dr. Luc Gheysens. bouwstenen van de lineaire algebra Dossier 4 VECTOREN bouwstenen van de lineaire algebra Dr. Luc Gheysens 1 Coördinaat van een vector In het vlak π 0 is het punt O de oorsprong en de punten E 1 en E 2 zijn zodanig gekozen dat OE 1 OE 2

Nadere informatie

Hoofdstuk 3: NEGATIEVE GETALLEN

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

1 Junior Wiskunde Olympiade : eerste ronde

1 Junior Wiskunde Olympiade : eerste ronde 1 Junior Wiskunde Olympiade 2005-2006: eerste ronde 1 Vier van de volgende figuren zijn het beeld van minstens één andere figuur door een draaiing in het vlak Voor één figuur is dit niet het geval Welke?

Nadere informatie

Boldriehoeken op een wereldkaart. 1. Op zoek naar de kortste afstand

Boldriehoeken op een wereldkaart. 1. Op zoek naar de kortste afstand Boldriehoeken op een wereldkaart 1. Op zoek naar de kortste afstand Een boldriehoek op een wereldbol kun je je makkelijk inbeelden. Je kiest drie steden, en op het aardoppervlak en je verbindt ze met drie

Nadere informatie

De huwelijksstelling van Hall

De huwelijksstelling van Hall Thema Discrete wiskunde In de vorige twee afleveringen heb je al kennis kunnen maken met het begrip graaf en hoe grafen worden gebruikt door Google s zoekmachine en door de NS bij het maken van een optimale

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

Wiskunde B-dag 2014. Lights Out. vrijdag 14 november, 9:00 16:00 uur. Wiskunde B-dag 2014. De wiskunde B-dag wordt gesponsord door

Wiskunde B-dag 2014. Lights Out. vrijdag 14 november, 9:00 16:00 uur. Wiskunde B-dag 2014. De wiskunde B-dag wordt gesponsord door Wiskunde B-dag 2014 vrijdag 14 november, 9:00 16:00 uur Lights Out De wiskunde B-dag wordt gesponsord door Wiskunde B-dag 2014 Wiskunde B-dag 2014 Warming up: speel het spel! De opdracht gaat over het

Nadere informatie

Combinatoriek. Oefeningen op hoofdstuk 3. 3.1 Het duivenhokprincipe. 3.2 Dubbele telling

Combinatoriek. Oefeningen op hoofdstuk 3. 3.1 Het duivenhokprincipe. 3.2 Dubbele telling Oefeningen op hoofdstuk 3 Combinatoriek 3.1 Het duivenhokprincipe Oefening 3.1. Geraldine heeft twaalf roze kousen, zes appelblauwzeegroene en tien gele allemaal door elkaar in haar lade. Het is pikdonker

Nadere informatie

De Cirkel van Apollonius en Isodynamische Punten

De Cirkel van Apollonius en Isodynamische Punten januari 2008 De Cirkel van Apollonius en Isodynamische Punten Inleiding Eén van de bekendste meetkundige plaatsen is de middelloodlijn van een lijnstuk. Deze lijn bestaat uit alle punten die gelijke afstand

Nadere informatie

Zoek nu even zelf hoe het verder gaat. Een schematische voorstelling kan hierbij zeker helpen.

Zoek nu even zelf hoe het verder gaat. Een schematische voorstelling kan hierbij zeker helpen. De rij van Fibonacci Leonardo di Pisa (/ ca. 1170, artiestennaam Fibonacci, invoerder van de Indische cijfers in Europa), zat in 1202 met het volgende zware wiskundige probleem: Stel: een boer koopt op

Nadere informatie

3 Cirkels, Hoeken en Bogen. Inversies.

3 Cirkels, Hoeken en Bogen. Inversies. 3 Cirkels, Hoeken en Bogen. Inversies. 3.1. Inleiding Het derde college betreft drie onderwerpen (hoeken, bogen en inversies), die in concrete meetkundige situaties vaak optreden. Dit hoofdstuk is bedoeld

Nadere informatie

1 Vlaamse Wiskunde Olympiade : Tweede Ronde.

1 Vlaamse Wiskunde Olympiade : Tweede Ronde. Vlaamse Wiskunde Olympiade 99-99 : Tweede Ronde De Vlaamse Wiskunde Olympiade vzw is een officiële foreign coordinator voor de welbekende AHSME-competitie (American High School Mathematics Examination

Nadere informatie

Grafieken, functies en verzamelingen. Eerst enkele begrippen. Grafiek. Assenstelsel. Oorsprong. Coördinaten. Stapgrootte.

Grafieken, functies en verzamelingen. Eerst enkele begrippen. Grafiek. Assenstelsel. Oorsprong. Coördinaten. Stapgrootte. Grafieken, functies en verzamelingen Eerst enkele begrippen Grafiek In een assenstelsel teken je een grafiek. Assenstelsel Een assenstelsel bestaat uit twee assen die elkaar snijden: een horizontale en

Nadere informatie

Sudoku s en Wiskunde

Sudoku s en Wiskunde Non impeditus ab ulla scientia Sudoku s en Wiskunde K. P. Hart 3 februari, 2006 Programma Tellen Makkelijk, medium, moeilijk Hoeveel zaadjes? Een miljoen dollar verdienen? Puzzels Tellen Vooralsnog onbegonnen

Nadere informatie

Een combinatorische oplossing voor vraag 10 van de LIMO 2010

Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt

Nadere informatie

Zomercursus Wiskunde. Module 4 Limieten en asymptoten van rationale functies (versie 22 augustus 2011)

Zomercursus Wiskunde. Module 4 Limieten en asymptoten van rationale functies (versie 22 augustus 2011) Katholieke Universiteit Leuven September 20 Module 4 Limieten en asymptoten van rationale functies (versie 22 augustus 20) Inhoudsopgave Rationale functies. Inleiding....................................2

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 2008 Limieten en asymptoten van rationale functies (versie juli 2008) Rationale functies. Inleiding Functies als f : 5 5, f 2 : 2 3 + 2 f 3 : 32 + 7 4 en f 4 :

Nadere informatie

Een korte beschrijving van de inhoud

Een korte beschrijving van de inhoud Een korte beschrijving van de inhoud Lineaire algebra maakt een betrekkelijk eenvoudige behandeling van de meetkunde in een vlak of de ruimte mogelijk. Omgekeerd illustreren meetkundige toepassingen op

Nadere informatie

1 Vlaamse Wiskunde Olympiade 2008-2009: tweede ronde

1 Vlaamse Wiskunde Olympiade 2008-2009: tweede ronde Vlaamse Wiskunde Olmpiade 008-009: tweede ronde Wat is het voorschrift van deze tweedegraadsfunctie? (0, ) (, ) 0 (A) f() = ( + ) (B) f() = ( + ) + (C) f() = ( ) + (D) f() = ( ) (E) f() = ( ) + In volgend

Nadere informatie

4. Determinanten en eigenwaarden

4. Determinanten en eigenwaarden 4. Determinanten en eigenwaarden In dit hoofdstuk bestuderen we vierkante matrices. We kunnen zo n n n matrix opvatten als een lineaire transformatie van R n. We onderscheiden deze matrices in twee typen:

Nadere informatie

HOOFDSTUK VII REGRESSIE ANALYSE

HOOFDSTUK VII REGRESSIE ANALYSE HOOFDSTUK VII REGRESSIE ANALYSE 1 DOEL VAN REGRESSIE ANALYSE De relatie te bestuderen tussen een response variabele en een verzameling verklarende variabelen 1. LINEAIRE REGRESSIE Veronderstel dat gegevens

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.31 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 2 J.Keijsper

Nadere informatie

Zomercursus Wiskunde. Rechten en vlakken (versie 14 augustus 2008)

Zomercursus Wiskunde. Rechten en vlakken (versie 14 augustus 2008) Katholieke Universiteit Leuven September 2008 Rechten en vlakken (versie 14 augustus 2008) 2 Rechten en vlakken Inleiding In deze module behandelen we de theorie van rechten en vlakken in de driedimensionale

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

Het sorteren van post

Het sorteren van post Het sorteren van post Jeroen Wessels 0778324 Ruben Kwant 0780949 15 mei 2012 1 1 Samenvatting Na het ontvangst van de post op het postkantoor wordt de postcode gelezen en het postadres door middel van

Nadere informatie

Analytische Meetkunde. Lieve Houwaer, Unit informatie, team wiskunde

Analytische Meetkunde. Lieve Houwaer, Unit informatie, team wiskunde Analytische Meetkunde Lieve Houwaer, Unit informatie, team wiskunde . VECTOREN EN RECHTEN.. Vectoren... Het vectorbegrip De verzameling punten van het vlak noteren we door π. Kies in het vlak π een vast

Nadere informatie

5 Eenvoudige complexe functies

5 Eenvoudige complexe functies 5 Eenvoudige complexe functies Bij complexe functies is zowel het domein als het beeld een deelverzameling van. Toch kan men in eenvoudige gevallen het domein en het beeld in één vlak weergeven. 5.1 Functies

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

Meetkundige Ongelijkheden Groep 2

Meetkundige Ongelijkheden Groep 2 Meetkundige Ongelijkheden Groep Trainingsweek Juni 009 1 Introductie We werken hier met ongeoriënteerde lengtes en voor het gemak laten we de absoluutstrepen weg. De lengte van een lijnstuk XY wordt dus

Nadere informatie

START WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600.

START WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600. START WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600. Estafette-opgave 1 (20 punten, rest 580 punten) Vier bij vier. In een schema van vier maal

Nadere informatie

1 Inleiding. Zomercursus Wiskunde. Poolcoördinaten (versie 27 juni 2008) Katholieke Universiteit Leuven Groep Wetenschap & Technologie.

1 Inleiding. Zomercursus Wiskunde. Poolcoördinaten (versie 27 juni 2008) Katholieke Universiteit Leuven Groep Wetenschap & Technologie. Katholieke Universiteit Leuven September 2008 Poolcoördinaten (versie 27 juni 2008) Inleiding Y y p o θ r X fig In fig worden er op twee verschillende manieren coördinaten gegeven aan het punt p Een eerste

Nadere informatie

VERZAMELINGEN EN AFBEELDINGEN

VERZAMELINGEN EN AFBEELDINGEN I VERZAMELINGEN EN AFBEELDINGEN Het begrip verzameling kennen we uit het dagelijks leven: een bibliotheek bevat een verzameling van boeken, een museum een verzameling van kunstvoorwerpen. We kennen verzamelingen

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

Inhoud leereenheid 13. Combinatoriek. Introductie 23. Leerkern 24. Samenvatting 45. Zelftoets 46

Inhoud leereenheid 13. Combinatoriek. Introductie 23. Leerkern 24. Samenvatting 45. Zelftoets 46 Inhoud leereenheid 13 Combinatoriek Introductie 23 Leerkern 24 13.1 Tellen, maar wat? 24 13.2 De ene verzameling is de andere niet, of toch wel? 27 13.3 Waar alle tellen mee begint 28 13.4 Herhalingsrangschikkingen

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

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

RuG-Informatica-cursus Discrete Structuren, versie 2009/2010

RuG-Informatica-cursus Discrete Structuren, versie 2009/2010 RuG-Informatica-cursus Discrete Structuren, versie 2009/2010 Handout 2B Jan Terlouw woensdag 17 februari 2010 Deze handout sluit aan op handout 2A van maandag 15 februari. De gepresenteerde stof valt grotendeels

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

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

oefenbundeltje voor het vijfde leerjaar

oefenbundeltje voor het vijfde leerjaar oefenbundeltje voor het vijfde leerjaar bevat: werkbladen uit de map van Wibbel bij Rekensprong Plus, aansluitend bij de wiskundeopdrachten op de poster; de correctiesleutel bij deze werkbladen. Meer informatie

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

ANTWOORDEN blz. 1. d. 345 + 668 = 1013; 61 007 + 50 215 = 111 222; 102 240 30 628 = 71 612; 1 000 000 1 = 999 999

ANTWOORDEN blz. 1. d. 345 + 668 = 1013; 61 007 + 50 215 = 111 222; 102 240 30 628 = 71 612; 1 000 000 1 = 999 999 ANTWOORDEN blz. 3 a. Zeer onwaarschijnlijk Zeer onwaarschijnlijk a. Dan heb je ergens een schuld uitstaan 86 Dan hadden beide een kopie van de kerfstok; om fraude te voorkomen a. MMXII, MCCCXXVII, DLXXXVI,

Nadere informatie

1 Coördinaten in het vlak

1 Coördinaten in het vlak Coördinaten in het vlak Verkennen Meetkunde Coördinaten in het vlak Inleiding Verkennen Beantwoord de vragen bij Verkennen. (Als je er niet uitkomt, ga je gewoon naar de Uitleg, maar bekijk het probleem

Nadere informatie

2004 Gemeenschappelijke proef Algebra - Analyse - Meetkunde - Driehoeksmeting 14 vragen - 2:30 uur Reeks 1 Notatie: tan x is de tangens van de hoek x, cot x is de cotangens van de hoek x Vraag 1 In een

Nadere informatie

Het naaldenexperiment van Buffon

Het naaldenexperiment van Buffon Het naaldenexperiment van Buffon (Ph. Cara, 3 april 2015) 1 Definitie en korte geschiedenis van π Reeds in 400 v.chr. stelde de Griek Hippocrates vast dat de verhouding tussen de oppervlakte van een cirkelschijf

Nadere informatie

R. Van Nieuwenhuyze. Hoofdlector wiskunde, lerarenopleiding HUB, Brussel. Auteur Van Basis tot Limiet.

R. Van Nieuwenhuyze. Hoofdlector wiskunde, lerarenopleiding HUB, Brussel. Auteur Van Basis tot Limiet. R. Van Nieuwenhuyze Hoofdlector wiskunde, lerarenopleiding HUB, Brussel. Auteur Van Basis tot Limiet. roger.van.nieuwenhuyze@gmail.com Van Nieuwenhuyze Roger Probleemoplossend werken in de tweede graad

Nadere informatie

WISKUNDE-ESTAFETTE Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 500

WISKUNDE-ESTAFETTE Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 500 WISKUNDE-ESTFETTE 2014 60 Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 00 1 (20 punten) Gegeven zijn drie aan elkaar rakende cirkels met straal 1. Hoe groot is de (donkergrijze) oppervlakte

Nadere informatie

3 + 3 + 6 = 3 + 3 + 3 + 3.

3 + 3 + 6 = 3 + 3 + 3 + 3. 1. Als je vervangt door 3 in de uitdrukking + + 6 = + + +, dan verkrijg je: 3 + 3 + 6 = 3 + 3 + 3 + 3. Kangoeroewedstrijd editie Wallabie: jaargang 2010, probleem 1. c Vlaamse Wiskunde Olympiade v.z.w.

Nadere informatie

Hoofdstuk 4 Het schakelen van weerstanden.

Hoofdstuk 4 Het schakelen van weerstanden. Hoofdstuk 4 Het schakelen van weerstanden.. Doel. Het is de bedoeling een grote schakeling met weerstanden te vervangen door één equivalente weerstand. Een equivalente schakeling betekent dat een buitenstaander

Nadere informatie

Drie Gelijkbenige driehoeken De gelijkbenige driehoek hieronder is verdeeld in twee gelijkbenige driehoeken. Hoe groot is de tophoek van de driehoek?

Drie Gelijkbenige driehoeken De gelijkbenige driehoek hieronder is verdeeld in twee gelijkbenige driehoeken. Hoe groot is de tophoek van de driehoek? Estafette-opgave 1 (20 punten, rest 480 punten) Drie Gelijkbenige driehoeken De gelijkbenige driehoek hieronder is verdeeld in twee gelijkbenige driehoeken.? O O Hoe groot is de tophoek van de driehoek?

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

Vertaling van een gedeelte uit het Korte Boek over het Rekenen met Restauratie en Confrontatie (al-kitāb al-mukhtaṣar fī l-jabr wa l-muqābala)

Vertaling van een gedeelte uit het Korte Boek over het Rekenen met Restauratie en Confrontatie (al-kitāb al-mukhtaṣar fī l-jabr wa l-muqābala) Vertaling van een gedeelte uit het Korte Boek over het Rekenen met Restauratie en Confrontatie (al-kitāb al-mukhtaṣar fī l-jabr wa l-muqābala) van Muḥammad ibn Mūsā al-khwārizmī (ca. 830). De onderstaande

Nadere informatie

Lineaire Algebra Een Samenvatting

Lineaire Algebra Een Samenvatting Lineaire Algebra Een Samenvatting Definitie: Een (reële) vectorruimte is een verzameling V voorzien van een additieve en multiplicatieve operatie, zodat (a) u V en v V u + v V, (1) u + v = v + u voor alle

Nadere informatie

HOOFDSTUK 0. = α g1 α g2

HOOFDSTUK 0. = α g1 α g2 HOOFDSTUK 0 Acties van groepen 0.1 Groep-actie Uit de cursus Meetkunde en Lineaire Algebra van 1ste jaar Bachelor Wiskunde ([KI] in de referentielijst) weten we reeds wat een permutatiegroep G op een verzameling

Nadere informatie

Rekenen met cijfers en letters

Rekenen met cijfers en letters Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 009 c Swier Garst - RGO Middelharnis Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................

Nadere informatie