Verzamelingen deel 1. Eerste college
|
|
- Nathalie Devos
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 1 Verzamelingen deel 1 Eerste college
2 Set = Verzameling
3 verzamelingenleer Verzamelingen vormen de basis van de moderne wiskunde. De grondslag voor het begrip verzameling werd gelegd door Georg Cantor, die ook belangrijke inzichten over oneindigheid heeft ontwikkeld (waarover later meer). We behandelen begrippen, notaties, en technieken hoe we ermee kunnen rekenen (Venn diagrammen, verzamelingenalgebra). Er zijn o.a. overeenkomsten met rekenen met logische formules (zie ook het vak Logica). 3
4 Georg Cantor (St Petersburg Halle 1918) Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten wohlunterschiedenen Objekten m unserer Anschauung oder unseres Denkens (welche die Elemente von M genannt werden) zu einem Ganzen. Über eine Eigenschaft des Imbegriffes aller reellen algebraischen Zahlen. Crelles Journal für Mathematik, 77 ( )
5 verzameling {,,,,,,,, } 5
6 verzameling verzameling is een concept. Om van verschillende losse objecten één geheel, een nieuw object te maken. {,,,,,,,, } 6
7 Een verzameling is het resultaat van het samennemen tot één geheel van een aantal onderscheidbare objecten. - volgorde, duplicaten 1.2 definitie (?) a set may be viewed as any well-defined collection of objects - element van x A x A { 0,2,4,6 } extensional { 0,2,4, } - notaties { x x is even } intensional { x P(x) } eigenschap P 7 - gelijkheid A=B x A desda x B
8 1.2 definities/notaties Een verzameling is een ongeordende collectie objecten. Meestal gaat het om soortgelijke objecten (objecten die eenzelfde eigenschap hebben), maar dat hoeft niet. Een verzameling bevat elementen. x A betekent: x in A. Ofwel, x is bevat in A, x zit in A, x is een element van A, In een verzameling is de volgorde of de aanwezigheid van duplicaten niet van belang, de verzameling wordt bepaald door zijn elementen. {1,2} = {2,1} = {1,2,1} 8
9 set <-> multiset In een verzameling komt in feite elk element maar 1 keer voor. Dus {1,2,1} is als verzameling gezien gelijk aan {1,2}, of aan {2,1} (volgorde is niet van belang} Als duplicaten wel van belang zijn, dan kun je multisets gebruiken. In de wiskunde is een multiset een generalisatie van het concept verzameling. Een element van een multiset kan meer dan één keer in de multiset voorkomen, dit in tegenstelling tot een verzameling, waarin elk element precies één keer voorkomt. Wikipedia Als multisets gezien zijn {1,2,1} en {1,2} niet gelijk. 9
10 1.2 definities/notaties Een verzameling wordt gegeven door de elementen expliciet te noemen (met behulp van puntjes als het moet) of door een eigenschap van de elementen te geven. 10
11 1.2 definities/notaties Bijvoorbeeld 1: { 0,2,4, } = { x x is een geheel getal 0 en x is even } { x P(x) } wordt uitgesproken als de verzameling van alle elementen x waarvoor geldt dat Bijvoorbeeld 2: { x x is een kwadraat } wordt ook wel geschreven als { x x = y 2 voor een gehele y } of zelfs als { y 2 y is geheel } Maar kan ook als { 0, 1, 4, 9, 16, } 11
12 gelijkheid { x P(x) } eigenschap P - element van x A - gelijkheid van twee verzamelingen: A=B x A desda x B Merk op dat volgens deze definitie {1,2} en {1,2,1} inderdaad gelijk zijn! Voorbeeld: A = { x x is even } B = { x x 2 is even } x is even desda x 2 is even 12 als x even dan x 2 even en als x 2 even dan x even als x even dan x 2 even en als x oneven dan x 2 oneven
13 gelijkheid Twee verzamelingen zijn gelijk als ze dezelfde elementen bevatten. Hier zijn A en B verschillend gedefinieerd, maar als verzameling getallen gelijk. Het domein (universum) is hier stilzwijgend N (positieve gehele getallen). x is even desda x 2 is even De definierende eigenschappen van A en B gelden voor dezelfde x-en. desda dan en slechts dan als. wiskundig dialect voor: als het één waar is, is ook het ander waar (twee richtingen op). In het Engels vaak iff (met dubbel f) if and only if 13
14 U en universum U universal set lege verzameling empty set Om te redeneren over een bepaald domein kiezen we de verzameling van alle mogelijke elementen, het universum. De lege verzameling {} heeft geen elementen. Notatie gewoonlijk. 14
15 deelverzameling deelverzameling A B echt A B (!) inclusie, bevat in { 3,5,7,11,13 } { 1,3,5,7,9,11,13,15 } Dit is zelfs een echte inclusie { 2,3,5,7 } / { 1,3,5,7,9,11,13,15 } geen deelverzameling van gelijkheid A=B desda A B en B A 15
16 deelverzameling Deelverzameling A B wil zeggen dat elk element van A ook in B te vinden is: als x in A dan x ook in B. Als A B, dan geldt of A=B (gelijkheid: ook alle elementen van B zitten in A) of A B (echte inclusie: er is een element in B dat niet in A zit). Vergelijk met getallen: als x y dan ofwel x=y ofwel x<y. 16
17 lege verzameling Er geldt overigens dat de lege verzameling een deelverzameling is van elke andere verzameling: Theorem 1.2 Voor elke verzameling A geldt: A 17
18 getalsverzamelingen N natuurlijke getallen N + { 0,1,2,3, } Z gehele getallen {,-3,-2,-1,0,1,2,3, } integers Q rationale getallen { p/q p Z, q N + } maar: 2/3 = 4/6 rationals R reële getallen 3,, e, reals 18
19 getalsverzamelingen In dit college is nul (0) een natuurlijk getal. Daar is niet iedereen het mee eens. Maar met een duidelijke afspraak ontstaan geen problemen. Bij breuken (rationale getallen) is het duidelijk dat je dezelfde breuk op meerdere manieren kunt schrijven. Ik bedoel: 2/4 ziet er anders uit dan 1/2, maar is hetzelfde getal. Bij getallenparen ( coordinaten, zie hoofdstuk relaties) zijn (2,4) en (1,2) echter verschillend. 19
20 eigenschap Theorem 1.1 (i) A A (ii) als A B en B A dan A = B (iii) als A B en B C dan A C 20
21 eigenschap Theorem 1.1 (i) A A (ii) als A B en B A dan A = B (iii) als A B en B C dan A C Vergelijk: (i) x x (ii) als x y en y x dan x = y (iii) als x y en y z dan x z partiële ordening (zie later) reflexief anti-symmetrisch transitief 21
22 toelichting De relatie deelverzameling heeft een aantal belangrijke eigenschappen, namelijk beweringen die gelden voor élke verzameling A, B, C (binnen elk domein). De eigenschappen in Thm 1.1 komen zo vaak voor dat ze een naam gekregen hebben: (i) reflexief, (ii) anti-symmetrisch en (iii) transitief. Samen heet zo n relatie dan een partiële ordening. (zie later, bij relaties) partiëel omdat niet elk tweetal objecten geordend hoeft te worden: er geldt niet voor elke twee verzamelingen A en B dat A B of B A. 22 Toevallig geldt dat wel voor kleiner-gelijk: voor elke twee getallen x en y geldt x y of y x (of allebei, maar dan zijn ze gelijk)
23 1.3 Venn diagram U universum U A A U 23
24 1.3 Venn diagram We nemen aan dat we altijd binnen een universum werken, een super-verzameling die uit alle mogelijke elementen bestaat. Weergave: verzameling A in universum U A U 24
25 Venn diagram N E P U = N P priemgetallen E even getallen
26 toelichting Twee (oneindige) deelverzamelingen van N in een Venn-diagram getekend, samen met een aantal getallen in de juiste gebieden. P priemgetallen, E even getallen Nul is even. Want 0 = 2 0. Eén is geen priemgetal, dat is een afspraak. Het enige even priemgetal is 2. Buiten beide ovalen staan de oneven getallen die geen priemgetal zijn. Dit is een concreet Venn diagram, met expliciete verzamelingen. We zullen ook redeneren met onbekende verzamelingen in een Venn diagram om algemene eigenschappen van verzamelingen te bewijzen. 26
27 A B Venn diagram A B algemeen (vier! gebieden) A B deelverzameling subset 27 disjunct disjoint
28 toelichting In het algemeen bestaat een Venn-diagram van twee verzamelingen uit vier gebieden: drie binnen de ovalen, en één erbuiten. Die laatste wordt soms vergeten. Al deze gebieden kunnen elementen bevatten (of niet). Zie het voorbeeld met P en E. Drie verzamelingen, dan acht gebieden. Als we iets concreets weten van de verzamelingen kunnen we het diagram anders weergeven indien daar aanleiding toe is: bv. disjuncte verzamelingen of deelverzameling. 28
29 de Volkskrant Douwe Douwes, Raymond van der Meij de grote drie
30 de grote drie Ook de krant gebruikt Venn-diagrammen! Inderdaad jaartal Geen commentaar. De illustratie lijkt zeven gebieden te geven, maar het is beter er acht te zien. Buiten de drie ovalen is nog de verzameling van plannen die géén van de grote drie heeft de Volkskrant Douwe Douwes, Raymond van der Meij
31 de strijd op rechts (2016) Actueel Venn diagram! aan het politieke front is het weer ouderwets dringen op rechts. VVD, PVV, VNL (Jan Roos), Forum voor Democractie (Baudet) - het zijn partijen die (grotendeels) in dezelfde vijver vissen. VK Let op de woorden die in één van de gebieden nodig zijn om de lege verzameling aan te geven de Volkskrant ib
32 A B (1) Venn quiz A B A B x. 32 (3) (2)
33 toelichting (1) Als het gemeenschappelijke deel [de doorsnede] van A en B leeg is zijn A en B disjunct. We kunnen ze ook expliciet niet-doorsnijdend weergeven. (2) Als er geen elementen zijn in B buiten A, dan is B een deelverzameling van A: B A. We kunnen ook expliciet B binnen A tekenen. (3) Als er een element x is in B maar niet in A, dan weten we dat B geen deelverzameling is van A: B A. 33
34 inclusie A B B A A B A B A B x. 34 B A B=A B A
35 toelichting Het geval B A apart. Er zijn nu twee mogelijkheden - B=A als er geen elementen in A\B zijn. - B A, dus echte inclusie, als er een element in A\B is. We kunnen B binnen A tekenen om de inclusie expliciet te maken. De notatie A\B wordt verderop uitgelegd. 35
36 John Venn (Hull 1834 Cambridge 1923) On the Diagrammatic and Mechanical Representation of Propositions and Reasonings. Dublin Philosophical Magazine and Journal of Science 9, 1 18,
37 John Venn Naamgever van de Venn-diagrammen. De diagrammen werden ingevoerd om redeneringen weer te geven, zie Schaum (saucepans are tin objects). 37
38 38 Venn diagram
39 Venn diagram met 7 verzamelingen Het is goed te doen om Venn diagrammen met drie of vier verzamelingen te tekenen (zie ook Karnaugh diagram bij Dite). Daarna wordt het onoverzichtelijk, of kunst. Op de slide hiervoor een symmetrisch diagram met 7 verzamelingen en 2^7 gebieden. 39
40 1.4 operaties op verzamelingen Uit bestaande verzamelingen kunnen we nieuwe maken met operaties op verzamelingen. De basisoperaties zijn de Boolese operaties vereniging, doorsnede en complement. Zij komen in zekere zin overeen met de logische operaties of, en en niet Een operatie als A B geeft bij (een of) twee verzamelingen een nieuwe verzameling. Een relatie als B A is een bewering, dwz. zij is waar of nietwaar. 40
41 1.4 operaties: vereniging A B vereniging A B = { x x A x B } of cup nion De vereniging van twee verzamelingen is de verzameling die alle elementen bevat die in ten minste één van de verzamelingen liggen. Hier gearceerd weergegeven. 41
42 doorsnede A B doorsnede door A B = { x x A x B } en cap i tersection De doorsnede van twee verzamelingen is de verzameling die alle elementen bevat die in allebei de verzamelingen liggen. Hier gearceerd weergegeven. 42
43 disjunct Twee verzamelingen heten disjunct als hun doorsnede leeg is. disjunct A B = A B disjunct disjoint 43
44 eigenschap Theorem 1.4 equivalent zijn: (i) A B (ii) A B = A (iii) A B = B 44
45 eigenschap Theorem 1.4 equivalent zijn: (i) A B (ii) A B = A (iii) A B = B vergelijk: equivalent zijn: (i) A B (ii) A min B = A (iii) A max B = B minimum van A en B is A maximum van A en B is B Boolean Algebras as Lattices (=tralie)
46 eigenschap De deelverzamelingsrelatie kan beschreven worden met behulp van de verzamelingsoperaties vereniging en doorsnede. Zie de Stelling. Vergelijkbaar bij getallen: de operatie maximum is gerelateerd aan de relatie kleiner-gelijk. De theorie hierachter staat in Ch.14 van Schaum, ordered sets and lattices. Dat behandelen we hier niet. (In het Nederlands heet dat overigens een tralie.) 46
47 complement A U complement universum U A c = { x U x A } niet A B verschil A-B A\B A~B A-B = { x x A x B } difference relative complement 47
48 complement en verschil Het verschil van A en B is alles wat in A zit, maar niet in B. Er geldt dan ook A-B = A B c Er zijn diverse notaties voor in omloop. 48
49 (symmetrisch) verschil A-B = A B c A c = U-A A-B A A B symmetrisch verschil A B = (A-B) (B-A) xor A B 49
50 (symmetrisch) verschil De operatie verschil kan uitgedrukt worden in complement en doorsnede. Omgekeerd kan complement geschreven worden als verschil (tov. het universum) Ook gebruikt wordt de operatie symmetrisch verschil, voor elementen die in precies één van A of B zitten. quiz: welke elementen zitten in A B C? 50
51 A-B = A B c U = { 1, 2, 3, 4, 5 } A = { 2, 3 } B = { 1, 3, 5 } A voorbeeld 4 U B B c = { 2, 4 } A B c = { 2 } (A B c ) c = { 1,3,4,5 } = A c B Algemeen bewijs (zie college): m.b.v. Venn diagrammen (arceren) 51
52 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 Gelijkheden tussen verzamelingen kunnen ook bewezen worden door twee inclusies te laten zien. Voor (ii) betekent dat dat je moet aantonen dat: (A B) c A c B c en A c B c (A B) c 52
53 eigenschap 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
54 Volgende keer Volgende college: Vrijdag 7 september, in zaal C2 (Gorlaeus) Werkcollege: Begint pas volgende week (op vrijdagochtenden)
Verzamelingen 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informatieRuG-Informatica-cursus Discrete Structuren, versie 2009/2010
RuG-Informatica-cursus Discrete Structuren, versie 2009/2010 Handout 5A Jan Terlouw maandag 8 maart 2010 1 Algemeen over DS in deze week Nadere belichting van stof van week 4 (mede i.v.m. toets). Bij het
Nadere informatieCollege WisCKI. Albert Visser. 10 oktober, Department of Philosophy, Faculty Humanities, Utrecht University. Equivalentierelaties.
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 10 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 Wat is een equivalentierelatie? Een equivalentie
Nadere informatieBewijzen en Redeneren voor Informatici
Bewijzen en Redeneren voor Informatici Reinoud Berkein 17 januari 2018 Samenvatting Een korte samenvatting van definities uit de cursus. Hoofdstuk 1 Doorsnede: De verzamerling die alle elementen bevat
Nadere informatieExamen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07
Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde vrijdag 31 januari 2014, 8:30 12:30 Auditorium L.00.07 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
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 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 informatieVerzamelingen 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 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 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 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 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 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 informatieOpmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen
Opmerking TI1300 Redeneren en Logica College 2: Bewijstechnieken Tomas Klos Algoritmiek Groep Voor alle duidelijkheid: Het is verre van triviaal om definities te leren hanteren, beweringen op te lossen,
Nadere 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 15 februari 2009 RELATIES & GRAFEN Discrete Structuren Week 2: Relaties en Grafen
Nadere informatieTentamen Grondslagen van de Wiskunde A Met beknopte uitwerking
Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is
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 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 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 informatieFundamenten. Lerarenprogramma Mastermath, versie 2015/12/02. Theo van den Bogaart Bas Edixhoven
Fundamenten Lerarenprogramma Mastermath, versie 2015/12/02 Theo van den Bogaart Bas Edixhoven i Inhoudsopgave I Verzamelingen en afbeeldingen............................................... 3 I.1 Notatie.........................................................................
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 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 informatieCaleidoscoop: Logica
Caleidoscoop: Logica Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Delft, 3 October, 2007 Overzicht 1 2 Negaties We gaan rekenen met proposities (beweringen). Bedenker: George Boole
Nadere informatieElliptische 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 informatieGrafen deel 2 8/9. Zesde college
Grafen deel 2 8/9 Zesde college 1 Een Eulercircuit is een gesloten wandeling die elke lijn precies één keer bevat. traversable trail all edges distinct 8.5 rondwandeling zeven bruggenprobleem van Köningsbergen
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 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 informatieDiophantische vergelijkingen
Diophantische vergelijkingen een onmogelijke uitdaging Frits Beukers Vakantiecursus 2010 Diophantische vergelijkingen Vakantiecursus 2010 1 / 34 Eerste voorbeeld Bedenk twee gehele getallen x en y zó dat
Nadere informatieV.4 Eigenschappen van continue functies
V.4 Eigenschappen van continue functies We bestuderen een paar belangrijke stellingen over continue functies. Maxima en minima De stelling over continue functies die we in deze paragraaf bewijzen zegt
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 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 informatieRelaties en Functies
Logica voor Informatica Relaties en Functies Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Geordende paren, productverzameling, relatie (a, b) geordend paar (a, b) = (c, d) a =
Nadere informatieSamenvatting. TI1306 Redeneren & Logica Review Guide 2014 Door: David Alderliesten. Disclaimer
Samenvatting TI1306 Redeneren & Logica Review Guide 2014 Door: David Alderliesten Disclaimer De informatie in dit document is afkomstig van derden. W.I.S.V. Christiaan Huygens betracht de grootst mogelijke
Nadere informatieRAF belangrijk te onthouden
RAF belangrijk te onthouden Auteur: Daan Pape Hoofdstuk 1 symbool omschrijving lees als negatie (ontkenning) p niet p het is niet zo dat p conjunctie p q p en q disjunctie p q p of q implicatie p q als
Nadere informatieRuimtemeetkunde deel 1
Ruimtemeetkunde deel 1 1 Punten We weten reeds dat Π 0 het meetkundig model is voor de vectorruimte R 2. We definiëren nu op dezelfde manier E 0 als meetkundig model voor de vectorruimte R 3. De elementen
Nadere informatieHoeveel elementen? Non impeditus ab ulla scientia. K. P. Hart. Faculteit EWI TU Delft. Leiden, 18 november 2009: 13:15 14:15
Hoeveel elementen? Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Leiden, 18 november 2009: 13:15 14:15 De vragen van vandaag Hoeveel provincies heeft Nederland? Hoeveel natuurlijke getallen
Nadere informatieWiskundige beweringen en hun bewijzen
Wiskundige beweringen en hun bewijzen Analyse (en feitelijk de gehele wiskunde) gaat over het bewijzen van beweringen (proposities), d.w.z. uitspraken waaraan de karakterisering waar of onwaar toegekend
Nadere informatieTentamen Grondslagen van de Wiskunde A, met uitwerkingen
Tentamen Grondslagen van de Wiskunde A, met uitwerkingen 8 december 2015, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatieDe vragen van vandaag. Hoeveel elementen? Hoeveel provincies? Hoeveel natuurlijke getallen? Non impeditus ab ulla scientia
De vragen van vandaag Hoeveel elementen? Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Hoeveel provincies heeft Nederland? Hoeveel natuurlijke getallen zijn er? Hoeveel reële getallen
Nadere informatieCover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/20310 holds various files of this Leiden University dissertation. Author: Jansen, Bas Title: Mersenne primes and class field theory Date: 2012-12-18 Samenvatting
Nadere informatieOplossingen Oefeningen Bewijzen en Redeneren
Oplossingen Oefeningen Bewijzen en Redeneren Goeroen Maaruf 20 augustus 202 Hoofdstuk 3: Relaties. Oefening 3..2 (a) Persoon p is grootouder van persoon q. (b) (p, q) O o O r P : [ (p, r) O (r, q) O ]
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 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 informatieUitwerkingen Tentamen Wat is Wiskunde (WISB101) Donderdag 10 november 2016, 9:00-12:00
Uitweringen Tentamen Wat is Wisunde (WISB101) Donderdag 10 november 2016, 9:00-12:00 Docenten: Barbara van den Berg & Carel Faber & Arjen Baarsma & Ralph Klaasse & Vitor Blåsjö & Guido Terra-Bleeer Opgave
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 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 informatieAlle opgaven tellen even zwaar, 10 punten per opgave.
WAT IS WISKUNDE (English version on the other side) Maandag 5 november 2012, 13.30 1.30 uur Gebruik voor iedere opgave een apart vel. Schrijf je naam en studentnummer op elk vel. Alle opgaven tellen even
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 informatieCollege WisCKI. Albert Visser. 17 oktober, Department of Philosophy, Faculty Humanities, Utrecht University. Equivalentierelaties.
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 17 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 2 Overview 3 Wat is een equivalentierelatie? Een
Nadere informatieWanneer zijn veelvouden van proniks proniks?
1 Uitwerking puzzel 92-1 Wanneer zijn veelvouden van proniks proniks? Harm Bakker noemde het: pro-niks voor-niks De puzzel was voor een groot deel afkomstig van Frits Göbel. Een pronik is een getal dat
Nadere informatieWorteltrekken 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 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 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 informatieWat betekent oneindig in de Wiskunde?
Wat betekent oneindig in de Wiskunde? Tá scéiĺın agam K. P. Hart Faculteit EWI TU Delft Sittard, 14 Februari 2019 K. P. Hart Wat betekent oneindig in de Wiskunde? 1 / 39 Oneindig betekent niet-eindig.
Nadere informatieAndere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski en Brouwer
Formele Logica Grondlegger Aristoteles (384/322 voor Chr.), filosoof. Andere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski
Nadere informatieSemantiek 1 college 10. Jan Koster
Semantiek 1 college 10 Jan Koster 1 Vandaag Vorige keer: conceptuele structuur en semantische decompositie Vandaag: inleiding in de formele semantiek Gebruikt notaties uit formele logica plus de daar gehanteerde
Nadere informatieHoe Gödel de wiskunde liet schrikken
p. 1/1 Hoe Gödel de wiskunde liet schrikken Stefaan Vaes CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE K.U.Leuven C.N.R.S. Paris p. 2/1 De leugenaarsparadox Ik ben aan het liegen p. 2/1 De leugenaarsparadox
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 informatieExamen G0U13 - Bewijzen en Redeneren,
Examen G0U13 - Bewijzen en Redeneren, 2010-2011 bachelor in de Wisunde, bachelor in de Fysica, bachelor in de Economische Wetenschappen en bachelor in de Wijsbegeerte Vrijdag 4 februari 2011, 8u30 Naam:
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 informatietripels van Pythagoras Jaap Top
tripels van Pythagoras Jaap Top BI-RuG & DIAMANT 9 en 10 en 11 april 2019 (collegecarrousel, Groningen) 1 Over natuurlijke getallen en Pythagoras: c b a a 2 + b 2 = c 2 2 Oplossingen in natuurlijke getallen
Nadere informatieis, dat de zijde met cijfer boven te liggen komt, evenzo als de kans voor de koningin 1 2
Hoofdstuk III Kansrekening Les 1 Combinatoriek Als we het over de kans hebben dat iets gebeurt, hebben we daar wel intuïtief een idee over, wat we hiermee bedoelen. Bijvoorbeeld zeggen we, dat bij het
Nadere informatie(b) Formuleer het verband tussen f en U(P, f), en tussen f en L(P, f). Bewijs de eerste. (c) Geef de definitie van Riemann integreerbaarheid van f.
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 2 juli 2015, 08:30 11:30 (12:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek Analysis
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 informatieUitwerking Puzzel 93-1, Doelloos
Uitwerking Puzzel 93-1, Doelloos Wobien Doyer Lieke de Rooij Volgens de titel is deze puzzel zonder doel, dus zonder bekende toepassing. Het doel is echter nul en dat is zeker in de wiskunde niet niks.
Nadere informatieProf. dr. H.W. Broer Instituut voor Wiskunde en Informatica Faculteit der Wiskunde en Natuurwetenschappen met dank aan Jan van Maanen en Pauline Vos
Werken met getallen (en verzamelingen en oneindigheid) Prof. dr. H.W. Broer Instituut voor Wiskunde en Informatica Faculteit der Wiskunde en Natuurwetenschappen met dank aan Jan van Maanen en Pauline Vos
Nadere informatieEigenschappen en Axioma s van de E 6 -meetkunde
Faculteit Wetenschappen Vakgroep Wiskunde Eigenschappen en Axioma s van de E 6 -meetkunde Magali Victoor Promotor: Prof. dr. Hendrik Van Maldeghem Masterproef ingediend tot het behalen van de academische
Nadere informatieFLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j
FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van
Nadere informatieKeuze-axioma (Axiom of Choice) Voor elke familie F van niet-lege verzamelingen bestaat er een functie f (een keuzefunctie) zodanig dat f(s) S S F.
Scoop februari 2003 Keuze-axioma Bram Buijs Het keuze-axioma We komen allemaal wel eens in de situatie dat je keuzes moet maken. Kiezen wat je gaat studeren, kiezen tussen studeren en gezelligheid, kiezen
Nadere informatieOpgaven Inleiding Analyse
Opgaven Inleiding Analyse E.P. van den Ban Limieten en continuïteit Opgave. (a) Bewijs direct uit de definitie van iet dat y 0 y = 0. (b) Bewijs y 0 y 3 = 0 uit de definitie van iet. (c) Bewijs y 0 y 3
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 2008 Logica, verzamelingenleer, functies en bewijstechnieken (versie 9 juli 2008) Inleiding Omdat de behandelde topics niet of nauwelijks meer aan bod komen in
Nadere informatieRadboud Universiteit Nijmegen
Radboud Universiteit Nijmegen Faculteit der Natuurwetenschappen, Wiskunde en Informatica L(,1)-labeling van grafen Naam: Studentnummer: Studie: Begeleider: Myrte klein Brink 4166140 Bachelor Wiskunde Dr.
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 informatieFundamentele. Informatica 1. Eerste college: introductie
Fundamentele 1 Informatica 1 Eerste college: introductie Rechenmaschine (1623) von Wilhelm Schickard (1592-1635), gebaut für seinen Freund Johannes Kepler Fundamentele Informatica 1 Docent: Jeannette de
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 informatieNiet-standaard analyse (Engelse titel: Non-standard analysis)
Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Niet-standaard analyse (Engelse titel: Non-standard analysis) Verslag ten behoeve
Nadere informatieRuG-Informatica-cursus Discrete Structuren, versie 2009/2010
RuG-Informatica-cursus Discrete Structuren, versie 2009/2010 Handout 1 Jan Terlouw maandag 8 februari 2010 1 Algemene gegevens over deze cursus DS. Docenten. Jan Terlouw (hoorcollege) en Piter Dykstra
Nadere informatieFundamentele. Informatica 1. Eerste college: -introductie -verzamelingen I
Fundamentele 1 Informatica 1 Eerste college: -introductie -verzamelingen I Rechenmaschine (1623) von Wilhelm Schickard (1592-1635), gebaut für seinen Freund Johannes Kepler Fundamentele Informatica 1 Docent:
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 informatieBewijs door inductie
Bewijs door inductie 1 Bewijs door inductie Vaak bestaat een probleem erin aan te tonen dat een bepaalde eigenschap geldt voor elk natuurlijk getal. Als je wilt weten of iets waar is voor alle natuurlijke
Nadere informatiepriemgetallen en verzamelingen Jaap Top
priemgetallen en verzamelingen Jaap Top IWI-RuG & DIAMANT j.top@rug.nl 21 april 2009 (Collegecaroussel, Groningen) 1 In de biografie Gauss zum Gedächtnis (1862, door de Duitse geoloog Wolfgang Sartorius
Nadere 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 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 informatieIn 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