Potenční algebra

Z Multimediaexpo.cz

(Rozdíly mezi verzemi)

Aktuální verze z 14. 8. 2022, 14:53

Potenční algebra je matematický pojem používaný v teorii množin pro strukturu prvků potenční množiny spolu s operacemi průniku, sjednocení, doplňku a spolu s uspořádáním relací \( \subseteq \,\! \) ("být podmnožinou").

Obsah

1 Příklady
2 Uspořádání inkluzí
3 Operace součinu a součtu
4 Neutrální prvky operací součtu a součinu
5 Operace rozdílu
6 Použití
7 Související články

Příklady

V dalších částech tohoto článku budou jako příklady potenční algebry nejčastěji použity následující dvě množiny:

\( \mathbb{P}(3) = \{0,\{ 0 \},\{1\},\{2\},\{0,1\},\{0,2\},\{1,2\},\{0,1,2\}\} \,\! \) – potenční množina ordinálního čísla 3
\( \mathbb{P}(\omega) \,\! \) – potenční množina ordinálního čísla \( \omega \,\! \) , tedy množina všech podmnožin množiny všech přirozených čísel

Uspořádání inkluzí

Uspořádání relací „být podmnožinou“ na potenční množině je příkladem uspořádání, kde každá množina (a to dokonce ani dvouprvková) nemusí mít největší prvek, ani nejmenší prvek. Není to tedy lineární uspořádání, ani dobré uspořádání.

Příklad:
Množina \( \{\{1\},\{0,2\}\} \,\! \) nemá v \( \mathbb{P}(3) \,\! \) největší, ani nejmenší prvek - její prvky jsou nesrovnatelné pomocí relace \( \subseteq \,\! \) .

Naproti tomu má každá množina vzhledem k \( \subseteq \,\! \) své infimum a své supremum - jsou to průnik a sjednocení této množiny.

\( sup_{\subseteq} \{ a,b \} = a \cup b \)
\( inf_{\subseteq} \{ a,b \} = a \cap b \)

Obecněji (pro všechny množiny, nejen dvouprvkové):

\( sup_{\subseteq}(A) = \bigcup A \)
\( inf_{\subseteq}(A) = \bigcap A \)

To znamená, že (podle prvních dvou vztahů) je potenční algebra svaz a to dokonce (podle druhých dvou vztahů) úplný svaz.

Příklady:
Množina \( \{\{1\},\{0,2\}\} \,\! \) má v \( \mathbb{P}(3) \,\! \) infimum \( \{1\} \cap \{0,2\} = \emptyset \,\! \) a supremum \( \{1\} \cup \{0,2\} = \{ 0,1,2 \} \,\! \)
Nekonečná množina všech nekonečných aritmetických posloupností s krokem větším než 1 a začínajících číslem 7
\( \{ \{ 7,9,11,\ldots \}, \{7,10,13,\ldots \}, \{7,11,15,\ldots \}, \ldots \} \,\! \)
má v \( \mathbb{P}(\omega) \,\! \) infimum \( \{ 7 \} \,\! \) a supremum \( \{ 7,9,10,11,12,13,14,\ldots \} \,\! \) .

Operace součinu a součtu

Označíme-li výše uvedené infimum jako součin a supremum jako součet, dostáváme dvě algebraické operace na potenční algebře:

\( a \cdot b = inf_{\subseteq} \{a,b\} = a \cap b \,\! \)
\( a + b = sup_{\subseteq} \{a,b\} = a \cup b \,\! \)

Snadno se dá ověřit, že tyto operace splňují vše, co od algebraického součtu a součinu běžně očekáváme – jsou komutativní, asociativní, navíc je součin vůči součtu distributivní

\( a + b = b + a \,\! \)
\( a \cdot b = b \cdot a \,\! \)
\( a + (b + c) = (a + b) + c \,\! \)
\( a \cdot (b \cdot c) = (a \cdot b) \cdot c \,\! \)
\( a \cdot (b + c) = (a \cdot b) + (a \cdot c) \,\! \)

