A set of real numbers (hollow and filled circles), a subset of (filled circles), and the infimum of Note that for totally ordered finite sets, the infimum and the minimum are equal.
A set of real numbers (blue circles), a set of upper bounds of (red diamond and circles), and the smallest such upper bound, that is, the supremum of (red diamond).

In mathematics, the infimum (abbreviated inf; pl.: infima) of a subset of a partially ordered set is the greatest element in that is less than or equal to each element of if such an element exists.[1] If the infimum of exists, it is unique, and if b is a lower bound of , then b is less than or equal to the infimum of . Consequently, the term greatest lower bound (abbreviated as GLB) is also commonly used.[1] The supremum (abbreviated sup; pl.: suprema) of a subset of a partially ordered set is the least element in that is greater than or equal to each element of if such an element exists.[1] If the supremum of exists, it is unique, and if b is an upper bound of , then the supremum of is less than or equal to b. Consequently, the supremum is also referred to as the least upper bound (or LUB).[1]

The infimum is, in a precise sense, dual to the concept of a supremum. Infima and suprema of real numbers are common special cases that are important in analysis, and especially in Lebesgue integration. However, the general definitions remain valid in the more abstract setting of order theory where arbitrary partially ordered sets are considered.

Die Begriffe Infimum und Supremum ähneln Minimum und Maximum , sind aber in der Analysis nützlicher, da sie spezielle Mengen besser charakterisieren, die kein Minimum oder Maximum besitzen . Beispielsweise hat die Menge der positiven reellen Zahlen (ohne 2ⁿ ) kein Minimum, da jedes Element dieser Menge durch zwei geteilt werden kann, was zu einer kleineren Zahl führt, die immer noch in 2ⁿ liegt . Es gibt jedoch genau ein Infimum der positiven reellen Zahlen bezüglich der reellen Zahlen: 2ⁿ, welches kleiner ist als alle positiven reellen Zahlen und größer als jede andere reelle Zahl, die als untere Schranke verwendet werden könnte. Ein Infimum einer Menge ist immer und nur bezüglich einer Obermenge der betreffenden Menge definiert. Beispielsweise gibt es kein Infimum der positiven reellen Zahlen innerhalb der positiven reellen Zahlen (als deren Obermenge) und auch kein Infimum der positiven reellen Zahlen innerhalb der komplexen Zahlen mit positivem Realteil.

Formale Definition

Supremum = kleinste obere Schranke

Eine untere Schranke einer Teilmenge einer partiell geordneten Menge ist ein Element von , sodass

  • für alle

Eine untere Schranke von wird als Infimum (oder größte untere Schranke oder Schnittpunkt ) von bezeichnet, wenn

  • für alle unteren Schranken von in ( ist größer als jede andere untere Schranke).

Analog dazu ist eine obere Schranke einer Teilmenge einer partiell geordneten Menge ein Element von , sodass

  • für alle

Eine obere Schranke von wird Supremum (oder kleinste obere Schranke oder Vereinigung ) von genannt , wenn

  • für alle oberen Schranken von in ( ist kleiner als jede andere obere Schranke).

Wir können Suprema und Infima auch definieren, ohne uns auf Mengen zu beschränken. Beispielsweise gibt es keine Menge, die alle Kardinalzahlen enthält (und es gibt keine größte Kardinalzahl), aber das Auswahlaxiom impliziert, dass jede Menge von Kardinalzahlen eine kleinste obere Schranke unter den Kardinalzahlen besitzt. Das Auswahlaxiom ist äquivalent zu der Aussage, dass jede nichtleere Menge von Kardinalzahlen ein kleinstes Element besitzt (welches gleichzeitig das Infimum der Menge ist). Die leere Menge der Kardinalzahlen besitzt viele untere Schranken, aber keine größte untere Schranke unter den Kardinalzahlen.

Existenz und Einzigartigkeit

Infima und Supremum existieren nicht notwendigerweise. Die Existenz eines Infimums einer Teilmenge kann fehlschlagen, wenn die Teilmenge überhaupt keine untere Schranke besitzt oder wenn die Menge der unteren Schranken kein größtes Element enthält. (Ein Beispiel hierfür ist die Teilmenge von . Sie besitzt obere Schranken wie 1,5, aber kein Supremum in .)

