Conoscenze e abilità da conseguire
Conoscenza di base della logica matematica, con particolare riguardo ai linguaggi di tipo predicativo e proposizionale.
Programma/Contenuti
Prerequisiti. Matematica a livello preuniversitario e I anno di corso di laurea in Matematica
0. Introduzione: alcune termini fondamentali. Logica matematica, simbolica, formale; ragionamenti (formalmente) corretti; sintassi, semantica; linguaggio oggetto, metalinguaggio.
1. Calcolo degli enunciati. Enunciati, valori di verità, connettivi, funzioni di verità. Sintassi: fbf, regole e derivazioni, assiomi, teoremi. Semantica: interpretazioni, tautologie, ragionamenti corretti. Derivazione naturale e presentazione assiomatica (secondo Hilbert) del calcolo degli enunciati. Correttezza e completezza.
2. Calcolo sillogistico. Cenni di storia della logica, classificazione tradizionale, semantica estensionale. Classe vuota e sillogismi difettivi.
3. Calcolo dei predicati. Alfabeto, variabili, quantificazione; fbf, variabili libere o vincolate, enunciati. Semantica: intepretazioni, soddisfacibilità, verità, validità logica. Modelli. Regole e derivazioni, teorie, assiomi, teoremi. Teorema del modello. Teoremi di correttezza e completezza (Gödel); compattezza e modelli non standard.
Testi/Bibliografia
G. LOLLI, Introduzione alla logica formale, Bologna Il Mulino
Per la parte 2 (calcolo sillogistico) sono disponibili appunti.
Si può anche utilmente consultare, specialmente per le connessioni con i fondamenti della matematica:
E. MENDELSON, Introduzione alla Logica Matematica, Bollati Boringhieri
http://www.dm.unibo.it/~plazzi/ :il sito del prof.
Questo è tutto ciò che ho.