Disjunktní množiny
množiny takové, že nemají žádný společný prvek / From Wikipedia, the free encyclopedia
V teorii množin jsou dvě množiny disjunktní, pokud nemají žádný společný prvek. Např. {1, 2, 3} a {4, 5, 6} jsou disjunktní množiny.
Dvě množiny A a B jsou disjunktní právě tehdy, když jejich průnik je prázdná množina.
Definici lze rozšířit i na větší počet množin. Nechť jsou dány množiny Ai kde a I je indexová množina. Množiny Ai jsou po dvou disjunktní, právě když pro každá
kde
jsou Aj a Ak disjunktní.
Pokud jsou množiny
po dvou disjunktní, platí
. Opačně to ale platit nemusí, například průnik všech množin {1,2}, {2,3}, {3,4}… je prázdná množina, množiny ale nejsou po dvou disjunktní