Folglich sind partiell geordnete Mengen, für die bestimmte Infima bekannt sind, von besonderem Interesse. Beispielsweise ist ein Verband eine partiell geordnete Menge, in der alle nichtleeren endlichen Teilmengen sowohl ein Supremum als auch ein Infimum besitzen, und ein vollständiger Verband ist eine partiell geordnete Menge, in der alle Teilmengen sowohl ein Supremum als auch ein Infimum besitzen. Weitere Informationen zu den verschiedenen Klassen partiell geordneter Mengen, die sich aus solchen Überlegungen ergeben, finden sich im Artikel über Vollständigkeitseigenschaften .

Existiert das Supremum einer Teilmenge , so ist es eindeutig. Enthält die Menge ein größtes Element, so ist dieses Element das Supremum; andernfalls gehört das Supremum nicht zu der Menge (oder existiert nicht). Ebenso ist das Infimum, falls es existiert, eindeutig. Enthält die Menge ein kleinstes Element, so ist dieses Element das Infimum; andernfalls gehört das Infimum nicht zu der Menge (oder existiert nicht).

Beziehung zu maximalen und minimalen Elementen

Das Infimum einer Teilmenge einer partiell geordneten Menge , sofern es existiert, gehört nicht notwendigerweise zu dieser Teilmenge. Gehört es jedoch dazu, so ist es ein Minimum oder kleinstes Element der Teilmenge. Ebenso ist das Supremum einer Teilmenge, wenn es zu dieser Teilmenge gehört, ein Maximum oder größtes Element der Teilmenge.

Betrachten wir beispielsweise die Menge der negativen reellen Zahlen (ohne Null). Diese Menge besitzt kein größtes Element, da es zu jedem Element ein weiteres, größeres Element gibt. So gibt es beispielsweise zu jeder negativen reellen Zahl eine andere negative reelle Zahl, die größer ist. Andererseits ist jede reelle Zahl größer oder gleich Null eine obere Schranke dieser Menge. Daher ist die kleinste obere Schranke der negativen reellen Zahlen, und ihr Supremum ist 0. Diese Menge besitzt ein Supremum, aber kein größtes Element.

Die Definition von maximalen und minimalen Elementen ist jedoch allgemeiner. Insbesondere kann eine Menge viele maximale und minimale Elemente haben, während Infima und Suprema eindeutig sind.

Während Maxima und Minima Elemente der betrachteten Teilmenge sein müssen, müssen Infimum und Supremum einer Teilmenge nicht selbst Elemente dieser Teilmenge sein.

Minimale Obergrenzen

Schließlich kann eine partiell geordnete Menge viele minimale obere Schranken besitzen, ohne eine kleinste obere Schranke zu haben. Minimale obere Schranken sind solche oberen Schranken, für die es kein strikt kleineres Element gibt, das gleichzeitig eine obere Schranke ist. Dies bedeutet nicht, dass jede minimale obere Schranke kleiner als alle anderen oberen Schranken ist, sondern lediglich, dass sie nicht größer ist. Die Unterscheidung zwischen „minimal“ und „kleinste“ ist nur dann möglich, wenn die gegebene Ordnung nicht total geordnet ist. In einer total geordneten Menge, wie den reellen Zahlen, sind die Konzepte identisch.

Sei beispielsweise die Menge aller endlichen Teilmengen der natürlichen Zahlen. Betrachten wir nun die partiell geordnete Menge, die entsteht, indem man alle Mengen aus dieser Menge mit der Menge der ganzen Zahlen und der Menge der positiven reellen Zahlen kombiniert , geordnet nach der oben beschriebenen Teilmengeninklusion. Dann sind sowohl als auch größer als alle endlichen Mengen natürlicher Zahlen. Dennoch ist keine von beiden kleiner als , und die Umkehrung gilt nicht: Beide Mengen sind minimale obere Schranken, aber keine ist ein Supremum.

Eigenschaft der kleinsten oberen Schranke

Die Eigenschaft der kleinsten oberen Schranke ist ein Beispiel für die zuvor genannten Vollständigkeitseigenschaften , die typisch für die Menge der reellen Zahlen sind. Diese Eigenschaft wird manchmal auch Dedekind-Vollständigkeit genannt .

Eine geordnete Menge besitzt die Eigenschaft, dass jede nichtleere Teilmenge von , die eine obere Schranke besitzt, auch eine kleinste obere Schranke besitzt . Sie besitzt die Eigenschaft der kleinsten oberen Schranke. Wie bereits erwähnt, besitzt die Menge aller reellen Zahlen diese Eigenschaft. Ebenso besitzt die Menge der ganzen Zahlen diese Eigenschaft: Ist eine nichtleere Teilmenge von und existiert eine Zahl , sodass jedes Element von kleiner oder gleich ist, so existiert eine kleinste obere Schranke für , die eine obere Schranke für ist und kleiner oder gleich jeder anderen oberen Schranke für ist. Auch eine wohlgeordnete Menge besitzt die Eigenschaft der kleinsten oberen Schranke, und die leere Teilmenge besitzt ebenfalls eine kleinste obere Schranke: das Minimum der gesamten Menge.

