Oneindig in Wiskunde & Informatica. Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft. Tom Verhoeff
|
|
- Vera Smet
- 6 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Oneindig in Wiskunde & Informatica Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft Tom Verhoeff Technische Universiteit Eindhoven Faculteit Wiskunde & Informatica c 2007, T. TUE.NL /39 Oneindig in Wiskunde & Informatica
2 Eindige en oneindige getallen c 2007, T. TUE.NL 2/39 Oneindig in Wiskunde & Informatica
3 Top tien van getallen (Clifford Pickover, 200) π Archimedes, Ludolph 3. e Napier, Euler 4. i Gauss Pythagoras γ Euler, Mascheroni 9. Ω onberekenbaar Chaitin 0. ℵ 0 oneindig Cantor c 2007, T. TUE.NL 3/39 Oneindig in Wiskunde & Informatica
4 Getallen verzameld N Natuurlijke getallen: 0,, 2,... Z Gehele getallen:..., 2,, 0,, 2, 3,... Q Rationale getallen:..., 7 2 3,..., 2,..., 355 3,... R Reële getallen:..., γ,..., 2,..., e,..., π,..., Ω,... C Complexe getallen:..., i,..., +i 2,... Keten van uitbreidingen: N Z Q R C c 2007, T. TUE.NL 4/39 Oneindig in Wiskunde & Informatica
5 Geneste verzamelingen van getallen N Z Q R C Ω γ? log 2 2 φ e π i +i 2... ℵ 0 c 2007, T. TUE.NL 5/39 Oneindig in Wiskunde & Informatica
6 Getallen als meetkundige punten: topologische structuur i +i γ 2 e π i i c 2007, T. TUE.NL 6/39 Oneindig in Wiskunde & Informatica
7 Punt(en) op oneindig toevoegen + O O c 2007, T. TUE.NL 7/39 Oneindig in Wiskunde & Informatica
8 Bewerkingen op getallen: algebraïsche structuur N : a+b (optellen), a b (vermenigvuldigen), a b (machtsverheffen) Z : a b (aftrekken: a = x+b ) Q : a/b (delen: a = x b ) R : b a (worteltrekken: a = x b ), log b a (logaritme: a = b x ) C : nulpunten van polynomen, bijv. x 2 + = 0 c 2007, T. TUE.NL 8/39 Oneindig in Wiskunde & Informatica
9 Potentieel oneindige processen (...) π 4 = ± 2 π = e = = c 2007, T. TUE.NL 9/39 Oneindig in Wiskunde & Informatica
10 Oneindig bij limiet van rij (n ), 2, 3, 4, = lim n n ( + ), ( + 2) 2, ( + 3) 3,... e NIET: e = lim n ( + ) n n NIET: ( + ) c 2007, T. TUE.NL 0/39 Oneindig in Wiskunde & Informatica
11 Oneindig bij limiet van reeks ( k= ) n 2 n = k= 2 k = 2 n = k= 2 k = = k= k = c 2007, T. TUE.NL /39 Oneindig in Wiskunde & Informatica
12 Fictieve oneindige getallen Topologisch: limiet Al dan niet onderscheid tussen en + Algebraïsch: bestaat niet =? ofwel? + = c 2007, T. TUE.NL 2/39 Oneindig in Wiskunde & Informatica
13 Echte oneindige getallen Kardinaalgetallen als maat voor grootte van verzamelingen: 0,, 2, 3,..., ℵ 0,... Gelijkmachtigheid : correspondentie Ordinaalgetallen als maat voor rangorde: eerste, tweede,..., ω,..., ɛ 0,... Wel-geordende rij : lineair, elke deelrij heeft minimum c 2007, T. TUE.NL 3/39 Oneindig in Wiskunde & Informatica
14 Kardinaalgetallen: aftelbaarheid N = { } N + = { } N even = { } Z = { } Q + = { } N = ℵ 0 c 2007, T. TUE.NL 4/39 Oneindig in Wiskunde & Informatica
15 Kardinaalgetallen: overaftelbaarheid a V deelverzameling S a V ? complement van diagonaal V < 2 V = 2 V ℵ 0 = N = Z = Q < R = C = 2 ℵ 0 = c c 2007, T. TUE.NL 5/39 Oneindig in Wiskunde & Informatica
16 Informatica: Eindiging van reken processen Termherschrijfsysteem: Begin met eindig rijtje over { a, b, c } Vervang herhaaldelijk deelrijtjes: aa bc bb ac cc ab Voorbeeld: bbaa bbbc bacc baab bbcb accb aabb aaac abcc abab Eindigt dit voor elk beginrijtje? c 2007, T. TUE.NL 6/39 Oneindig in Wiskunde & Informatica
17 Knikkerspel Pak telkens een knikker: Verwijder m Eindigt dit? Na hoeveel zetten? c 2007, T. TUE.NL 7/39 Oneindig in Wiskunde & Informatica
18 Knikkerspel Pak telkens een knikker: Als blauw, dan verwijderen Als wit, dan vervangen door één blauwe c 2007, T. TUE.NL 8/39 Oneindig in Wiskunde & Informatica
19 Knikkerspel Pak telkens een knikker: Als blauw, dan verwijderen Als wit, dan vervangen door willekeurig eindig aantal blauwe c 2007, T. TUE.NL 9/39 Oneindig in Wiskunde & Informatica
20 Knikkerspel analyse W witte knikkers B blauwe knikkers Spel. Eindigt na W + B stappen Spel 2. Eindigt na 2 W + B stappen Spel 3. Eindigt na ten hoogste ω W + B stappen 2. W B c 2007, T. TUE.NL 20/39 Oneindig in Wiskunde & Informatica
21 Lottobalspel Pak telkens een N-genummerde lottobal: Vervang door willekeurig aantal met kleinere waarden d.w.z. (n) vervangen door (<n) (<n) (<n) c 2007, T. TUE.NL 2/39 Oneindig in Wiskunde & Informatica
22 Opvolger ( erbij): a Bewerkingen op natuurlijke getallen Optellen (herhaald erbij): a + b = a b {}}{ Vermenigvuldigen (herhaald optellen): a b = b {}}{ a + + a a 0 = 0 a = a a b = a b + a a (b + c) = a b + a c Machtsverheffen (herhaald vermenigvuldigen): a b = a 0 = a = a a b = a b a a b+c = a b a c b {}}{ a a c 2007, T. TUE.NL 22/39 Oneindig in Wiskunde & Informatica
23 Decimale notatie Ieder natuurlijk getal is op unieke wijze te schrijven als som van machten van 0 met coëfficiënten < 0. Voorbeeld: 266 = = = c 2007, T. TUE.NL 23/39 Oneindig in Wiskunde & Informatica
24 Notatie in grondtal G 2 Ieder natuurlijk getal is op unieke wijze te schrijven als som van machten van G met coëfficiënten < G. Voorbeeld met G = 2 (binair ): 266 = = Voorbeeld met G = 3 (ternair ): 266 = = c 2007, T. TUE.NL 24/39 Oneindig in Wiskunde & Informatica
25 Super-G-notatie met grondtal G 2. Noteer in grondtal G. 2. Herhaal met de exponenten. 3. Stop zodra alle getallen G. Voorbeeld: G = 2 G = = = = = = c 2007, T. TUE.NL 25/39 Oneindig in Wiskunde & Informatica
26 Goodstein-rij van N > 0 en G 2 N = 8 G = 2. Schrijf N in super-g-notatie. 8 = Vervang hierin elke G door G = 8 3. Verminder met ; geeft nieuwe N. N = Verhoog G met. G = 3 5. Stop als N = 0, anders vanaf stap herhalen. c 2007, T. TUE.NL 26/39 Oneindig in Wiskunde & Informatica
27 Goodstein-rij bij N = 266 en G = 2 Volgnr. N G (39 cijfers) (67 cijfers) (> cijfers) c 2007, T. TUE.NL 27/39 Oneindig in Wiskunde & Informatica
28 Stelling van Goodstein (944) Elke Goodstein-rij eindigt met N = 0. t Kan even duren: N = 3, G = 2 eindigt na 5 stappen N = 4, G = 2 eindigt na stappen c 2007, T. TUE.NL 28/39 Oneindig in Wiskunde & Informatica
29 Bewijsbaarheid van Stelling van Goodstein Stelling van Kirby en Paris (982): De Stelling van Goodstein volgt niet uit de Peano Axioma s. Gewone inductie is niet toereikend, Goodstein rij groeit te snel. Elk bewijs van de Stelling van Goodstein vergt (een vorm van) transfiniete inductie zoals met ordinaalgetallen. c 2007, T. TUE.NL 29/39 Oneindig in Wiskunde & Informatica
30 Ordinaalgetallen t/m ω Ordinaalgetal is verzameling van al zijn voorgangers : 0 = { } = { 0 } 2 = { 0, } 3 = { 0,, 2 }. N = { 0,, 2,..., N }. ω = { 0,, 2,... } ω is kleinste oneindige ordinaalgetal: N < ω voor alle N N c 2007, T. TUE.NL 30/39 Oneindig in Wiskunde & Informatica
31 Rekenen met ordinaalgetallen Opvolger ( erbij): α = α { α } Limiet : α A α, 2,... ω = α ω α Optellen (herhaald erbij) Vermenigvuldigen (herhaald optellen) Machtsverheffen (herhaald vermenigvuldigen) c 2007, T. TUE.NL 3/39 Oneindig in Wiskunde & Informatica
32 Meer oneindige ordinaalgetallen ω, ω +, ω + 2, ω 2 +, ω 2 + 2,..., ω + ω = ω 2..., ω 2 + ω = ω 3..., ω 4,..., ω 5, 2..., ω ω = ω 2 ω 2 +,..., ω 2 + ω, 2..., ω 2 + ω 2 = ω , ω 2 3, 2..., ω 2 4, 3..., ω 2 ω = ω , ω 4, 5..., ω 5, ω..., ω ω c 2007, T. TUE.NL 32/39 Oneindig in Wiskunde & Informatica
33 Normaalvorm voor ordinaalgetallen < ω ω Normaalvorm van α < ω ω : α = ω k c k + ω k c k + + ω 2 c 2 + ω c + c 0 waarbij k en alle c i eindig zijn. Vergelijk met decimale notatie : N = 0 k c k + 0 k c k c c + c 0 waarbij 0 c i < 0, maar nu onbegrensde coëfficiënten. Zelfde structuur als eindige lijst natuurlijke getallen: [c k, c k,... c, c 0 ]. c 2007, T. TUE.NL 33/39 Oneindig in Wiskunde & Informatica
34 Op naar epsilon nul 0,,..., ω,..., ω 2,..., ω 2,..., ω ω ω ω +,..., ω ω 2..., ω ω ω = ω ω+..., ω ω 2,..., ω ω2,..., ω ωω..., ω ωωω,..., ω ωωω... }{{} ω = ɛ 0 ɛ 0 is kleinste oplossing van α = ω α c 2007, T. TUE.NL 34/39 Oneindig in Wiskunde & Informatica
35 Normaalvorm voor ordinaalgetallen < ɛ 0 Normaalvorm van α < ɛ 0 : α = ω β k c k + ω β k c k + + ω β 0 c 0 waarbij k en alle c i eindig zijn en c i 0, en α > β k > β k > > β 0 Vergelijk met super-g-notatie, maar nu onbegrensde coëfficiënten. Zelfde structuur als een boom met positieve natuurlijke getallen. c 2007, T. TUE.NL 35/39 Oneindig in Wiskunde & Informatica
36 Bewijs van Stelling van Goodstein Schrijf N in super-g-notatie. Vervang hierin iedere G door ω. Het resultaat f(n, G) is een ordinaalgetal < ɛ 0. Bijvoorbeeld: f(266, 2) = ω ωω+ + ω ω+ + ω Claim: Als N, G de opvolger in de Goodstein-rij bij N, G is, dan is f(n, G ) < f(n, G) Ordinaalgetallen zijn welgeordend : elke dalende rij eindigt. c 2007, T. TUE.NL 36/39 Oneindig in Wiskunde & Informatica
37 Samenvattend is geen getal (algebra), wel limiet (topologie) Kardinaalgetallen (aantal): 0,, 2, ℵ 0, ℵ, 2 ℵ 0 = c,... Ordinaalgetallen (rangorde): 0,, 2, ω, ω +, ω 2, ω 2, ω ω, ω ωω... = ɛ 0, ɛ 0 +,... c 2007, T. TUE.NL 37/39 Oneindig in Wiskunde & Informatica
38 Filosofische (na)beschouwingen Grootte van het wiskundige universium van Brouwer : eindig met specifieke bovengrens Baire : eindig zonder specifieke bovengrens Borel : aftelbaar oneindig (ℵ 0, d.w.z. met heel N) Lebesgue : c = 2 ℵ 0, gelijkmachtig met het continuum R Zermelo : alomvattend c 2007, T. TUE.NL 38/39 Oneindig in Wiskunde & Informatica
39 Vragen? c 2007, T. TUE.NL 39/39 Oneindig in Wiskunde & Informatica
Bijzondere 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 ... Oneindig 2 Top tien
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 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 informatieRekenen en Redeneren met Oneindig
Rekenen en Redeneren met Oneindig Jeroen Spandaw Faculteit EWI, Technische Wiskunde 12 februari 2016 1 Wat is oneindig en wat kun je ermee? 2 Logica: Bewijzen over bewijzen Als je iets wiskundigs bewijst,
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 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 informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere 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 informatieBestaat er dan toch een wortel uit 1?
Bestaat er dan toch een wortel uit 1? Complexe getallen en complexe functies Jan van de Craats Universiteit van Amsterdam, Open Universiteit CWI Vacantiecursus 2007 Wat zijn complexe getallen? Wat zijn
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere 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 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 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 informatieIrrationaliteit en transcendentie
Hoofdstuk 9 Irrationaliteit en transcendentie 9. Irrationale getallen In dit hoofdstuk zullen we aannemen dat de lezer weet wat reële getallen zijn, hoewel dat misschien niet helemaal gerechtvaardigd is.
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 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 informatieeerste en laatste cijfers Jaap Top
eerste en laatste cijfers Jaap Top JBI-RuG & DIAMANT j.top@rug.nl 3-10 april 2013 (Collegecarrousel, Groningen) 1 laatste, eerste?! over getallen 2,..., 101,..., 2014,...... laatste cijfers hiervan: 2,...,
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 informatie1 Rekenen met gehele getallen
1 Inhoudsopgave 1 Rekenen met gehele getallen... 1.1 De gehele getallen... 1. Optellen... 1. Opgaven... 1. Aftrekken... 1. Opgaven... 1. Vermenigvuldigen... 1. Opgaven... 1.8 Delen... 9 1.9 Opgaven...9
Nadere 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 informatie6 Complexe getallen. 6.1 Definitie WIS6 1
WIS6 1 6 Complexe getallen 6.1 Definitie Rekenen met paren De vergelijking x 2 + 1 = 0 heeft geen oplossing in de verzameling R der reële getallen (vierkantsvergelijking met negatieve discriminant). We
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 informatieWiskunde Module! Basisprogramma Psychologische Methodenleer! Alexander Ly (en Raoul Grasman)!
Wiskunde Module! Basisprogramma Psychologische Methodenleer! Alexander Ly (en Raoul Grasman)! Inhoudsopgave! Wiskunde en psychologie! Doelstelling van de module! Opzet van de module! Algebra: reken regels!
Nadere informatieboek Getallen 2009, errata (8 oktober 2011)
boek Getallen 009, errata (8 oktober 0) De toren van Hanoi 6 0 van a naar b } van a naar b }. 8 6 en x / B } en x / B }. - zonodig zo nodig De natuurlijke getallen 3 - vermenigvuldigeing vermenigvuldiging
Nadere informatieTW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.1, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 21 april, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 32 Outline 1 K. P. Hart TW2040: Complexe Functietheorie
Nadere informatieTW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.10, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 23 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 46 Outline 1 2 3 K. P. Hart TW2040: Complexe Functietheorie
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 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 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 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 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 informatieDiscrete Wiskunde 2WC15, Lente Jan Draisma
Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma Voorwoord Dit zijn aantekeningen voor het vak Discrete Wiskunde (2WC15), gegeven in het lentesemester van 2010. Dit vak bestaat uit twee delen: algoritmische
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 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 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 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 informatieTW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.1, maandag K. P. Hart Faculteit EWI TU Delft Delft, 18 april, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 31 Outline 1 Section I.1 Complex numbers K. P. Hart
Nadere informatie2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.
Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. Om technische redenen wordt
Nadere informatie1.1 Rekenen met letters [1]
1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren
Nadere informatieOverzicht Fourier-theorie
B Overzicht Fourier-theorie In dit hoofdstuk geven we een overzicht van de belangrijkste resultaten van de Fourier-theorie. Dit kan als steun dienen ter voorbereiding op het tentamen. Fourier-reeksen van
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 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 informatieOneindig? Hoeveel is dat?
Oneindig? Hoeveel is dat? Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Leiden, 21 oktober 2009: 20:45 21:30 Wat zegt Van Dale? De allereerste editie (1864): eindig: bn. en bijw. een
Nadere informatie1 Rekenen in eindige precisie
Rekenen in eindige precisie Een computer rekent per definitie met een eindige deelverzameling van getallen. In dit hoofdstuk bekijken we hoe dit binnen een computer is ingericht, en wat daarvan de gevolgen
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 informatieNumerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.
Numerieke aspecten van de vergelijking van Cantor Opgedragen aan Th. J. Dekker H. W. Lenstra, Jr. Uit de lineaire algebra is bekend dat het aantal oplossingen van een systeem lineaire vergelijkingen gelijk
Nadere informatieGetallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte
Getallenleer Inleiding op codeertheorie Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal
Nadere informatieTW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.6, maandag K. P. Hart Faculteit EWI TU Delft Delft, 30 mei, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 33 Outline 1 2 Algemeenheden Gedrag op de rand Machtreeksen
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 informatieUniversiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr.
Universiteit Gent Academiejaar 2001 2002 Discrete Wiskunde 1ste kandidatuur Informatica Collegenota s Prof. Dr. Frank De Clerck Herhalingsoefeningen 1. Bepaal het quotiënt en de rest van de deling van
Nadere informatieUitwerkingen Rekenen met cijfers en letters
Uitwerkingen Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 2009 c Swier Garst - RGO Middelharnis 2 Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieTW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.9, maandag K. P. Hart Faculteit EWI TU Delft Delft, 13 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 41 Outline III.6 The Residue Theorem 1 III.6 The
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.
Nadere informatieHoofdstuk 9. Vectorruimten. 9.1 Scalairen
Hoofdstuk 9 Vectorruimten 9.1 Scalairen In de lineaire algebra tot nu toe, hebben we steeds met reële getallen als coëfficienten gewerkt. Niets houdt ons tegen om ook matrices, lineaire vergelijkingen
Nadere informatie10.0 Voorkennis. cos( ) = -cos( ) = -½ 3. [cos is x-coördinaat] sin( ) = -sin( ) = -½ 3. [sin is y-coördinaat] Willem-Jan van der Zanden
10.0 Voorkennis 5 1 6 6 cos( ) = -cos( ) = -½ 3 [cos is x-coördinaat] 5 1 3 3 sin( ) = -sin( ) = -½ 3 [sin is y-coördinaat] 1 Voorbeeld 1: Getekend is de lijn k: y = ½x 1. De richtingshoek α van de lijn
Nadere informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 6 J.Keijsper (TUE)
Nadere informatie1E HUISWERKOPDRACHT CONTINUE WISKUNDE
E HUISWERKOPDRACHT CONTINUE WISKUNDE Uiterste inleverdatum dinsdag oktober, voor het begin van het college N.B. Je moet de hele uitwerking opschrijven en niet alleen het antwoord geven. Je moet het huiswerk
Nadere informatieZelftest wiskunde voor Wiskunde, Fysica en Sterrenkunde
In onderstaande zelftest zijn de vragen gebundeld die als voorbeeldvragen zijn opgenomen in de bijhorende overzichten van de verwachte voorkennis wiskunde. Naast de vragen over strikt noodzakelijke voorkennis,
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 informatieWillem van Ravenstein
Willem van Ravenstein 1. Variabelen Rekenen is het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken je de bewerkingen machtsverheffen en worteltrekken.
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 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 informatieTW2040: Complexe Functietheorie
week 4.8, maandag Faculteit EWI TU Delft Delft, 6 juni, 2016 1 / 33 Outline 1 Maximum-modulusprincipe Lemma van Schwarz 2 2 / 33 Maximum-modulusprincipe Lemma van Schwarz Maximum-modulusprincipe Stelling
Nadere informatieProefexemplaar. Wendy Luyckx Mark Verbelen Els Sas. Dirk Vandamme. bewerkt voor het GO! onderwijs van de Vlaamse Gemeenschap door. Cartoons.
bewerkt voor het GO! onderwijs van de Vlaamse Gemeenschap door Wendy Luyckx Mark Verbelen Els Sas Cartoons Dirk Vandamme Leerboek Getallen ISBN: 78 0 4860 48 8 Kon. Bib.: D/00/047/4 Bestelnr.: 4 0 000
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 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 informatie3.1 Haakjes wegwerken [1]
3.1 Haakjes wegwerken [1] Oppervlakte rechthoek (Manier 1): Opp. = l b = (a + b) c = (a + b)c Oppervlakte rechthoek (Manier 2): Opp. = Opp. Groen + Opp. Rood = l b + l b = a c + b c = ac + bc We hebben
Nadere 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 informatie5.1 Constructie van de complexe getallen
Les 5 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat is vaak erg praktisch, we weten bijvoorbeeld dat de functie f(x) := x 2 +1 steeds positief is en in het bijzonder
Nadere informatieRekenen met cijfers en letters
Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 009 c Swier Garst - RGO Middelharnis Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieThe limits of reason
If arithmetic is consistent then it is incomplete Studium Generale Utrecht, 6 april 2005 Wiskunde One of the finest creations of the human mind is mathematics, for not only is it the apotheosis of rational
Nadere informatieCombinatoriek groep 2
Combinatoriek groep 2 Recursie Trainingsdag 3, 2 april 2009 Homogene lineaire recurrente betrekkingen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een
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 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 informatieWiskundige Analyse I
Universiteit Gent Faculteit Toegepaste Wetenschappen Wiskundige Analyse I F. Brackx H. De Schepper M. Slodička Vakgroep Wiskundige Analyse Academiejaar 2006-2007 Voorwoord Het leermateriaal voor het vak
Nadere informatieCopyright 2017 Gertjan Laan Versie 3.1. uitgeverij czarina
G E R T J A N L A A N A N A LY S E B O E K U I T G E V E R I J C Z A R I N A Copright 07 Gertjan Laan Versie. uitgeverij czarina www.uitgeverijczarina.nl www.gertjanlaan.nl tufte-late.github.io/tufte-late
Nadere informatieRekenkunde, eenheden en formules voor HAREC. 10 april 2015 presentator : ON5PDV, Paul
Rekenkunde, eenheden en formules voor HAREC 10 april 2015 presentator : ON5PDV, Paul Vooraf : expectation management 1. Verwachtingen van deze presentatie (inhoud, diepgang) U = R= R. I = 8 Ω. 0,5 A =
Nadere informatie1. Orthogonale Hyperbolen
. Orthogonale Hyperbolen a + b In dit hoofdstuk wordt de grafiek van functies van de vorm y besproken. Functies c + d van deze vorm noemen we gebroken lineaire functies. De grafieken van dit soort functies
Nadere informatieTentamen lineaire algebra voor BWI maandag 15 december 2008, uur.
Vrije Universiteit Amsterdam Faculteit der Exacte Wetenschappen Afdeling Wiskunde Tentamen lineaire algebra voor BWI maandag 5 december 8, 5.5-8. uur. ELK ANTWOORD DIENT TE WORDEN BEARGUMENTEERD. Er mogen
Nadere informatieUitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00
Uitwerkingen tentamen lineaire algebra 3 januari 07, 0:00 3:00 Hint: Alle karakteristiek polynomen die je nodig zou kunnen hebben, hebben gehele nulpunten. Als dat niet het geval lijkt, dan heb je dus
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 informatieKettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1
Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking
Nadere informatieProefToelatingstoets Wiskunde B
Uitwerking ProefToelatingstoets Wiskunde B Hulpmiddelen :tentamenpapier,kladpapier, een eenvoudige rekenmachine (dus geen grafische of programmeerbare rekenmachine) De te bepalen punten per opgave staan
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 informatieComplexe getallen. 5.1 Constructie van de complexe getallen
Les 5 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat is vaak erg praktisch, we weten bijvoorbeeld dat de functie f(x) := x 2 +1 steeds positief is en in het bijzonder
Nadere informatieVector-en matrixvergelijkingen. Figuur: Vectoren, optellen
Vector-en matrixvergelijkingen (a) Parallellogramconstructie (b) Kop aan staartmethode Figuur: Vectoren, optellen (a) Kop aan staartmethode, optellen (b) Kop aan staart methode, aftrekken Figuur: Het optellen
Nadere informatieBasisvaardigheden algebra. Willem van Ravenstein. 2012 Den Haag
Basisvaardigheden algebra Willem van Ravenstein 2012 Den Haag 1. Variabelen Rekenenis het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken
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 informatieVAKANTIEWERK WISKUNDE
A -> Hn 0 / 06 / 06 VAKANTIEWERK WISKUNDE NEEM UW MAP WISKUNDE!! Herhalingsoefening : Optellen in Q (60 ptn) gevallen : - voor twee rationale getallen met hetzelfde teken * behoud dit teken * maak de som
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 informatie1 Complexe getallen in de vorm a + bi
Paragraaf in de vorm a + bi XX Complex getal Instap Los de vergelijkingen op. a x + = 7 d x + 4 = 3 b 2x = 5 e x 2 = 6 c x 2 = 3 f x 2 = - Welke vergelijkingen hebben een natuurlijk getal als oplossing?...
Nadere informatievoorkennis wiskunde voor Farmaceutische wetenschappen en Biomedische wetenschappen
Onderstaand overzicht volgt de structuur van het boek Wiskundige basisvaardigheden met bijhorende website. Per hoofdstuk wordt de strikt noodzakelijke voorkennis opgelijst: dit is leerstof die gekend wordt
Nadere informatieTentamen Analyse 4 (wi2602) 17 juni 2011, uur. ) (1 gratis)) Deel 2: opgaven 2b, 4ab, 5, 6 (normering: 2 + (
TU Delft Mekelweg 4 Faculteit EWI, DIAM 68 CD Delft Tentamen Analyse 4 (wi6) 7 juni, 4-7 uur Het tentamen bestaat uit twee delen: Deel : opgaven, a, 3ab, 4c (normering: + + ( + ) + + ( gratis)) Deel :
Nadere informatieUitwerkingen Lineaire Algebra I (wiskundigen) 22 januari, 2015
Uitwerkingen Lineaire Algebra I (wiskundigen) januari, 5 In deze uitwerkingen is hier en daar een berekening weggelaten (bijvoorbeeld het bepalen van de kern van een matrix) die uiteraard op het tentamen
Nadere informatieRekenen aan wortels Werkblad =
Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden
Nadere informatieTopologische eigenschappen in selectieve universa
Faculteit Wetenschappen Vakgroep Wiskunde Topologische eigenschappen in selectieve universa Charlotte DECONINCK Promotor: Prof. dr. H. Vernaeve Masterproef ingediend tot het behalen van de academische
Nadere informatieFACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie
FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Lineaire Algebra, tentamen Uitwerkingen vrijdag 4 januari 0, 9 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan. De
Nadere informatieCollege WisCKI. Albert Visser. 5 december, Department of Philosophy, Faculty Humanities, Utrecht University. Lijn, Vlak, etc.
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 5 december, 2012 1 Overview 2 Overview 2 Overview 2 Overview 2 Overview 3 Vectorvoorstelling Lijn: x = b +
Nadere informatieHoofdstuk 1 : Vectoren (A5D)
1 Hoofdstuk 1 : Vectoren (A5D) Hoofdstuk 1 : Vectoren (A5D) Les 1 : Stelsels en Echelon vorm DOEL : WE GAAN EEN AANTAL VERGELIJKINGEN MET EEN AANTAL VARIABELEN PROBEREN OP TE LOSSEN. Definities Stelsel
Nadere informatieEXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I. 1. Theorie
EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I MAANDAG 17 JANUARI 2011 1. Theorie Opgave 1. (a) In Voorbeelden 2.1.17 (7) wordt gesteld dat de maximale lineair onafhankelijke deelverzamelingen van
Nadere informatie