Wiskunde logica Werkcollege 6
|
|
- Gustaaf ten Wolde
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Wiskunde logica Werkcollege 6 Jolien Oomens 17 maart 2017 Jolien Oomens Werkcollege 6 17 maart / 7
2 Opgave 1 Welke van deze formules zijn af te leiden? (a) Γ$ϕ,Γ$ψ Γ$ϕ^ψ (b) Γ$Dxϕ Γ$@xϕ. Jolien Oomens Werkcollege 6 17 maart / 7
3 Opgave 1 Welke van deze formules zijn af te leiden? (a) Γ$ϕ,Γ$ψ Γ$ϕ^ψ (b) Γ$Dxϕ Γ$@xϕ. Een mogelijk bewijs voor de eerste claim is Γ $ ϕ (Premisse) Γ $ ψ (Premisse) Γ, ϕ $ ϕ (Aanname) Γ, ϕ $ ϕ (Antecedent) Γ, ϕ $ ψ (Contradictie ) Γ, ψ $ ψ (Aanname) Γ, ϕ _ ψ $ ψ (_A) Γ, ψ $ p ϕ _ ψq (Contrapositie (d)) Γ $ p ϕ _ ψq (Kettingregel). Jolien Oomens Werkcollege 6 17 maart / 7
4 Opgave 1 Welke van deze formules zijn af te leiden? (a) Γ$ϕ,Γ$ψ Γ$ϕ^ψ (b) Γ$Dxϕ Γ$@xϕ. Een mogelijk bewijs voor de eerste claim is Γ $ ϕ (Premisse) Γ $ ψ (Premisse) Γ, ϕ $ ϕ (Aanname) Γ, ϕ $ ϕ (Antecedent) Γ, ϕ $ ψ (Contradictie ) Γ, ψ $ ψ (Aanname) Γ, ϕ _ ψ $ ψ (_A) Γ, ψ $ p ϕ _ ψq (Contrapositie (d)) Γ $ p ϕ _ ψq (Kettingregel). De tweede regel is incorrect en dus ook niet af te leiden. Jolien Oomens Werkcollege 6 17 maart / 7
5 Opgave 1 Welke van deze formules zijn af te leiden? (c) Γ$ϕ^ψ Γ$ϕ (d) Γ$ϕÑψ. Jolien Oomens Werkcollege 6 17 maart / 7
6 Opgave 1 Welke van deze formules zijn af te leiden? (c) Een bewijs voor (c) is Γ $ p ϕ _ ψq Γ$ϕ^ψ Γ$ϕ (d) Γ$ϕÑψ. (Premisse) Γ, ϕ $ ϕ (Aanname) Γ, ϕ $ ϕ _ ψ (_S) Γ, p ϕ _ ψq $ ϕ (Contrapositie (c)) Γ $ ϕ (Kettingregel) Jolien Oomens Werkcollege 6 17 maart / 7
7 Opgave 1 Welke van deze formules zijn af te leiden? (c) Een bewijs voor (c) is Γ $ p ϕ _ ψq Γ$ϕ^ψ Γ$ϕ (d) Γ$ϕÑψ. (Premisse) Γ, ϕ $ ϕ (Aanname) Γ, ϕ $ ϕ _ ψ (_S) Γ, p ϕ _ ψq $ ϕ (Contrapositie (c)) Γ $ ϕ en een bewijs voor (d) is (Kettingregel) Γ, ϕ $ ψ (Premisse) Γ, ϕ $ ϕ _ ψ (_S) Γ, ϕ $ ϕ _ ψ (_S) Γ $ ϕ _ ψ (Gevalsonderscheiding). Jolien Oomens Werkcollege 6 17 maart / 7
8 Opgave 1 Welke van deze formules zijn af te leiden? (e) ϕ_ψ$χ ϕ$χ. Jolien Oomens Werkcollege 6 17 maart / 7
9 Opgave 1 Welke van deze formules zijn af te leiden? (e) ϕ_ψ$χ ϕ$χ. We hebben in huiswerk 1 gezien dat deze regel correct is. Jolien Oomens Werkcollege 6 17 maart / 7
10 Opgave 1 Welke van deze formules zijn af te leiden? (e) ϕ_ψ$χ ϕ$χ. We hebben in huiswerk 1 gezien dat deze regel correct is. Een formeel bewijs is: ϕ _ ψ $ χ ϕ $ ϕ _ ψ ϕ $ χ (Premisse) (_S) (Kettingregel). Jolien Oomens Werkcollege 6 17 maart / 7
11 Opgave 2a Geef een bewijs voor Γ$ϕ t x Jolien Oomens Werkcollege 6 17 maart / 7
12 Opgave 2a Geef een bewijs voor Γ$ϕ t x Een mogelijkheid is Γ $ Dx ϕ (Premisse) Γ, ϕ t x $ ϕ t x (Aanname) Γ, ϕ t x $ Dx ϕ (DS) Γ, Dx ϕ $ ϕ t x (Contrapositie (c)) Γ $ ϕ t x (Kettingregel) Jolien Oomens Werkcollege 6 17 maart / 7
13 Bepaal welke regels correct zijn: (a) (b) Jolien Oomens Werkcollege 6 17 maart / 7
14 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Jolien Oomens Werkcollege 6 17 maart / 7
15 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. Jolien Oomens Werkcollege 6 17 maart / 7
16 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Jolien Oomens Werkcollege 6 17 maart / 7
17 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Er geldt dus J a 0 x ù ϕ dus J ù ϕ, Jolien Oomens Werkcollege 6 17 maart / 7
18 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Er geldt dus J a 0 x ù ϕ dus J ù ϕ, dus volgens de premisse geldt dan ook J ù ψ Jolien Oomens Werkcollege 6 17 maart / 7
19 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Er geldt dus J a 0 x ù ϕ dus J ù ϕ, dus volgens de premisse geldt dan ook J ù ψ en daaruit volgt dat J ù ϕ a 0 x Jolien Oomens Werkcollege 6 17 maart / 7
20 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Er geldt dus J a 0 x ù ϕ dus J ù ϕ, dus volgens de premisse geldt dan ook J ù ψ en daaruit volgt dat J ù ϕ a 0 x dus inderdaad J ù Dxϕ. Jolien Oomens Werkcollege 6 17 maart / 7
21 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Er geldt dus J a 0 x ù ϕ dus J ù ϕ, dus volgens de premisse geldt dan ook J ù ψ en daaruit volgt dat J ù ϕ a 0 x dus inderdaad J ù Dxϕ. (We gebruikten hier twee dingen: het Substitutielemma en J J a 0 x.) Jolien Oomens Werkcollege 6 17 maart / 7
22 Bepaal welke regels correct zijn: (a) (b) (a) Stel dat J ù Γ en J Dan geldt voor alle a P A dat J a x ù ϕ. In het bijzonder geldt het dus voor a 0 βpxq Jpxq. Er geldt dus J a 0 x ù ϕ dus J ù ϕ, dus volgens de premisse geldt dan ook J ù ψ en daaruit volgt dat J ù ϕ a 0 x dus inderdaad J ù Dxϕ. (We gebruikten hier twee dingen: het Substitutielemma en J J a 0 x.) (b) Neem Γ trxxu, ϕ x x en ψ Rxx. Dit is dus incorrect. Jolien Oomens Werkcollege 6 17 maart / 7
23 Bepaal welke regels correct zijn: (c) in Γ (d) Γ$ϕ fy x Γ$Dxϕ als f unair is. Γ$ϕ fy x Γ$@xϕ als f unair is en f en y niet voorkomen Jolien Oomens Werkcollege 6 17 maart / 7
24 Bepaal welke regels correct zijn: (c) in Γ (d) Γ$ϕ fy x Γ$Dxϕ als f unair is. Γ$ϕ fy x Γ$@xϕ als f unair is en f en y niet voorkomen (c) Deze regel is incorrect. Wat gebeurt er als f alles op één punt afbeeldt? Jolien Oomens Werkcollege 6 17 maart / 7
25 Bepaal welke regels correct zijn: (c) in Γ (d) Γ$ϕ fy x Γ$Dxϕ als f unair is. Γ$ϕ fy x Γ$@xϕ als f unair is en f en y niet voorkomen (c) Deze regel is incorrect. Wat gebeurt er als f alles op één punt afbeeldt? (d) Deze regel is correct, want je kunt een x in het beeld van f bekijken. Je gebruikt dan dat een domein niet leeg mag zijn. Jolien Oomens Werkcollege 6 17 maart / 7
Wiskunde logica Werkcollege 1
Wiskunde logica Werkcollege 1 Jolien Oomens 10 februari 2017 Opgave 2 Geef een voorbeeld van een verzameling en een relatie die (a) reflexief maar niet transitief is; (b) reflexief en transitief maar niet
Nadere informatieLogica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 3
Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 3 3.1 Stel ϕ, ψ α, β γ, en ψ, α, γ χ. Indien nu bovendien bekend wordt dat χ onwaar is, maar ψ en β waar, wat weet u dan over ϕ? oplossing:
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 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 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 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 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 informatieLogica voor AI. Responsiecollege. Antje Rumberg. 12 december Kripke Semantiek. Geldigheid. De bereikbaarheidsrelatie
Logica voor AI Responsiecollege Antje Rumberg Antje.Rumberg@phil.uu.nl 12 december 2012 1 De taal L m van de modale propositielogica ϕ ::= p ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ Blokje en ruitje ϕ: het is noodzakelijk
Nadere informatieHERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D00. Datum: vrijdag 3 juni 008. Tijd: 09:00-:00. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer
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 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 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 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 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 informatieHandout Natuurlijke Deductie
Handout Natuurlijke Deductie Peter van Ormondt 4 februari 2017 1 Inleiding In Van Benthem et al (2016, Hoofdstuk 2), hebben we redeneringen bestudeerd door te kijken naar de semantiek of betekenis van
Nadere informatieOefenopgaven Grondslagen van de Wiskunde A
Oefenopgaven Grondslagen van de Wiskunde A Jaap van Oosten 2007-2008 1 Kardinaliteiten Opgave 1.1. Bewijs, dat R N = R. Opgave 1.2. Laat Cont de verzameling continue functies R R zijn. a) Laat zien dat
Nadere informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 8 november 2012, 14:00 17:00 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatieLogica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 2
Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 2 2.1 Geef de volgende zinnen weer in propositionele notatie: i Als de bus niet komt, komen de tram en de trein We voeren de volgende
Nadere informatieTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D2. Datum: dinsdag 29 april 28. Tijd: 14: 17:. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer
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 informatieSemantiek van predicatenlogica en Tractatus
Logica en de Linguistic Turn 2012 Semantiek van predicatenlogica en Tractatus Maria Aloni ILLC-University of Amsterdam M.D.Aloni@uva.nl 1/11/12 Plan voor vandaag 1. Predicatenlogica: semantiek 2. Tractatus:
Nadere informatie34 HOOFDSTUK 1. EERSTE ORDE DIFFERENTIAALVERGELIJKINGEN
34 HOOFDSTUK 1. EERSTE ORDE DIFFERENTIAALVERGELIJKINGEN 1.11 Vraagstukken Vraagstuk 1.11.1 Beschouw het beginwaardeprobleem = 2x (y 1), y(0) = y 0. Los dit beginwaardeprobleem op voor y 0 R en maak een
Nadere informatieLogica voor AI. Verschillende modale systemen en correctheid. Antje Rumberg. 30 november 2012.
Logica voor AI en correctheid Antje Rumberg AntjeRumberg@philuunl 30 november 2012 1 De minimale normale modale logica K Axioma s alle tautologieën van de propositielogica ( ψ) ( ψ) (K-axioma) (Def ) Afleidingsregels
Nadere 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 informatieLogica voor Informatica
Logica voor Informatica 12 Normaalvormen Wouter Swierstra University of Utrecht 1 Vandaag We hebben gezien dat er verschillende normaalvormen zijn voor de propositionele logica. Maar hoe zit dat met de
Nadere informatieLogica voor AI. Bewijstheorie en natuurlijke deductie. Antje Rumberg. 28 november Kripke Semantiek.
Logica voor AI en natuurlijke deductie Antje Rumberg AntjeRumberg@philuunl 28 november 2012 1 De taal L m van de modale propositielogica ::= p Blokje en ruitje : het is noodzakelijk dat : het is mogelijk
Nadere informatieWie A zegt moet B zeggen
Logica in actie H O O F D S T U K 3 Wie A zegt moet B zeggen Logici ontwerpen niet alleen systemen om bestaande vormen van redeneren te analyseren, ze bestuderen ook de eigenschappen van die systemen op
Nadere informatie2 Kromming van een geparametriseerde kromme in het vlak. Veronderstel dat een kromme in het vlak gegeven is door een parametervoorstelling
TU/e technische universiteit eindhoven Kromming Extra leerstof bij het vak Wiskunde voor Bouwkunde (DB00) 1 Inleiding De begrippen kromming en kromtestraal worden in het boek Calculus behandeld in hoofdstuk
Nadere informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 19 januari 2012, 13.30-16.30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatieIndicatie van voorkennis per les Algemene relativiteitstheorie Docent: Dr. H. (Harm) van der Lek
Indicatie van voorkennis per les Algemene relativiteitstheorie Docent: Dr. H. (Harm) van der Lek Dit document bevat niet alleen voorkennis in de zin dat moet u al gehad hebben en kennen, maar ook in de
Nadere informatieOver Plantinga s argument voor de existentie van een noodzakelijk bestaand individueel ding. G.J.E. Rutten
1 Over Plantinga s argument voor de existentie van een noodzakelijk bestaand individueel ding G.J.E. Rutten Introductie In dit artikel wil ik het argument van de Amerikaanse filosoof Alvin Plantinga voor
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 informatie1. (a) Gegeven z = 2 2i, w = 1 i 3. Bereken z w. (b) Bepaal alle complexe getallen z die voldoen aan z 3 8i = 0.
Radboud Universiteit Nijmegen Tentamen Calculus NWI-NP003B 4 november 04,.30 5.30 Het gebruik van een rekenmachine/gr, telefoon, boek, aantekeningen e.d. is niet toegestaan. Geef precieze argumenten en
Nadere informatieLogica voor AI. Bisimulatie en niet-karakteriseerbaarheid. Antje Rumberg. 21 november Correspondentie.
Logica voor AI en niet-karakteriseerbaarheid Antje Rumberg Antje.Rumberg@phil.uu.nl 21 november 2012 1 Kripke Semantiek De taal L m van de modale propositielogica ϕ ::= p ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ Blokje en
Nadere informatieOpgaven bij de cursus Relativiteitstheorie wiskunde voorkennis Najaar 2018 Docent: Dr. H. (Harm) van der Lek
Opgaven bij de cursus Relativiteitstheorie wiskunde voorkennis Najaar 2018 Docent: Dr. H. (Harm) van der Lek Uitwerkingen worden beschikbaar gesteld op de dinsdagavond voorafgaande aan het volgende college
Nadere informatieLineaire algebra I (wiskundigen)
Lineaire algebra I (wiskundigen) Voorbeelden van toetsopgaven, 011 en (1) (a) Bepaal de afstand van het punt Q = (1,, ) R 3 tot het vlak gegeven door x + y z = 1. (b) Bepaal de hoek tussen de vectoren
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 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 informatieHertentamen WISN102 Wiskundige Technieken 2 Di 17 april 13:30 16:30
Hertentamen WIN12 Wiskundige Technieken 2 Di 17 april 13:3 16:3 Normering voor 4 pt vragen (andere vragen naar rato): 4pt Goed begrepen en goed uitgevoerd met voldoende toelichting, eventueel enkele onbelangrijke
Nadere informatieTentamen WISN102 Wiskundige Technieken 2 Do 1 feb :00 12:00
Normering Tentamen WISN02 Wiskundige Technieken 2 Do feb 207 9:00 2:00 voor 4 pt vragen (andere vragen naar rato): 4pt Goed begrepen en goed uitgevoerd met voldoende toelichting, eventueel enkele onbelangrijke
Nadere informatieHertentamen Wiskundige Technieken 1 Donderdag 4 jan 2018, 9-12 uur
Hertentamen Wiskundige Technieken 1 Donderdag 4 jan 2018, 9-12 uur Normering voor 4 pt vragen (andere vragen naar rato): 4pt Goed begrepen en goed uitgevoerd met voldoende toelichting, eventueel enkele
Nadere informatie11.3. Inhomogene randwaardeproblemen. We beschouwen eerst inhomogene Sturm- Liouville randwaardeproblemen van de vorm :
11.3. Inhomogene randwaardeproblemen. We beschouwen eerst inhomogene Sturm- Liouville randwaardeproblemen van de vorm : L[y] := [p(x)y ] + q(x)y = µr(x)y + f(x), < x < 1 (1) a 1 y() + a 2 y () =, b 1 y(1)
Nadere informatieRiemann-Roch voor grafen
T.J. Sijpesteijn Riemann-Roch voor grafen Bachelorscriptie Scriptiebegeleider: dr. T.C. Streng Datum bachelorexamen: juni 2016 Mathematisch Instituut, Universiteit Leiden Inhoudsopgave 1 Inleiding 2 1.1
Nadere informatieUitwerkingen tentamen Algebra 3 8 juni 2017, 14:00 17:00
Uitwerkingen tentamen Algebra 3 8 juni 207, 4:00 7:00 Je mocht zoals gezegd niet zonder uitleg naar opgaven verwijzen. Sommige berekeningen zijn hier weggelaten. Die moest je op je tentamen wel laten zien.
Nadere informatieOplossing van opgave 6 en van de kerstbonusopgave.
Oplossing van opgave 6 en van de kerstbonusopgave. Opgave 6 Lesbrief, opgave 4.5 De getallen m en n zijn verschillende positieve gehele getallen zo, dat de laatste drie cijfers van 1978 m en 1978 n overeenstemmen.
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 informatieLogica voor Informatica. Propositielogica. Normaalvormen en Semantische tableaux. Mehdi Dastani
Logica voor Informatica Propositielogica Normaalvormen en Semantische tableaux Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Literals Een literal is een propositieletter, of de
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 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 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 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 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 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 informatieStelling. SAT is NP-compleet.
Het bewijs van de stelling van Cook Levin zoals gegeven in het boek van Sipser gebruikt niet-deterministische turing machines. Het is inderdaad mogelijk de klasse NP op een alternatieve wijze te definiëren
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 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 informatieOpgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002
Opgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002 1. We vatten {0, 1} op als het lichaam F 2. Een schuifregisterrij is een rij {s n } n=0 in F 2 gegeven door r startwaarden s
Nadere informatie1 OPGAVE. 1. Stel dat we kansdichtheid ρ van het Klein-Gordon veld φ zouden definieren op de Schödingermanier
OPGAVE. Opgave. Stel dat we kansdichtheid ρ van het Klein-Gordon veld φ zouden definieren op de Schödingermanier : ρ = φ φ, waarin φ de Klein-Gordonfunctie is. De stroom j van kansdichtheid wor in Schrödingers
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 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 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 informatieHuiswerk Hints&Tips Analyse 2, College 26
Huiswerk Hints&Tips Analyse, College 6 [K..]. Tip : Toon aan dat er punten (x, y ) en (x, y ) en scalars m, M R bestaan zo dat m = f(x, y ) f(x, y) f(x, y ) = M. Laat dan zien dat m(b a)(d c) = m f M =
Nadere informatieTentamen Voortgezette Kansrekening (WB006C)
WB6C: Voortgezette Kansrekening Donderdag 26 januari 212 Tentamen Voortgezette Kansrekening (WB6C) Het is een open boek tentamen. Gebruik van een rekenmachine of andere hulpmiddelen is niet toegestaan.
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 WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D020. Datum: Vrijdag 26 maart 2004. Tijd: 14.00 17.00 uur. Plaats: MA 1.41 Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf
Nadere informatieLeerjaar 1 Periode 2. Grafieken en formules
Leerjaar Periode 2 Grafieken en formules Onderwerpen vandaag Herhaling Hoofdstuk 2 Het tekenen van een grafiek Stap : Vul twee waarden in voor Bijvoorbeeld: 0 en 2. = 0 = 2 0 = 0 punt (0,0) = 2 = 2 2 =
Nadere informatieUitwerkingen eerste serie inleveropgaven
Uitwerkingen eerste serie inleveropgaven (1) Gegeven het 4 4 grid bestaande uit de 16 punten (i, j) met i, j = 0,..., 3. Bepaal het aantal driehoeken dat je kunt vinden zodanig dat ieder hoekpunt samenvalt
Nadere informatieLogica. Oefeningen op hoofdstuk Propositielogica
Oefeningen op hoofdstuk 1 Logica 1.1 Propositielogica Oefening 1.1. Stel dat f en g functies zijn waarvoor f(x)dx = g(x)+c niet waar is. Als Elio Di Rupo paarse sokken heeft, bepaal dan de waarheidswaarde
Nadere informatieVoorbehouden voor de correctoren Vraag 1 Vraag 2 Vraag 3 Vraag 4 Vraag 5 Totaal. Toets Kansrekenen I. 28 maart 2014
Voorbehouden voor de correctoren Vraag 1 Vraag 2 Vraag 3 Vraag 4 Vraag 5 Totaal Toets Kansrekenen I 28 maart 2014 Naam : Richting : Lees volgende aanwijzingen alvorens aan het examen te beginnen Wie de
Nadere informatieHertentamen WISN101 Wiskundige Technieken 1 Do 5 jan :30 16:30
Hertentamen WISN0 Wiskundige Technieken Do 5 jan 207 3:30 6:30 Normering voor 4 pt vragen (andere vragen naar rato): 4pt Goed begrepen en goed uitgevoerd met voldoende toelichting, eventueel enkele onbelangrijke
Nadere informatieAnalyse: van R naar R n hoorcollege
Analyse: van R naar R n hoorcollee Uniforme converentie van reeksen (5) Gerrit Oomens G.Oomens@uva.nl Kortewe-de Vries Instituut voor Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica
Nadere informatieAanwijzingen bij vraagstukken distributies
Aanwijzingen bij vraagstukken distributies Vraagstuk 9.7 Voor het eerste deel, test x x + iε 1 met een testfunctie. Voor het laatste deel: vind eerst bijzondere oplosssingen door de gesuggereerde procedure
Nadere informatiewiskunde A pilot vwo 2016-II
OVERZICHT FORMULES Differentiëren naam van de regel functie afgeleide somregel s( x) = f( x) + g( x) s' ( x) = f'x ( ) + g'x ( ) productregel px ( ) = f( x) gx ( ) p' ( x) = f '( x) g( x) + f ( x) g' (
Nadere informatie4051CALC1Y Calculus 1
4051CALC1Y Calculus 1 College 1 2 september 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 op http://homepage.tudelft.nl/v9r7r/
Nadere informatieLes 3 Toppen, passen, dalen
Les 3 Toppen, passen, dalen Fatzoenlijke eilanden Een eiland is omgeven door water. De kustlijn van het eiland is dus op zeeniveau. Op ons eiland zijn er veel hoogteverschillen: er zijn toppen en dalen.
Nadere informatieVoortgezette Logica, Week 2
Voortgezette Logica, Week 2 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 164, 030-2535575 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier
Nadere informatieMededelingen. TI1300: Redeneren en Logica. Metavariabelen Logica, p Minder connectieven nodig
Mededelingen TI1300: Redeneren en Logica College 5: Semantiek van de Propositielogica Tomas Klos Algoritmiek Groep Tip: Als ik je vraag de recursieve definitie van een functie over PROP op te schrijven,
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 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 informatieEerste-orde logica (= Predikaatlogica)
Eerste-orde logica (= Predikaatlogica) Onderdeel van het college Logica (2017) Klaas Landsman 1.1 Eerste-orde taal (aanvulling op 2.2 in Moerdijk & van Oosten) De propositielogica is te eenvoudig om bijv.
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 informatie2010-I. A heeft de coördinaten (4 a, 4a a 2 ). Vraag 1. Toon dit aan. Gelijkstellen: y= 4x x 2 A. y= ax
00-I De parabool met vergelijking y = 4x x en de x-as sluiten een vlakdeel V in. De lijn y = ax (met 0 a < 4) snijdt de parabool in de oorsprong en in punt. Zie de figuur. y= 4x x y= ax heeft de coördinaten
Nadere informatieTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D. Datum: Donderdag 8 juli 4. Tijd: 14. 17. uur. Plaats: MA 1.44/1.46 Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je
Nadere informatieHERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D2. Datum: woensdag 28 juni 26. Tijd: 4: 7:. Plaats: HG. C. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam
Nadere informatieReeksnr.: Naam: t 2. arcsin x f(t) = 2 dx. 1 x
Calculus, 4//4. Gegeven de reële functie ft) met als voorschrift t arcsin x ft) = dx x a) Geef het domein van de functie ft). Op dit domein, bespreek waar de functie stijgt, daalt en bepaal de lokale extrema.
Nadere informatieTentamen Calculus 2 25 januari 2010, 9:00-12:00 uur
Tentamen Calculus 5 januari 00, 9:00 -:00 uur Je mag geen rekenapparaat gebruiken. De opgaven t.e.m. 6 tellen allemaal even zwaar. Vermeld op elk papier dat je inlevert je naam en je studentnummer. Geef
Nadere informatieLogica voor Informatica. Propositielogica. Bewijssystemen voor propositielogica. Mehdi Dastani
Logica voor Informatica Propositielogica Bewijssystemen voor propositielogica Mehdi Dastani mmdastani@uunl Intelligent Systems Utrecht University Deductie Tot nu toe voornamelijk semantisch naar logica
Nadere informatieOpgaven bij Numerieke Wiskunde I
Opgaven bij Numerieke Wiskunde I 7 november 8 1. (a) Gegeven verschillende interpolatiepunten x, x 1, x [a, b], en getallen y, y 1, y, z 1, toon aan dat er hooguit 1 polynoom p P 3 is met p(x i ) = y i,
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 informatieParagraaf 11.0 : Voorkennis
Hoofdstuk 11 Verbanden en functies (H5 Wis B) Pagina 1 van 15 Paragraaf 11.0 : Voorkennis Les 1 : Stelsels, formules en afgeleide Los op. 3x + 5y = 7 a. { 2x + y = 0 2x + 5y = 38 b. { x = y + 5 a. 3x +
Nadere informatieExamen VWO. wiskunde A (pilot) tijdvak 2 woensdag 22 juni 13:30-16:30 uur
Examen VWO 2016 tijdvak 2 woensdag 22 juni 13:30-16:30 uur wiskunde A (pilot) Dit examen bestaat uit 21 vragen. Voor dit examen zijn maximaal 82 punten te behalen. Voor elk vraagnummer staat hoeveel punten
Nadere informatieTentamen Analyse 4. Maandag 16 juni 2008, uur
Tentamen Analyse 4 Maandag 16 juni 2008, 14-17 uur Vermeld uw naam (met voornaam en voorletters) en uw studentnummer. Er zijn geen hulpmiddelen toegestaan. Dit tentamen bestaat uit zes opgaven. Vergeet
Nadere informatieBasiskennistoets wiskunde
Lkr.: R. De Wever Geen rekendoos toegelaten Basiskennistoets wiskunde Klas: 6 WEWI 1 september 015 0 Vraag 1: Een lokaal extremum (minimum of maximum) wordt bereikt door een functie wanneer de eerste afgeleide
Nadere informatie15.0 Voorkennis. Herhaling rekenregels voor differentiëren: (somregel) (productregel) (quotiëntregel) n( x) ( n( x))
5.0 Voorkennis Herhaling rekenregels voor differentiëren: f ( x) a f '( x) 0 n f ( x) ax f '( x) nax n f ( x) c g( x) f '( x) c g'( x) f ( x) g( x) h( x) f '( x) g'( x) h'( x) p( x) f ( x) g( x) p'( x)
Nadere informatieWiskunde voor relativiteitstheorie
Wiskunde voor relativiteitstheorie HOVO Utrecht Les 3: Integraalrekening en lineaire vormen Dr. Harm van der Lek vdlek@vdlek.nl Natuurkunde hobbyist Programma 3.1.1 Goniometrie Matrixen Integraal rekening
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 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 informatieFuncties van één veranderlijke
Functies van één veranderlijke 952600 Docent : Anton Stoorvogel E-mail: A.A.Stoorvogel@utwente.nl /29 Elektrotechniek, Wiskunde en Informatica EWI UNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde
Nadere informatie