Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Endlichkeitssatz » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Endlichkeitssatz
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
theofreak
unregistriert
Endlichkeitssatz Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Sei M eine unendliche Formelmenge und F eine Formel. Zeigen Sie, dass die beiden folgenden
Aussagen äquivalent sind:
1) M |= F
2) Es existiert eine endliche Teilmenge N ist Teilmenge von M, für die gilt: N |= F.

Also ich verstehe nicht ganz, wie N für F ein Modell sein kann. Angenommen es existiert eine passende Belegung für N, sodass N Modell ist, dann ist doch noch lange nicht garantiert, dass diese Belegung auch F erfüllt. Es ist nur dann garantiert, wenn F eine Teilmenge von N ist.
17.11.2010 13:07
Thomas Thomas ist männlich
Administrator


Dabei seit: 06.09.2006
Beiträge: 68

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Doppelpostings und unpassende Benutzernamen bitte vermeiden.
18.11.2010 05:42 Thomas ist offline E-Mail an Thomas senden Homepage von Thomas Beiträge von Thomas suchen Nehmen Sie Thomas in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Endlichkeitssatz