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