Esercizi 1

1. Siano S, T e V degli insiemi. Usando i diagrammi di Eulero-Venn, dimostrare le seguenti

uguaglianze:
S ∩ (T ∪ V ) = (S ∩ T ) ∪ (S ∩ V )
S ∪ (T ∩ V ) = (S ∪ T ) ∩ (S ∪ V )
S − (T ∪ V ) = (S − T ) ∩ (S − V )
S − (T ∩ V ) = (S − T ) ∪ (S − V )
2. Considerati due insiemi non vuoti A e B, dire cosa è una relazione di A in B, cosa è
un’applicazione di A in B e cosa è una relazione di equivalenza su A.
3. Considerati i due insiemi A = {a, b, c} e B = {1, 2, 3, 4}, determinare la relazione inversa di
ciascuna delle seguenti relazioni hi ⊆ A × B di A in B e spiegare quali di esse sono applicazioni:
h1 = {(a, 1), (b, 2)}
h2 = {(a, 2), (b, 3), (c, 4)}
h3 = {(a, 2), (b, 2), (c, 3)}
h4 = {(a, 1), (b, 2), (c, 3), (c, 2)}
h5 = {(a, 3), (b, 1), (c, 2)}
4. Spiegare quali tra le seguenti relazioni sono riflessive, simmetriche, transitive:
h1 ⊆ Q × Q: ∀ x, y ∈ Q, xh1 y ⇔ x + y ∈ Z
h2 ⊆ Q × Q: ∀ x, y ∈ Q, xh2 y ⇔ x − y ∈ Z
h3 ⊆ N × N: ∀ x, y ∈ N, xh3 y ⇔ y è un multiplo di x (ossia, esiste n ∈ N tale che y = nx).
5. Determinare le classi di equivalenza della relazione di equivalenza R su N tale che:
xRy ⇔ x + y è pari.
6. Spiegare quali tra le seguenti applicazioni sono iniettive, suriettive, biettive e determinarne
l’immagine:
f : x ∈ Z → 2x + x2 ∈ Z
g : x ∈ Z → (x − 1, 2) ∈ Z × Z
h : x ∈ N → 2x − 1 ∈ N
p:x∈N→x−1 ∈ N ∪ {0}
− y+1 , se y è dispari
q : y ∈ N ∪ {0} → 2
y ∈Z
2
, altrimenti
7. Per quale delle seguenti equazioni lineari la quaterna (1, 2, −1, 1) ∈ R4 è una soluzione?
(a) x1 + x2 − x3 + 2x4 + 3x5 = 1; (b) −2x1 + x2 + x3 + x4 = 0; (c) x1 − 2x2 − x3 + x4 = 2.
Quale delle seguenti n-uple di numeri reali è soluzione dell’equazione 2x1 + x2 + x3 + 2x4 = 1?
(a) (0, 3, 0, −1); (b) (1, −2, 0); (c) (1, 0, 1, 0); (d) (1, 2, 4, 1, 1).
8. Cosa è una struttura algebrica? Cosa è un gruppo? Cosa è un gruppo abeliano? Quali
esempi conosci?
9. Si consideri l’insieme Q dei numeri razionali con l’operazione ? : Q × Q → Q tale che per
ogni x, y ∈ Q si abbia: x ? y = x + y + |xy|, dove il simbolo + indica l’addizione usuale tra
numeri razionali. Dopo avere osservato che l’elemento nullo 0 è elemento neutro, far vedere
che −2 è simmetrico sia di se stesso sia dell’elemento 32 . È vero che questa operazione non è
associativa?
10. Siano A un insieme non vuoto e P(A) l’insieme delle sue parti. Osservare che l’unione e
l’intersezione sono delle operazioni interne su P(A). Quali proprietà sono soddisfatte da queste
operazioni?