Linksendliche Menge
(Weitergeleitet von Linksendlichkeit)
Eine linksendliche Menge ist eine Teilmenge der rationalen Zahlen, die für jedes nur endlich viele Elemente mit enthält. Linksendliche Mengen werden zur Definition des Levi-Civita-Körpers benötigt.
Definition
[Bearbeiten | Quelltext bearbeiten]Eine Menge heißt linksendlich genau dann, wenn gilt. Dabei bezeichnet die Mächtigkeit einer Menge. Äquivalent dazu: ist entweder endlich oder ordnungsisomorph zu den natürlichen Zahlen.
Beispiele
[Bearbeiten | Quelltext bearbeiten]- Jede endliche Menge ist linksendlich.
- die Menge der natürlichen Zahlen ist linksendlich, obwohl sie unendlich viele Elemente enthält.
Gegenbeispiele
[Bearbeiten | Quelltext bearbeiten]- Die Menge der ganzen Zahlen ist nicht linksendlich.
Eigenschaften
[Bearbeiten | Quelltext bearbeiten]- Die Elemente einer linksendlichen Menge können bezüglich ihrer Ordnungsrelation aufsteigend angeordnet werden.
- Jede nicht-leere linksendliche Menge (d. h. ist linksendlich und ) hat ein Minimum.
- Die Vereinigungsmenge und die Schnittmenge von zwei linksendlichen Mengen sind wieder linksendliche Mengen.
- Eine Teilmenge einer linksendlichen Menge ist auch linksendlich.
- Sind und zwei linksendliche Mengen, so ist die Menge auch linksendlich.
Quellen
[Bearbeiten | Quelltext bearbeiten]- Martin Berz: Calculus and Numerics on Levi-Civita Fields. In: Martin Berz, Christian Bischof, George Corliss, Andreas Griewank (Hrsg.): Computational differentiation. Techniques, applications, and tools. Proceedings of the 2nd International Workshop held in Santa Fe, NM, February 12–14, 1996. 1996, ISBN 0-89871-385-4, Kap. 2 (englisch, Online [PDF; abgerufen am 6. Juni 2013]).