Prijeđi na sadržaj

Particija skupa

Izvor: Wikipedija

Particija skupa je pojam iz teorije skupova.

Uz zadani skup te indeksiranu familiju podskupova od

što znači da za svaki element koji je element skupa indeksa

za kojeg vrijedi

je particija skupa uz ove uvjete:

  • je
  • takve da je , vrijedi
  • .[1]

Bellovi brojevi

[uredi | uredi kôd]

Svaka relacija ekvivalencije dijeli skup na klase, tj. čini jednu particiju skupa, i svaka particija skupa stvara jednu relaciju ekvivalencije. Time je broj particija nekog skupa jednak broju relacija ekvivalencija na tom skupu. Brojevi particija skupova nazivaju se Bellovim brojevima.[2]

Izvori

[uredi | uredi kôd]
  1. Prirodoslovno matematički fakultet u ZagrebuArhivirana inačica izvorne stranice od 8. listopada 2019. (Wayback Machine) Mladen Vuković: Neki osnovni pojmovi teorije skupova, 2004. str. 2-3 (pristupljeno 8. listopada 2019.)
  2. Particija skupa i relacija ekvivalencije. Bellovi brojevi