Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie
|
|
- Bert Bogaert
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Discrete Structuren Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie 4 april 2008 Discrete Structuren Week 8: Samenvatting
2 Redeneerpatronen Verwijder ambiguïteit Abstraheer van speciale gevallen Gebruik specifieke voorbeelden Los speciale gevallen eerst op Verander hypothesen Gebruik geschikte notatie Tel een verzameling zonder alle elementen te produceren Tel een verzameling door een verzameling van een te grote verzameling af te trekken Discrete Structuren Week 8: Samenvatting 1
3 Afleidingsregels P P Q Afzwak P Q P Simp P P Q Q M.P. Q P Q P M. Tollens P P Q Q Dis.Syl P Q Q R P R Hyp.Syl. P Q P Q Conj Discrete Structuren Week 8: Samenvatting 2
4 Wetten Logische equivalenties 1 p p dubbele negatie 2 (p q) (q p). commutativiteit (idem, ) 3 (p q) r p (q r). associativiteit (idem ) 4 p (q r) (p q) (p r). distributiviteit plus duale variant... (Zie pg 62 R & W) Logische implicaties 16 p = (p q) afzwakking 17 (p q) = p. vereenvoudiging 18 (p = 0) = p. het ongerijmde 19 p (p q) = q. modus ponens... (Zie pg 63 R & W) Discrete Structuren Week 8: Samenvatting 3
5 Eigenschappen Een relatierovers S is: Reflexief : (x,x) Rvoor alle x S Antireflexief : (x,x)/ Rvoor alle x S Symmetrisch : (x,y) R = (y,x) Rvoor alle x,y S Antisymmetrisch : (x,y) Ren (y,x) R = x =y Transitief : (x,y) Ren (y,z) R = (x,z) R Aan welke eigenschappen voldoen: congruentie-relatie en de gelijkheidsrelatie?,, <, de Discrete Structuren Week 8: Samenvatting 4
6 Invarianten Voor de invariantp(k) volstaat het om te bewijzen dat: (B)p(m) is waar en (I)p(k +1) is waar indienp(k) waar is enm k<n. Discrete Structuren Week 8: Samenvatting 5
7 Beperkte & volledige inductie (B) - basisstap (I) - inductiestap (H) - inductiehypothese Theorem 1. [Het principe van eindige (beperkte) inductie]. Alsp(m),p(m +1),...,p(n) een eindige reeks proposities is met (B)p(m) is waar en (I) Uit de waarheid van p(k) (H) enm k<n volgt p(k +1) is waar, dan zijn alle proposities waar. Theorem 2. [Het principe van volledige inductie]. p(m),p(m +1),... een on-eindige reeks proposities is met Als (B)p(m) is waar en (I) Uit de waarheid vanp(k) enm k volgtp(k +1) is waar, dan zijn alle proposities waar. Discrete Structuren Week 8: Samenvatting 6
8 Def. Orde Om aan te geven dat een rij op de lange duur niet sneller groeit dan een andere rij gebruiken we de grote O-notatie Definition 1. [Grote O]. Alsseen rij is van reële getallen enaeen rij van positieve reële getallen, dan schrijven we: 1 s(n) =O(a(n)) = def C,k n >k ( s(n) C a(n)) 2x =O(x 2 ) 1 En we spreken uit: s(n) is in grote O vana(n) Discrete Structuren Week 8: Samenvatting 7
9 Recursieve Definities Definition 2. [Recursieve Rij]. Een rij is recursief gedefinieerd als er: (B) Er een eindige verzameling (begin-)waarden is aangegeven. (R) De overige waarden van de rij worden gedefinieerd in termen van eraan voorafgaande. Zo n formule heet een recurrente betrekking. Voorbeeld: We definiëren de rij faculteit recursief. (B) FACT(0) = 1 (R) FACT(n +1) = (n +1) FACT(n) voorn >0 Discrete Structuren Week 8: Samenvatting 8
10 Recurrentie relaties We willen proberen voor recurrente betrekkingen proberen formules te vinden die niet afhankelijk zijn van de oplossingen in een voorgaande stap. We kijken naar relaties van de vorm: s n =as n 1 +bs n 2 waarinaenbconstanten zijn. De gevallena =0 enb =0 zijn makkelijk. Alsb =0 dans n =a s n 1 voorn 1 s 1 =as 0,s 2 =as 1 =a 2 s 0, duss n =a n s 0 voor allen N Alsa =0 dans 2 =bs 0,s 4 =bs 1 =b 2 s 0, duss 2n =b n s 0 voor allen N Evenzo: s 3 =bs 1,s 5 =bs 3 =b 2 s 1, duss 2n+1 =b n s 1 voor allen N Maar alsa =0 enb =0 dan zouden we kunnen hopen op iets van de vorms n =c r n. Dat geeft: r n =ar n 1 +br n 2 Delen doorr n 2 geeft:r 2 =ar +b Ofwel de karakteristieke vergelijking: r 2 ar b =0 Discrete Structuren Week 8: Samenvatting 9
11 Recurrentie relaties 2 Theorem 3. Beschouw: s n =as n 1 +bs n 2 met karakteristieke vergelijkingx 2 ax b =0 meta =0 en b =0 Als de karakteristieke functie twee wortels,r 1 enr 2 heeft, dan zijn er constantenc 1 enc 2 zodat: s n =c 1 r n 1 +c 2 r n 2 voorn N Alss 0 ens 1 gegeven zijn, kunnen daarmeec 1 enc 2 worden opgelost. Als de karakteristieke functie één wortel, r heeft, dan zijn er constantenc 1 enc 2 zodat: s n =c 1 r n +c 2 n r n voorn N Discrete Structuren Week 8: Samenvatting 10
12 Bestaan Hamiltoniaans pad Theorem 4. Elke graaf G met n knopen, zonder loops of parallelle ribben en V(G) =n 3 en als voor elk paar knopen, v en w niet met een ribbe verbonden, geldt:deg(v) +deg(w) n dan is G Hamiltoniaans. Bewijs: StelGis een tegenvoorbeeld voor de stelling. D.w.z.: voorggeldt voor elk paar knopen,venwniet met een ribbe verbonden, geldt:deg(v) +deg(w) n maar nietgis Hamiltoniaans Discrete Structuren Week 8: Samenvatting 11
13 Bipartite grafen Definition 3. [Bipartite graaf (tweeledig)]. Een graafgheet bipartite alsv(g) de vereniging is van twee disjuncte nietlege deelverzamelingenv 1 env 2 zodat elke ribbe vangeen knoop vanv 1 met een knoop vanv 2 verbindt. Definition 4. [Volledig bipartite graaf]. Een graaggis volledig bipartite als bovendien elke knoop van V 1 met elke knoop vanv 2 samenhangend is. Theorem 5. Stel G is een bipartite graaf is met partitie V(G) =V 1 V 2. AlsGeen Hamiltoniaanse cykel heeft, dan V 1 = V 2. AlsGeen Hamiltoniaans pad heeft, verschillen V 1 en V 2 ten hoogste 1. Voor volledige bipartite grafen geldt het omgekeerde ook. Discrete Structuren Week 8: Samenvatting 12
14 Boolese Algebra s 3 Definition 5. Een Boolese algebra bestaat een verzameling V, met tenminste twee speciale elementen 0 en 1 en met op V twee binaire operaties, en gedefinieerd en een unaire operatie, zodanig dat aan de volgende voorwaarden wordt voldaan:. 1a x y =y x 1b x y =y x 2a (x y) z =x (y z) 2b (x y) z =x (y z) 3a x (y z) = (x y) (x z) 3b x (y z) = (x y) (x z) 4a x 0 =x 4b x 1 =x 5a x x =1 5b x x =0 commut. assoc. distrib. ident. compl. Boolese 0 1 join meet Algebra P(S) S c B 0 1 B n (0,...,0) (1,...,1) p. coord. p.coord. FUN(S, B) χ χ S p. elem. (χ A ) = χ A c Discrete Structuren Week 8: Samenvatting 13
15 Proposition 1. [Dualiteitsprincipe]. Als in een Boolese formule en met elkaar worden verwisseld en ook 0 en 1, dan ontstaat een equivalente formule. Theorem 6. Meer eigenschappen voor Boolese algebra s: Bewijs 6a: 6a x x =x idempot. 6b x x =x 7a x 1 =1 ook ident. 7b x 0 =0 8a (x y) x =x absorptie. 8b (x y) x =x x x = (x x) 1 ident. = (x x) (x x ) compl. =x (x x ) distr. =x 0 compl. =x ident. Discrete Structuren Week 8: Samenvatting 14
16 Equivalente Netwerken A = (x y ) ; B =x z; C = (A B) = ((x y ) (x z)) ; D =C y = ((x y ) (x z)) y = ((x y )x y ) y = (xx z y x z ) y =y x z y =y x z yx z y = (y y)x z y =x z y; E = (x z) =x z ; F =E y =x z y; Discrete Structuren Week 8: Samenvatting 15
17 Isomorfie Definition 6. [Boolese algebra isomorfisme]. Een Boolese algebra isomorfisme is een bijectie tussen twee Boolese algebra sb 1 enb 2 zodanig dat: voor allex,y B 1. φ(x y) = φ(x) φ(y) (1) φ(x y) = φ(x) φ(y) (2) φ(x ) = φ(x) (3) Voorbeeld 1. StelS={1,2,3,...,n} en beschouw de Boolese algebra s: P(S), B n en FUN(S, B). Proposition 2. Deze algebra s zijn isomorf. Discrete Structuren Week 8: Samenvatting 16
18 Volledige ordening op R is een relatie die aan de volgende eigenschappen (R) x x voor allex (AS) uitx y eny x volgtx =y voldoet: (T) uitx y eny z volgtx z (L) voor elkexenygeldt:x y ofy x en als beide gelden ook:x =y Definition 7. Een relatie met deze eigenschappen heet een volledige (total) of lineaire ordening-srelatie. Discrete Structuren Week 8: Samenvatting 17
19 Partiële ordening Definition 8. StelRis een relatie ops. R is een partiële ordening desda R reflexief, antisymmetrisch en transitief is. we noteren:x y voor (x,y) R. (R) x x voor allex S (AS) uitx y eny x volgtx =y (T) uitx y eny z volgtx z Definition 9. (S, ) heet een partieel geordende verzameling (poset). Discrete Structuren Week 8: Samenvatting 18
20 Tralie Definition 10. [Tralie(Lattice)]. Een tralie (L,,, ) is een partieel geordende verzameling (L, ), waarin voor elk tweetal elementenxenyde verzameling {x, y} zowel een supremum (= kleinste bovengrens / least upper bound)x y als een infimum (= grootste ondergrens / greatest lower bound) x y heeft. Uit de definitie volgt direct dat elke eindige (niet-lege) deelverzameling ook een supremum en een infimum heeft. Definition 11. Een tralie met zowel een grootste als een kleinste element, gewoonlijk aangeduid met respectievelijk 1 en 0, heet begrensd. Door aan een partieel geordende verzameling een grootste en een kleinste element toe te voegen ontstaat een begrensde tralie. Discrete Structuren Week 8: Samenvatting 19
21 Tralie-eigenschappen Proposition 3. [Dualiteit]. Door omkering van de ordening ontstaat uit een tralie een andere tralie, waarin als het ware de begrippen groter en kleiner omgewisseld zijn. Is (L,,, ) een tralie, dan is ook (L,,, ) er één. Proposition 4. [Ordening]. De ordening en de begrippen supremum en infimum zijn erg met elkaar verbonden. In feite leggen supremum en infimum de ordening vast. Als namelijk (L,,, ) en (L,,, ) beide tralies zijn, is, d.w.z. beide tralies hebben dezelfde partile ordening. De ordening wordt immers bepaald door: of equivalent door x y x=x y x y y=x y Dus:. x y x=x y x y Discrete Structuren Week 8: Samenvatting 20
22 Speciale ordeningen Definition 12. [Keten (chain)]. S heet een keten alsseen partiële ordening waarvan elk paar elementen vergelijkbaar is: s,t S:s t t s Definition 13. [Welgeordende keten]. Een ketensis welgeordend als elke deelverzameling vanseen kleinste element heeft Definition 14. [Product ordening]. Stel (S, s ) en (T, t ) zijn posets en voors,s S ent,t T geldt:s s s ent t t desda (s,t) (s,t ) dan is een product-ordening ops T. Discrete Structuren Week 8: Samenvatting 21
23 Definition 15. [Filing ordening]. Als (S 1, 1 ),..., (S n, n ) posets zijn de relatie ops 1... S n gedefinieerd is als: (s 1,...,s n ) (t 1,...,t n ) indiens 1 t 1 of er is eenr {2..n} zo dat s 1 =t 1... s r 1 =t r 1 s r = r t r dan is een quasi-ordening die een partiële ordening, de filing ordening, ops 1... S n induceert. Theorem 7. Als (S 1, 1 ),..., (S n, n ) ketens zijn, dan is de filing ordening ops 1... S n ook een keten. Definition 16. [Lexicografische ordening]. Als Σ een alfabet is dan is L een lexicografische ordening op Σ als L een filing ordening is. Discrete Structuren Week 8: Samenvatting 22
24 Afsluitingen Definition 17. [Afsluiting]. AlsReen relatie is dan is de kleinste relatie dierbevat en bovendien: 1. reflexief is, de reflexieve afsluiting vanr: r(r) 2. symmetrisch is, de symmetrische afsluiting vanr: s(r) 3. transitief is, de transitieve afsluiting vanr: t(r) Proposition 5.. AlsReen relatie is dan is: 1. R =r(r) desda R reflexief is. 2. R =s(r) desda R symmetrisch is. 3. R =t(r) desda R transitief is. Bovendien: r(r(r)) = r(r) s(s(r)) = s(r) t(t(r)) = t(r) Discrete Structuren Week 8: Samenvatting 23
25 Theorem 8. Voor elke relatie R op S is tsr(r) de kleinste equivalentierelatie die R bevat. Bewijs: 1. ( ):r(r) is reflexief. idems(r) ent(r) ( ): Beschouw de equivalentiereatier, zodatr R r(r) r(r ) = R Dus: sr(r) s(r ) = R En dus: tsr(r) t(r ) = R Dustsr(R) is de kleinste equivalentierelatie dierbevat. Discrete Structuren Week 8: Samenvatting 24
26 Aftelbaarheid & het Hilberthotel Definition 18. P is aftelbaar. Proposition 6. Twee verzamelingen A en B zijn even groot als er een bijectie bestaat vana naarb. Theorem 9. N is even groot als P, dus N is aftelbaar. f: P N gedefinieerd alsf(n) =n 1 is een bijectie. Discrete Structuren Week 8: Samenvatting 25
(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 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 22 februari 2009 INDUCTIE & RECURSIE Paragrafen 4.3-4.6 Discrete Structuren Week 3:
Nadere informatieDiscrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie 22 maart 2009 ONEINDIGHEID
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 22 maart 2009 ONEINDIGHEID. Paragraaf 13.3. De paradox van de oneindigheid ligt slechts
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 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 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 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 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 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 informatieDiscrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl. 9 februari 2009 BEWIJZEN
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 9 februari 2009 BEWIJZEN Discrete Structuren Week1 : Bewijzen Onderwerpen Puzzels
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 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 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 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 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 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 informatieTentamen Discrete Wiskunde
Discrete Wiskunde (WB011C) 22 januari 2016 Tentamen Discrete Wiskunde Schrijf op ieder ingeleverd blad duidelijk leesbaar je naam en studentnummer. De opgaven 1 t/m 6 tellen alle even zwaar. Je hoeft slechts
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 informatieWiskunde. Verzamelingen, functies en relaties. College 2. Donderdag 3 November
Wiskunde Verzamelingen, functies en relaties College 2 Donderdag 3 November 1 / 17 Equivalentierelaties Def. Een relatie R heet reflexief als x xrx. R heet transitief als x y z (xry yrz xrz). R heet symmetrisch
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 informatieKennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 30 april 2007 INLEIDING Kennisrepresentatie & Redeneren Week1: Introductie
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 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 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 informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 19 januari 2012, 13.30-16.30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
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 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 informatieMededelingen. TI1300: Redeneren en Logica. Waarheidstafels. Waarheidsfunctionele Connectieven
Mededelingen TI1300: Redeneren en Logica College 4: Waarheidstafels, Redeneringen, Syntaxis van PROP Tomas Klos Algoritmiek Groep Voor de Fibonacci getallen geldt f 0 = f 1 = 1 (niet 0) Practicum 1 Practicum
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 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 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 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 informatieBewijzen en Redeneren voor Informatici Samenvatting
Bewijzen en Redeneren voor Informatici Samenvatting Robin Kelchtermans 17 februari 2018 1 Voorwoord In deze samenvatting komen alle onderdelen van de cursus Bewijzen en Redeneren voor Informatici (academiejaar
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 informatiePropositielogica. Onderdeel van het college Logica (2017) Klaas Landsman
Propositielogica Onderdeel van het college Logica (2017) Klaas Landsman They who are acquainted with the present state of the theory of Symbolic Algebra, are aware of the validity of the processes of analysis
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 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 informatieLogica voor Informatica. Propositielogica. Bewijssystemen voor propositielogica. Mehdi Dastani
Logica voor Informatica Propositielogica Bewijssystemen voor propositielogica Mehdi Dastani mmdastani@uunl Intelligent Systems Utrecht University Deductie Tot nu toe voornamelijk semantisch naar logica
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 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 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 informatieElke uitspraak is waar of onwaar
Boole Algebra E.S.Wojiulewitsh, 1974 Deze tekst kan vrij gebruikt worden voor elke eduatieve ativiteit. Vriendelijk verzoek de oorsprong ervan wel te respeteren. Boole-algebra 1. Een en ander over logia
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 informatieKU Leuven. Algebra. Notities. Tom Sydney Kerckhove
KU Leuven Algebra Notities Tom Sydney Kerckhove Gestart 23 september 2014 Gecompileerd 28 oktober 2014 Inhoudsopgave 1 Verzamelingen 3 1.1 Basisbegrippen....................................... 3 1.2 De
Nadere informatieDiscrete Wiskunde 2WC15, Lente Jan Draisma
Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 2 Gröbnerbases 1. Vragen We hebben gezien dat de studie van stelsels polynoomvergelijkingen in meerdere variabelen op natuurlijke manier leidt
Nadere informatieCoveringgebaseerde ruwverzamelingen en hun uitbreiding in de vaagverzamelingenleer. Tara Vanhecke
Faculteit Wetenschappen Vakgroep Toegepaste Wiskunde, Informatica en Statistiek overinggebaseerde ruwverzamelingen en hun uitbreiding in de vaagverzamelingenleer Tara Vanhecke Promotor: Prof. dr. hris
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 informatieVorig college. IN2505-II Berekenbaarheidstheorie. Aanbevolen opgaven. Wat is oneindigheid? College 5
Vorig college College 5 Algoritmiekgroep Faculteit EWI TU Delft Opsommers vs. Herkenners Church-Turing These Codering van problemen 23 april 2009 1 2 Aanbevolen opgaven Wat is oneindigheid? Sipser p. 163
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 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 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 informatieOefening 2.3. Noteer de volgende verzamelingen d.m.v. (eenvoudig) voorschrift voor de eerste helft en d.m.v. opsomming voor de tweede helft.
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 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 informatieKennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 8 oktober 2007 GRAMMATICA S Kennisrepresentatie & Redeneren Week6: Grammatica
Nadere informatieRieszcompleteringen van ruimten van operatoren
Rieszcompleteringen van ruimten van operatoren Inleiding tot Rieszruimten met enkele nieuwe resultaten gepresenteerd met vele voorbeelden en uitleg Leiden, 6 juli 2015 Geschreven door JRF Deckers begeleider:
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 informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 8 november 2012, 14:00 17:00 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
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 informatieTegenvoorbeeld. TI1300: Redeneren en Logica. De truc van Gauss. Carl Friedrich Gauss, 7 jaar oud (omstreeks 1785)
Tegenvoorbeeld TI1300: Redeneren en Logica College 3: Bewijstechnieken & Propositielogica Tomas Klos Definitie (Tegenvoorbeeld) Een situatie waarin alle premissen waar zijn, maar de conclusie niet Algoritmiek
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 informatieDictaat Caleidoscoop
Dictaat Caleidoscoop Dr.H.Finkelnberg 26 juni 2009 Inhoudsopgave 1 Logica 3 1.1 Logica........................ 5 1.1.1 Combinaties van drietallen........ 7 1.1.2 Wat bedoelt men met A B C?.... 8 1.1.3
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 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 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 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 informatieTentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312
Tentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312 Je mag de syllabus en aantekeningen gebruiken, maar geen rekenmachine. Je mag opgaven 2.46, 2.49 en 8.13
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 informatieLogica voor AI. Bewijstheorie en natuurlijke deductie. Antje Rumberg. 28 november Kripke Semantiek.
Logica voor AI en natuurlijke deductie Antje Rumberg AntjeRumberg@philuunl 28 november 2012 1 De taal L m van de modale propositielogica ::= p Blokje en ruitje : het is noodzakelijk dat : het is mogelijk
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 informatieCombinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsdag 3, 2 april 2009 Getallenrijen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een directe formule geeft a n in
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 informatieEindige topologische ruimten
R.A.C.H. Wols Eindige topologische ruimten Bachelorscriptie, 8 juni 2010 Scriptiebegeleider: dr. R.S. de Jong Mathematisch Instituut, Universiteit Leiden Inhoudsopgave 1 Inleiding 1 2 Eindige ruimten
Nadere informatieINLEIDING TOT DE HOGERE WISKUNDE
INLEIDING TOT DE HOGERE WISKUNDE DEEL : Analyse van functies van één veranderlijke Arno KUIJLAARS Stefaan POEDTS Departement Wiskunde, Katholieke Universiteit Leuven, Celestijnenlaan 200 B, 300 Heverlee
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 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 informatieBoolealgebra s. Leereenheid 16
Leereenheid 16 Boolealgebra s I N T R O D U C T I E Als we ons afvragen welk van de twee verzamelingen wiskundig interessanter is: de verzameling natuurlijke getallen of de verzameling {Astrid, Bert, Corrie,
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 informatieLogica voor Informatica
Logica voor Informatica 10 Predikatenlogica Wouter Swierstra University of Utrecht 1 Vorige keer Syntax van predikatenlogica Alfabet Termen Welgevormde formulas (wff) 2 Alfabet van de predikatenlogica
Nadere informatieCombinatoriek groep 1 & 2: Recursie
Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie
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 informatieTweede college complexiteit. 12 februari Wiskundige achtergrond
College 2 Tweede college complexiteit 12 februari 2019 Wiskundige achtergrond 1 Agenda vanmiddag Floor, Ceiling Rekenregels logaritmen Tellen Formele definitie O, Ω, Θ met voorbeelden Stellingen over faculteiten
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 informatieBasiswiskunde. P.J.I.M. de Paepe Korteweg de Vries Instituut Universiteit van Amsterdam
Basiswiskunde P.J.I.M. de Paepe Korteweg de Vries Instituut Universiteit van Amsterdam 22 augustus 2007 Inhoudsopgave 1 Verzamelingen 2 2 Taal van de wiskunde 6 3 Afbeeldingen 11 4 Relaties 15 5 Inductie
Nadere informatieDrie problemen voor de prijs van één
Drie problemen voor de prijs van één Of: één probleem voor de prijs van drie K. P. Hart Faculty EEMCS TU Delft Delft, 30 oktober, 2012: 10:15 10:45 Eenvoudig begin Opgave Bewijs dat voor m, n N het volgende
Nadere informatieRecursie en inductie i
Recursie en inductie i deel 2 Negende college inductiebewijzen 1 inductieprincipe Structurele inductie (inductie naar de opbouw) is de bewijstechniek die hoort bij inductief opgebouwde objecten zoals bomen
Nadere informatie2WO12: Optimalisering in Netwerken
2WO12: Optimalisering in Netwerken Leo van Iersel Technische Universiteit Eindhoven (TUE) en Centrum Wiskunde & Informatica (CWI) 3 en 6 februari 2014 Leo van Iersel (TUE/CWI) 2WO12: Optimalisering in
Nadere informatieGrondslagen van het Caristi-Ekelandprincipe in ZF
Grondslagen van het Caristi-Ekelandprincipe in ZF Bachelorscriptie Rick Schreurs s4244346 Begeleider: Michael Müger Faculteit der natuurwetenschappen, wiskunde en informatica Radboud Universiteit Nijmegen
Nadere informatieEen bewijs van Boolos voor de onvolledigheid van de Peano rekenkunde
J.B. Blackshaw Een bewijs van Boolos voor de onvolledigheid van de Peano rekenkunde Bachelorscriptie, 4 juli 2012 Scriptiebegeleider: prof.dr. K.P. Hart Mathematisch Instituut, Universiteit Leiden 1 Inhoudsopgave
Nadere informatieDeelgroepen en normaaldelers
Hoofdstuk 2 Deelgroepen en normaaldelers 2.1 Wat is een deelgroep? Definitie 2.1. Een deelverzameling H van een groep G, is een deelgroep van G als en slechts als H niet leeg is en H, zelf een groep is.
Nadere informatieKU Leuven. Algebra. Notities. Tom Sydney Kerckhove. met dank aan: Katelijne Caerts Eline van der Auwera Anneleen Truijen
KU Leuven Algebra Notities Tom Sydney Kerckhove met dank aan: Katelijne Caerts Eline van der Auwera Anneleen Truijen Gestart 23 september 2014 Gecompileerd 1 juni 2015 Inhoudsopgave 1 Verzamelingen 6 1.1
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 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 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 informatieHarm de Vries. Partitiestellingen. Bachelor Thesis, Thesis advisor: Dr. K.P. Hart. Mathematisch Instituut, Universiteit Leiden
Harm de Vries Partitiestellingen Bachelor Thesis, 2008 Thesis advisor: Dr. K.P. Hart Mathematisch Instituut, Universiteit Leiden Partitiestellingen Harm de Vries (hdv@math.leidenuniv.nl) Mathematisch Instituut
Nadere informatieDiscrete Wiskunde 2WC15, Lente Jan Draisma
Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 3 De Nullstellensatz 1. De zwakke Nullstellensatz Stelling 1.1. Zij K een algebraïsch gesloten lichaam en zij I een ideaal in K[x] = K[x 1,...,
Nadere 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 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 informatieLogica voor AI. Verschillende modale systemen en correctheid. Antje Rumberg. 30 november 2012.
Logica voor AI en correctheid Antje Rumberg AntjeRumberg@philuunl 30 november 2012 1 De minimale normale modale logica K Axioma s alle tautologieën van de propositielogica ( ψ) ( ψ) (K-axioma) (Def ) Afleidingsregels
Nadere informatieWiskunde. Verzamelingen, functies en relaties. College 6. Donderdag 7 Januari
Wiskunde Verzamelingen, functies en relaties College 6 Donderdag 7 Januari 1 / 14 Kardinaliteit Def. A is de kardinaliteit van A. A = B : er is een bijectie van A naar B. A B : er is een injectie van A
Nadere informatie