Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Konfinalität – Wikipedia
Konfinalität – Wikipedia 👆 Click Here!
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Konfinal)

In der Ordnungstheorie und Mengenlehre findet die Eigenschaft konfinal (auch: kofinal, engl. cofinal) Anwendung bei topologischen Teilnetzen, so auch bei den proendlichen Zahlen. Der davon abgeleitete Begriff der Konfinalität (auch: Kofinalität, englisch cofinality) bezeichnet ein spezielles Attribut von halbgeordneten Teilmengen, nämlich eine Kardinalzahl.

Der Begriff wurde von Felix Hausdorff eingeführt.

Definitionen

[Bearbeiten | Quelltext bearbeiten]
  • Sei λ {\displaystyle \lambda } {\displaystyle \lambda } eine durch ≤ {\displaystyle \leq } {\displaystyle \leq } partiell geordnete Menge und X ⊆ λ {\displaystyle X\subseteq \lambda } {\displaystyle X\subseteq \lambda }. Die Menge X {\displaystyle X} {\displaystyle X} heißt konfinal (kofinal) in λ {\displaystyle \lambda } {\displaystyle \lambda } oder auch konfinal in ( λ , ≤ ) {\displaystyle (\lambda ,\leq )} {\displaystyle (\lambda ,\leq )}, falls zu jedem μ ∈ λ {\displaystyle \mu \in \lambda } {\displaystyle \mu \in \lambda } ein ξ ∈ X {\displaystyle \xi \in X} {\displaystyle \xi \in X} mit μ ≤ ξ {\displaystyle \mu \leq \xi } {\displaystyle \mu \leq \xi } existiert.
  • Die Konfinalität von λ {\displaystyle \lambda } {\displaystyle \lambda } wird mit cf ⁡ ( λ ) {\displaystyle \operatorname {cf} (\lambda )} {\displaystyle \operatorname {cf} (\lambda )} bezeichnet und ist definiert als die kleinste Kardinalität einer konfinalen Teilmenge, d. h.
cf ⁡ ( λ ) := min X ⊆ λ  konfinal | X | {\displaystyle \operatorname {cf} (\lambda )\;:=\min _{X\subseteq \lambda {\text{ konfinal}}}|X|} {\displaystyle \operatorname {cf} (\lambda )\;:=\min _{X\subseteq \lambda {\text{ konfinal}}}|X|}.
  • Für eine Ordinalzahl λ {\displaystyle \lambda } {\displaystyle \lambda } und damit auch für eine jede Kardinalzahl λ {\displaystyle \lambda } {\displaystyle \lambda } hat man folgende Begriffsbildung:
Falls cf ⁡ ( λ ) < λ {\displaystyle \operatorname {cf} (\lambda )<\lambda } {\displaystyle \operatorname {cf} (\lambda )<\lambda }, so heißt λ {\displaystyle \lambda } {\displaystyle \lambda } singulär.
Falls cf ⁡ ( λ ) = λ {\displaystyle \operatorname {cf} (\lambda )=\lambda } {\displaystyle \operatorname {cf} (\lambda )=\lambda }, so heißt λ {\displaystyle \lambda } {\displaystyle \lambda } regulär.

Begriffsbildung im Sinne von Hausdorff

[Bearbeiten | Quelltext bearbeiten]

In Hausdorffs Grundzüge der Mengenlehre findet man die eine allgemeinere Begriffsbildung zur Konfinalität, welche im Falle, dass eine linear geordnete Menge vorliegt, mit der obigen übereinstimmt. Dieser allgemeinere Begriff lässt sich folgendermaßen darstellen:[1][2]

  • Ist ( S , ≼ ) {\displaystyle (S,\preccurlyeq )} {\displaystyle (S,\preccurlyeq )} eine nichtleere teilweise geordnete Menge und T ⊆ S {\displaystyle T\subseteq S} {\displaystyle T\subseteq S} eine darin liegende nichtleere Teilmenge, so sagt man, S {\displaystyle S} {\displaystyle S} sei mit T {\displaystyle T} {\displaystyle T} konfinal, wenn kein Element s ∈ S {\displaystyle s\in S} {\displaystyle s\in S} existiert, welches echt größer ist als jedes Element t ∈ T {\displaystyle t\in T} {\displaystyle t\in T}.[3]

Folgerungen

[Bearbeiten | Quelltext bearbeiten]
  • Die Relation