Příklady:

\( \{0,1\} + \{1,2\} = \{0,1\} \cup \{1,2\} = \{0,1,2\} \,\! \)
\( \{0,1\} \cdot \{1,2\} = \{0,1\} \cap \{1,2\} = \{1\} \,\! \)
\( \{2,4,6,8,10,\ldots \} + \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \cup \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \,\! \)
\( \{2,4,6,8,10,\ldots \} \cdot \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \cap \{2,4,8,16,32,\ldots\} = \{2,4,8,16,32,\ldots\} \,\! \)

Neutrální prvky operací součtu a součinu

Obě operace (součin i součet) mají v potenční algebře neutrální prvek - pro součet je to prázdná množina, pro součin je to celá množina, na jejíž potenční algebře se pohybujeme, Tak, jak je zvykem u běžného součtu a součinu, jsou tyto neutrální prvky označovány symboly \( 0 \,\! \) a \( 1 \,\! \). Platí pro ně následující vztahy (které se opět dají snadno odvodit - stačí dosadit si za součin průnik a za součet sjednocení):

\( a \cdot 1 = 1 \cdot a = a \,\! \)
\( a + 0 = 0 + a = a \,\! \)
\( a + 1 = 1 + a = 1 \,\! \)
\( a \cdot 0 = 0 \cdot a = 0 \,\! \)

Operace rozdílu

Označíme-li pro potenční algebru na množině \( X \,\! \) jako opačný prvek množiny její množinový doplněk do X, tj.
\( -a = X - a \,\! \) získáváme unární operaci nápadně podobnou logické negaci:

\( a \cdot (-a) = 0 \,\! \)
\( a + (-a) = 1 \,\! \)
\( -(-a) = a \,\! \)
\( -0 = 1 \,\! \)
\( -1 = 0 \,\! \)

Příklady:

na \( \mathbb{P}(3) \,\! \) platí \( - \{1 \} = \{0,2 \} \,\! \)
na \( \mathbb{P}(\omega) \,\! \) platí \( - \{0,2,4,6,\ldots \} = \{ 1,3,5,\ldots \} \,\! \)

Použití

Potenční algebra je prostředím pro velkou část úloh, kterými se zabývá problematika filtrů a ultrafiltrů a vlastně celá nekonečná kombinatorika. Vnoření množiny racionálních čísel do vlastní potenční množiny a následný výběr vhodných prvků potenční algebry je používán při konstrukci množiny reálných čísel pomocí Dedekindových řezů.

Související články

Náklady na energie a provoz naší encyklopedie prudce vzrostly. Potřebujeme vaši podporu... Kolik ?? To je na Vás. Náš FIO účet — 2500575897 / 2010
Informace o článku. Článek je převzat z Wikipedie, otevřené encyklopedie, do které přispívají dobrovolníci z celého světa. Tento text je dostupný za podmínek Creative Commons 3.0 Unported – creativecommons.org. Originální článek na české Wikipedii

@@ Řádka 1: / Řádka 1: @@
-'''Potenční algebra''' je [[Matematika|matematický]] pojem používaný v [[Teorie množin|teorii množin]] pro strukturu prvků [[Potenční množina|potenční množiny]] spolu s operacemi [[průnik]]u, [[sjednocení]], [[doplněk množiny|doplňku]] a spolu s [[uspořádání]]m [[binární relace|relací]] <math> \subseteq \,\! </math> ("být [[podmnožina|podmnožinou]]").
+'''Potenční algebra''' je [[Matematika|matematický]] pojem používaný v [[Teorie množin|teorii množin]] pro strukturu prvků [[Potenční množina|potenční množiny]] spolu s operacemi [[průnik]]u, [[sjednocení]], [[doplněk množiny|doplňku]] a spolu s [[uspořádání]]m [[binární relace|relací]] <big>\( \subseteq \,\! \)</big> ("být [[podmnožina|podmnožinou]]").
 == Příklady ==
 V dalších částech tohoto článku budou jako příklady '''potenční algebry''' nejčastěji použity následující dvě množiny:
