In dit college worden de beginselen van de Propositielogica besproken. Eerst wordt enige aandacht geschonken aan de opbouw van wiskundige beweringen, waarbij connectieven een grote rol spelen. Vervolgens worden waarheidstabellen geïntroduceerd en wordt laten zien hoe beweringen in de propositielogica getest kunnen worden op waarheid.

Vervolgens wordt gekeken naar een aantal eigenschappen van een wiskundige bewering. Denk hierbij aan tautologieën, contradicties en equivalente formules. Tenslotte worden de kwantoren geïntroduceerd en wordt gekeken hoe een wiskundige bewering in zijn negatie omgezet kan worden. Als toepassing hiervan zullen we de bewijsmethode ‘uit het ongerijmde’  bekijken.

Oefenen

Nadat je de college opnamen bekeken hebt en de lastige gedeeltes nagelezen hebt in het dictaat, worden de volgende opgaven uit het hoofdstuk ‘Logica’ van het dictaat aangeraden:

• Tekst: 1 t/m 12
• Werkcollege: 2.2 t/m 2.8
• Zelfstandig werk: 3.1, 3.2, 3.4, 3.5, 3.6, 3.7 en 3.9