X ⊆ cof λ :⟺ X ⊆ λ ∧ X {\displaystyle X\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} \lambda \quad :\Longleftrightarrow \quad X\subseteq \lambda \;\;\wedge \;\;X} {\displaystyle X\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} \lambda \quad :\Longleftrightarrow \quad X\subseteq \lambda \;\;\wedge \;\;X} ist kofinal in λ {\displaystyle \lambda } {\displaystyle \lambda }
ist transitiv und reflexiv, also eine Quasiordnung.
Transitivität: Ist X ⊆ cof λ {\displaystyle X\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} \lambda } {\displaystyle X\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} \lambda } und Y ⊆ cof X {\displaystyle Y\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} X} {\displaystyle Y\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} X}, dann ist erstens Y ⊆ X ⊆ λ {\displaystyle Y\subseteq X\subseteq \lambda } {\displaystyle Y\subseteq X\subseteq \lambda }. Zweitens gibt es zu jedem ξ ∈ X {\displaystyle \xi \in X} {\displaystyle \xi \in X} ein η ∈ Y {\displaystyle \eta \in Y} {\displaystyle \eta \in Y} mit ξ ≤ η {\displaystyle \xi \leq \eta } {\displaystyle \xi \leq \eta }. Ist nun μ ∈ λ {\displaystyle \mu \in \lambda } {\displaystyle \mu \in \lambda }, dann gibt es ein ξ ∈ X {\displaystyle \xi \in X} {\displaystyle \xi \in X} mit μ ≤ ξ {\displaystyle \mu \leq \xi } {\displaystyle \mu \leq \xi }, also auch ein η ∈ Y {\displaystyle \eta \in Y} {\displaystyle \eta \in Y} mit μ ≤ ξ ≤ η {\displaystyle \mu \leq \xi \leq \eta } {\displaystyle \mu \leq \xi \leq \eta }. Zusammengenommen folgt Y ⊆ cof λ {\displaystyle Y\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} \lambda } {\displaystyle Y\mathrel {\overset {\underset {\text{cof}}{}}{\subseteq }} \lambda }.
Die Reflexivität ist trivial.
  • Die Konfinalität ist genau dann 0 {\displaystyle 0} {\displaystyle 0}, wenn die partiell geordnete Menge leer ist.
  • Die Konfinalität ist genau dann 1 {\displaystyle 1} {\displaystyle 1}, wenn die Ordnung ein Maximum besitzt, etwa wenn es sich um eine Nachfolgerordinalzahl handelt.
  • Für nicht-leere partiell geordnete Mengen ohne maximale Elemente ist die Konfinalität mindestens abzählbar, also ℵ 0 {\displaystyle \aleph _{0}} {\displaystyle \aleph _{0}} (siehe Aleph-Funktion), und höchstens die Kardinalität der Menge selbst, denn jede partiell geordnete Menge liegt konfinal in sich selbst.
  • Für totalgeordnetes λ {\displaystyle \lambda } {\displaystyle \lambda } gilt cf ⁡ ( cf ⁡ ( λ ) ) = cf ⁡ ( λ ) {\displaystyle \operatorname {cf} (\operatorname {cf} (\lambda ))=\operatorname {cf} (\lambda )} {\displaystyle \operatorname {cf} (\operatorname {cf} (\lambda ))=\operatorname {cf} (\lambda )}, das heißt, cf ⁡ ( λ ) {\displaystyle \operatorname {cf} (\lambda )} {\displaystyle \operatorname {cf} (\lambda )} ist regulär.
  • Für eine Limeszahl λ {\displaystyle \lambda } {\displaystyle \lambda } (aufgefasst als Von-Neumann-Ordinalzahl) ist eine Teilmenge X {\displaystyle X} {\displaystyle X} genau dann konfinal, wenn ihre Vereinigung ⋃ X {\displaystyle \textstyle \bigcup X} {\displaystyle \textstyle \bigcup X} gleich λ {\displaystyle \lambda } {\displaystyle \lambda } ist.
  • Besitzt eine unendliche Menge K {\displaystyle K} {\displaystyle K} reguläre Kardinalität κ {\displaystyle \kappa } {\displaystyle \kappa }, so benötigt man mindestens κ {\displaystyle \kappa } {\displaystyle \kappa } viele Mengen mit Mächtigkeit kleiner als κ {\displaystyle \kappa } {\displaystyle \kappa }, um K {\displaystyle K} {\displaystyle K} als Vereinigung dieser Mengen darzustellen.
  • Für eine Limeszahl λ {\displaystyle \lambda } {\displaystyle \lambda } ist eine Teilmenge genau dann konfinal, wenn sie als Netz, versehen mit der natürlichen Ordnung, in der Ordnungstopologie von λ + 1 {\displaystyle \lambda +1} {\displaystyle \lambda +1} gegen λ {\displaystyle \lambda } {\displaystyle \lambda } konvergiert.

