Supremum
Ett supremum (flertalsform: suprema) till en delmängd A av en partialordnad mängd X, som betecknas sup A, är den unika minsta övre begränsningen till A (om en sådan finns). Supremum kallas ibland även minsta majorant. Om x = sup A existerar, så kan det tillhöra A, eller inte; x ∈ A om och endast om x är det största elementet i A.
På motsvarande sätt kallas en största undre begränsning till A mängdens infimum.
Teorin för suprema och infima är grundläggande för teorin för reella tal i allmänhet, och för reell analys i synnerhet. Begreppen är också mycket viktiga inom ordningsteori i allmänhet, bland annat i teorin för gitter.
Formell definition
redigeraFormellt kan man för en mängd X med partialordningen och en delmängd definiera supremum som följer.
Låt . Då gäller
(där det minsta elementet min MA existerar precis då supremum av A gör det).
Suprema för delmängder av R
redigeraSupremum till en mängd av reella tal är mängdens minsta övre begränsning. Supremum för en mängd av reella tal tillhör mängden eller är åtminstone ett gränsvärde av en talföljd i mängden.[1] Supremum för en mängd A, betecknas med sup A och kan definieras som det minsta reella tal, som är större än eller lika med varje tal i A.
Satsen: Varje icke-tom mängd av reella tal som har en övre begränsning, har en minsta övre begränsning, kallas för fullständighetsaxiomet och är ett av de axiom som ingår i konstruktionen av de reella talen.[2]
En vanlig generalisering av supremum till godtyckliga delmängder av ges av att man låter , där är den tomma mängden och om inte är uppåt begränsad.
Varje icketom nedåt begränsad mängd av reella tal har på motsvarande sätt även en största undre begränsning, som kallas mängdens infimum.
Supremumegenskapen
redigeraMan säger att en ordnad mängd har supremumegenskapen om varje icke-tom uppåt begränsad delmängd till har ett supremum (som också ligger i ).
De naturliga talen ( ) och de reella talen ( ) har supremumegenskapen. En mängd som inte har supremumegenskapen är de rationella talen ( ). Ett exempel på en delmängd i som inte har ett supremum är:
Dvs, alla tal vars kvadrat är mindre än 2. Att hitta ett rationellt supremum till den här mängden är omöjligt. Det är lätt att hitta en övre gräns; vilket positivt tal som helst, vars kvadrat är större än 2, går bra. Säg nu att man väljer ett rationellt tal som är en övre gräns. Då kan det omöjligtvis vara den minsta översta gränsen, då är ett irrationellt tal. Man kan då, oberoende av vilket rationellt tal man valt som övre gräns, alltid hitta ett mindre rationellt tal som också är övre gräns. Detta kan visas mer strikt genom att man antar att man har en godtycklig övre gräns för , kallad och . Då är även följande en övre gräns till :
Vilket är sant då . För att se att är en övre gräns:
Då är . Alltså är en övre gräns till som är mindre än .
Suprema i gitter
redigeraEtt gitter X är en partialordnad mängd där delmängden {x,y} har både ett supremum och ett infimum, för alla x,y ∈ X. Ofta används beteckningarna x ∨ y respektive x ∧ y och de engelska namnen join respektive meet för sup {x,y} respektive inf {x,y}. Gittret är komplett om dess samtliga delmänger har suprema och infima.
Källor
redigera- Eike Petermann, Analytiska metoder, Studentlitteratur, Lund 1987.
- Hyltén-Cavallius, Sandgren, Matematisk Analys I, Håkan Ohlssons boktryckeri, Lund 1962.
- Walter Rudin, Principles of Mathematical Analysis, Third Edition, McGraw-Hill, 1976.