GEOMETRIA A – FOGLIO DI ESERCIZI NUMERO 1 Esercizio 1

GEOMETRIA A – FOGLIO DI ESERCIZI NUMERO 1
Esercizio 1. Determinare quali proprietà tra riflessiva, simmetrica e transitiva sono verificate dalle
relazioni seguenti.
(i) Sia E l’insieme {0, 1} e sia R ⊆ E × E la relazione {(0, 0), (0, 1), (1, 0), (1, 1)}.
(ii) Sia E l’insieme {0, 1, 2, 3, 4} e sia R ⊆ E × E la relazione {(0, 0), (0, 1), (1, 1), (2, 2), (3, 3), (4, 4)}.
(iii) Sia E l’insieme {0, 1, 2, 3, 4} e sia R ⊆ E × E la relazione {(0, 0), (0, 1), (1, 0), (1, 1), (1, 2), (2, 1),
(2, 2), (3, 3), (4, 4)}.
(iv) Sia E l’insieme {0, 1, 2, 3, 4} e sia R ⊆ E × E la relazione {(0, 0), (0, 1), (1, 0), (1, 1), (1, 2), (2, 1),
(2, 2), (0, 2), (2, 0), (3, 3), (4, 4)}.
(v) Sia E l’insieme {0, 1, 2, 3, 4} e sia R ⊆ E × E la relazione {(0, 0), (0, 1), (1, 0), (1, 1), (2, 2), (3, 3),
(4, 4), (3, 4), (4, 3)}.
Esercizio 2. Stabilire se le seguenti relazioni sono relazioni di equivalenza.
(i) Sia E l’insieme di tutti i triangoli e sia R la relazione “avere tutti gli angoli uguali”.
(ii) Sia E l’insieme di tutti i triangoli e sia R la relazione “avere un lato uguale”.
(iii) Sia E l’insieme di tutti le rette del piano e sia R la relazione “essere parallele”.
(iv) Sia E l’insieme di tutti le rette del piano e sia R la relazione “essere perpendicolari”.
Esercizio 3. Si consideri l’insieme dei numeri interi Z. Per ognuna delle relazioni <, 6 e 6= su Z,
stabilire quali tra le proprietà riflessiva, simmetrica e transitiva sono soddisfatte.
Esercizio 4. Si consideri l’insieme E = {1, 2, 3, 4, 5, 6}. Verificare che la relazione
xRy
⇐⇒
2x + 3y è un multiplo di 5
è una relazione di equivalenza.
Esercizio 5. Per ogni relazione binaria R sull’insieme E = Z descritta nel seguito, stabilire se R è
una relazione riflessiva, simmetrica, transitiva. In caso negativo, indicare quali proprietà non sono
verificate, motivando la risposta.
(i) R = {(x, y) ∈ Z × Z | x e y sono entrambi pari}.
(ii) R = {(x, y) ∈ Z × Z | x > y}.
(iii) R = {(x, y) ∈ Z × Z | x è un multiplo o un divisore di y}.
Esercizio 6. Stabilire se le seguenti relazioni sono relazioni di equivalenza ed eventualmente descrivere
l’insieme quoziente.
(i) Sia E l’insieme formato dagli studenti di una scuola e sia R la relazione “essere nella stessa classe”.
(ii) Sia E l’insieme formato dagli studenti di una classe e sia R la relazione “essere nati nello stesso
anno”.
(iii) Sia E l’insieme formato da tutte le persone e sia R la relazione “avere due genitori in comune”.
(iv) Sia E l’insieme formato da tutte le persone e sia R la relazione “avere un genitore in comune”.
Esercizio 7. Si descriva l’insieme quoziente dell’insieme Z rispetto alla relazione d’equivalenza
aRb
⇐⇒
1
a = b.
Esercizio 8. Per ogni relazione binaria R sull’insieme E = Z descritta nel seguito, stabilire se R è
una relazione riflessiva, simmetrica, transitiva. In caso negativo, indicare quali proprietà non sono
verificate, motivando la risposta.
(i) x R y ⇔ x + y è pari.
(ii) x R y ⇔ x + y è dispari.
(iii) x R y ⇔ xy è pari.
(iv) x R y ⇔ xy è dispari.
Esercizio 9. Si consideri l’insieme E = R. Per ogni elemento x ∈ R, definiamo parte intera di x il
numero intero bxc = max {z ∈ Z | z 6 x}. Verificare che la relazione a R b ⇔ bac = bbc è una
relazione di equivalenza e descrivere l’insieme quoziente E/R.
Nel tentativo di “conservare” l’operazione di somma sui reali anche sull’insieme quoziente, proviamo
a definire un’operazione di somma come segue:
E/R × E/R −→ E/R
([a], [b])
7−→ [a + b].
In altre parole, per sommare due classi di equivalenza, scegliamo un rappresentante per ogni classe, sommiamo i rappresentanti scelti e prendiamo come somma delle classi di partenza la classe del
risultato.
Determinare se tale operazione è ben definita: in altre parole se il risultato è indipendente dai
rappresentanti scelti per le classi di equivalenza.
Esercizio 10. Si consideri l’insieme E = R. Per ogni elemento x ∈ R, definiamo parte frazionaria
di x il numero reale {x} = x − bxc (osserviamo che 0 6 {x} < 1). Verificare che la relazione
a R b ⇔ {a} = {b} è una relazione di equivalenza e descrivere l’insieme quoziente E/R. Si stabilisca
se l’operazione
E/R × E/R −→ E/R
([a], [b])
7−→ [a + b].
è ben definita.
Esercizio 11. Si consideri l’insieme E = R e la relazione R = {(a, b) ∈ R × R | a2 − b2 ∈ Z} ⊆ R√× R.
Si verifichi che R è una relazione di equivalenza e si descrivano la classe di equivalenza di 0, 1 e 2.
Esercizio 12. Si consideri l’insieme N∗ = N \ {0} e la relazione su E = N∗ × N∗ definita da
(a, b) R (c, d)
⇐⇒
a d = b c.
• Si verifichi che R è una relazione di equivalenza.
• Si descrivano le classi di equivalenza delle coppie (1, 1) e (3, 1).
• Si descriva l’insieme quoziente.
Si verifichi inoltre che l’operazione
E/R × E/R −→
E/R
0
0
0
[(a, b)], [(a , b )] 7−→ [(ab + a0 b, bb0 )]
è ben definita sull’insieme quoziente.
Esercizio 13. Consideriamo l’insieme E = N \ {0, 1} e per ogni n ∈ E denotiamo:
• n
e := max{p primo | p 6 n};
• n
b := n − n
e.
Verificare che le relazioni
n R1 m ⇔ n
e=m
e
e
n R2 m ⇔ n
b=m
b
sono relazioni di equivalenza. Stabilire se le operazioni indotte dalla somma sui numeri naturali
E/R1 × E/R1 −→ E/R1
([n], [m])
7−→ [n + m]
e
sono ben definite sugli insiemi quoziente.
2
E/R2 × E/R2 −→ E/R2
([n], [m])
7−→ [n + m]