Supremum: Porovnání verzí

Smazaný obsah Přidaný obsah
Bota47 (diskuse | příspěvky)
m robot změnil: sk:Suprémum
Chrupoš (diskuse | příspěvky)
Obecná definice, doplnění dalších příkladů a odkazů
Řádek 1:
'''Supremum''' je [[Matematika|matematický]] pojem z oboru teorie uspořádání, který je často používán především při zkoumání vlastností [[Reálné číslo|reálných čísel]]. Supremum je zaváděno jako alternativa k pojmu [[největší prvek]], oproti největšímu prvku je však dohledatelné u více množin - například omezené otevřené intervaly reálných čísel nemají největší prvek, ale mají supremum.
'''Supremem''' [[množina|množiny]] [[reálné číslo|reálných čísel]] <math>A</math> je číslo <math>K</math> takové, které je nejmenší [[horní závora|horní závorou]]. '''Horní závora''' je číslo větší nebo rovné libovolnému prvku množiny <math>A</math>. Supremum značíme <math>K = \sup A</math>.
 
[[Dualita pojmů|Duálním pojmem]] (opakem) suprema je [[infimum]].
Axiom o existenci suprema říká následující:
 
== Obecná definice ==
Každá '''[[Prázdná množina|neprázdná]]''' '''[[omezená množina|shora omezená]]''' [[podmnožina]] množiny reálných čísel má supremum.
Předpokládejme, že množina <math> X \,\! </math> je [[uspořádání|uspořádána]] [[Binární relace|relací]] <math> R \,\! </math>. O prvku <math> a \isin X \,\! </math> řekneme, že je '''supremum''' [[podmnožina|podmnožiny]] <math> Y \subseteq X \,\! </math>, pokud je to [[nejmenší prvek]] množiny všech [[horní závora|horních závor]] množiny <math> Y \,\! </math>. Tuto skutečnost značíme<br />
<math> a = sup_R(Y) \,\! </math>
 
== Supremum v množině reálných čísel ==
Není tedy pravda, že každá podmnožina reálných čísel má supremum. Uvažujme například interval <math>(0, \infty)</math>, ten je neprázdnou podmnožinou reálných čísel a přesto supremum neexistuje - pro jakékoliv reálné číslo <math>x</math> lze totiž najít číslo větší než <math>x</math> (triviálně <math>x + 1</math>).
Supremum má každá neprázdná[[omezená množina|shora omezená množina]], přestože ne každá má [[maximum]] (největší prvek). Například otevřený [[otevřenýinterval (matematika)|interval]] <math>I = (a,b) \,\!</math> maximum nemá (pro každé <math>c \in I \,\!</math> můžeme nalézt <math>d: c < d < ba \,\!</math>), ovšem jeho supremem je právě <math>ba \,\!</math> (jde o horní závoru a jakékoliv menšívětší číslo již horní závorou není - lze argumentovat podobně jako u maxima).
 
Shora neomezené množiny supremum nemají. Například otevřený interval <math>I = (a,+\infty) \,\!</math> nemá supremum v množině <math> \mathbb{R} \,\! </math> všech reálných čísel.
Pokud uvažujeme '''rozšířený obor reálných čísel''' - reálná číslo doplněná o symboly <math>+\infty</math> a <math>-\infty</math>, lze slevit z požadavku shora omezené množiny a dodefinovat supremum všech shora neomezených množin jako <math>+\infty</math>.
 
Pokud má množina [[maximum]] <math>M \,\!</math> má i supremum <math>K \,\!</math>, pro které platí, že <math>K = M \,\!</math>.
Supremum má každá neprázdná shora omezená množina, přestože ne každá má [[maximum]]. Například [[otevřený interval]] <math>I = (a,b)</math> maximum nemá (pro každé <math>c \in I</math> můžeme nalézt <math>d: c < d < b</math>), ovšem jeho supremem je právě <math>b</math> (jde o horní závoru a jakékoliv menší číslo již horní závorou není - lze argumentovat podobně jako u maxima).
 
== Obecné vlastnosti a další příklady ==
Opakem suprema je [[infimum]] - největší dolní závora podmnožiny reálných čísel.
=== Vztah suprema a největšího prvku ===
Nejen na množině reálných čísel, ale obecně na všech množinách, je supremum zobecněním pojmu největšího prvku. Pokud má množina největší prvek, je tento největší prvek zároveň jejím supremem. Naopak to však platit nemusí - prvním takovým příkladem je výše uvedený shora omezený otevřený interval na množině reálných čísel.
 