Ein Beispiel für eine Menge ohne die Eigenschaft der kleinsten oberen Schranke ist die Menge der rationalen Zahlen. Sei die Menge aller rationalen Zahlen mit . Dann hat eine obere Schranke ( zum Beispiel oder ), aber keine kleinste obere Schranke in : Wenn wir annehmen, dass die kleinste obere Schranke ist, ergibt sich sofort ein Widerspruch, denn zwischen je zwei reellen Zahlen und (einschließlich und ) existiert eine rationale Zahl , die selbst die kleinste obere Schranke sein müsste (falls ) oder ein Element von größer als (falls ). Ein weiteres Beispiel sind die hyperreellen Zahlen ; es gibt keine kleinste obere Schranke in der Menge der positiven Infinitesimale.

Es gibt eine entsprechende Eigenschaft der größten unteren Schranke ; eine geordnete Menge besitzt die Eigenschaft der größten unteren Schranke genau dann, wenn sie auch die Eigenschaft der kleinsten oberen Schranke besitzt; die kleinste obere Schranke der Menge der unteren Schranken einer Menge ist die größte untere Schranke, und die größte untere Schranke der Menge der oberen Schranken einer Menge ist die kleinste obere Schranke der Menge.

Wenn in einer partiell geordneten Menge jede beschränkte Teilmenge ein Supremum besitzt, so gilt dies auch für jede Menge im Funktionenraum, die alle Funktionen von nach enthält, wobei genau dann gilt, wenn für alle . Zum Beispiel gilt dies für reelle Funktionen und, da diese als Spezialfälle von Funktionen betrachtet werden können, auch für reelle -Tupel und Folgen reeller Zahlen.

Die Eigenschaft der kleinsten oberen Schranke ist ein Indikator für das Suprema.

Infima und Suprema der reellen Zahlen

In der Analysis sind Infima und Supremum von Teilmengen der reellen Zahlen besonders wichtig. Beispielsweise besitzen die negativen reellen Zahlen kein größtes Element, und ihr Supremum ist (was keine negative reelle Zahl ist). [ 1 ] Die Vollständigkeit der reellen Zahlen impliziert (und ist äquivalent dazu), dass jede beschränkte, nichtleere Teilmenge der reellen Zahlen ein Infimum und ein Supremum besitzt. Ist nicht nach unten beschränkt, schreibt man oft formal . Ist leer , schreibt man .

Eigenschaften

Wenn es sich um eine beliebige Menge reeller Zahlen handelt, dann gilt genau dann , wenn und sonst [ 2 ]

Setinhalt

Wenn es sich um Mengen reeller Zahlen handelt, dann (wenn dies als ) und

Bild unter Funktionen: Wenn eine nichtfallende Funktion ist und eine nichtleere beschränkte Teilmenge von ist , dann gilt und , wobei das Bild definiert ist als

Identifizierung von Infima und Suprema

Existiert das Infimum von (d. h. ist eine reelle Zahl) und ist eine beliebige reelle Zahl, dann ist genau dann eine untere Schranke, wenn es für jedes ein mit gibt . Analog gilt: Ist eine reelle Zahl und ist eine beliebige reelle Zahl, dann ist genau dann eine obere Schranke, wenn es für jedes ein mit gibt.

Beziehung zu den Grenzwerten von Folgen

Ist eine beliebige nichtleere Menge reeller Zahlen, so existiert stets eine nichtfallende Folge in , sodass . Analog existiert eine (möglicherweise andere) nichtsteigende Folge in , sodass . Insbesondere gehören Infimum und Supremum einer Menge zu ihrem Abschluss , wenn , und wenn , dann .

Die Darstellung des Infimums und Supremums als Grenzwert einer solchen Folge ermöglicht die Anwendung von Sätzen aus verschiedenen Bereichen der Mathematik. Betrachten wir beispielsweise die bekannte Tatsache aus der Topologie : Wenn f eine stetige Funktion und eine Folge von Punkten in ihrem Definitionsbereich ist, die gegen einen Punkt konvergiert, dann konvergiert notwendigerweise gegen . Daraus folgt, dass, wenn k eine reelle Zahl (wobei alle k in ℝ liegen ) und f eine stetige Funktion ist, deren Definitionsbereich k enthält , dann gilt, was (beispielsweise) garantiert [ Anmerkung 1 ] , dass k ein anliegender Punkt der Menge ist. Wenn die stetige Funktion f zusätzlich zu den genannten Annahmen auch monoton steigend oder monoton fallend ist , dann kann man sogar schließen, dass . Dies lässt sich beispielsweise anwenden, um zu folgern, dass, wenn f eine reell (oder komplex )wertige Funktion mit Definitionsbereich ist , deren Supremumsnorm endlich ist, dann für jede nichtnegative reelle Zahl k gilt, da die durch f definierte Abbildung eine stetige, monoton fallende Funktion ist, deren Definitionsbereich stets k enthält.

