Verzamelingen deel 2. Tweede college
|
|
- Marcella Hermans
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 1 Verzamelingen deel 2 Tweede college
2 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. Notatie:. Voor elke verzameling A geldt: A { } { } 2
3 sommetje 1. Geef alle deelverzamelingen van {1,2} 2. Geef alle deelverzamelingen van {1,2,3} 3. Hoeveel deelverzamelingen heeft de verzameling {1,2,,n}? Het antwoord hangt af van n. 3
4 herhaling A B A B A U vereniging A B doorsnede A B complement A c A B A B 4 verschil A-B A\B symmetrisch verschil AB = (A-B) (B-A)
5 A-B = A B c U = { 1, 2, 3, 4, 5 } A = { 2, 3 } B = { 1, 3, 5 } A voorbeeld 4 U B A-B = { 2 } B c = { 2, 4 } A B c = { 2 } (A B c ) c = { 1,3,4,5 } = A c B (ga na!) Algemeen bewijs (zie college): m.b.v. Venn diagrammen (arceren) 5
6 redeneren met Venn diagrammen Toon aan met behulp van Venn diagrammen: (i) A-B = A B c (ii) (A B) c = A c B c (iii) (A B c ) c = A c B 6
7 (A B c ) c = A c B A B = A c B A B = A B c 7
8 opmerking Op de vorige sheet zijn zowel A B c als A c B in één keer getekend. Het is beter (vooral bij het tentamen!!) om dit in twee etappes te doen. Voor A B c eerst A arceren/ kleuren en dan B c. De gevraagde verzameling is dan het dubbel gearceerde/ gekleurde gebied. Voor A c B eerst A c arceren/ kleuren en dan B. De gevraagde verzameling is dan het gebied dat één of meer keer gearceerd/ gekleurd is. Teken eventueel de gevonden gebieden voor de duidelijkheid apart over in twee nieuwe plaatjes, zoals op de sheet. Uit de Venn diagrammen is onmiddellijk te zien dat het complement van het blauwe gebied in het ene plaatje gelijk is aan het groene gebied in het andere plaatje. 8
9 eigenschap Zie (deels) ook college 1 Theorem 1.4 equivalent zijn: (i) A B (ii) A B = A (iii) A B = B maar ook: (iv) B c A c (v) A B c = (vi) A c B = U Zie Schaum, Problem 1.8 en
10 10 hoeveel kubusjes kun je zien?
11 hoeveel kubusjes kun je zien? 3x16-3x principe van inclusie en exclusie
12 inclusie en exclusie Als we de elementen in de vereniging van verzamelingen willen tellen moeten we de gemeenschappelijke elementen niet dubbel tellen. Dat leidt tot het principe van inclusie en exclusie. 12
13 1.6 tellen in eindige verzamelingen aantal elementen notaties: n(a) #(A) A card(a) Corollary 1.10 Voor eindige verzamelingen A, B en C geldt n(a B C) = n(a) + n(b) + n(c) - n(a B) - n(a C) - n(b C) + n(a B C). A B gevolg 13 C
14 principe van inclusie en exclusie Theorem 1.9 Voor eindige verzamelingen A en B geldt n(a B) = n(a) + n(b) - n(a B) A B Lemma 1.6: als A B =, dan n(a B) = n(a) + n(b) 14
15 stelling en gevolg Hiervoor staan de in/exclusie-resultaten Corollary 1.10 (voor drie verzamelingen A,B,C) en Theorem 1.9 (voor twee verzamelingen A,B). Als je n=3 weet kun je ook n=2 afleiden, want dan neem je C= en krijg je het gewenste resultaat. Toch is bij Schaum omgekeerd Cor.1.10 een gevolg van Thm.1.9. Dat komt omdat n=3 volgt uit n=2 door dat resultaat herhaald toe te passen. Zie de opgaven. 15 Het speciale geval dat A en B disjunct zijn en dus n(a B)=0 staat in Schaum nog apart.
16 tellen (voorbeeld) Newsweek Time Newsweek 20 Time 42 Newsweek Fortune Fortune Time 8 15?? Fortune 16 hoeveel mensen lezen géén blad?
17 tellen (oplossing met inclusie en exclusie) Newsweek Time Newsweek 20 Time 42 Fortune Newsweek Time 120 Fortune Fortune 17?? 8 aantal lezers: F+N+T F&N-F&T-N&T + F&T&N = = 100 leest geen blad = = 20
18 talen Het begrip formele taal is het onderwerp van hoofdstuk 12 van Schaum. Een string is een rijtje letters. Een taal is een verzameling strings, dus talen passen al in dit hoofdstuk. Hier introduceren we vooral wat begrippen met voorbeelden; later, bij de colleges over talen en automaten, gaan we verder op formele talen (hoofdstuk 12) in. 18
19 12 strings Een alfabet is een eindige, niet-lege verzameling letters. Σ = { a,b,c } B = { 0,1 } C = { а,б,в,г,д,е,ж,з,и,й,к,л,, э,ю,я } P = { if, else, while, do, } V = {, appel, koek, ei, } 19
20 12 strings Σ alfabet. Een string/woord (over Σ) is een eindig geordend rijtje letters uit Σ. ab, abca, abcbabcba 0, 1, 00, 01, 10, 11, 000, 001, язык, приключения, астерикса de appel valt niet ver Voorbeelden van woorden Notaties: Σ *, lege string λ, lengte x abcbac = 6 λ = 0 a 6 b 3 = aaaaaabbb B * = { λ, 0, 1, 00, 01, 10, 11, 100, 101, } = alle woorden over het alfabet B 20
21 12 Een taal (over Σ) is een verzameling strings over Σ Σ * : alle strings/woorden over Σ taal PAL = { λ, aa, bb, abba, baab, abaaba, } BIN = { 0, 1, 10, 11, 100, 101, 110, 111, 1000, } K = { a, aa, ba, aaa, aba, baa, bba, aaaa, aaba, } = { x{a,b} * x eindigt op een a } L = { λ, aa, ab, ba, bb, aaaa, aaab, aaba, aabb, } = { x{a,b} * x heeft even lengte } P(Σ * ) : alle talen over Σ Merk op: PAL {a,b} *, maar PAL P({a,b} * ) 21
22 taal in welk universum? {a,b} * P({a,b} * ) K aa L K {λ} L talen die de lege string bevatten K = { x{a,b} * x eindigt op een a } L = { x{a,b} * x heeft even lengte } 22 strings over Σ P(Σ * ) talen over Σ Σ *
23 12 taal: Boolese operaties Een taal (over Σ) is een verzameling strings over Σ Hier: Σ = { a,b } K = { a, aa, ba, aaa, aba, baa, bba, aaaa, aaba, } = { x{a,b} * x eindigt op een a } L = { λ, aa, ab, ba, bb, aaaa, aaab, aaba, aabb, } = { x{a,b}* x heeft even lengte } P(Σ * ) talen over Σ Talen zijn verzamelingen, dus: vereniging, doorsnede, complement (t.o.v. Σ * ) 23 K L = { aa, ba, aaaa, aaba, abaa, abba, baaa, } K-L = { a, aaa, aba, baa, bba, aaaaa, aaaba, } L-K = { λ, ab, bb, aaab, aabb, abab, abbb, baab, } {a,b} * -(K L) = { b, aab, abb, bab, bbb, aaaab, }
24 1.5 algebraische eigenschappen Rekenregels voor reële getallen: = = = 60 voor alle x,y in R geldt x+y = y+x en ook: xy = yx 24
25 1.5 algebraische eigenschappen We zullen rekenregels bekijken voor operaties in de verzamelingenleer, net als we rekenregels hebben bij de rekenkunde en de logica (volgend semester). We moeten ons bewust worden welke regels we gewend zijn om te gebruiken, en of dat altijd vanzelfsprekend is. We mogen misschien niet altijd de volgorde omdraaien, zoals we bij optellen van getallen wel mogen. De operaties optellen en vermenigvuldigen (in R) zijn commutatief (zie vorige sheet). Regels en benamingen komen ook aan de orde bij DiTe. 25
26 algebraische eigenschappen 398 = 3(100-2) = (-2) = = 294 voor alle x,y,z in R geldt x(y+z) = (xy)+(xz) Maar x+(yz) (x+y)(x+z) Bijvoorbeeld x=2 y=3 z=-4 x=2 y=3 z=4 26
27 3 + 8 = p q = q p A B = B A x / y = y / x Definitie (3ab) commutativiteit nee! De bewerking op A heet commutatief als voor alle x en y in A geldt x y = y x. Theorem 1.5 (3ab) Voor verzamelingen A en B geldt dat A B = B A en A B = B A. De bewerkingen doorsnede en vereniging zijn commutatief. 27
28 (3ab) commutativiteit De bewering x / y = y / x is niet waar (d.w.z. niet voor alle x en y). Hetzelfde geldt voor de bewering x / (y / z) = (x / y) / z op de volgende sheet. De operatie / is dus noch commutatief, noch associatief. Dus altijd alert blijven Het symbool (spreek uit bla ) geeft aan dat we een willekeurige bewerking bekijken. Meestal kiezen we een wat bescheidener symbool. Zoals. Als een operatieassociatief is, dan is x(yz) = (xy)z, dus is xyz ondubbelzinnig (haakjes zijn niet nodig). 28
29 (2ab) associativiteit 3 + (8 + 2) = (3 + 8) + 2 p (q r) = (p q) r A (B C) = (A B) C x / (y / z) = (x / y) / z nee x haakjes ~ bomen z Definitie De bewerking op A heet associatief als voor alle x, y en z in A geldt x (y z) = (x y) z. Theorem 1.5 (2ab) De bewerkingen doorsnede en vereniging zijn associatief. y z x y 29
30 (2ab) associativiteit x (y z) = (x y) z meer algemeen (operator meer dan twee keer): (1((23)4))(56) = 1(2(3(4(56))))
31 (2ab) associativiteit x (y z) = (x y) z (1((23)4))(56) = 1(2(3(4(56)))) Zolang de argumenten (onderaan) in gelijke volgorde staan is de waarde van de twee expressies gelijk indien de operator associatief is. Dat is een gevolg van genoemde simpele associativiteit met twee operatoren, zie (2ab) in de titel van de slide. Namelijk herhaald toepassen van deze regel (2ab).
32 meer algemeen: (2ab) associativiteit x (y z) = (x y) z ( 1 ((23)4) ) (56) = 1 ( ((23)4) (56) ) =
33 haakjes! Binnen de informatica spelen diverse soorten expressies een belangrijke rol. We moeten ze leren lezen. De betekenis van een expressie hangt af van haakjes, of waar ze ontbreken van voorrangsregels, en de leesrichting (left \ right associative). Een programmeertaal als C++ kun je zonder deze kennis niet lezen. Is het effect van *p++ dat de waarde *p op de geheugenplek aangegeven door de pointer p met 1 opgehoogd wordt (dus (*p)++), of stelt *p++ de waarde van de volgende geheugenplek voor (dus *(p++))? Zie Programmeermethoden. 33
34 haakjes! priority operator description associativity 1 :: scope Left 2 () [ ] ->. sizeof Left increment/decrement Right ~ 1-complement (bitwise)! unary NOT & * (de)reference (pointers) (type) type casting + - unary less sign 4 * / % arithmetical operations Left arithmetical operations Left 6 << >> bit shifting (bitwise) Left 7 < <= > >= relational operators Left 8 ==!= relational operators Left 9 & ^ bitwise operators Left 10 && logic operators Left 11?: conditional Right 12 = += -= *= /= %= >>= <<= &= ^= = assignation Right 13, comma, separator Left 34
35 (werk)college College volgende week: Dinsdag 11 september, in zaal C1 (Gorlaeus) Aansluitend barbecue (Snellius)!! Werkcollege volgende week: Vrijdag 14 september, in zalen 401, 402, 405, 408, 412 (Snellius); indeling wordt ter plekke bekend gemaakt
Verzamelingen deel 2. Tweede college
Verzamelingen deel 2 1 Tweede college herhaling A B A B A U vereniging A B doorsnede A B complement A c A B A B 2 verschil A-B A\B symmetrisch verschil A B = (A-B) (B-A) redeneren met Venn diagrammen Toon
Nadere informatieSymbolic Logic by Lewis Carroll
1 Verzamelingen Symbolic Logic by Lewis Carroll ~1896 (2nd edition) 1. Babies are illogical. 2. Nobody is despised who can manage a crocodile. 3. Illogical persons are despised. 4. Therefore, babies can
Nadere informatieFormele talen. Elfde college
12 Formele talen Elfde college 1 verkeerslicht? 신호등을지킵시다 (Automatische) Vertaling van het Koreaans You should observe the traffic lights Is Koreaans een formele taal? Nee natuurlijk niet! Alleen, voor
Nadere informatieFormele talen. Tiende college
12 Formele talen Tiende college 1 verkeerslicht? 신호등을지킵시다 (Automatische) Vertaling van het Koreaans You should observe the traffic lights Is Koreaans een formele taal? Nee natuurlijk niet! Alleen, voor
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 informatieFormele talen. uitgebreid
Formele talen 12 1 uitgebreid verkeerslicht? 신호등을지킵시다 (Automatische) Vertaling van het Koreaans You should observe the traffic lights is Koreaans een formele taal? nee natuurlijk niet! alleen, voor iemand
Nadere informatieTalen & Automaten. Wim Hesselink Piter Dykstra Opleidingsinstituut Informatica en Cognitie 9 mei 2008
Talen & Automaten Wim Hesselink Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.cs.rug.nl/~wim 9 mei 2008 Talen & automaten Week 1: Inleiding Dit college Talen Automaten Berekenbaarheid Weekoverzicht
Nadere informatieUitwerking Opgaven Formele talen, grammaticas en automaten Week 1
Uitwerking Opgaven Formele talen, grammaticas en automaten Week 1 Bas Westerbaan bas@westerbaan.name 24 april 2012 1 Opgave 1.1 Een goed en voldoende antwoord is: L 1 = L 2, want L 1 en L 2 zijn alle woorden
Nadere informatieAutomaten. Informatica, UvA. Yde Venema
Automaten Informatica, UvA Yde Venema i Inhoud Inleiding 1 1 Formele talen en reguliere expressies 2 1.1 Formele talen.................................... 2 1.2 Reguliere expressies................................
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 informatieFormeel Denken. Herfst 2004
Formeel Denken Herman Geuvers Deels gebaseerd op het herfst 2002 dictaat van Henk Barendregt en Bas Spitters, met dank aan het Discrete Wiskunde dictaat van Wim Gielen Herfst 2004 Contents 1 Talen 1 1.1
Nadere informatieVerzamelingen deel 1. Eerste college
1 Verzamelingen deel 1 Eerste college Set = Verzameling 2 https://en.wikipedia.org/wiki/set_(deity) http://www.spelmagazijn.nl/nl/spelmag/set.html22 http://perkamentus.blogspot.nl/2016/12/de-complete-verzameling.html
Nadere informatieNotatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren
Overzicht TI1300: Redeneren en Logica College 10: Verzamelingenleer Tomas Klos Algoritmiek Groep Colleges 1 2: Bewijstechnieken Colleges 3 9: Propositielogica Vandaag en morgen: Verzamelingenleer Colleges
Nadere informatieopgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2.
opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): ℵ 0 #A, B = {b 0,..., b n 1 } voor een zeker natuurlijk getal
Nadere informatieHoofdstuk 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 informatieopgaven formele structuren deterministische eindige automaten
opgaven formele structuren deterministische eindige automaten Opgave. De taal L over het alfabet {a, b} bestaat uit alle strings die beginnen met aa en eindigen met ab. Geef een reguliere expressie voor
Nadere informatieVERZAMELINGEN 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 informatieGroepen, 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 informatieBomen. 8.8 ongerichte bomen 9.4 gerichte bomen ch 10. binaire bomen. deel 2. Tiende college
10 Bomen deel 2 Tiende college 8.8 ongerichte bomen 9.4 gerichte bomen ch 10. binaire bomen 1 arboretum ongericht 8.8 tree graphs 9.4 rooted trees ch.10 binary trees 2 gericht geordend links/rechts bomen
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 informatieTENTAMEN Basismodellen in de Informatica VOORBEELDUITWERKING
TENTAMEN Basismodellen in de Informatica vakcode: 211180 datum: 2 juli 2009 tijd: 9:00 12:30 uur VOORBEELDUITWERKING Algemeen Bij dit tentamen mag gebruik worden gemaakt van het boek van Sudkamp, van de
Nadere informatieVerzamelingenleer. Inhoud leereenheid 5. Introductie 9
Inhoud leereenheid 5 Introductie 9 1 Verzamelingen 10 2 Deelverzamelingen 15 3 Operaties op verzamelingen 20 3.1 Doorsnede en lege verzameling 20 3.2 Vereniging en verschil 24 3.3 Complement en universum
Nadere informatieAutomaten & Complexiteit (X )
Automaten & Complexiteit (X 401049) Inleiding Jeroen Keiren j.j.a.keiren@vu.nl VU University Amsterdam Materiaal Peter Linz An Introduction to Formal Languages and Automata (5th edition) Jones and Bartlett
Nadere informatieI.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules.
I.3 Functies Iedereen is ongetwijfeld in veel situaties het begrip functie tegengekomen; vaak als een voorschrift dat aan elk getal een ander getal toevoegt, bijvoorbeeld de functie fx = x die aan elk
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 informatieFormeel Denken 2014 Uitwerkingen Tentamen
Formeel Denken 2014 Uitwerkingen Tentamen (29/01/15) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Als het regent word ik
Nadere informatieRelaties deel 2. Vierde college
2 Relaties deel 2 Vierde college 1 n-tupels & Cartesisch product A 1, A 2,, A n verzamelingen Een n-tupel is een geordend rijtje (ook wel: geordend n-tal) (a 1,a 2,...,a n ) met a 1 A 1, a 2 A 2,, a n
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 informatieGödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3
Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Koen Rutten, Aris van Dijk 30 mei 2007 Inhoudsopgave 1 Verzamelingen 2 1.1 Definitie................................ 2 1.2 Eigenschappen............................
Nadere informatieFuncties deel 1. Vijfde college
3 Functies deel 1 Vijfde college 1 Ch.3 Functions and Algorithms Hoofdstuk 3 uit Schaum gaat over functies en algoritmen. Het gedeelte over algoritmen ( 3.8 en 3.9) komt uitgebreid aan de orde bij toekomstige
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 informatieDe wiskunde achter knopen
De wiskunde achter knopen Leve de Wiskunde! Jasper Stokman UvA May 3, 2009 Jasper Stokman (UvA) De wiskunde achter knopen May 3, 2009 1 / 24 Een wiskundige knoop Een wiskundige knoop is een gesloten lus
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 informatieRekenen 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 informatieHet omzetten van reguliere expressies naar eindige automaten, zie de vakken Fundamentele Informatica 1 en 2.
Datastructuren 2016 Programmeeropdracht 3: Patroonherkenning Deadlines. Woensdag 23 november 23:59, resp. vrijdag 9 december 23:59. Inleiding. Deze opdracht is gebaseerd op Hoofdstuk 13.1.7 in het boek
Nadere informatieAutomaten & Complexiteit (X )
Automaten & Complexiteit (X 401049) Beschrijven van reguliere talen Jeroen Keiren j.j.a.keiren@gmail.com VU University Amsterdam 5 Februari 2015 Talen Vorig college: Talen als verzamelingen Eindige automaten:
Nadere informatieDiscrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie 9 februari 2009 INLEIDING
Discrete Structuren Piter Dystra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 9 februari 2009 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen Elementaire
Nadere informatieFundamenten van de Informatica
Fundamenten van de Informatica Luc De Raedt Academiejaar 2006-2007 naar de cursustekst van Karel Dekimpe en Bart Demoen A.1: Talen en Eindige Automaten 1 Deel 1: Inleiding 2 Motivatie Fundamenten van de
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 informatieInhoud eindtoets. Eindtoets. Introductie 2. Opgaven 3. Terugkoppeling 6
Inhoud eindtoets Eindtoets Introductie 2 Opgaven 3 Terugkoppeling 6 1 Formele talen en automaten Eindtoets I N T R O D U C T I E Deze eindtoets is bedoeld als voorbereiding op het tentamen van de cursus
Nadere informatieOefenopgaven Grondslagen van de Wiskunde A
Oefenopgaven Grondslagen van de Wiskunde A Jaap van Oosten 2007-2008 1 Kardinaliteiten Opgave 1.1. Bewijs, dat R N = R. Opgave 1.2. Laat Cont de verzameling continue functies R R zijn. a) Laat zien dat
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 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 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 informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 5 J.Keijsper (TUE)
Nadere informatieOneindig in Wiskunde & Informatica. Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft. Tom Verhoeff
Oneindig in Wiskunde & Informatica Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft Tom Verhoeff Technische Universiteit Eindhoven Faculteit Wiskunde & Informatica http://www.win.tue.nl/~wstomv/
Nadere informatieTentamen TI2310 Automaten en Talen. 19 april 2012, uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica TP Delft Tentamen TI2310 Automaten en Talen 19 april 2012, 14.00-17.00 uur Totaal aantal pagina's (exclusief dit titelblad):
Nadere informatieTer Leering ende Vermaeck
Ter Leering ende Vermaeck 15 december 2011 1 Caleidoscoop 1. Geef een relatie op Z die niet reflexief of symmetrisch is, maar wel transitief. 2. Geef een relatie op Z die niet symmetrisch is, maar wel
Nadere informatieDe n-dimensionale ruimte Arjen Stolk
De n-dimensionale ruimte Arjen Stolk In het vorige college hebben jullie gezien wat R 2 (het vlak) is. Een vector v R 2 is een paar v = (x,y) van reële getallen. Voor vectoren v = (a,b) en w = (c,d) in
Nadere informatieDiscrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 3 maart 2008 GRAFEN & BOMEN Paragrafen 6.1-6.4 Discrete Structuren
Nadere informatieIII.2 De ordening op R en ongelijkheden
III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.
Nadere informatieWouter Geraedts Processen & Processoren
FACULTEIT DER NATUURWETENSCHAPPEN, WISKUNDE EN INFORMATICA Wouter Geraedts Overzicht Welkom op het werkcollege van Processen & Processoren! Gang van zaken Behandelen oefenopgaven w.geraedts@student.ru.nl
Nadere informatieOefening 2.2. Welke van de volgende beweringen zijn waar?
Oefeningen op hoofdstuk 2 Verzamelingenleer 2.1 Verzamelingen Oefening 2.1. Beschouw A = {1, {1}, {2}}. Welke van de volgende beweringen zijn waar? Beschouw nu A = {1, 2, {2}}, zelfde vraag. a. 1 A c.
Nadere informatie6.4 Toepassingen van de algebra
Toepassingen van de algebra 175 6.4 Toepassingen van de algebra 6.4.1 Snelrekentrucs Even snel: hoeveel is 59 61? Als je dit niet snel uit je hoofd kunt, dan is het handig gebruik te maken van haakjes
Nadere informatie3.1 Haakjes wegwerken [1]
3.1 Haakjes wegwerken [1] Oppervlakte rechthoek (Manier 1): Opp. = l b = (a + b) c = (a + b)c Oppervlakte rechthoek (Manier 2): Opp. = Opp. Groen + Opp. Rood = l b + l b = a c + b c = ac + bc We hebben
Nadere informatieGerichte Grafen Boolese Algebra s &. Logische Netwerken
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 10 maart 2009 Gerichte Grafen Boolese Algebra s &. Logische Netwerken. Paragrafen
Nadere informatieGetallensystemen, verzamelingen en relaties
Hoofdstuk 1 Getallensystemen, verzamelingen en relaties 1.1 Getallensystemen 1.1.1 De natuurlijke getallen N = {0, 1, 2, 3,...} N 0 = {1, 2, 3,...} 1.1.2 De gehele getallen Z = {..., 4, 3, 2, 1, 0, 1,
Nadere informatieV.2 Limieten van functies
V.2 Limieten van functies Beschouw een deelverzameling D R, een functie f: D R en zij c R. We willen het gedrag van f in de buurt van c bestuderen. De functiewaarde in c is daarvoor niet belangrijk, de
Nadere informatieFormeel Denken 2013 Uitwerkingen Tentamen
Formeel Denken 201 Uitwerkingen Tentamen (29/01/1) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Het is koud, maar er ligt
Nadere informatieDe klasse van recursief opsombare talen is gesloten onder en. Dit bewijzen we met behulp van een recursieve opsomming
Recursieve talen De klasse van recursief opsombare talen is gesloten onder en. Echter, het is niet zo dat L recursief opsombaar is voor alle recursief opsombare talen L. Dit bewijzen we met behulp van
Nadere informatieBEWIJZEN EN REDENEREN
BEWIJZEN EN REDENEREN voor Bachelor of Science in Fysica en Wiskunde Academiejaar 2012/2013 Arno KUIJLAARS Departement Wiskunde, Katholieke Universiteit Leuven, Celestijnenlaan 200 B, 3001 Heverlee Inhoudsopgave
Nadere informatieNATUURLIJKE, GEHELE EN RATIONALE GETALLEN
II NATUURLIJKE, GEHELE EN RATIONALE GETALLEN Iedereen ent getallen: de natuurlije getallen, N = {0,1,2,3,...}, gebruien we om te tellen, om getallen van elaar af te unnen treen hebben we de gehele getallen,
Nadere informatieDiscrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 23 februari 2009 GRAFEN & BOMEN Paragrafen 6.1-6.4 Discrete Structuren Week 3 en 4:
Nadere informatiestart -> id (k (f c s) (g s c)) -> k (f c s) (g s c) -> f c s -> s c
Een Minimaal Formalisme om te Programmeren We hebben gezien dat Turing machines beschouwd kunnen worden als universele computers. D.w.z. dat iedere berekening met natuurlijke getallen die met een computer
Nadere informatieInleiding Analyse 2009
Inleiding Analyse 2009 Inleveropgaven A). Stel f(, y) = In (0, 0) is f niet gedefinieerd. We bestuderen y2 2 + y 4. lim f(, y). (,y) (0,0) 1. Bepaal de waarde van f(, y) op een willekeurige rechte lijn
Nadere informatieOpgaven 1. Verwijzingen in deze opgaven betreffen het boek van Peter Linz.
Opgaven Verwijzingen in deze opgaven betreffen het boek van Peter Linz.. Toon de volgende eigenschappen uit de verzamelingenleer aan: Exercises, 3, 5, 6, 7, 0 blz. 2-3 (neem aan dat er een universele verzameling
Nadere informatieAutomaten en Berekenbaarheid
Automaten en Berekenbaarheid Bart Demoen KU Leuven 2016-2017 Les 3: 36-54 Myhill-Nerode relaties; regulier pompen Myhill-Nerode equivalentieklassen in Σ I 2/10 belangrijk te verstaan: een equivalentie-relatie
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 informatieWiskundige Structuren
wi1607 Wiskundige Structuren Cursus 2009/2010 Eva Coplakova en Bas Edixhoven i Inhoudsopgave I Verzamelingen en afbeeldingen..... 2 I.1 Notatie........3 I.2 Operaties op verzamelingen...7 I.3 Functies.......10
Nadere informatieTentamen TI1300 en IN1305-A (Redeneren en) Logica
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen TI1300 en IN1305-A (Redeneren en) Logica 21 Januari 2011, 8.30 11.30 uur LEES DEZE OPMERKINGEN AANDACHTIG DOOR
Nadere informatieRuG-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 informatieHet minimale aantal sleutels op niveau h is derhalve
1 (a) In een B-boom van orde m bevat de wortel minimaal 1 sleutel en maximaal m 1 sleutels De andere knopen bevatten minimaal m 1 sleutels en maximaal m 1 sleutels (b) In een B-boom van orde 5 bevat elke
Nadere informatie(Isomorfie en) RELATIES
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 15 maart 2009 (Isomorfie en) RELATIES. Paragrafen 10.5,11.1,11.2,11.4,11.5 Discrete
Nadere informatieIII.3 Supremum en infimum
III.3 Supremum en infimum Zowel de reële getallen als de rationale getallen vormen geordende lichamen. Deze geordende lichamen zijn echter principieel verschillend. De verzameling R is bijvoorbeeld aanzienlijk
Nadere informatieBomen. 8.8 ongerichte bomen 9.4 gerichte bomen ch 10. binaire bomen
10 Bomen 8.8 ongerichte bomen 9.4 gerichte bomen ch 10. binaire bomen 1 Baarn Hilversum Soestdijk Den Dolder voorbeelden route boom beslisboom Amersfoort Soestduinen + 5 * + 5.1 5.2 5.3 5.4 2 3 * * 2 5.3.1
Nadere informatieONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.
ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.8 ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Inleiding
Nadere informatieRecursie en inductie i
Recursie en inductie i deel Achtste college recursie en inductie Geen hoofdstuk in Schaum, maar volledige inductie komt wel aan de orde als bewijstechniek. Ook recursief gedefinieerde functies zijn terug
Nadere informatieBomen. 8.8 ongerichte bomen 9.4 gerichte bomen ch 10. binaire bomen. deel 1. Negende college
10 Bomen deel 1 Negende college 8.8 ongerichte bomen 9.4 gerichte bomen ch 10. binaire bomen 1 typen bomen Er zijn drie verschillende typen bomen, die in Schaum over verschillende hoofdstukken verdeeld
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 informatieRelaties deel 1. Derde college
2 Relaties deel 1 Derde college 1 Carl Friedrich Gauss Carl Friedrich Gauss (30 april 1777 23 februari 1855) was een Duits wiskundige en natuurkundige, die een zeer belangrijke bijdrage heeft geleverd
Nadere informatieinhoudsopgave januari 2005 handleiding algebra 2
handleiding algebra inhoudsopgave Inhoudsopgave 2 De grote lijn 3 Bespreking per paragraaf 1 Routes in een rooster 4 2 Oppervlakte in een rooster 4 3 Producten 4 4 Onderzoek 5 Tijdpad 9 Materialen voor
Nadere informatieCollegestof verzamelingenleer. Verzamelingenleer. Inhoud dit deel college. Verzamelingen. Universele en lege verzameling. Verzamelingen en elementen
Collegesto verzamelingenleer Verzamelingenleer Pro dr J-J Ch Meyer UU - ICS Gebaseerd op (aantal hoodstukken van) het boek: Set Theory and Related Topics by Seymour Lipschutz Schaum s Outlines, McGraw-Hill
Nadere informatie!" #$% & '! &! ( " # )
! #$% &'! &! ( #) $%& ' (#!)*,#!! #$ $ %& $ $ % ' ( ))* (,)( #) * -. / * #%))*, // * 0 ** #,-&#.#,/ 0 * 12!!/3%&--#,/ 4 *5 &%.&&,-&&3#67&2 8 '. ))/1, )/1, 2 * #,-&#.#,/ &9%&2,&&,#,%&2,&!,!-:3&1!,&%!%&23$!3&.2#6;
Nadere informatiePYTHON REEKS 1: BASICS. Mathias Polfliet
PYTHON REEKS 1: BASICS Mathias Polfliet mpolflie@etrovub.be EENVOUDIGE REKENMACHINE 2 soorten getallen Getallen Z -> integers (gehele getallen) Getallen R -> floating points (reële getallen) Door beperkte
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 informatieTentamen 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 informatieSupplement Verzamelingenleer. A.J.M. van Engelen en K. P. Hart
Supplement Verzamelingenleer A.J.M. van Engelen en K. P. Hart 1 Hoofdstuk 1 Het Keuzeaxioma Het fundament van de hedendaagse verzamelingenleer werd in de vorige eeuw gelegd door Georg Cantor. Cantor gebruikte
Nadere informatieMulticriteria Optimization and Decision Making. Michael Emmerich and André Deutz
2 Relaties 1 Multicriteria Optimization and Decision Making Michael Emmerich and André Deutz 2 motivatie We bestuderen relaties: de terminologie, representaties (de manieren om relaties weer te geven)
Nadere informatieExamen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde. vrijdag 3 februari 2012, 8:30 12:30
Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde vrijdag 3 februari 2012, 8:30 12:30 Naam: Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
Nadere informatieLineaire algebra 1 najaar Complexe getallen
Lineaire algebra 1 najaar 2008 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat is vaak erg praktisch, we weten bijvoorbeeld dat de functie f(x) := x 2 + 1 steeds
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 informatieRekenen met letters deel 2
Rekenen met letters deel 2 Sectie wiskunde RGO RGO-Middelharnis 1 1 c RGO-wiskunde 1 1 Herhaling 2 1 Herhaling 3a (a + 2b) 4b 3a ( 3a 3b) 3b 2a (a 2b) + 3a 2a + 3b ( 2a + 3b) a + (a 2b) 4b b (4a 2b) a
Nadere informatieInleiding tot groepentheorie
Hoofdstuk Inleiding tot groepentheorie 1 Basisdefinities Een algebraïsche structuur bestaat meestal uit een verzameling waarop één of meerdere bewerkingen gedefinieerd zijn. Definitie Een inwendige bewerking
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 informatieequivalentie-relaties
vandaag equivalentie-relaties reflexief, symmetrisch, transitief 1 1. gelijkmachtigheid / aftelbaarheid 2. modulo rekenen 3. theorie Gelijkmachtigheid en aftelbaarheid 3.7 aleph 2 intuitie Amst Brux Roma
Nadere informatieEnkele valkuilen om te vermijden
Enkele valkuilen om te vermijden Dit document is bedoeld om per onderwerp enkele nuttige strategieën voor opgaven te geven. Ook wordt er op een aantal veelgemaakte fouten gewezen. Het is géén volledige
Nadere informatieHoofdstuk 1 - Eigenschappen
Wiskunde Leerjaar 2 - periode 2 Rekenen met letters Hoofdstuk 1 - Eigenschappen De commutatieve eigenschap 1. Tel de volgende getallen bij elkaar op: Maakt het uit in welke volgorde je twee getallen bij
Nadere informatieInhoudsopgave. Relaties geordend paar, cartesisch product, binaire relatie, inverse, functie, domein, bereik, karakteristieke functies
Inhoudsopgave Verzamelingen element, Venn-diagram, singleton, lege verzameling, gelijkheid, deelverzameling, machtsverzameling, vereniging, doorsnede, verschilverzameling Relaties geordend paar, cartesisch
Nadere informatieOntwerp van Algoritmen: opgaven weken 3 en 4
0 Ontwerp van Algoritmen: opgaven weken 3 en 4 Voor alle volgende opgaven over programmaatjes geldt de spelregel: formuleer altijd eerst alle bewijsverplichtingen. selectie 45. (tail distribution)(prima
Nadere informatieTentamen Lineaire Algebra 2
Lineaire algebra (NP010B) januari 013 Tentamen Lineaire Algebra Vermeld op ieder blad je naam en studentnummer. Lees eerst de opgaven voordat je aan de slag gaat. Schrijf leesbaar en geef uitleg over je
Nadere informatie