-* <math> \mathbb{P}(3) = \{0,\{ 0 \},\{1\},\{2\},\{0,1\},\{0,2\},\{1,2\},\{0,1,2\}\} \,\! </math> – potenční množina [[ordinální číslo|ordinálního čísla]] 3
+* <big>\( \mathbb{P}(3) = \{0,\{ 0 \},\{1\},\{2\},\{0,1\},\{0,2\},\{1,2\},\{0,1,2\}\} \,\! \)</big> – potenční množina [[ordinální číslo|ordinálního čísla]] 3
-* <math> \mathbb{P}(\omega) \,\! </math> – potenční množina [[ordinální číslo|ordinálního čísla]] <math> \omega \,\! </math> , tedy množina všech podmnožin množiny všech [[Přirozené číslo|přirozených čísel]]
+* <big>\( \mathbb{P}(\omega) \,\! \)</big> – potenční množina [[ordinální číslo|ordinálního čísla]] <big>\( \omega \,\! \)</big> , tedy množina všech podmnožin množiny všech [[Přirozené číslo|přirozených čísel]]
 == Uspořádání inkluzí ==
@@ Řádka 10: / Řádka 10: @@
 Příklad:<br />
-Množina <math> \{\{1\},\{0,2\}\} \,\! </math> nemá v <math> \mathbb{P}(3) \,\! </math> největší, ani nejmenší prvek - její prvky jsou nesrovnatelné pomocí relace <math> \subseteq \,\! </math> .
+Množina <big>\( \{\{1\},\{0,2\}\} \,\! \)</big> nemá v <big>\( \mathbb{P}(3) \,\! \)</big> největší, ani nejmenší prvek - její prvky jsou nesrovnatelné pomocí relace <big>\( \subseteq \,\! \)</big> .
-Naproti tomu má každá množina vzhledem k <math> \subseteq \,\! </math> své [[infimum]] a své [[supremum]] - jsou to průnik a sjednocení této množiny.
+Naproti tomu má každá množina vzhledem k <big>\( \subseteq \,\! \)</big> své [[infimum]] a své [[supremum]] - jsou to průnik a sjednocení této množiny.
-* <math> sup_{\subseteq} \{ a,b \} = a \cup b </math>
+* <big>\( sup_{\subseteq} \{ a,b \} = a \cup b \)</big>
-* <math> inf_{\subseteq} \{ a,b \} = a \cap b </math>
+* <big>\( inf_{\subseteq} \{ a,b \} = a \cap b \)</big>
 Obecněji (pro všechny množiny, nejen dvouprvkové):
-* <math> sup_{\subseteq}(A) = \bigcup A </math>
+* <big>\( sup_{\subseteq}(A) = \bigcup A \)</big>
-* <math> inf_{\subseteq}(A) = \bigcap A </math>
+* <big>\( inf_{\subseteq}(A) = \bigcap A \)</big>
 To znamená, že (podle prvních dvou vztahů) je potenční algebra [[svaz (matematika)|svaz]] a to dokonce (podle druhých dvou vztahů) [[úplný svaz]].
 Příklady:<br />
-Množina <math> \{\{1\},\{0,2\}\} \,\! </math> má v <math> \mathbb{P}(3) \,\! </math> infimum <math> \{1\} \cap \{0,2\} = \emptyset \,\! </math> a supremum <math> \{1\} \cup \{0,2\} = \{ 0,1,2 \} \,\! </math><br />
+Množina <big>\( \{\{1\},\{0,2\}\} \,\! \)</big> má v <big>\( \mathbb{P}(3) \,\! \)</big> infimum <big>\( \{1\} \cap \{0,2\} = \emptyset \,\! \)</big> a supremum <big>\( \{1\} \cup \{0,2\} = \{ 0,1,2 \} \,\! \)</big><br />
 [[Nekonečná množina]] všech nekonečných [[Aritmetická posloupnost|aritmetických posloupností]] s krokem větším než 1 a začínajících číslem 7<br />
