Lösung von Aufg. 9.3 (SoSe 11)

Definieren Sie noch einmal die Begriffe Halbgerade $\ AQ^{+}$ und $\ AQ^{-}$. In diesen neuen Definitionen dürfen Sie die Zwischenrelation nicht explizit verwenden. Beweisen Sie dann, dass Ihre neuen Definitionen zur | Definition II.5 äquivalent sind.

Wie die neue Definition heißt, haben wir in der Übung bespochen. Aus Zeitgründen dann jedoch die Auflösung des Beweises der Äquivalenz auf einen anderen Termin verschoben (durchaus verständlich). Ich möchte mich hier mal versuchen und eine Beweismöglichkeit darstellen. Vllt. kann ja der eine und der ander und die eine und die andere seinen/ihren Senf dazugeben.
Defininition $\ AQ^{+}$ nach II.5 (im folgenden als DefA für Definition alt): $\ AB^{+}: = \lbrace P \in AQ | \operatorname(Zw) (A, P, Q)\rbrace \cup \lbrace P \in AQ | \operatorname(Zw) (A, Q, P)\rbrace \cup \lbrace A, Q \rbrace$
Defininition $\ AQ^{+}$ neu (im folgenden als DefN für Definition neu): $\ AQ := \{P \in AQ|\overline{QP} \in AQ \wedge A \not\in \overline{QP} \} \cup \lbrace A\rbrace$

Beweis über zwei Schritte: Schritt 1: "=>" Schritt 2: "<="
Es sei aufgrund der einfacheren Bearbeitung (man spart sich einen ganzen Beweisschritt) folgender Fall vorweggeschickt, der für bei Seiten gilt, wegen der Reflexivität der "="-Relation:

Voraussetzung: $\ X \in M: \lbrace X \in AQ | \operatorname(Zw) (A, X, Q)\rbrace \cup \lbrace X \in AQ | \operatorname(Zw) (A, Q, X)\rbrace \cup \lbrace A, Q \rbrace$
Behauptung: $\ X \in \{P \in AQ|\overline{QP} \in AQ \wedge A \not\in \overline{QP} \} \cup \lbrace A\rbrace$

Fall 1: X = A => Da A in beiden Fällen als einzelne Menge vereinigt wird ist dieser Fall trivial.
Fall 2 $X \neq A$

Beweis "=>"

1	Es gilt: koll(A, Q, X)	Voraussetzung, Zwischenrelationdefinition
2	$\forall X \in M : X \in AQ$	Axiom I.2, (1)
3	AX| + |XQ| = |AQ| =>	Def. Zwischenrelation, Voraussetzung
4	AQ| + |QX| = |AX| => $\exists AX$	Def. Zwischenrelation, Voraussetzung
5	$\forall X: X \in QX \wedge X \in AQ$	(1), (2), (3), (4)
6	wg. X $\neq$ A: $A \not\in QX$	(5)
7	$\ X \in \{P \in AQ|\overline{QP} \in AQ \wedge A \not\in \overline{QP} \} \cup \lbrace A\rbrace$	(6)

Irgendwie schaut das noch wie ein riesengroßes gewurschtel aus und sicher bin ich mir keineswegs.
In Beweisschritt 2 schauts da allerdings etwas anders aus:
Beweis