Pokud supremum existuje, pak je určeno jednoznačně - množina nemůže mít dvě různá suprema. To je dáno tím, že nejmenší prvek (tedy i nejmenší prvek množiny horních závor - supremum) je v případě, že existuje, jednoznačně určen.
Analogicky platí:
Každá '''neprázdná''' '''zdola omezená''' podmnožina množiny reálných čísel má infimum.
 
=== Supremum podle dělitelnosti ===
Infimum zdola neomezených množin lze definovat jako <math>-\infty</math> v rozšířeném oboru reálných čísel.
Uvažujme o množině <math> \mathbb{Z}^+ \,\! </math> všech kladných celých čísel a relaci <math> R \,\! </math> danou vztahem <math> a \leq_R b \Leftrightarrow a | b \,\! </math> (tj. číslo <math> a \,\! </math> je menší nebo rovné číslu <math> b \,\! </math> podle <math> R \,\! </math>, pokud číslo <math> a \,\! </math> dělí číslo <math> b \,\! </math> ).
 
Každá konečná podmnožina <math> \mathbb{Z}^+ \,\! </math> má supremum - supremem je v tomto případě [[nejmenší společný násobek]]. Zdaleka ne každá množina má ale největší prvek - například <math> \{ 4,6,8 \} \subseteq \mathbb{Z}^+ \,\! </math> nemá největší prvek, protože neplatí ani <math> 6 \leq_R 8 \,\! </math>, ani <math> 8 \leq_R 6 \,\! </math> . Přitom ale <math> sup_R \{ 4,6,8 \} = 24 \,\! </math>.
Vztah infima a minima množiny je podobný jako vztah suprema a maxima (tedy každá množina, která má minimum má také infimum rovné minimu, ne každá množina která má infimum musí mít minimum.
 
=== Supremum na množině racionálních čísel ===
Zatímco axiom o supremu je skutečným axiomem (tedy jeho platnost se nedokazuje), věta o existenci minima se dá již dokázat na základě axiomu o supremu.
Jak již bylo uvedeno výše, má každá shora omezená množina reálných čísel supremum. Zdálo by se, že množina <math> \mathbb{Q} \,\! </math> [[Racionální číslo|racionálních čísel]] je množině reálných čísel hodně podobná - je také [[Husté uspořádání|hustě uspořádaná]] podle velikosti. Přesto ale existují shora omezené množiny racionálních čísel, které nemají (v množině racionálních čísel) supremum.
 
Příkladem takové množiny je<br />
<math> \{ x \isin \mathbb{Q} : x^2 < 2 \} \,\! </math><br />
Dá se poměrně snadno ověřit, že v množině <math> \mathbb{Q} \,\! </math> nemá tato množina supremum. Pokud bych uvažoval o supremu této množiny v rámci všech reálných čísel, dopadlo by to o něco lépe - supremem by byla odmocnina ze dvou.
 
=== Supremum na ordinálních číslech ===
Uvažujme o [[Třída (matematika)|třídě]] <math> \mathbb{O}n \,\! </math> všech [[ordinální číslo|ordinálních čísel]]. Ordinální čísla jsou [[dobré uspořádání|dobře uspořádána]] - to znamená, že každá [[podmnožina]] má [[nejmenší prvek]] a tím pádem i [[infimum]]. Zajímavější a na první pohled ne tak zjevné je, že každá shora omezená podtřída třídy <math> \mathbb{O}n \,\! </math> (shora omezená třída ordinálních čísel je vždy množina) má supremum, ale nemusí mít největší prvek.
 
Například množina konečných ordinálních čísel <math> \{ 0,1,2,\ldots \} \,\! </math> nemá největší prvek, ale platí:<br />
<math> sup \{ 0,1,2,\ldots \} = \omega \,\! </math>
 
== Podívejte se také na ==
{{Portál matematika}}
* [[Infimum]]
* [[Největší prvek]]
* [[Maximální prvek]]
* [[Dedekindův řez]]
* [[Svaz (matematika)]]
* [[Reálné číslo|Reálná čísla]]
* [[Ordinální číslo|Ordinální čísla]]
 
[[Kategorie: Algebra]]