-<math> \{ \{ 7,9,11,\ldots \}, \{7,10,13,\ldots \}, \{7,11,15,\ldots \}, \ldots \} \,\! </math><br />
+<big>\( \{ \{ 7,9,11,\ldots \}, \{7,10,13,\ldots \}, \{7,11,15,\ldots \}, \ldots \} \,\! \)</big><br />
-má v <math> \mathbb{P}(\omega) \,\! </math> infimum <math> \{ 7 \} \,\! </math> a supremum <math> \{ 7,9,10,11,12,13,14,\ldots \} \,\! </math> .
+má v <big>\( \mathbb{P}(\omega) \,\! \)</big> infimum <big>\( \{ 7 \} \,\! \)</big> a supremum <big>\( \{ 7,9,10,11,12,13,14,\ldots \} \,\! \)</big> .
 == Operace součinu a součtu ==
 Označíme-li výše uvedené infimum jako součin a supremum jako součet, dostáváme dvě algebraické operace na '''potenční algebře''':
-* <math> a \cdot b = inf_{\subseteq} \{a,b\} = a \cap b \,\! </math>
+* <big>\( a \cdot b = inf_{\subseteq} \{a,b\} = a \cap b \,\! \)</big>
-* <math> a + b = sup_{\subseteq} \{a,b\} = a \cup b \,\! </math>
+* <big>\( a + b = sup_{\subseteq} \{a,b\} = a \cup b \,\! \)</big>
 Snadno se dá ověřit, že tyto operace splňují vše, co od algebraického součtu a součinu běžně očekáváme – jsou [[Komutativní operace|komutativní]], [[Asociativní operace|asociativní]], navíc je součin vůči součtu [[Distributivní operace|distributivní]]
-* <math> a + b = b + a \,\! </math>
+* <big>\( a + b = b + a \,\! \)</big>
-* <math> a \cdot b = b \cdot a \,\! </math>
+* <big>\( a \cdot b = b \cdot a \,\! \)</big>
-* <math> a + (b + c) = (a + b) + c \,\! </math>
+* <big>\( a + (b + c) = (a + b) + c \,\! \)</big>
-* <math> a \cdot (b \cdot c) = (a \cdot b) \cdot c \,\! </math>
+* <big>\( a \cdot (b \cdot c) = (a \cdot b) \cdot c \,\! \)</big>
-* <math> a \cdot (b + c) = (a \cdot b) + (a \cdot c) \,\! </math>
+* <big>\( a \cdot (b + c) = (a \cdot b) + (a \cdot c) \,\! \)</big>
 Příklady:
-* <math> \{0,1\} + \{1,2\} = \{0,1\} \cup \{1,2\} = \{0,1,2\} \,\! </math>
+* <big>\( \{0,1\} + \{1,2\} = \{0,1\} \cup \{1,2\} = \{0,1,2\} \,\! \)</big>
-* <math> \{0,1\} \cdot \{1,2\} = \{0,1\} \cap \{1,2\} = \{1\} \,\! </math>
+* <big>\( \{0,1\} \cdot \{1,2\} = \{0,1\} \cap \{1,2\} = \{1\} \,\! \)</big>
-* <math> \{2,4,6,8,10,\ldots \} + \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \cup \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \,\! </math>
+* <big>\( \{2,4,6,8,10,\ldots \} + \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \cup \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \,\! \)</big>
-* <math> \{2,4,6,8,10,\ldots \} \cdot \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \cap \{2,4,8,16,32,\ldots\} = \{2,4,8,16,32,\ldots\} \,\! </math>
+* <big>\( \{2,4,6,8,10,\ldots \} \cdot \{2,4,8,16,32,\ldots\} = \{2,4,6,8,10,\ldots \} \cap \{2,4,8,16,32,\ldots\} = \{2,4,8,16,32,\ldots\} \,\! \)</big>
 == Neutrální prvky operací součtu a součinu ==
