Wiskunde. Verzamelingen, functies en relaties. College 6. Donderdag 7 Januari
|
|
- Filip Hermans
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Wiskunde Verzamelingen, functies en relaties College 6 Donderdag 7 Januari 1 / 14
2 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 naar B. A < B : er is een injectie maar geen bijectie van A naar B.. 2 A = def {0, 1} A 2 / 14
3 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 naar B. A < B : er is een injectie maar geen bijectie van A naar B.. 2 A = def {0, 1} A Voor eindige verzamelingen is A het aantal elementen van A. 2 / 14
4 De stelling van Cantor-Schröder-Bernstein St. Als A B en B A, dan A = B. 3 / 14
5 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. 4 / 14
6 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. St. Eindige verzamelingen zijn aftelbaar. 4 / 14
7 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. St. Eindige verzamelingen zijn aftelbaar. Z is aftelbaar. 4 / 14
8 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. St. Eindige verzamelingen zijn aftelbaar. Z is aftelbaar. Elke deelverzameling van een aftelbare verzameling is aftelbaar. 4 / 14
9 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. St. Eindige verzamelingen zijn aftelbaar. Z is aftelbaar. Elke deelverzameling van een aftelbare verzameling is aftelbaar. Als B aftelbaar is en A B, dan is A afelbaar. 4 / 14
10 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. St. Eindige verzamelingen zijn aftelbaar. Z is aftelbaar. Elke deelverzameling van een aftelbare verzameling is aftelbaar. Als B aftelbaar is en A B, dan is A afelbaar. Als A en B aftelbaar zijn, dan is A B aftelbaar. 4 / 14
11 Aftelbaar Def. Een verzameling A heet aftelbaar als er een surjectie is van N naar A. A heet overaftelbaar als A niet aftelbaar is. St. Eindige verzamelingen zijn aftelbaar. Z is aftelbaar. Elke deelverzameling van een aftelbare verzameling is aftelbaar. Als B aftelbaar is en A B, dan is A afelbaar. Als A en B aftelbaar zijn, dan is A B aftelbaar. St. Als A aftelbaar oneindig is, dan is er een bijectie van N naar A. 4 / 14
12 St. Q is aftelbaar. Q 5 / 14
13 Q St. Q is aftelbaar. Bew. Q wordt gerepresenteerd door Z N >0 /Q, waarbij x, y Q a, b xb = ya x y = a b. We schrijven x y voor x, y. 5 / 14
14 Q St. Q is aftelbaar. Bew. Q wordt gerepresenteerd door Z N >0 /Q, waarbij x, y Q a, b xb = ya x y = a b. We schrijven x y voor x, y. Dus x y Q a b desda x y = a b. Dus [ x y ] = [ a b ] desda x y = a b. 5 / 14
15 Q St. Q is aftelbaar. Bew. Q wordt gerepresenteerd door Z N >0 /Q, waarbij x, y Q a, b xb = ya x y = a b. We schrijven x y voor x, y. Dus x y Q a b desda x y = a b. Dus [ x y ] = [ a b ] desda x y = a b. Elke equivalentieklasse [ a b ] in Q bevat precies één x y zodat [ x y ] = [ a b ] en ggd(x, y) = 1. 5 / 14
16 Q St. Q is aftelbaar. Bew. Q wordt gerepresenteerd door Z N >0 /Q, waarbij x, y Q a, b xb = ya x y = a b. We schrijven x y voor x, y. Dus x y Q a b desda x y = a b. Dus [ x y ] = [ a b ] desda x y = a b. Elke equivalentieklasse [ a b ] in Q bevat precies één x y zodat [ x y ] = [ a b ] en ggd(x, y) = 1. f : Q Z N >0 wordt gegeven door f ([ a b ]) = x, y, waarbij [ x y ] = [ a b ] en ggd(x, y) = 1. 5 / 14
17 Q St. Q is aftelbaar. Bew. Q wordt gerepresenteerd door Z N >0 /Q, waarbij x, y Q a, b xb = ya x y = a b. We schrijven x y voor x, y. Dus x y Q a b desda x y = a b. Dus [ x y ] = [ a b ] desda x y = a b. Elke equivalentieklasse [ a b ] in Q bevat precies één x y zodat [ x y ] = [ a b ] en ggd(x, y) = 1. f : Q Z N >0 wordt gegeven door f ([ a b ]) = x, y, waarbij [ x y ] = [ a b ] en ggd(x, y) = 1. f is een injectie en dus Q Z N >0. Z N >0 is aftelbaar, en dus Q ook. 5 / 14
18 Overaftelbaar St. R is overaftelbaar: N < R. 6 / 14
19 Overaftelbaar St. R is overaftelbaar: N < R. St. A < P(A) = 2 A. 6 / 14
20 Overaftelbaar St. R is overaftelbaar: N < R. St. A < P(A) = 2 A. A < P(A) < P(P(A)) < Er zijn oneindig veel verschillende oneindigheden/oneindige kardinaliteiten. 6 / 14
21 Overaftelbaar St. R is overaftelbaar: N < R. St. A < P(A) = 2 A. A < P(A) < P(P(A)) < Er zijn oneindig veel verschillende oneindigheden/oneindige kardinaliteiten. St. R = P(N) = 2 N. 6 / 14
22 Overaftelbaar St. R is overaftelbaar: N < R. St. A < P(A) = 2 A. A < P(A) < P(P(A)) < Er zijn oneindig veel verschillende oneindigheden/oneindige kardinaliteiten. St. R = P(N) = 2 N. Of er een oneindige verzameling A bestaat zodat N < A < R is (essentiëel) onbekend. 6 / 14
23 De Cantor verzameling Def. De Cantor verzameling C wordt gegeven door: C = C n, n=0 waarbij C 0 = [0, 1] en C n+1 onstaat door uit elk interval in C n het middelste derde deel weg te snijden. C 0 = [0, 1] C 1 = [0, 1 3 ] [2 3, 1] C 2 : [0, 1 9 ] [2 9, 3 9 ] [6 9, 7 9 ] [8 9, 1] 7 / 14
24 De Cantor verzameling Def. De Cantor verzameling C wordt gegeven door: C = C n, n=0 waarbij C 0 = [0, 1] en C n+1 onstaat door uit elk interval in C n het middelste derde deel weg te snijden. C 0 = [0, 1] C 1 = [0, 1 3 ] [2 3, 1] C 2 : [0, 1 9 ] [2 9, 3 9 ] [6 9, 7 9 ] [8 9, 1] St. R = C = P(N) = 2 N. 7 / 14
25 Finis 8 / 14
opgaven 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 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 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 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 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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informatieInzien en Bewijzen. Jan van Eijck en Albert Visser. Noordwijkerhout, 4 februari Samenvatting
Inzien en Bewijzen Jan van Eijck en Albert Visser albert@phil.uu.nl, jve@cwi.nl Noordwijkerhout, 4 februari 2005 Samenvatting In maart 2005 verschijnt bij Amsterdam University Press Inzien en Bewijzen,
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 informatieHoe groot is? Scoop vult de gaten in onze kennis
Hoe groot is? Ik was laatst op een feestje in Nijmegen (nou ja het is alweer twee jaar geleden, maar als wiskundige kun je niet genoeg gelegenheden aangrijpen om te suggereren dat je regelmatige op feesten
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 informatieOneindig. Pieter Naaijkens Radboud Universiteit Nijmegen 7 januari 2009
Oneindig Pieter Naaijkens Radboud Universiteit Nijmegen 7 januari 2009 1 Introductie Deze lesbrief gaat over het begrip oneindig. Iedereen heeft wel een idee bij het begrip oneindig. Er zijn bijvoorbeeld
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 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 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 informatieKeuze-Axioma en filosofische vragen over de Wiskunde
Keuze-Axioma en filosofische vragen over de Wiskunde Jaap van Oosten Department of Mathematics, Utrecht University Caleidsocoop 1, 3 april 2012 In de wiskunde bewijzen we stellingen (uitspraken). In het
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 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 informatieKansrekening en Statistiek
Kansrekening en Statistiek College 2 Donderdag 16 September 1 / 31 1 Kansrekening Indeling: Eigenschappen van kansen Continue uitkomstenruimtes Continue stochasten 2 / 31 Vragen: cirkels Een computer genereert
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 7 Dinsdag 11 Oktober 1 / 33 2 Statistiek Vandaag: Populatie en steekproef Maten Standaardscores Normale verdeling Stochast en populatie Experimenten herhalen 2 / 33 3
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 informatieLogische Complexiteit
Logische Complexiteit Universele Turing machines College 12 Donderdag 18 Maart 1 / 11 Hoog-niveau beschrijvingen en coderen Vanaf nu: hoog-niveau beschrijvingen van TM s. Daarbij worden objecten die geen
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 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 informatie1 Verzamelingen en afbeeldingen
Samenvatting Wiskundige Structuren, 2010 Aad Offerman, www.offerman.com 1 1 Verzamelingen en afbeeldingen Notaties: A = {1,2,3},, x A, y / A, A = B A B en B A, N = {0,1,2,...}, Z = {..., 3, 2, 1,0,1,2,...},
Nadere informatieIN2505 II Berekenbaarheidstheorie Tentamen Maandag 2 juli 2007, uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Mekelweg 4 2628 CD Delft IN2505 II Berekenbaarheidstheorie Tentamen Maandag 2 juli 2007, 14.00-17.00 uur BELANGRIJK Beschikbare
Nadere informatie2. Ga voor volgende relaties na of het al dan niet functies, afbeeldingen, bijecties, injecties, surjecties zijn :
HOOFDSTUK. VERZAMELINGEN, RELATIES EN FUNCTIES Opgaven verzamelingen, relaties en functies. Toon aan : a) (A B) C = A (B C) b) A (B C) = (A B) (A C) c) (A B) c = A c B c d) A B B c A c. Ga voor volgende
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 6 Donderdag 30 September 1 / 25 1 Kansrekening Indeling: Voorwaardelijke kansen Onafhankelijkheid Stelling van Bayes 2 / 25 Vraag: Afghanistan Vb. In het leger wordt
Nadere informatieUitwerkingen van opgaven in Zebra nr 10
Uitwerkingen van opgaven in Zebra nr 0 In Zebra nummer 0 Fractals, meetkundige figuren in eindeloze herhaling, tweede en derde druk door Igor Hoveijn en Jan Scholtmeijer uitgegeven door Epsilon Uitgaven
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 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 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 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 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 informatieKansrekening en Statistiek
Kansrekening en Statistiek College 8 Donderdag 13 Oktober 1 / 23 2 Statistiek Vandaag: Stochast en populatie Experimenten herhalen Wet van de Grote Getallen Centrale Limietstelling 2 / 23 Stochast en populatie
Nadere informatieTopologie I - WPO. Prof. Dr. E. Colebunders
Topologie I - WPO Prof. Dr. E. Colebunders Academiejaar 2015-2016 Inhoudsopgave 1 Topologische ruimten 2 2 Metriseerbaarheid en aftelbaarheid 7 3 Convergentie en continuïteit 8 4 Separatie-eigenschappen
Nadere informatieOVER IRRATIONALE GETALLEN EN MACHTEN VAN π
OVER IRRATIONALE GETALLEN EN MACHTEN VAN π KOEN DE NAEGHEL Samenvatting. In deze nota buigen we ons over de vraag of een macht van π een irrationaal getal is. De aangereikte opbouw en bewijsmethoden zijn
Nadere 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 informatieR.P. Thommassen. Whitehead Groepen. Bachelorscriptie, 10 Augustus Scriptiebegeleider: prof.dr. K.P. Hart
R.P. Thommassen Whitehead Groepen Bachelorscriptie, 10 Augustus 2014 Scriptiebegeleider: prof.dr. K.P. Hart Mathematisch Instituut, Universiteit Leiden Inhoudsopgave 1 Inleiding 3 2 Binnen ZFC 6 2.1 Eigenschappen
Nadere informatie232 NAW 5/6 nr. 3 september 2005 Te Moeilijk? Welnee! Hans Finkelnberg
232 NAW 5/6 nr. 3 september 2005 Te Moeilijk? Welnee! Hans Finkelnberg illustratie: Rye Tajiri Hans Finkelnberg Te moeilijk? Welnee! NAW 5/6 nr. 3 september 2005 233 Hans Finkelnberg Mathematisch Instituut
Nadere informatieCALCULUS & ANALYSE. Stefaan Poedts. CmPA, Dept. Wiskunde, KU Leuven
CALCULUS & ANALYSE Stefaan Poedts CmPA, Dept. Wiskunde, KU Leuven Monitoraat Kaat Zeeuwts (Kaatje.Zeeuwts@wet.kuleuven.be) Annouk Van Vlierden (Annouk.VanVlierden@wet.kuleuven.be) Oefeningen Berdien, Dina,
Nadere informatieOneindige spelen. Dion Coumans. Begeleider: dr. W. Veldman
Oneindige spelen ion Coumans Begeleider: dr. W. Veldman Inhoudsopgave 1 Voorwoord 3 2 efinities 4 3 A is aftelbaar 6 4 Gale-Stewart-stelling 7 5 Stelling van Wolfe 11 2 1 Voorwoord Banach, Mazur en Ulam
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 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 informatieKansrekening en Statistiek
Kansrekening en Statistiek College 1 Woensdag 9 September 1 / 39 Site: http://www.phil.uu.nl/ iemhoff Literatuur: Applied Statistics for the Behavioral Sciences - 5th edition, Dennis E. Hinkle, William
Nadere informatieHoe Wiskunde Werkt: Oneindig 3
1 Oneindig Tellen Leren tellen is een moeizaam proces. Dat kan iedereen met kleine kinderen vaststellen. Het duurt een aantal jaar voordat een kind met één blik kan zien dat er drie knikkers op tafel liggen.
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 8 Vrijdag 2 Oktober 1 / 17 1 Kansrekening Geschiedenis en filosofie 2 / 17 De Kolmogorov Axioma s De kansrekening kan uit deze axioma s worden opgebouwd: 3 / 17 De Kolmogorov
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 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 informatieTopologie I - WPO Prof. Dr. E. Colebunders Dr. G. Sonck 24 september 2006
Topologie I - WPO Prof. Dr. E. Colebunders Dr. G. Sonck 24 september 2006 Inhoudsopgave 1 Topologische ruimten 2 2 Metriseerbaarheid en aftelbaarheid 7 3 Convergentie en continuïteit 8 4 Separatie-eigenschappen
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 informatieEquivalentierelaties. Partities. College WisCKI. Albert Visser. Department of Philosophy, Faculty Humanities, Utrecht University.
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 3 oktober, 2012 1 Overview 2 Overview 2 Overview 3 Wat is een equivalentierelatie? 1 De notie equivalentierelatie
Nadere informatieKardinaalgetallen en het gedrag van de 2-machtsfunctie (Engelse titel: Cardinal numbers and the behaviour of the powersetfunction)
Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Kardinaalgetallen en het gedrag van de 2-machtsfunctie (Engelse titel: Cardinal numbers
Nadere informatieOneindig en Wiskunde
Oneindig en Wiskunde Tá scéiĺın agam K. P. Hart Faculteit EWI TU Delft Amsterdam, 20 september 2016 K. P. Hart Oneindig en Wiskunde 1 / 16 Wat zegt Van Dale? De allereerste editie (1864): eindig: bn. en
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 5 Dinsdag 27 September 1 / 30 1 Kansrekening Vandaag: Voorwaardelijke kansen Onafhankelijkheid Stelling van Bayes 2 / 30 Vraag: test Een test op HIV is 90% betrouwbaar:
Nadere informatieDe stelling van Hahn en Mazurkiewicz
Radboud Universiteit Nijmegen Faculteit der Natuurwetenschappen, Wiskunde en Informatica De stelling van Hahn en Mazurkiewicz Naam: Studentnummer: Studie: Begeleider: Datum: Lennaert Stronks 4062175 Wiskunde
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 informatieQuizAnalyseHoofdstuk3 - wv -Brackx
QuizAnalyseHoofdstuk3 - wv -Brackx Als: dan is: Als f discontinu is in x 0 en dan zijn de linker- en rechterlimieten van f(x) in x 0 aan elkaar gelijk maar verschillend van L. Als voor alle x in ]a,b [
Nadere informatieTentamen Topologie, Najaar 2011
Tentamen Topologie, Najaar 2011 27.01.2012, 08:30-11:30, LIN 8 (HG00.308) Toelichting: Je mag geen hulpmiddelen (zoals aantekeningen, rekenmachine, telefoon, etc.) gebruiken, behalve de boeken van Gamelin/Greene
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 1 Dinsdag 14 September 1 / 34 Literatuur http://www.phil.uu.nl/ iemhoff Applied Statistics for the Behavioral Sciences - 5th edition, Dennis E. Hinkle, William Wiersma,
Nadere informatieStatistiek voor A.I. College 4. Donderdag 20 September 2012
Statistiek voor A.I. College 4 Donderdag 20 September 2012 1 / 30 2 Deductieve statistiek Kansrekening 2 / 30 Cycle 3 / 30 Context 4 / 30 2 Deductieve statistiek Vandaag: Eigenschappen kansen Oneindige
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 informatieDenkpatronen. Hoe wiskunde en logica werken. Johan van Benthem Robbert Dijkgraaf
Denkpatronen Hoe wiskunde en logica werken Johan van Benthem Robbert Dijkgraaf Hoe Wiskunde en Logica werken Wiskundig denken is een van de meest kenmerkende componenten van onze cultuur. Electronische
Nadere informatieKardinaalfuncties in de topologie
Kardinaalfuncties in de topologie Azer Aras 8 juli 2016 Bachelorscriptie Begeleiding: prof. dr. Jan van Mill Korteweg-de Vries Instituut voor Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica
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 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 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 informatiecollege 6: limieten en l Hôpital
126 college 6: ieten en l Hôpital In dit college herhalen we enkele belangrijke definities van ieten, en geven we belangrijke technieken om ieten van functies (eigenlijk en oneigenlijk) te bepalen. In
Nadere informatieHertentamen Topologie, Najaar 2009
Hertentamen Topologie, Najaar 2009 Toelichting: 06.05.2010 Je mag geen hulpmiddelen (zoals aantekeningen, rekenmachine etc.) gebruiken, behalve het boek van Runde en het aanvullende dictaat. Als je stellingen
Nadere informatieBijzondere getallen. Oneindig (als getal) TomVerhoeff. Technische Universiteit Eindhoven Faculteit Wiskunde en Informatica
Bijzondere getallen Oneindig (als getal) TomVerhoeff Technische Universiteit Eindhoven Faculteit Wiskunde en Informatica T.Verhoeff@TUE.NL http://www.win.tue.nl/~wstomv/ Oneindig Bijzondere getallen Er
Nadere informatieTopologie. (Voorjaar 2002) (Geheel herziene versie) Dr A.J.M. van Engelen Dr K. P. Hart
Topologie (Voorjaar 2002) (Geheel herziene versie) Dr A.J.M. van Engelen Dr K. P. Hart Inhoudsopgave 0. Inleiding..................................................................... 1 Een paar soorten
Nadere informatieStatistiek voor A.I. College 3. Dinsdag 18 September 2012
Statistiek voor A.I. College 3 Dinsdag 18 September 2012 1 / 45 2 Deductieve statistiek Kansrekening 2 / 45 Uitkomstenruimte 3 / 45 Vragen: voorspellen Een charlatan zegt te kunnen voorspellen of een ongeboren
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 16 Donderdag 4 November 1 / 25 2 Statistiek Indeling: Schatten Correlatie 2 / 25 Schatten 3 / 25 Schatters: maximum likelihood schatters Def. Zij Ω de verzameling van
Nadere informatieLogica voor Alfa s en Informatici. Antwoorden
Logica voor Alfa s en Informatici Antwoorden Jan van Eijck, Centrum voor Wiskunde en Informatica (CWI), Amsterdam, Elias Thijsse, Faculteit Humanistiek, Universiteit Tilburg Gerard Vreeswijk, Departement
Nadere informatiePraktische opdracht Wiskunde A Formules
Praktische opdracht Wiskunde A Formules Praktische-opdracht door een scholier 2482 woorden 15 juni 2006 5,5 40 keer beoordeeld Vak Wiskunde A Inleiding Formules komen veel voor in de economie, wiskunde,
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 informatieMETRISCHE RUIMTEN EN CONTINUE AFBEELDINGEN aanvullend materiaal voor het college Analyse 1 Dr J. Hulshof (R.U.L.)
METRISCHE RUIMTEN EN CONTINUE AFBEELDINGEN aanvullend materiaal voor het college Analyse 1 Dr J. Hulshof (R.U.L.) 1. Inleiding. In deze syllabus behandelen we een aantal fundamentele onderwerpen uit de
Nadere informatieis de uitspraak dat als A waar is B ook waar is, A B staat voor A en B zijn equivalent: A B en B A, A staat voor de logische ontkenning van A,
Dit college wordt gegeven aan de hand van het boek The Way of Analysis van Robert S. Strichartz (Jones and Bartlett, ISBN 0-7637-1497-6), dat ook gebruikt wordt bij het vervolgcollege in het tweede jaar
Nadere informatieEindige en oneindige getallen. Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft. Tom Verhoeff
Oneindig in Wiskunde & Informatica Eindige en oneindige getallen Lezing in de reeks Oneindig 3 oktober 007 / Studium Generale TU Delft Tom Verhoeff! Technische Universiteit Eindhoven Faculteit Wiskunde
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 10 Donderdag 14 Oktober 1 / 71 1 Kansrekening Indeling: Bayesiaans leren 2 / 71 Bayesiaans leren 3 / 71 Bayesiaans leren: spelletje Vb. Twee enveloppen met kralen, waarvan
Nadere informatie1 Verzamelingen. en relaties. 1.1 De basisnotaties. Hoofdstuk
Inhoudsopgave Inhoudsopgave iii 1 Verzamelingen en relaties 1 1.1 De basisnotaties.......................... 1 1.2 Relaties.............................. 4 1.2.1 Basisdefinities.......................
Nadere informatieHet Keuzeaxioma: Een studie naar de geschiedenis van het keuzeaxioma, de gevolgen, equivalente uitspraken en de onbewijsbaarheid.
Het Keuzeaxioma: Een studie naar de geschiedenis van het keuzeaxioma, de gevolgen, equivalente uitspraken en de onbewijsbaarheid English Title: The Axiom of Choice: A study in the history of the Axiom
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 9 Dinsdag 18 Oktober 1 / 1 2 Statistiek Vandaag: Centrale Limietstelling Correlatie Regressie 2 / 1 Centrale Limietstelling 3 / 1 Centrale Limietstelling St. (Centrale
Nadere informatieKansrekening en Statistiek. Overzicht Kansrekening
Kansrekening en Statistiek Overzicht Kansrekening 1 / 30 Overzicht: stochasten Discrete stochasten X - distributiefuncties f P(X A) = i A f (x) = i A P(X = i). 2 / 30 Overzicht: stochasten Discrete stochasten
Nadere informatie13.1 De tweede afgeleide [1]
13.1 De tweede afgeleide [1] De functie is afnemend dalend tot het lokale minimum; Vanaf het lokale minimum tot punt A is de functie toenemend stijgend; Vanaf punt A tot het lokale maimum is de functie
Nadere informatie4.2.6 I. Betreft opgave 4.2.2: a. B f = {a, b } d. B f = {a, b, c } = C f II. Betreft opgave 4.2.4: e. B f e = IR + 0 = IR. f. B f f. g.
g. x=2y+1 2y = x - 1 y = 1 2 x- 1 2 Duielijk zal zijn at bij elke x-waare precies één y-waare hoort, ofwel: bij elk origineel hoort precies één beel. Het is us een functie. (N.B.: als het coomein geen
Nadere informatie