Suponer es una teoría de primer orden decidiblemente axiomatizable y no tiene un modelo finito. Nos centraremos en los modelos contables. Si tiene un solo modelo contable (hasta el isomorfismo), lo que significa es -categórico, lo que implica que es completo por lo que es decidible. Ahora supongamos 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 . Si , está probado. Suponer está incompleto, entonces hay alguna oración tal que y 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 ?
Si y entonces , y si cualquiera o , entonces .