-Obě operace (součin i součet) mají v '''potenční algebře''' neutrální prvek - pro součet je to [[prázdná množina]], pro součin je to celá množina, na jejíž potenční algebře se pohybujeme, Tak, jak je zvykem u běžného součtu a součinu, jsou tyto neutrální prvky označovány symboly <math> 0 \,\! </math> a <math> 1 \,\! </math>. Platí pro ně následující vztahy (které se opět dají snadno odvodit - stačí dosadit si za součin průnik a za součet sjednocení):
+Obě operace (součin i součet) mají v '''potenční algebře''' neutrální prvek - pro součet je to [[prázdná množina]], pro součin je to celá množina, na jejíž potenční algebře se pohybujeme, Tak, jak je zvykem u běžného součtu a součinu, jsou tyto neutrální prvky označovány symboly <big>\( 0 \,\! \)</big> a <big>\( 1 \,\! \)</big>. Platí pro ně následující vztahy (které se opět dají snadno odvodit - stačí dosadit si za součin průnik a za součet sjednocení):
-* <math> a \cdot 1 = 1 \cdot a = a \,\! </math>
+* <big>\( a \cdot 1 = 1 \cdot a = a \,\! \)</big>
-* <math> a + 0 = 0 + a = a \,\! </math>
+* <big>\( a + 0 = 0 + a = a \,\! \)</big>
-* <math> a + 1 = 1 + a = 1 \,\! </math>
+* <big>\( a + 1 = 1 + a = 1 \,\! \)</big>
-* <math> a \cdot 0 = 0 \cdot a = 0 \,\! </math>
+* <big>\( a \cdot 0 = 0 \cdot a = 0 \,\! \)</big>
 == Operace rozdílu ==
-Označíme-li pro potenční algebru na množině <math> X \,\! </math> jako opačný prvek množiny její množinový doplněk do X, tj. <br />
+Označíme-li pro potenční algebru na množině <big>\( X \,\! \)</big> jako opačný prvek množiny její množinový doplněk do X, tj. <br />
-<math> -a = X - a \,\! </math>
+<big>\( -a = X - a \,\! \)</big>
 získáváme [[Unární operace|unární operaci]] nápadně podobnou logické negaci:
-* <math> a \cdot (-a) = 0 \,\! </math>
+* <big>\( a \cdot (-a) = 0 \,\! \)</big>
-* <math> a + (-a) = 1 \,\! </math>
+* <big>\( a + (-a) = 1 \,\! \)</big>
-* <math> -(-a) = a \,\! </math>
+* <big>\( -(-a) = a \,\! \)</big>
-* <math> -0 = 1 \,\! </math>
+* <big>\( -0 = 1 \,\! \)</big>
-* <math> -1 = 0 \,\! </math>
+* <big>\( -1 = 0 \,\! \)</big>
 Příklady:
-* na <math> \mathbb{P}(3) \,\! </math> platí <math> - \{1 \} = \{0,2 \} \,\! </math>
+* na <big>\( \mathbb{P}(3) \,\! \)</big> platí <big>\( - \{1 \} = \{0,2 \} \,\! \)</big>
-* na <math> \mathbb{P}(\omega) \,\! </math> platí <math> - \{0,2,4,6,\ldots \} = \{ 1,3,5,\ldots \} \,\! </math>
+* na <big>\( \mathbb{P}(\omega) \,\! \)</big> platí <big>\( - \{0,2,4,6,\ldots \} = \{ 1,3,5,\ldots \} \,\! \)</big>
 == Použití ==