Geometrie Flashcards
Axiome der Inzidenz in Worten?
Axiome der Inzidenz in Quantorenlogik?
I1: For all x For all x’ ((P(x) & P(x’) & x!=x’) => exists unique y (I(x,y) & I(x’,y))
Formuliere diesen Satz mit Quantoren und I(.,.), P(.), G(.):
Zwei verschiedene Geraden haben höchstens einen Pkt. gemeinsam (d.h. höchstens einen Schnittpkt)
Definiere parallel (auch mit Quantoren) und das Axiom von Playfair
Definiere Modell
Ein Modell eines Axiomsystems besteht aus einer Menge, auf der Relationen, Funktionen und Konstanten definiert sind, s.d. alle Axiome des Axiomsystems im Modell erfüllt d.h. wahr sind.
Gib ein Model, welches I1,I2,I3 und P erfüllt
E={A,B,C}, Geraden: {A,B},{B,C},{A,C}
Gib ein Modell für I1, I2, I3 und nicht P
vollständiger Graph mit 5 Knoten K5
Definiere Volständigkeit von Axiomsysteme
Nenne die Charakterisierung, die aus dem Gödel’schen Vollständigkeitssatz folgt
Def: Ein Axiomsystem heisst vollständig, falls jeder Satz (der in der entsprechenden log. Sprache formuliert werden kann) aus den Axiomen entweder beweisbar oder widerlegbar ist.
Char: Ein Axiomsystem ist genau dann vollständig, wenn jeder Satz entweder in allen oder in keinem Modell des Axiomsystems wahr ist.
Definiere Konsistenz von Axiomsysteme
Ein Axiomsystem heisst konsistent ((od. widerspruchsfrei)), falls es ein Modell besitzt.
Definiere Unabhängigkeit von Axiomen
Die Axiome eines Axiomsystems heissen unabhängig, falls kein Axiom aus den anderen Axiomen hergeleitet werden kann, bzw. wenn die Negation eines jeden Axioms mit den anderen Axiomen konsistent ist.
Wie ging der Beweis für “Die Axiome I1,I2,I3,P” sind unabhängig?
“I1,I2,I3, nicht P”: vollständiger Graph K4
“I1,I2,nicht I3,P”: E={A,B} und G({A,B}) (Gerade mit 2 Pkte)
“I1,nicht I2,I3,P”: E={A,B,C}, Y={ {A}, {A,B}, {B,C}, {A,C} }
“nicht I1,I2,I3,P”: 3 Pkte. keine Gerade.
Zeichne die möglichen Geometrien mit 5 Pkten.
Formuliere die Alternative Formulierung für das Axiom von Pasch
Falls eine Gerade g keine Ecke des Dreiecks ABC enthält und eine Seite des Dreiecks schnedet, so schnedet g genau zwei Seiten des Dreiecks ABC.
Gib ein Modell für I1, I2, I3, nicht P, B0, B1, B2, B3 und nicht B4
Wie wurde die Ebene durch eine Gerade g separiert?
Equivalenz relation: A~B befinden sich auf der gleichen Seite von g
Es gibt nur 2 Equivalenzklassen