1. Logica
logica proposizionale
equivalenze
esercitazione: logica proposizionale
logica predicativa
esercitazione: logica predicativa
2. Insiemi
insiemi ed operazioni su insiemi
cardinalità degli insiemi
esercitazione: insiemi
3. Dimostrazioni
dimostrazioni
4. Induzione
induzione
induzione strutturale
5. Ricorsione
ricorsione
uso della ricorsione
correttezza degli algoritmi ricorsivi: Fibonacci
relazioni di ricorrenza