Teoria degli insiemi. Insieme dei sottinsiemi. Partizioni. Operazioni booleane e prodotto cartesiano. Rapporto tra operazioni insiemistiche ed operatori logici. Relazioni su un insieme: relazioni di equivalenza e relazioni d'ordine. Insieme quoziente. Isomorfismo tra insiemi ordinati. Proprietà insiemistiche delle funzioni. Elementi di teoria dei gruppi. Sottogruppi. Generazione di sottogruppi e Teorema di forma normale. Potenze di un elemento di un gruppo. Gruppi ciclici. Laterali di un sottogruppo e Teorema di Lagrange. Classi di resto modulo n e Teorema di Eulero. Sottogruppi normali. Isomorfismi ed omomorfismi tra gruppi. Teorema di Cayley. Teorema di omomorfismo.