CONCETTI CHIAVE PROPOSIZIONI (frasi vere o false) ragionamenti se ... allora se e solo se si compongono con negazione nonX congiunzione XeY disgiunzione XoY corrisponde a corrisponde a corrisponde a complementare ¯ X intersezione X Y unione X Y operando con essi in particolare SOTTOINSIEMI per esempio, X A Y A Corrispondenze e funzioni e tra esse vuoto: totale: X A INSIEMI (raggruppamento di elementi) insieme diviso in classi di equivalenza insieme ordinato in essi si definiscono le RELAZIONI riflessiva: simmetrica: xrx se x r y allora y r x transitiva: se x r y e y r z allora y r z antisimmetrica: se x r y e y r x allora x = y 35