# Satz von Erdős (Mengenlehre)

Der Satz von Erdős ist ein Lehrsatz der Mengenlehre, einem der Teilgebiete der Mathematik. Er geht auf den bedeutenden ungarischen Mathematiker Paul Erdős zurück.

## Formulierung

Der Satz lässt sich angeben wie folgt:
    Sei die Mächtigkeit des Kontinuums mit ${\mathfrak {c}}$ bezeichnet.
    Sei weiter $A$ eine Teilmenge der reellen Koordinatenebene ${\mathbb {R} }^{2}$, welche die folgende Eigenschaft habe:
       Jede zur Abszissenachse parallele Gerade von ${\mathbb {R} }^{2}$ schneide $A$ in nur endlich vielen Punkten.
    Dann gilt unter der Annahme der Gültigkeit des Auswahlaxioms die folgende Existenzaussage:
       Es gibt in ${\mathbb {R} }^{2}$ eine zur Ordinatenachse parallele Gerade, welche die Komplementärmenge $\complement {A}={\mathbb {R} }^{2}\setminus A$ in ${\mathfrak {c}}$ Punkten schneidet.

## Beweis

Zur Herleitung eines Widerspruchs sei die Annahme getroffen, dass die behauptete Existenzaussage falsch sei.
D. h.: Es gilt als angenommen:
    Die Komplementärmenge $\complement {A}$ wird von jeder Parallelen der Ordinatenachse in weniger als ${\mathfrak {c}}$ Punkten geschnitten.
Dies ist dann insbesondere richtig für diejenigen Parallelen, welche die Geradengleichung:
    $x=n$ $(n\in \mathbb {N} )$
erfüllen.
Man hat also für alle $n\in \mathbb {N}$
    $|\{n\}\times {\mathbb {R} }\cap \complement {A}|<{\mathfrak {c}}$ .
Nun sei für $n\in \mathbb {N}$
    $Q_{n}=\{y\in \mathbb {R} \mid (n,y)\in \complement {A}\}$ .
Dann gilt
    $\{n\}\times Q_{n}=\{n\}\times {\mathbb {R} }\cap \complement {A}$
und folglich
    $|Q_{n}|<{\mathfrak {c}}$ .
Daraus ergibt sich unter Anwendung des Satzes von König
    $|\bigcup _{n\in \mathbb {N} }Q_{n}|\leq \sum _{n\in \mathbb {N} }|Q_{n}|<\prod _{n\in \mathbb {N} }{\mathfrak {c}}={\mathfrak {c}}$ .
Damit muss
    $\bigcup _{n\in \mathbb {N} }Q_{n}\neq \mathbb {R}$
sein.
Folglich existiert ein $y_{0}\in \mathbb {R}$ dergestalt, dass für alle $n\in \mathbb {N}$
    $y_{0}\notin Q_{n}$
und damit
    $(n,y_{0})\in A$
gilt.
Dies jedoch bedeutet, dass die zur Abszissenachse parallele Gerade
    $y=y_{0}$
die Teilmenge $A$ in unendlich vielen Punkten schneidet, was im Widerspruch zu der vorausgesetzten Eigenschaft von $A$ steht.
Damit erweist sich die obige Annahme als unhaltbar und folglich gilt die Behauptung.

## Zusammenhang mit einem Resultat von Sierpiński

Der Satz von Erdős ist verbunden mit einem klassischen Theorem von Wacław Sierpiński aus dem Jahre 1919, welches auch als Zerlegungssatz von Sierpiński (englisch Sierpiński’s decomposition theorem) bekannt ist.
Es besagt folgendes:
    Die einfache Kontinuumshypothese
       $2^{\aleph _{0}}=\aleph _{1}$
    ist logisch äquivalent mit der folgenden Aussage:
       Die reelle Koordinatenebene ${\mathbb {R} }^{2}$ ist darstellbar als Vereinigungsmenge zweier Punktmengen $A,B\subseteq {\mathbb {R} }^{2}$ mit der Eigenschaft,
       dass $A$ mit jeder beliebigen Parallelen der Abszissenachse und ebenso $B$ mit jeder beliebigen Parallelen der Ordinatenachse
       höchstens abzählbar unendlich viele Schnittpunkte gemeinsam haben.
Ausgehend von diesem Zerlegungssatz hat Erdős gezeigt, dass unter der verschärften Annahme der Gültigkeit der Verallgemeinerten Kontinuumshypothese sein obiger Satz auf Mengen einer Mächtigkeit $>{\mathfrak {c}}$ verallgemeinert werden kann.