Lemma von Rasiowa-Sikorski

Das Lemma von Rasiowa-Sikorski, benannt nach den polnischen Mathematikern Roman Sikorski und Helena Rasiowa, ist in der Mengenlehre grundlegend für die Entwicklung der Forcing-Methode. Es sichert die Existenz von Filtern mit gewissen Eigenschaften.

Aussage

Sei P , P {\displaystyle \langle P,\leq _{P}\rangle } eine Quasiordnung, und D {\displaystyle {\mathcal {D}}} eine höchstens abzählbare Menge von dichten Teilmengen von P {\displaystyle P} . Dann gibt es für jedes p 0 P {\displaystyle p_{0}\in P} einen Filter F P {\displaystyle F\subseteq P} mit den Eigenschaften:

  • p 0 F {\displaystyle p_{0}\in F}
  • D F {\displaystyle D\cap F\neq \emptyset } , für alle D D {\displaystyle D\in {\mathcal {D}}} .

Filter mit der letzten Eigenschaft werden auch D {\displaystyle {\mathcal {D}}} -generisch genannt.

Beweis

Sei D 1 , D 2 , {\displaystyle D_{1},D_{2},\dots } eine Aufzählung der Mengen in D {\displaystyle {\mathcal {D}}} und definiere für n 0 {\displaystyle n\geq 0} rekursiv:

p n + 1 := {\displaystyle p_{n+1}:=} "ein Element p D n + 1 {\displaystyle p\in D_{n+1}} mit p p n {\displaystyle p\leq p_{n}} ".

Ein solches p n + 1 {\displaystyle p_{n+1}} existiert aufgrund der Dichtheit von D n + 1 {\displaystyle D_{n+1}} . Dann ist die Menge F := { p P n N : p n p } {\displaystyle F:=\{p\in P\mid \exists n\in \mathbb {N} :p_{n}\leq p\}} ein derartiger Filter.

Erweiterungen

Die Aussage wird im Allgemeinen falsch, wenn D {\displaystyle {\mathcal {D}}} die Kardinalität 2 0 {\displaystyle 2^{\aleph _{0}}} hat. Die Frage, ob das Lemma für Kardinalzahlen κ {\displaystyle \kappa } mit 0 < κ < 2 0 {\displaystyle \aleph _{0}<\kappa <2^{\aleph _{0}}} gilt, führt zu Martins Axiom.

Literatur

  • Jech, Thomas: Set Theory, Springer-Verlag Berlin Heidelberg (2006), ISBN 3-540-44085-2.
  • Kunen, Keneth: Set Theory: An Introduction to Independence Proofs, North-Holland (1980), ISBN 0-444-85401-0.