de.wikipedia.org

Größtes und kleinstes Element – Wikipedia

Das größte beziehungsweise kleinste Element sind Begriffe aus dem mathematischen Teilgebiet der Ordnungstheorie. Das größte Element wird auch als Maximum bezeichnet, dementsprechend spricht man beim kleinsten Element vom Minimum.

Ein Element einer geordneten Menge ist das größte Element der Menge, wenn alle anderen Elemente kleiner sind. Es ist das kleinste Element der Menge, wenn alle anderen Elemente größer sind. Weder das größte noch das kleinste Element einer Menge muss existieren, ist aber im Fall seiner Existenz jeweils bis auf Assoziiertheit eindeutig bestimmt.

Eine Maximumsfunktion liefert das größte ihrer Argumente als Wert, eine Minimumsfunktion liefert das kleinste ihrer Argumente.

Die Abkürzungen max und min sind gebräuchlich, seltener auch Max und Min.

$(X,\leq )$ sei eine Quasiordnung, $M\subseteq X$ eine Teilmenge der Grundmenge $X$ und $x\in M$ .

$x\$ ist größtes Element von $M\$ $:\Longleftrightarrow \forall y\in M:y\leq x$

$x\$ ist kleinstes Element von $M\$ $:\Longleftrightarrow \forall y\in M:x\leq y$ ^{[Einzelnachweis 1]}

Kleinste Elemente von $M$ sind assoziiert, stehen also in beiden Richtungen in Relation: Falls $x$ und $y$ kleinstes Element von $M$ sind, gilt $x\leq y\leq x$ . Analoges ist zu größten Elementen zu sagen. Wenn $\leq$ antisymmetrisch ist, folgt sofort, dass sowohl das größte als auch das kleinste Element (falls vorhanden) eindeutig bestimmt ist.

Ein größtes Element von $M$ wird auch Maximum von $M$ genannt, ein kleinstes Element Minimum. Die Notationen $\max(M)$ und $\min(M)$ werden gelegentlich verwendet. Man beachte jedoch, dass die Begriffe maximales Element und größtes Element nicht äquivalent sind, falls keine Totalordnung vorliegt.

Kleinste und größte Elemente von $X$ selbst (falls sie existieren) werden manchmal mit 0 und 1 oder auch mit $\bot$ und $\top$ bezeichnet.

Eine Ordnung, bei der jede nichtleere Teilmenge ein kleinstes Element hat, nennt man eine Wohlordnung.

Jede endliche nichtleere Kette hat ein größtes und ein kleinstes Element.
Ist $x$ größtes Element von $M$ , dann ist $x$ auch maximales Element von $M$ (und alle weiteren maximalen Elemente von $M$ sind zu $x$ assoziiert). Die Umkehrung gilt nicht: Auch wenn $M$ genau ein maximales Element hat, muss $M$ kein größtes Element haben.
Ein Beispiel dafür ist die Menge $\{2^{i}\mid i\in \mathbb {N} \}\cup \{3\}$ bezüglich der Teilbarkeitsrelation. 3 ist hier das einzige maximale Element, es ist allerdings kein größtes Element, weil es nicht von allen anderen Elementen geteilt wird.
Und gespiegelt: Ist $x$ kleinstes Element von $M$ , dann ist $x$ auch das bis auf Assoziiertheit einzige minimale Element von $M$ . Die Umkehrung gilt nicht: Auch wenn $M$ genau ein minimales Element hat, muss $M$ kein kleinstes Element haben.
Für totale Ordnungen stimmen die Begriffe größtes Element und maximales Element überein. Ebenso stimmen dafür kleinstes Element und minimales Element überein.
Ist $x$ größtes Element von $M$ , dann ist $x$ auch ein Supremum von $M$ . Umgekehrt gilt:
Hat $M$ kein Supremum, dann auch kein größtes Element.

Hat $M$ ein Supremum, das aber nicht in $M$ liegt, dann hat $M$ kein größtes Element.^{[A 1]}

Hat $M$ ein Supremum, das in $M$ liegt, dann ist dies größtes Element von $M$ .
Ist $x$ kleinstes Element von $M$ , dann ist $x$ auch ein Infimum von $M$ . Umgekehrt gilt:
Hat $M$ kein Infimum, dann auch kein kleinstes Element.

Hat $M$ ein Infimum, das aber nicht in $M$ liegt, dann hat $M$ kein kleinstes Element.

Hat $M$ ein Infimum, das in $M$ liegt, dann ist dies ein kleinstes Element von $M$ .
Hat eine Menge mindestens zwei nichtassoziierte maximale Elemente, dann hat sie kein größtes Element. Hat sie mindestens zwei nichtassoziierte minimale Elemente, dann hat sie kein kleinstes Element.

In einer totalen Ordnung (z. B. der gewöhnlichen Ordnung auf den reellen Zahlen) hat jede endliche nichtleere Menge ein Maximum und ein Minimum. Für $n\geq 2$ sind daher die Funktionswerte

$\max(x_{1},x_{2},\dotsc ,x_{n})$

$\min(x_{1},x_{2},\dotsc ,x_{n})$

als Maximum bzw. Minimum von $\left\{x_{1},x_{2},\dotsc ,x_{n}\right\}$ wohldefiniert.

Die höherstelligen Funktionen lassen sich rekursiv auf die zweistelligen zurückführen:

$\max(x_{1},x_{2},\dotsc ,x_{n})=\max(x_{1},\max(x_{2},\dotsc ,x_{n}))$

$\min(x_{1},x_{2},\dotsc ,x_{n})=\min(x_{1},\min(x_{2},\dotsc ,x_{n}))$

Im Bereich der reellen Zahlen können die zweistelligen Funktionen auch so angegeben werden:

$\max(x_{1},x_{2})={\frac {x_{1}+x_{2}+|x_{1}-x_{2}|}{2}}$

$\min(x_{1},x_{2})={\frac {x_{1}+x_{2}-|x_{1}-x_{2}|}{2}}$

Damit ist nachgewiesen, dass $\operatorname {max}$ und $\operatorname {min}$ stetige Funktionen sind, weil Summe, Differenz, Betrag, Quotient stetige Funktionen sind und Kompositionen von stetigen Funktionen ebenfalls stetig sind.

Aus den obigen Gleichungen wird auch schnell der Zusammenhang zwischen $\operatorname {max}$ - und $\operatorname {min}$ -Funktion klar:

$\max(x_{1},x_{2})=-\min(-x_{1},-x_{2})$

Weiterhin gelten für alle $x_{1},x_{2},x_{3}\in \mathbb {R}$ die folgenden Rechenregeln

$\max(x_{1},x_{2})+x_{3}=\max(x_{1}+x_{3},x_{2}+x_{3})$

$\min(x_{1},x_{2})+x_{3}=\min(x_{1}+x_{3},x_{2}+x_{3})$

und, falls $\lambda \geq 0$ , auch

$\lambda \max(x_{1},x_{2})=\max(\lambda x_{1},\lambda x_{2})$

$\lambda \min(x_{1},x_{2})=\min(\lambda x_{1},\lambda x_{2}).$

↑ Hat $(X,\leq )$ kein größtes Element, dann lässt es sich ordnungserhaltend einbetten in $X\cup \{\infty \}$ mit $\infty$ als dem Supremum von $X$ und von $X\cup \{\infty \}$ .

↑ Paul Taylor: Practical Foundations of Mathematics. Cambridge University Press, Cambridge 1999, ISBN 0-521-63107-6, S. 131.

Deiser, Oliver: Einführung in die Mengenlehre, 2. Auflage, Springer, Berlin 2004, ISBN 3-540-20401-6