Hola,
Respecto al teorema de Henkin, conjuntos recursivos y constructivismo, puede ser interesante conocer unos cuantos resultados obtenidos en "reverse mathematics". Para quien no sepa de qué va esto, es una rama de la lógica matemática que busca identificar los sistemas más débiles en los que es posible demostrar un teorema matemático (y esto incluye desde resultados de lógica hasta resultados de álgebra o de análisis funcional). Más concretamente se trata con subsistemas de la aritmética de segundo orden, entendida como una lógica de primer orden two-sorted donde una "sort" son los números naturales y la otra subconjuntos de naturales, de manera que hay un cálculo deductivo para cada uno de estos subsistemas. Un \( \omega \)-modelo de uno de estos subsistemas es un modelo (two-sorted) donde el universo de la sort de números es \( \omega \), los naturales estándar y la interpretación de los símbolos aritméticos es la estándar, y donde el universo para la sort de subconjuntos puede ser cualquier cosa contenida en \( P(\omega) \) (pero no necesariamente tiene por qué ser todo \( P(\omega) \)).
El subsistema más débil que se considera es el llamado \( RCA_0 \) (por "recursive comprehension axiom" y el 0 viene de que la inducción está restringida a fórmulas \( \Sigma^0_1 \), es decir, fórmulas cuyos únicos cuantificadores no acotados son cuantificadores existenciales sobre números). Lo interestante de este subsistema es que tiene un \( \omega \)-modelo donde el universo de los subconjuntos es precisamente REC, el conjunto de todos los subconjuntos recursivos de \( \omega \). Este hecho y varios otros hacen que la gente "identifique" en cierta manera este subsistema con lo que se puede obtener en matemática constructivista, aunque hay que advertir que hay muchas diferencias (para empezar, aquí se usa lógica clásica, en particular vale el tercero excluido). En cualquier caso, lo que parece claro es que todo teorema de matemática constructivista es reproducible en este subsistema.
En \( RCA_0 \) es posible reproducir gran parte de la lógica matemática básica. En particular es posible probar el siguiente teorema, que es una versión débil del teorema de Henkin:
Sea \( X \subseteq Sent \) consistente y cerrado bajo consecuencia lógica. Entonces existe un modelo numerable M tal que \( M \models \sigma \) para toda \( \sigma \in X \).
Lo interesante es notar que no podemos prescindir del hecho de ser cerrado bajo consecuencia lógica, ya que tomando una teoría aritmética básica como Q, tenemos que toda teoría cerrada bajo consecuencia lógica que extiende a Q es no recursiva, luego en el \( \omega \)-modelo REC de \( RCA_0 \) vale "Q es consistente pero no tiene ningún modelo". Y por lo dicho antes, lo mismo debería valer en matemáticas constructivistas.
Saludos