7 / 28
Sommario
1.
Gli insiemi
1.1. Definizione
1
1.2. Operazioni tra insiemi
1
1.3. Coppia ordinata e prodotto cartesiano
5
1.4. Relazione binaria
5
1.5. Relazioni in un insieme
7
1.5.1. Relazione di equivalenza
7
1.5.2. Relazione d’ordine largo
8
1.5.3. Relazione d’ordine stretto
9
1.5.4. Relazione d’ordine totale e parziale
10
1.6. Funzioni
10
1.6.1. Caratteristiche di una funzione
10
1.6.2. Funzioni suriettive, iniettive e biiettive
11
Test di verifica
14
2.
I numeri naturali
2.1. L’insieme dei numeri naturali
19
2.2. Addizione tra numeri naturali
22
2.3. Sottrazione tra numeri naturali
23
2.4. Moltiplicazione tra numeri naturali
24
2.5. Divisione tra numeri naturali
26
2.6. Potenza di un numero naturale
29
2.7. Espressioni con i numeri naturali
31
2.8. Scomposizione in numeri primi
33
2.9. Massimo comun divisore e minimo comune multiplo
35
Test di verifica
37
3.
I sistemi di numerazione
3.1. Sistema di numerazione decimale
43
3.2. Sistema di numerazione binario
44
3.3. Sistema di numerazione esadecimale
47
Test di verifica
50