#2 06. 02. 2010 17:28
Re: ekvivalence
Offline
#4 06. 02. 2010 19:07
Re: ekvivalence
Tak čtyři prvky jsou ještě docela málo, takže by se to dalo řešit prostě vypsáním všech možných rozkladů té množiny na třídy.
Jinak obecně počet ekvivalencí na n-prvkové množině určuje Bellovo číslo. Vzorec, který není až tak těžké odvodit, je
,
vnitřní suma totiž odpovídá počtu rozkladů množiny na k tříd, což se odvodí pomocí principu inkluze a exkluze.
Offline
#6 07. 02. 2010 15:44
Re: ekvivalence
No prostě budem vypisovat…
(1)(2)(3)(4), (12)(3)(4), (13)(2)(4), …, (1234)
Jen upozorním, že toto, co tu používám, není žádný standardizovaný způsob značení.
Offline