Endlich viele abzählbare Modelle implizieren Entscheidbarkeit

Vermuten T ist entscheidbar axiomatisierbare Theorie erster Ordnung und hat kein endliches Modell. Wir konzentrieren uns auf abzählbare Modelle. Wenn T hat nur ein abzählbares Modell (bis auf Isomorphie), was bedeutet T Ist 0 -kategorial, was impliziert, dass es vollständig ist, also entscheidbar. Nun nehme an M Ö D 0 ( T ) bis auf Isomorphie endlich ist, impliziert diese schwächere Bedingung auch Entscheidbarkeit.

Fahren Sie mit Induktion über die Anzahl der abzählbaren Modelle fort M . Wenn M = 1 , es ist bewiesen. Vermuten T unvollständig ist, dann gibt es einen Satz φ so dass T φ Und T ¬ φ beide konsistent sind, müssen sie streng weniger zählbare Modelle haben, also sind sie nach der Induktionshypothese entscheidbar, aber wie impliziert diese Tatsache die Entscheidbarkeit von T ?

Antworten (1)

Wenn T { ϕ } ψ Und T { ¬ ϕ } ψ Dann T ψ , und wenn auch T { ϕ } ψ oder T { ¬ ϕ } ψ , Dann T ψ .