Disjunktní množiny

Z Wikipedie, otevřené encyklopedie

V matematice 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.

A\cap B = \varnothing.

[editovat] Příklady

  • Množina všech sudých čísel je disjunktní s množinou všech lichých čísel.
  • Množina všech lidí, kteří byli na Měsíci, je disjunktní s množinou prezidentů USA.
  • Množina všech prvočísel není disjunktní s množinou všech sudých čísel (neboť tyto dvě množiny mají společný prvek – číslo 2, které je (jediným) sudým prvočíslem).