Insieme quoziente
La relazione di equivalenza e' importantissima perche' se riusciamo ad individuarla su un insieme l'insieme stesso viene suddiviso in sottoinsiemi (chiamati anche classi) tali che formano una partizione dell'insieme di partenza, cioe' gli elementi di un nuovo insieme, l'insieme quoziente
Esempi:
Considero l'insieme degli alunni di un istituto scolastico e considero la relazione "e' nella stessa aula di"
- E' riflessiva: ognuno e' nella stessa aula di se' stesso
- E' simmetrica: se Alice e' nella stessa aula di Bruno anche Bruno e' nella stessa aula di Alice
- E' transitiva: se Alice e' nella stessa classe di Bruno e Bruno e' nella stessa aula di Carla allora Alice e' nella stessa aula di Carla
Quindi e' una relazione di equivalenza
Questa relazione divide tutti gli alunni dell'istituto scolastico in gruppi (classi) che corrispondono alle classi dell'istituto e l'insieme quoziente ha come elementi queste classi: 1A, 1B, 1C, 2A, 2B,.....
Considero l'insieme degli abitanti dell'Italia e considero la relazione "abita nella stesso comune"
- E' riflessiva: ognuno abita nello stesso comune di se' stesso
- E' simmetrica: se Aldo abita nello stesso comune di Beatrice anche Beatrice abita nello stesso comune di Aldo
- E' transitiva: se Antonio abita nello stesso comune di Bianca e Bianca abita nello stesso comune di Carlotta allora Antonio abita nello stesso comune di Carlotta
Quindi e' una relazione di equivalenza
Questa relazione divide tutti i cittadini italiani in gruppi (classi) che
corrispondono alle citta' italiane e l'insieme quoziente ha come elementi queste
citta': Milano, Venezia, Bologna, Napoli, Palermo,.......
Matematicamente per individuare un elemento dell'insieme quoziente
basta considerarne un singolo componente; ad esempio negli esempi visti sopra
potrei dire
La classe dell'alunno Bianchi Ermenegildo
oppure
La citta' italiana dove abita Antelami Antinisco
Matematicamente, dobbiamo considerare tutti gli elementi distinguibili fra loro e perfettamente individuati dal loro nome, mentre nella realta' c'e' qualche problema perche' possono esservi delle persone con lo stesso nome
|