1. Siano
A = {(x, y) ∈ Z × Z : y − x = 2}, B = {(n, m) ∈ Z × Z : m − n = 2},
C = {(n, n + 2) : n ∈ Z}, D = {(n + 2, n) : n ∈ Z},
E = {(n , n + 2) : n ∈ Z}, F = {(n2 , n2 + 4) : n ∈ Z},
2 2
e G = {(n, m) ∈ Z × Z : (m − n)2 = 4}. Dire quali tra questi insiemi sono uguali e quali
relazioni di contenimento valgono, motivando le risposte.
3. Siano A e B insiemi finiti. Trovare una formula per |A ∪ B| in funzione di |A|, |B| e
|A ∩ B|.
8. Si mostri che n 2
X
3 n(n + 1)
i = .
i=0
2