Ekvivalenčni razred

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Ekvivalenčna relacija R ⊆ A × A določa razbitje množice A na ekvivalenčne razrede.

Vsak element x ∈ A določa svoj ekvivalenčni razred [x] takole:

[x] := R[x] = {y ∈ A, tako da y R x}.

Če je moč množice A enaka n, je število ekvivalenčnih relacij s k ekvivalenčnimi razredi enako S(n,k). Števila S(n,k) se imenujejo Stirlingova števila druge vrste.

Glej tudi

Osebna orodja