Definizione. Rappresentazione di un insieme. Sottoinsiemi. Insieme delle parti. Operazioni sugli insiemi: unione, intersezione, differenza, insieme complementare, differenza simmetrica. Proprietà formali delle operazioni tra insiemi: commutativa, associativa, distributive. Leggi di De Morgan. Prodotto cartesiano. Relazioni tra insiemi. Relazione di equivalenza. Partizioni. Relazione d’ordine. Applicazioni o funzioni. Funzioni suriettive, iniettive, biunivoche e composte.