Co je sada napájení

Jedna otázka v teorie množin je, zda je sada podmnožinou jiné sady. Podmnožina A je sada, která je vytvořena pomocí některých prvků ze sady A. K tomu, aby B být podmnožinou A, každý prvek B musí být také součástí A.

Každá sada má několik podmnožin. Někdy je žádoucí znát všechny možné podmnožiny. V tomto úsilí pomáhá konstrukce známá jako sada energie. Sada napájení sady A je množina s prvky, které jsou také množinami. Tato sada energie vytvořená zahrnutím všech podmnožin dané sady A.

Budeme uvažovat dva příklady energetických sad. Za prvé, pokud začneme se sadou A = {1, 2, 3}, co je tedy nastaveno? Pokračujeme seznamem všech podmnožin A.

• prázdná sada je podmnožinou A. Opravdu empty set je podmnožinou každé sady. Toto je jediná podmnožina bez prvků A.
• Sady {1}, {2}, {3} jsou jediné podmnožiny A s jedním prvkem.
• Sady {1, 2}, {1, 3}, {2, 3} jsou jediné podmnožiny A se dvěma prvky.
• Každá sada je její podmnožinou. Tím pádem A = {1, 2, 3} je podmnožina A. Toto je jediná podmnožina se třemi prvky.

Pro druhý příklad vezmeme v úvahu mocninu B ={1, 2, 3, 4}. Hodně z toho, co jsme řekli výše, je podobné, ne-li identické nyní:

• Prázdná sada a B jsou obě podmnožiny.
• Protože existují čtyři prvky B, existují čtyři podmnožiny s jedním prvkem: {1}, {2}, {3}, {4}.
• Protože každá podmnožina tří prvků může být vytvořena vyloučením jednoho prvku z B a existují čtyři prvky, existují čtyři takové podmnožiny: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}.
• Zbývá určit podmnožiny se dvěma prvky. Vytváříme podmnožinu dvou prvků vybraných ze sady 4. To je kombinace a existují C (4, 2) = 6 z těchto kombinací. Podmnožiny jsou: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}.

Existují dva způsoby, jak moc sada sady A je označen. Jedním ze způsobů, jak to označit, je použití symbolu P( A), kde někdy tento dopis P je psán stylizovaným skriptem. Další zápis pro sadu mocností A je 2^A. Tento zápis se používá k připojení sady napájení k počtu prvků v sadě napájení.

Tento zápis dále prozkoumáme. Li A je konečná sada s n prvků, pak se nastaví jeho moc P (A ) bude mít 2ⁿ Prvky. Pokud pracujeme s nekonečnou sadou, pak není užitečné myslet na 2ⁿ Prvky. Cantorova věta nám však říká, že mohutnost množiny a její mocenské sady nemohou být stejné.

V matematice to byla otevřená otázka, zda se mohutnost mocenské sady nespočetně nekonečné množiny shoduje s kardinálností skutečností. Řešení této otázky je docela technické, ale říká, že se můžeme rozhodnout tuto identifikaci kardinálů učinit či nikoliv. Oba vedou ke shodné matematické teorii.

Předmět pravděpodobnosti je založen na teorii množin. Místo toho, abychom odkazovali na univerzální sady a podmnožiny, místo toho mluvíme ukázkové prostory a Události. Někdy, když pracujeme s ukázkovým prostorem, chceme určit události tohoto vzorového prostoru. Síla sady vzorku, kterou máme, nám poskytne všechny možné události.