^^Partizioni = relazioni di equivalenza, in un universo di 3 o 4 elementi.

  1. Relazione di equivalenza.
  2. relazione di equivalenza ↔ partizione.
  3. Partizione di un insieme.
    1. Partizioni in un universo di 3 o 4 elementi.
    2. Elencare le partizioni di un insieme. Quante sono?
  4. equivalenza VS ordine.

Partizioni = relazioni di equivalenza, in un universo di 3 elementi {A,B,C}

 
Partizione    Relazione di equivalenza    
{{A,B,C}}     R={(A,A),(B,B),(C,C), associazioni riflessive
                 (A,B),(A,C),(B,C),
                 (B,A},(C,A),(C,B)  la corrispondente simmetrica
                }
{{A,B},{C}}   R={(A,A),(B,B),(C,C),(A,B),(B,A)}
{{A,C},{B}}   R={(A,A),(B,B),(C,C),(A,C),(C,A)}
{{A},{B,C}}   R={(A,A),(B,B),(C,C),(B,C),(C,B)}
{{A},{B},{C}} R={(A,A),(B,B),(C,C)}
{} partizione vuota  R={} relazione vuota
 

Partizioni = relazioni di equivalenza, in un universo di 4 elementi {A,B,C,D}

 

Links

esof: Parti di un insieme.