Capitolo 1 - Strutture relazionali e induttive

1.1 Insiemi, funzioni e relazioni

Pagina 5

leggesi: ${\color{red} t}elefono(Maria, t) = 0632234591$

leggi: ${\color{green} T}elefono(Maria, t) = 0632234591$

Pagina 7

leggesi: $A = B$ sse $B = A$ ($\color{red}{Commutatività}$);

leggi: $A = B$ sse $B = A$ ($\color{green}{Simmetria}$);

Pagina 9

leggesi: $\{ x | x > 3 \} \cup \{ x | x \leq 12 \} = \{ x | x > 3 \hspace{1ex} oppure \hspace{1ex} x \leq 12 \} = \{ \color{red}{4, 5, ... 12} \}$

leggi: $\{ x | x > 3 \} \cup \{ x | x \leq 12 \} = \{ x | x > 3 \hspace{1ex} oppure \hspace{1ex} x \leq 12 \} = \{ \color{green}{ 0, 1, 2, 3, ... } \}$

Pagina 10

leggesi: $\{ rosso, giallo \} \cap \{ arancio, giallo \} = \{ \color{red}{arancio} \}$

leggi: $\{ rosso, giallo \} \cap \{ arancio, giallo \} = \{ \color{green}{giallo} \}$

1.3 Relazioni

Pagina 20

Nell'esempio 12 il punto 4 è errato.

1.4 Funzioni e operazioni

Pagina 22

leggesi: Sia $f: \color{red}s \mapsto S;$

leggi: Sia $f: \color{green}S \mapsto S;$

Pagina 23

Nell'esempio 18 il punto 3 è errato in quanto $0$ è un punto fisso. Infatti il libro definisce $N$ come l'insieme dei numeri naturali (compreso lo zero).

1.6 Cardinalità di insiemi

Pagina 27

leggesi: Per provare che esiste una biiezione tra l'insieme $\{ <n, m> | n, m \in N \}$, costruire i primi $k$ x $k$ elementi di una matrice infinita.

leggi: Per provare che esiste una biiezione tra l'insieme $\{ <n, m> | n, m \in N \}$ $\color{green}{ed \hspace{1ex} N}$, costruire i primi $k$ x $k$ elementi di una matrice infinita.