Un número finito de modelos contables implica decidibilidad

Suponer T es una teoría de primer orden decidiblemente axiomatizable y no tiene un modelo finito. Nos centraremos en los modelos contables. Si T tiene un solo modelo contable (hasta el isomorfismo), lo que significa T es 0 -categórico, lo que implica que es completo por lo que es decidible. Ahora supongamos METRO o d 0 ( T ) es finito salvo isomorfismo, esta condición más débil también implica decidibilidad.

Proceder por inducción sobre el número de modelos contables metro . Si metro = 1 , está probado. Suponer T está incompleto, entonces hay alguna oración φ tal que T φ y T ¬ φ son consistentes, deben tener estrictamente menos modelos contables, por lo que, por hipótesis de inducción, son decidibles, pero ¿cómo implica este hecho la decidibilidad de T ?

Respuestas (1)

Si T { ϕ } ψ y T { ¬ ϕ } ψ entonces T ψ , y si cualquiera T { ϕ } ψ o T { ¬ ϕ } ψ , entonces T ψ .