Obwohl sich diese Diskussion auf ähnliche Schlussfolgerungen konzentrierte, lassen sich diese mit entsprechenden Anpassungen (z. B. der Forderung, dass die Folge nicht-steigend statt nicht-fallend sein muss) auch für andere Bereiche erzielen. Weitere Normen, die mithilfe von oder definiert werden , umfassen die schwachen Raumnormen (für ), die Norm auf dem Lebesgue-Raum und Operatornormen . Monotone Folgen in , die gegen (oder gegen ) konvergieren, können ebenfalls verwendet werden, um viele der unten angegebenen Formeln zu beweisen, da Addition und Multiplikation reeller Zahlen stetige Operationen sind.

Arithmetische Operationen auf Mengen

Die folgenden Formeln basieren auf einer Notation, die arithmetische Operationen auf Mengen auf bequeme Weise verallgemeinert. Dabei handelt es sich stets um Mengen reeller Zahlen.

Summe von Mengen

Die Minkowski-Summe zweier Mengen und reeller Zahlen ist die Menge aller möglichen arithmetischen Summen von Zahlenpaaren, wobei jede Zahl aus jeder Menge stammt. Infimum und Supremum der Minkowski-Summe erfüllen die Bedingung, dass …

Produkt von Sets

Die Multiplikation zweier Mengen und reeller Zahlen ist analog zu ihrer Minkowski-Summe definiert:

Wenn und nichtleere Mengen positiver reeller Zahlen sind, dann gilt und analog für Suprema [ 3 ].

Skalarprodukt einer Menge

Das Produkt einer reellen Zahl und einer Menge reeller Zahlen ist die Menge

Wenn dann während wenn dann Im Fall , hat man, wenn Unter Verwendung von und der Notation folgt, dass

Multiplikatives Inverses einer Menge

Für jede Menge , die nicht enthält, lasse

Wenn nicht leer ist, dann gilt diese Gleichung auch dann, wenn die Definition verwendet wird. [ Anmerkung 2 ] Diese Gleichung kann alternativ auch geschrieben werden als : Außerdem gilt genau dann, wenn: wenn [ Anmerkung 2 ] dann

Dualität

Bezeichnet man mit die partiell geordnete Menge mit der umgekehrten Ordnungsrelation , so erklärt man für alle : , dann ist das Infimum einer Teilmenge in gleich dem Supremum von in und umgekehrt.

Für Teilmengen der reellen Zahlen gilt eine andere Art von Dualität: wo

Beispiele

Infima

  • Das Infimum der Zahlenmenge ist Die Zahl ist eine untere Schranke, aber nicht die größte untere Schranke und daher nicht das Infimum.
  • More generally, if a set has a smallest element, then the smallest element is the infimum for the set. In this case, it is also called the minimum of the set.
  • If is a decreasing sequence with limit then

Suprema

  • The supremum of the set of numbers is The number is an upper bound, but it is not the least upper bound, and hence is not the supremum.

In the last example, the supremum of a set of rationals is irrational, which means that the rationals are incomplete.

One basic property of the supremum is for any functionals and

The supremum of a subset of where denotes "divides", is the lowest common multiple of the elements of

The supremum of a set containing subsets of some set is the union of the subsets when considering the partially ordered set , where is the power set of and is subset.

See also

Notes

  1. ^Since is a sequence in that converges to this guarantees that belongs to the closure of
  2. ^ abThe definition is commonly used with the extended real numbers; in fact, with this definition the equality will also hold for any non-empty subset However, the notation is usually left undefined, which is why the equality is given only for when

References

  1. ^ abcdeRudin, Walter (1976). "Chapter 1 The Real and Complex Number Systems". Principles of Mathematical Analysis(print) (3rd ed.). McGraw-Hill. p. 4. ISBN 0-07-054235-X.
  2. ^Rockafellar & Wets 2009, pp. 1–2.
  3. ^Zakon, Elias (2004). Mathematical Analysis I. Trillia Group. pp. 39–42.