Logic for Computer Science
|
|
- Lucas van de Berg
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Logic for Computer Science 01 Intro Wouter Swierstra University of Utrecht 1
2 Vandaag Organisatie Wat is logica? Bewijstechnieken 2
3 Organisatie 3
4 Logica voor Informatica Docent: Wouter Swierstra, BBG-572 Werkcollege begeleiders: 1. Vedran Kasalica & Amber Elferink 2. Nina Rosa & Werre Timmer 3. Iwan Boksebeld 4. Hessel Withagen De verdeling in groepen kan niet gewijzigd worden 4
5 Website Alle informatie over het vak kun je vinden op de website: 5
6 Website Alle informatie over het vak kun je vinden op de website: Hou de website in de gaten 5
7 Website Alle informatie over het vak kun je vinden op de website: Hou de website in de gaten Voor zaken als: Het laatste nieuws Slides van de hoorcolleges Rooster Opgaven voor werkcolleges Literatuur 5
8 Diktaat We gebruiken het diktaat Logica voor Alfa s en Informatici Verzamelingen (3 hoorcolleges) Propositielogica (3 hoorcolleges) Predicatenlogica (5 hoorcollegs) Logisch programmeren & Programma correctheid (2 hoorcolleges) Links naar achtergrond materiaal te vinden op de website en de slides. De exacte inhoud en indeling van de colleges kan nog veranderen 6
9 Engels of Nederlands? Vanaf volgend jaar wil ik het vak volledig in Engels geven: Veel werkcollege begeleiders spreken geen Nederlands; Veel MSc instromers die dit vak als deficiëntie moeten volgen spreken geen Nederlands; Veel literatuur is in het Engels. Maar ik spreek natuurlijk wel gewoon Nederlands je mag mij altijd in het Nederlands mailen of vragen stellen in het Nederlands. 7
10 Boek Modelling Computing Systems: Mathematics for Computer Science; Moller and Struth Vanaf volgend jaar zullen we ook een ander boek gebruiken. De.pdf versie van dit boek is gratis te lezen via de bibliotheek. Voor een aantal slides heb ik het collegemateriaal al aangepast die baseer op de hoofdstukken uit dit boek en geef ik in het Engels. 8
11 Colleges en werkcolleges 2 hoorcolleges en 2 werkcolleges per week dinsdag 13:15 15:00 werkcollege dinsdag 15:15 17:00 hoorcollege vrijdag 11:00 12:45 werkcollege vrijdag 13:15 15:00 hoorcollege Zeven vrijdagen worden mini-toetsen (multiplechoice) afgenomen tijdens de werkcolleges om 12:00 uur. Deze mini-toetsen tellen mee voor je eindcijfer! En zijn een prima manier om inzicht te krijgen over de stof die je niet beheerst. 9
12 Eindcijfer berekening Twee tentamens (week 51 en 5) Eindcijfer is bepaald door: het gemiddelde cijfer van twee tentamens (80%) + het gemiddelde cijfer van zeven mini-toetsen (20%) Een herkansing (week 16) deelname mogelijk als eindcijfer een onafgeronde eindcijfer minstens een 4 is 10
13 Tentamens De tussentoets en tentamen worden digitaal afgenomen. De vragen zullen bestaan uit een mix van gesloten en open vragen. Er zijn laptops aanwezig zijn in de tentamenzaal om de toets te maken. 11
14 Hoe haal ik dit vak? 12
15 Hoe haal ik dit vak? Het is misschien overbodig maar jij kan heel veel doen om het vak in één keer te halen: 13
16 Hoe haal ik dit vak? Het is misschien overbodig maar jij kan heel veel doen om het vak in één keer te halen: Kijk voor het college in het diktaat waar gaat het college van vandaag over? 13
17 Hoe haal ik dit vak? Het is misschien overbodig maar jij kan heel veel doen om het vak in één keer te halen: Kijk voor het college in het diktaat waar gaat het college van vandaag over? Kom naar elke hoorcollege en stel vragen als je iets niet snapt! 13
18 Hoe haal ik dit vak? Het is misschien overbodig maar jij kan heel veel doen om het vak in één keer te halen: Kijk voor het college in het diktaat waar gaat het college van vandaag over? Kom naar elke hoorcollege en stel vragen als je iets niet snapt! Lees de stof rustig thuis nog eens na. Snap je alles echt? 13
19 Hoe haal ik dit vak? Het is misschien overbodig maar jij kan heel veel doen om het vak in één keer te halen: Kijk voor het college in het diktaat waar gaat het college van vandaag over? Kom naar elke hoorcollege en stel vragen als je iets niet snapt! Lees de stof rustig thuis nog eens na. Snap je alles echt? Ga naar de werkcolleges en maak opgaven. Loop je vast? Vraag om hulp! 13
20 Hoe haal ik dit vak? Het is misschien overbodig maar jij kan heel veel doen om het vak in één keer te halen: Kijk voor het college in het diktaat waar gaat het college van vandaag over? Kom naar elke hoorcollege en stel vragen als je iets niet snapt! Lees de stof rustig thuis nog eens na. Snap je alles echt? Ga naar de werkcolleges en maak opgaven. Loop je vast? Vraag om hulp! Kom goed voorbereid naar de tentamens en minitoetsen laat zien hoe veel je geleerd hebt! 13
21 Wat is Logica? 14
22 Vraag: wat is een bewijs? 15
23 Logica voor informatica Logica bestudeert de regels van het redeneren. Door deze regels precies te maken, kunnen we objectief vaststellen of een bewering volgt uit bepaalde aannames of niet. 16
24 Logica voor informatica Logica bestudeert de regels van het redeneren. Door deze regels precies te maken, kunnen we objectief vaststellen of een bewering volgt uit bepaalde aannames of niet. Maar het wel of niet accepteren van aannames kan tot hevige discussies leiden, immers jet fuel can t melt steel beams. En niet elke context is hetzelfde een bewijs in een strafzaak is heel anders dan in een logica diktaat. 16
25 Abstractie Bij het bestuderen van redeneringen moeten we heel precies zijn. In Nederlandse zin als: Iedereen gelooft mij niet. Heeft twee verschillende betekenissen! 17
26 Abstractie Bij het bestuderen van redeneringen moeten we heel precies zijn. In Nederlandse zin als: Iedereen gelooft mij niet. Heeft twee verschillende betekenissen! Het is niet zo dat iedereen mij gelooft. Voor alle mensen geldt, dat zij mij niet geloven. 17
27 Abstractie Sla het diktaat maar open het staat vol met formules. Om precies te zijn, moeten we soms op een abstracter niveau werken in plaats van in het Nederlands met elkaar te communiceren, zullen we een preciezere taal voor de logica ontwikkelen. Communiceren in het Nederlands kan leiden tot onduidelijkheid. 18
28 Toepassingen van de logica Als je éénmaal de fundamentele principes van de logica beheerst, kom je ze keer op keer tegen in de informatica: 19
29 Toepassingen van de logica Als je éénmaal de fundamentele principes van de logica beheerst, kom je ze keer op keer tegen in de informatica: Het resultaat van deze functie is altijd groter dan 0, want 19
30 Toepassingen van de logica Als je éénmaal de fundamentele principes van de logica beheerst, kom je ze keer op keer tegen in de informatica: Het resultaat van deze functie is altijd groter dan 0, want De wensen van de eindgebruiker zijn onverenigbaar met die van de opdrachtgever, want 19
31 Toepassingen van de logica Als je éénmaal de fundamentele principes van de logica beheerst, kom je ze keer op keer tegen in de informatica: Het resultaat van deze functie is altijd groter dan 0, want De wensen van de eindgebruiker zijn onverenigbaar met die van de opdrachtgever, want Er zit een bug in de implementatie van deze klasse, want 19
32 Toepassingen van de logica Als je éénmaal de fundamentele principes van de logica beheerst, kom je ze keer op keer tegen in de informatica: Het resultaat van deze functie is altijd groter dan 0, want De wensen van de eindgebruiker zijn onverenigbaar met die van de opdrachtgever, want Er zit een bug in de implementatie van deze klasse, want Er zijn zijn vijf mensen in deze zaal met een verjaardag op dezelfde dag van de maand, want 19
33 Logica voor informatica De naam van dit vak Logica voor informatica suggereert dat er andere logica vakken zijn die gegeven worden aan de Vraag Bij welke andere opleidingen zou je verwachten om zo n vak tegen te komen? 20
34 Logica voor informatica De naam van dit vak Logica voor informatica suggereert dat er andere logica vakken zijn die gegeven worden aan de Vraag Bij welke andere opleidingen zou je verwachten om zo n vak tegen te komen? Bij Wiskunde klopt dit bewijs geldig? Bij Wijsbegeerte klopt deze argumentatie? Bij Taalkunde wat betekent deze zin? En misschien nog wel meer 20
35 Wat is Logica? Logica bestudeert de regels van het redeneren. Door deze regels precies te maken, kunnen we objectief vaststellen of een bewering volgt uit bepaalde aannames of niet. 21
36 Wat is een bewijs? En wat niet? 22
37 Voorbeeld: een badkamer betegelen Kun je bovenstaande badkamer betegelen met 2x1 tegels? Je mag geen tegels snijden of breken. Vraag: Probeer dit zelf. 23
38 Voorbeeld: een badkamer betegelen Het lijkt heel lastig om dit voor elkaar te krijgen. Om te bewijzen dat het wél kan is het voldoende om een succesvolle betegeling te vinden. Maar hoe kunnen we bewijzen dat het niet mogelijk is? 24
39 Voorbeeld: een badkamer betegelen Het lijkt heel lastig om dit voor elkaar te krijgen. Om te bewijzen dat het wél kan is het voldoende om een succesvolle betegeling te vinden. Maar hoe kunnen we bewijzen dat het niet mogelijk is? We zouden elke mogelijke betegeling kunnen opsommen en dan één voor één nalopen dat ze vakjes onbetegeld laten. Maar dat zijn er veel te veel! Het is saai en onmogelijk om effectief te controleren. 24
40 Voorbeeld: een badkamer betegelen Het lijkt heel lastig om dit voor elkaar te krijgen. Om te bewijzen dat het wél kan is het voldoende om een succesvolle betegeling te vinden. Maar hoe kunnen we bewijzen dat het niet mogelijk is? We zouden elke mogelijke betegeling kunnen opsommen en dan één voor één nalopen dat ze vakjes onbetegeld laten. Maar dat zijn er veel te veel! Het is saai en onmogelijk om effectief te controleren. Kunnen we niet iets beters verzinnen? 24
41 Voorbeeld: een badkamer betegelen Als we de badkamer kleuren als een schaakbord, valt het op dat er meer zwarte vakken (18) zijn dan witte vakken (16). 25
42 Voorbeeld: een badkamer betegelen Als we de badkamer kleuren als een schaakbord, valt het op dat er meer zwarte vakken (18) zijn dan witte vakken (16). Hoe we ook de eerste tegel leggen, we bedekken één zwart vak en één wit vak. 25
43 Voorbeeld: een badkamer betegelen Als we de badkamer kleuren als een schaakbord, valt het op dat er meer zwarte vakken (18) zijn dan witte vakken (16). Hoe we ook de eerste tegel leggen, we bedekken één zwart vak en één wit vak. Dit geldt ook voor de tweede tegel, en de derde, 25
44 Voorbeeld: een badkamer betegelen Als we de badkamer kleuren als een schaakbord, valt het op dat er meer zwarte vakken (18) zijn dan witte vakken (16). Hoe we ook de eerste tegel leggen, we bedekken één zwart vak en één wit vak. Dit geldt ook voor de tweede tegel, en de derde, Op het laatst blijven we dus altijd met twee zwarte vakken over. 25
45 Voorbeeld: een badkamer betegelen Waarom laat ik dit bewijs zien? Niet omdat ik het onderwerp belangrijk vind maar eerder omdat het laat zien hoe inzicht schier onmogelijke problemen toch kan oplossen. Het zoeken naar zulk inzicht is nou juist wat informatica leuk maakt; En zo n inzicht vertalen naar een sluitende redenering is waar dit vak over gaat. 26
46 Bewijstechnieken Bewijs door gevalsonderscheid; Bewijs uit het ongerijmde en niet-constructieve bewijzen; Bewijzen met inductie; Uniciteitsbewijzen; 27
47 Notatie verschillende soorten getallen Natuurlijke getallen N 0, 1, 2, 3, 4, 5,... Gehele getallen Z..., 2, 1, 0, 1, 2,... Rationale getallen Q..., ( 2) 3, 1 ( 2), 0 4, 1 8, 9 2,... Reële getallen R 2, π, 2, 0, 1 8,
48 Bewijzen door gevalsonderscheid Om een stelling te bewijzen met behulp van een bewijs door gevalsonderscheid in twee stappen: 1. Identificeer alle mogelijke gevallen. 2. Laat zien dat de stelling geldt in elk denkbaar geval. 29
49 Voorbeld: de dagen van de week Stelling: De enige dagen van de week die met de letter z beginnen vallen in het weekend. Er zijn zeven dagen in de week: maandag, dinsdag, woensdag, donderdag, vrijdag, zaterdag en zondag. De stelling geldt voor elk van deze dagen: maandag begint met de letter m ; dinsdag begint met de letter d ; zaterdag begint met de letter z en valt in het weekend; zondag begint met de letter z en valt in het weekend; 30
50 Toepassingen: bewijzen door gevalsonderscheid Bewijzen door gevalsonderscheid kom je vooral tegen bij een stellingen die een klein aantal mogelijkheden beschrijven. Bijvoorbeeld, op dit Sudoku moet wel een 3 staan Maar door de toegenomen rekenkracht van computers zie soms bewijzen door gevalsonderscheid met duizenden gevallen: Vier kleuren stelling; Het vermoeden van Kepler; De stelling van Feit-Thompson; Is een bewijs met duizenden gevallen, elk nagerekend door een computer, wel een geldig bewijs? 31
51 Bewijs uit het ongerijmde Soms kan het lastig zijn om een rechtstreeks bewijs te vinden. Een bewijs uit het ongerijmde begint door aan te nemen dat iets niet waar is, en leidt dan een tegenspraak af. Stelling: Er zijn oneindig veel priemgetallen. 32
52 Bewijs uit het ongerijmde Soms kan het lastig zijn om een rechtstreeks bewijs te vinden. Een bewijs uit het ongerijmde begint door aan te nemen dat iets niet waar is, en leidt dan een tegenspraak af. Stelling: Er zijn oneindig veel priemgetallen. Bewijs: Stel er zijn eindig veel. Dan kunnen we altijd een nieuw priemgetal vinden door ze te vermenigvuldigen en er één bij op te tellen. Maar dat is in tegenspraak met de aanname dat we ze allemaal al gevonden hadden. 32
53 Bewijs uit het ongerijmde Als we over een paar weken naar propositionele logica kijken, leer je de volgende regel: om te bewijzen dat iets niet waar is, neem je aan dat het waar is en leidt je een tegenspraak af. 33
54 Bewijs uit het ongerijmde Als we over een paar weken naar propositionele logica kijken, leer je de volgende regel: om te bewijzen dat iets niet waar is, neem je aan dat het waar is en leidt je een tegenspraak af. Bewijzen uit het ongerijmde gaan een stapje verder: om te bewijzen dat iets wel waar is, neem je aan dat het onwaar is en leidt je een tegenspraak af. Maar als iets onmogelijk onwaar is, is het dan wel waar? Zo n bewijs heet niet constructief. 33
55 Bewijzen met inductie: voorbeeld Vraag: wat is de som van de getallen van 1 tot en met 100? 34
56 Bewijzen met inductie: voorbeeld Vraag: wat is de som van de getallen van 1 tot en met 100? Dat kunnen we gewoon uitrekenen: int sum = 0; for (int i = 1; i <= 100; i++) { sum += i} Bewering: de som van de getallen van 1 tot en met n altijd is gelijk aan n (n+1) 2 Hoe kunnen we dit vaststellen? 34
57 Poging 1 brute rekenkracht for (int n = 0; n <= ; n++){ int sum = 0; for (int i = 1; i <= n; i++) { sum += i;} assert(sum == (n * (n + 1)) / 2); } Vraag: is dit een geldig bewijs? 35
58 Poging 2 inductie We willen een bewering toetsen voor alle natuurlijke getallen. Hoe kan dat? 36
59 Poging 2 inductie We willen een bewering toetsen voor alle natuurlijke getallen. Hoe kan dat? Een bewijs met inductie laat in twee stappen zien dat een stelling geldt voor elk getal: laat zien dat de stelling waar is voor 0; neem aan dat de stelling geldt voor een getal n (de inductiehypothese). Bewijs dat de stelling geldt voor n + 1. Samen geeft dit een sluitend bewijs dat de stelling geldt voor elk natuurlijk getal. Immers, gegeven een willekeurig getal, kunnen we een bewijs construeren dat de stelling geldt voor dit getal door herhaaldelijk de tweede regel toe te passen op de eerste. 36
60 Voorbeeld: bewijs met inductie Stelling: de som van de eerste n getallen is n (n+1) 2 Bewijs: Inductie over n de som van de eerste 0 getallen is 0; net als, 0 (0+1) 2 we mogen aannemen dat k (k+1) 2 de som is van de eerste k getallen. Wat is de some van de eerste k + 1 getallen? 37
61 Voorbeeld: bewijs met inductie k + (k + 1) = = = = = k (k + 1) + k (1) k (k + 1) 2(k + 1) (2) k (k + 1) + 2(k + 1) 2 (3) (k + 1)(k + 2) 2 (4) (k + 1)((k + 1) + 1) 2 (5) Die laatste term heeft weer de gewenste vorm, n (n+1) 2, waar je voor n het getal k + 1 kiest. Vraag: Welke stap maakt gebruik van de inductiehypothese? 38
62 Maar waarom? Dit bewijs is zondermeer juist, maar verhult de intuitie waarom is dit waar? Stel we willen twee keer de getallen van 1 tot 100 bij elkaar optellen: Dus kunnen we 100 groepjes van 101 maken (of n groepjes van n + 1). Maar dat is te veel we delen door twee voor het eindresultaat: n (n+1) 2 39
63 Bewijs met inductie Er zijn veel varianten op zulke inductieve bewijzen. Bij sterke inductie stelt de inductiehypothese dat de stelling geldt voor alle kleinere getallen (in plaats van alleen het vorige getal). Structurele inductie gebruikt dezelfde technieken om te redeneren over andere structuren dan alleen getallen denk aan lijsten, bomen, datastructuren, of zelfs programma s. 40
64 Uniciteitsbewijzen Soms wil je bewijzen dat er maar één ding een bijzondere eigenschap heeft. Stelling: Er is maar één natuurlijk getal e zodanig dat voor elk ander getal n geldt, n + e = n. 41
65 Uniciteitsbewijzen Soms wil je bewijzen dat er maar één ding een bijzondere eigenschap heeft. Stelling: Er is maar één natuurlijk getal e zodanig dat voor elk ander getal n geldt, n + e = n. Bewijs: Stel er zijn twee zulke getallen, e 1 en e 2, dan moeten ze wel gelijk aan elkaar zijn. e 1 = e 2 + e 1 Eigenschap e 1 = e 1 + e 2 Eigenschap + = e 2 Eigenschap e 2 41
66 Non-bewijzen Soms kan een bewijs om hele simpele redenen verkeerd zijn: 2 4 = 16 = 4 2, dus a b = b a ; = 1 6 =
67 Non-bewijzen Soms kan een bewijs om hele simpele redenen verkeerd zijn: 2 4 = 16 = 4 2, dus a b = b a ; = 1 6 = Vool elke getallen a en b geldt dat als a = b dan: a 2 = ab a 2 b 2 = ab b 2 Vermenigvuldig met a b 2 aftrekken (a + b)(a b) = b(a b) herschrijven a + b = b delen door a b b + b = b gebruik a = b 2b = b 2 = 1 algebra 42
68 Logica voor informatica Organisatie Wat is logica? Bewijstechnieken Bewijs door gevalsonderscheid; Bewijs uit het ongerijmde en niet-constructieve bewijzen; Bewijzen met inductie; Uniciteitsbewijzen; 43
69 Volgende college Aanstaande vrijdag is een open dag dan is er dus geen college of werkcollege! Het eerste college op vrijdag, over twee weken, zal zijn in Megaron (en dus niet Cosmos). Het eerstvolgende college is dus volgende week dinsdag pas dit zal wel gewoon weer hier in Cosmos zijn. 44
70 Volgende keer propositielogica George Boole 45
71 Meer weten? Lees hoofdstuk 1 van het diktaat; Maar er zijn ook tal van populair wetenschappelijke teksten over logica: Logicomix An Epic Search for Truth door Apostolos Doxiadis and Christos Papadimitriou; The Art of Logic door Eugenia Chang 46
Notatie 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 informatieOpmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen
Opmerking TI1300 Redeneren en Logica College 2: Bewijstechnieken Tomas Klos Algoritmiek Groep Voor alle duidelijkheid: Het is verre van triviaal om definities te leren hanteren, beweringen op te lossen,
Nadere 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 informatieTI1300: Redeneren en Logica. TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken. Blackboard: enroll!
TI1300: Redeneren en Logica TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken Tomas Klos TI1300 bestaat uit 2 delen: Th: Theorie, Tomas Klos Pr: Practicum, Tomas Klos plus student-assistenten
Nadere informatieWiskundige beweringen en hun bewijzen
Wiskundige beweringen en hun bewijzen Analyse (en feitelijk de gehele wiskunde) gaat over het bewijzen van beweringen (proposities), d.w.z. uitspraken waaraan de karakterisering waar of onwaar toegekend
Nadere informatieLogic for Computer Science
Logic for Computer Science 07 Predikatenlogica Wouter Swierstra University of Utrecht 1 Vrijdag Aanstaande vrijdag is geen hoorcollege of werkcollege. De tussentoets is uitgesteld tot volgende week dinsdag.
Nadere informatieBewijs door inductie
Bewijs door inductie 1 Bewijs door inductie Vaak bestaat een probleem erin aan te tonen dat een bepaalde eigenschap geldt voor elk natuurlijk getal. Als je wilt weten of iets waar is voor alle natuurlijke
Nadere 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 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 informatieIn Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:
Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel
Nadere informatieTentamentips. Tomas Klos. 14 december 2010
Tentamentips Tomas Klos 14 december 010 Samenvatting In dit document vind je een aantal tentamen tips. Het gaat om fouten die ik op tentamens veel gemaakt zie worden, en die ik je liever niet zie maken.
Nadere informatieGetaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Nadere informatieLogic for Computer Science
Logic for Computer Science 06 Normaalvormen en semantische tableaux Wouter Swierstra University of Utrecht 1 Vorige keer Oneindige verzamelingen 2 Vandaag Wanneer zijn twee formules hetzelfde? Zijn er
Nadere informatieLogica voor Informatica
Logica voor Informatica 13 Prolog Wouter Swierstra University of Utrecht 1 Programmeren met Logica Propositielogica is niet geschikt voor programmeren er is nauwlijkst iets interessants uit te drukken.
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 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 informatieNATUURLIJKE, GEHELE EN RATIONALE GETALLEN
II NATUURLIJKE, GEHELE EN RATIONALE GETALLEN Iedereen ent getallen: de natuurlije getallen, N = {0,1,2,3,...}, gebruien we om te tellen, om getallen van elaar af te unnen treen hebben we de gehele getallen,
Nadere informatieLogica voor Informatica
Logica voor Informatica 13 Programma verificatie Wouter Swierstra University of Utrecht 1 Programmeertalen en logica Bij logische programmeertalen hebben we gezien dat we rechstreeks met (een fragment
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 informatieKaternen. regionale training. tweede ronde. Nederlandse Wiskunde Olympiade
Katernen voor de regionale training ten behoeve van de tweede ronde van de Nederlandse Wiskunde Olympiade NEDERLANDSE WISKUNDE OLYMPIADE Birgit van Dalen Julian Lyczak Quintijn Puite Inhoudsopgave Katern
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 informatieTentamen IN1305-I Fundamentele Informatica 1, deel I: Logica
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen IN1305-I Fundamentele Informatica 1, deel I: Logica 27 oktober 2008, 9.00 12.00 uur Dit tentamen bestaat uit 5
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 informatieHelden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief
Helden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief Herman Geuvers Radboud Universiteit Nijmegen Technische Universiteit Eindhoven 1 Helden van de wiskunde:
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
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 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 informatieCaleidoscoop: Logica
Caleidoscoop: Logica Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Delft, 3 October, 2007 Overzicht 1 2 Negaties We gaan rekenen met proposities (beweringen). Bedenker: George Boole
Nadere informatieWat heb je nodig om studie- en privé activiteiten goed te kunnen plannen? Het gaat al erg goed voor mijn gevoel.
4 a) Beantwoord eerst de volgende vragen Wat wil je leren op het gebied van planning en timemanagement? Ik heb al een planning waar ik mij goed aan hou en zo alles op tijd kan afronden, Ik zorg dat ik
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 informatieMin maal min is plus
Min maal min is plus Als ik een verontruste wiskundeleraar moet geloven, is de rekenregel voor het product van twee negatieve getallen nog steeds een probleem. Hessel Pot schreef me: waarom willen we dat
Nadere informatieLogica 1. Joost J. Joosten
Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde
Nadere informatieAndere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski en Brouwer
Formele Logica Grondlegger Aristoteles (384/322 voor Chr.), filosoof. Andere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski
Nadere informatieIMO-selectietoets III zaterdag 3 juni 2017
IMO-selectietoets III zaterdag 3 juni 017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Gegeven is cirkel ω met middellijn AK. Punt M ligt binnen de cirkel, niet op lijn AK. De lijn AM snijdt
Nadere informatieFormeel Denken. Herfst 2004
Formeel Denken Herman Geuvers Deels gebaseerd op het herfst 2002 dictaat van Henk Barendregt en Bas Spitters, met dank aan het Discrete Wiskunde dictaat van Wim Gielen Herfst 2004 Contents 1 Propositielogica
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 informatiePolynomen. + 5x + 5 \ 3 x 1 = S(x) 2x x. 3x x 3x 2 + 2
Lesbrief 3 Polynomen 1 Polynomen van één variabele Elke functie van de vorm P () = a n n + a n 1 n 1 + + a 1 + a 0, (a n 0), heet een polynoom of veelterm in de variabele. Het getal n heet de graad van
Nadere informatieAanvulling basiscursus wiskunde. A.C.M. Ran
Aanvulling basiscursus wiskunde A.C.M. Ran 1 In dit dictaat worden twee onderwerpen behandeld die niet in het boek voor de basiscursus (Basisboek wiskunde van Jan van de Craats en Rob Bosch) staan. Die
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 informatieTwaalfde college complexiteit. 11 mei 2012. Overzicht, MST
College 12 Twaalfde college complexiteit 11 mei 2012 Overzicht, MST 1 Agenda voor vandaag Minimum Opspannende Boom (minimum spanning tree) als voorbeeld van greedy algoritmen Overzicht: wat voor technieken
Nadere informatieD-dag 2014 Vrijeschool Zutphen VO. D -DAG 13 februari 2014: 1+ 1 = 2. (en hoe nu verder?) 1 = 2en hoe nu verder?
D -DAG 13 februari 2014: 1+ 1 = 2 (en hoe nu verder?) 1 = 2en hoe nu verder? 1 Inleiding Snel machtsverheffen Stel je voor dat je 7 25 moet uitrekenen. Je weet dat machtsverheffen herhaald vermenigvuldigen
Nadere informatieOpgaven Eigenschappen van Getallen Security, 2018, Werkgroep.
Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht
Nadere informatieIn Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:
Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 Extremenprincipe 6 3 Ladenprincipe 11 1 Bewijs uit het ongerijmde In Katern hebben we de volgende rekenregel bewezen, als onderdeel van
Nadere informatieWorkshop DisWis, De Start 13/06/2007 Bladzijde 1 van 7. Sudoku. Sudoku
DisWis DisWis is een lessenserie discrete wiskunde die De Praktijk vorig jaar in samenwerking met prof.dr. Alexander Schrijver heeft opgezet. Gedurende vier weken komt een wiskundestudent twee blokuren
Nadere informatieFundamentele. Informatica 1. Eerste college: introductie
Fundamentele 1 Informatica 1 Eerste college: introductie Rechenmaschine (1623) von Wilhelm Schickard (1592-1635), gebaut für seinen Freund Johannes Kepler Fundamentele Informatica 1 Docent: Jeannette de
Nadere informatieVERZAMELINGEN EN AFBEELDINGEN
I VERZAMELINGEN EN AFBEELDINGEN Het begrip verzameling kennen we uit het dagelijks leven: een bibliotheek bevat een verzameling van boeken, een museum een verzameling van kunstvoorwerpen. We kennen verzamelingen
Nadere informatieJANUARI 2017. Yogacollege Tilburg. Telefoon: 06-33610765. Info@yogacollegetilburg.nl. www.yogacollegetilburg.nl
JANUARI 2017 1 2 3 4 5 6 7 8 1e jaar groep A 9 10 11 12 13 14 15 2e jaar groep A 16 17 18 19 20 21 22 1e jaar groep B 23 24 25 26 27 28 29 Opleiding 2e jaar groep A 30 31 FEBRUARI 2017 1 2 3 4 5 1e jaar
Nadere informatieUitwerking tentamen Analyse van Algoritmen, 29 januari
Uitwerking tentamen Analyse van Algoritmen, 29 januari 2007. (a) De buitenste for-lus kent N = 5 iteraties. Na iedere iteratie ziet de rij getallen er als volgt uit: i rij na i e iteratie 2 5 4 6 2 2 4
Nadere informatie1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12
Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
Nadere informatieTI1300: Redeneren en Logica, Practicum 2 Deadline: 1 oktober 2010, 10:45 uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica TI1300: Redeneren en Logica, Practicum 2 Deadline: 1 oktober 2010, 10:45 uur Introductie In deze practicumopgave komt de
Nadere informatieLogica in het (V)WO. Barteld Kooi
Logica in het (V)WO Barteld Kooi Wie ben ik? Bijzonder hoogleraar logica en argumentatietheorie Ik geef al meer dan tien jaar colleges logica aan de RuG voor de opleidingen wijsbegeerte, wiskunde, (alfa-)informatica,
Nadere informatieInleiding Wiskundige Logica
Inleiding Wiskundige Logica Yde Venema 2017/2018 c YV 2018 Institute for Logic, Language and Computation, University of Amsterdam, Science Park 904, NL 1098XH Amsterdam E-mail: yvenema@uvanl Voorwoord
Nadere informatieTI1300: Redeneren en Logica, Practicum 1 Deadline: 17 september 2010, 10:45 uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica TI1300: Redeneren en Logica, Practicum 1 Deadline: 17 september 2010, 10:45 uur Introductie In deze practicumopgave komt
Nadere informatieTentamen TI1300 en IN1305-A (Redeneren en) Logica
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen TI1300 en IN1305-A (Redeneren en) Logica 21 Januari 2011, 8.30 11.30 uur LEES DEZE OPMERKINGEN AANDACHTIG DOOR
Nadere informatieHieronder zie je hoe dat gaat. Opgave 3. Tel het aantal routes in de volgende onvolledige roosters van linksboven naar rechtsonder.
Groepsopdracht 1: Volledige en onvolledige roosters Voor een volledig rooster kun je de driehoek van Pascal gebruiken om te weten te komen hoeveel routes er van A naar B zijn. Bij onvolledige roosters
Nadere informatieWaarom iets bewijzen?
Hoofdstuk 1 Waarom iets bewijzen? Teken eens een cirkel of aardappel of iets wat daar op lijkt met een punt op de rand. De cirkel bestaat nu uit een stuk. Teken nu een tweede punt op de rand, en verbind
Nadere informatieVerzamelingen, Lijsten, Functioneel Programmeren
Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Stage Ignatiuscollege, 17 mei 2010 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen
Nadere informatieb) Niet geldig. Zij π(n)(p) = 1 als n is even, anders π(n)(p) = 0. Schrijf
opgave 2.1 a) Geldig. Zij n N en π een willekeurige valuatie. Schrijf T = (N, π). Stel, T, n p. Dan bestaat m > n zodat T, m p. Dus voor k > m geldt altijd T, k p. Nu geldt T, n p, want voor alle x > n
Nadere informatie1.5.1 Natuurlijke, gehele en rationale getallen
46 Getallen 1.5 Getaltheorie 1.5.1 Natuurlijke, gehele en rationale getallen De getallen 0,1,2,3,4,... enz. worden de natuurlijke getallen genoemd (de heleverzamelingvanaldezegetallenbijelkaarnoterenwemethetteken:
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Medewerkers : Ivor van
Nadere informatieWouter Geraedts Processen & Processoren
FACULTEIT DER NATUURWETENSCHAPPEN, WISKUNDE EN INFORMATICA Wouter Geraedts Overzicht Welkom op het werkcollege van Processen & Processoren! Gang van zaken Behandelen oefenopgaven w.geraedts@student.ru.nl
Nadere informatieLogica voor AI. Inleiding modale logica en Kripke semantiek. Antje Rumberg. 14 november 2012
Logica voor AI Inleiding modale logica en Kripke semantiek Antje Rumberg Antje.Rumberg@phil.uu.nl 14 november 2012 1 Logica voor AI Deel 1: Modale logica semantiek en syntax van verschillende modale logica
Nadere informatieEen combinatorische oplossing voor vraag 10 van de LIMO 2010
Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt
Nadere informatieFundamentele. Informatica 1. Eerste college: -introductie -verzamelingen I
Fundamentele 1 Informatica 1 Eerste college: -introductie -verzamelingen I Rechenmaschine (1623) von Wilhelm Schickard (1592-1635), gebaut für seinen Freund Johannes Kepler Fundamentele Informatica 1 Docent:
Nadere informatieKaternen. regionale training. Finale
Katernen voor de regionale training ten behoeve van de Finale van de Nederlandse Wiskunde Olympiade NEDERLANDSE W I S K U N D E OLYMPIADE Birgit van Dalen Julian Lyczak Quintijn Puite Katernen voor de
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere informatieBSc Kunstmatige Intelligentie. : Bachelor Kunstmatige Intelligentie Studiejaar, Semester, Periode : semester 1, periode 2
Studiewijzer BACHELOR KUNSTMATIGE INTELLIGENTIE Vak : Opleiding : Bachelor Kunstmatige Intelligentie Studiejaar, Semester, Periode : 2015-2016 semester 1, periode 2 Coördinator(en) : dr. Maarten van Someren
Nadere informatieFinaletraining Wiskunde Olympiade
Finaletraining Wiskunde Olympiade Birgit van Dalen, Julian Lyczak, Quintijn Puite, Merlijn Staps Voor het schrijven van dit trainingsmateriaal hebben we inspiratie opgedaan uit materiaal van de Rijksuniversiteit
Nadere informatieAfbeelding 12-1: Een voorbeeld van een schaakbord met een zwart paard op a4 en een wit paard op e6.
Hoofdstuk 12 Cartesische coördinaten 157 Hoofdstuk 12 CARTESISCHE COÖRDINATEN In dit hoofdstuk behandelen we: Het Cartesisch coördinatenstelsel De X-as en de Y-as De commutatieve eigenschap van optellen
Nadere informatieBacheloropleiding Wiskunde. 4 november 2017
Bacheloropleiding Wiskunde 4 november 2017 Wiskunde is overal! Informatica, big data, cryptografie Natuurkunde, sterrenkunde, chemie Financiële wereld (banken, verzekeraars) Economie, econometrie Neurowetenschap.
Nadere informatieModulewijzer InfPbs00DT
Modulewijzer InfPbs00DT W. Oele 0 juli 008 Inhoudsopgave Inleiding 3 Waarom wiskunde? 3. Efficiëntie van computerprogramma s............... 3. 3D-engines en vectoranalyse................... 3.3 Bewijsvoering
Nadere informatieDatastructuren en algoritmen voor CKI
Datastructuren en algoritmen voor CKI Jeroen Bransen 1 2 september 2015 1 met dank aan Hans Bodlaender en Gerard Tel Organisatie Website Vakwebsite: http://www.cs.uu.nl/docs/vakken/ki2v12009/ Bevat alle
Nadere informatieLogica 1. Joost J. Joosten
Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde
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 informatieStudiewijzer Algebra 2, 2F
Studiewijzer Algebra 2, 2F720 2000-2001 August 29, 2000 Contents 1 Inleiding 2 2 Overzicht 2 3 docent en instructeurs 2 4 Voorkennis en vervolgvakken 3 5 Inhoud en leerdoelen 3 6 College 3 7 Instructie
Nadere informatieVerzamelingen, Lijsten, Functioneel Programmeren
Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Stage Ignatiuscollege, 20 mei 2008 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen
Nadere informatieVerzamelingen, Lijsten, Functioneel Programmeren
Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Lezing 4e Gymnasium, 19 november 2015 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen
Nadere informatieCTB1002 deel 1 - Lineaire algebra 1
CTB1002 deel 1 - Lineaire algebra 1 College 1 11 februari 2014 1 Even voorstellen Theresia van Essen Docent bij Technische Wiskunde Aanwezig op maandag en donderdag EWI 04.130 j.t.vanessen@tudelft.nl Slides
Nadere informatieTentamen TI1300 en IN1305-A (Redeneren en) Logica
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen TI1300 en IN1305-A (Redeneren en) Logica 5 november 2010, 9.00 12.00 uur LEES DEZE OPMERKINGEN AANDACHTIG DOOR
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 informatieFinaletraining Nederlandse Wiskunde Olympiade
NEDERLANDSE W I S K U N D E OLYMPIADE Finaletraining Nederlandse Wiskunde Olympiade Met uitwerkingen Birgit van Dalen, Julian Lyczak, Quintijn Puite Dit trainingsmateriaal is deels gebaseerd op materiaal
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 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 informatieUitgebreide uitwerking Tentamen Complexiteit, juni 2016
Uitgebreide uitwerking Tentamen Complexiteit, juni 016 Opgave 1. (3+10++7+6) a. De hoogte van de beslissingsboom (lengte van het langste pad) stelt het aantal arrayvergelijkingen in de worst case voor.
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 informatieStudiewijzer 5A050 Schakeltechniek
Studiewijzer 5A050 Schakeltechniek Inhoud dr.ir. L. Jóźwiak augustus 2005 1 Inleiding 1 2 Algemene informatie 1 3 Inhoud van het vak 2 4 Operationele doelstellingen 3 5 Plaats in het curriculum 3 6 Onderwijsvorm
Nadere informatieHaskell: programmeren in een luie, puur functionele taal
Haskell: programmeren in een luie, puur functionele taal Jan van Eijck jve@cwi.nl 5 Talen Symposium, 12 juli 2010 Samenvatting In deze mini-cursus laten we zien hoe je met eindige en oneindige lijsten
Nadere informatieCURSUSBESCHRIJVING Deel 1
CURSUSBESCHRIJVING Deel 1 Cursuscode(s) Opleiding Cursusnaam Cursusnaam Engels : PABFMT14X : Pabo : Gecijferdheid 7, Factoren, Machten en Talstelsels : [vertaling via BB] Studiepunten : 1 Categorie Cursusbeheerder
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, mei 2007
Uitgebreide uitwerking Tentamen Complexiteit, mei 007 Opgave. a. Een beslissingsboom beschrijft de werking van het betreffende algoritme (gebaseerd op arrayvergelijkingen) op elke mogelijke invoer. In
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 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 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 informatieAanvulling aansluitingscursus wiskunde. A.C.M. Ran
Aanvulling aansluitingscursus wiskunde A.C.M. Ran 1 In dit dictaat worden twee onderwerpen behandeld die niet in het boek voor de Aansluitingscursus staan. Die onderwerpen zijn: complexe getallen en volledige
Nadere informatieLogica 1. Joost J. Joosten
Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde
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 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 informatieGödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3
Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Koen Rutten, Aris van Dijk 30 mei 2007 Inhoudsopgave 1 Verzamelingen 2 1.1 Definitie................................ 2 1.2 Eigenschappen............................
Nadere 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 informatieLogica 1. Joost J. Joosten
Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde
Nadere informatie