Vermuten ist entscheidbar axiomatisierbare Theorie erster Ordnung und hat kein endliches Modell. Wir konzentrieren uns auf abzählbare Modelle. Wenn hat nur ein abzählbares Modell (bis auf Isomorphie), was bedeutet Ist -kategorial, was impliziert, dass es vollständig ist, also entscheidbar. Nun nehme an bis auf Isomorphie endlich ist, impliziert diese schwächere Bedingung auch Entscheidbarkeit.
Fahren Sie mit Induktion über die Anzahl der abzählbaren Modelle fort . Wenn , es ist bewiesen. Vermuten unvollständig ist, dann gibt es einen Satz so dass Und 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 ?
Wenn Und Dann , und wenn auch oder , Dann .