Rozklad množiny

#definice Rozklad množiny

Buď .
Rozkladem množiny (partition) rozumíme jakoukoli množinu neprázdných podmnožin množiny , která splňuje současně:

  • podmínku pokrytí (každý prvek množiny je v nějaké podmnožině)
  • podmínku disjunkce (podmnožiny jsou navzájem dusjunktní)

Třídy rozkladu libovolné množiny tedy splňují současně to, že každý prvek v nějaké třídě leží (pokrytí) a současně žádný neleží ve více třídách současně (disjunkce).

Tedy každé leží v právě jedné ze tříd rozkladu.


Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25