Beispiele

[Bearbeiten | Quelltext bearbeiten]
  • Die Konfinalität von R {\displaystyle \mathbb {R} } {\displaystyle \mathbb {R} } mit der natürlichen Ordnung ist ℵ 0 {\displaystyle \aleph _{0}} {\displaystyle \aleph _{0}}, denn die natürlichen Zahlen bilden eine abzählbare konfinale Teilmenge.
  • ℵ 0 {\displaystyle \aleph _{0}} {\displaystyle \aleph _{0}} ist regulär.
  • Schränkt man ein Netz unter Übernahme der Ordnung auf eine konfinale Teilmenge ein, erhält man ein Teilnetz (jedoch muss nicht jedes Teilnetz diese Gestalt besitzen).
  • Die Kardinalzahl ℵ ω {\displaystyle \aleph _{\omega }} {\displaystyle \aleph _{\omega }} ist singulär. Es gilt cf ⁡ ( ℵ ω ) = ℵ 0 {\displaystyle \operatorname {cf} (\aleph _{\omega })=\aleph _{0}} {\displaystyle \operatorname {cf} (\aleph _{\omega })=\aleph _{0}}, denn { ℵ i ∣ i ∈ N } {\displaystyle \{\aleph _{i}\mid i\in \mathbb {N} \}} {\displaystyle \{\aleph _{i}\mid i\in \mathbb {N} \}} ist eine konfinale Teilmenge.
  • Ist α {\displaystyle \alpha } {\displaystyle \alpha } eine Nachfolgerordinalzahl und gilt das Auswahlaxiom, so ist ℵ α {\displaystyle \aleph _{\alpha }} {\displaystyle \aleph _{\alpha }} stets regulär. Die Frage, ob es neben ℵ 0 {\displaystyle \aleph _{0}} {\displaystyle \aleph _{0}} weitere und damit überabzählbare, reguläre Limeskardinalzahlen gibt, ist Kern der Große-Kardinalzahl-Axiome, d. h. der Axiome über die Existenz großer Kardinalzahlen.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • Ulf Friedrichsdorf, Alexander Prestel: Mengenlehre für den Mathematiker (= Vieweg-Studium. 58 Grundkurs Mathematik.). Vieweg, Braunschweig u. a. 1985, ISBN 3-528-07258-X.
  • Thomas Jech: Set Theory. 3rd millennium Edition, revised and expanded. Springer, Berlin u. a. 2003, ISBN 3-540-44085-2.
  • P. S. Alexandroff: Lehrbuch der Mengenlehre. Übersetzt aus dem Russischen von Manfred Peschel, Wolfgang Richter und Horst Antelmann. Verlag Harri Deutsch, Thun und Frankfurt am Main 1994, ISBN 3-8171-1365-X. 
  • Egbert Harzheim: Ordered Sets (= Advances in Mathematics. Band 7). Springer Verlag, New York 2005, ISBN 0-387-24219-8 (MR2127991). 
  • Felix Hausdorff: Grundzüge der Mengenlehre. Reprinted, New York, 1965. Chelsea Publishing Company, New York, N. Y. 1965. 
  • Erich Kamke: Mengenlehre (= Sammlung Göschen. 999/999a). 7. Auflage. Walter de Gruyter, Berlin, New York 1971. 

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. ↑ Felix Hausdorff: Grundzüge der Mengenlehre. Reprinted, New York, 1965, S. 140.
  2. ↑ Erich Kamke: Mengenlehre. 1971, S. 167–168.
  3. ↑ In Bezug auf die vorliegende Ordnungsrelation ≼ {\displaystyle \preccurlyeq } {\displaystyle \preccurlyeq }.
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Konfinalität&oldid=252862078“
Kategorien:
  • Mengenlehre
  • Ordnungstheorie

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id