Elius,
a ver si te sirven estas demostraciones apresuradas.
Supón que LP1 (lógica de predicados de primer orden) demuestra todas las verdades lógicas; de ahí se sigue que, dado un conjunto C de fórmulas de primer orden, LP1 deduce a partir de C todas las consecuencias lógicas de C; en efecto, si phi es consecuencia de C, hay (por el teorema de compactidad) su subconjunto finito F de C, tal que phi es consecuencia de F; entonces el condicional formado así:
f1 & f2 & f3 & ... fn -> phi
donde las efes son los elementos de F, es una verdad lógica que LP1 demuestra; luego LP1 demuestra phi a partir de F por modus ponens; por tanto, también lo demuestra a partir de C. QED.
Contando con esa completitud, supón ahora que un conjunto C de fórmulas de primer orden es consistente de acuerdo con LP1; entonces de C no es consecuencia ninguna contradicción (si lo fuera, LP1 la deduciría de C y C sería inconsistente según LP1); entonces todas las fórmulas de C pueden ser verdaderas a la vez, es decir, C tiene un modelo (aquí dejo algún paso a tu buen entender). QED.
A la inversa, supón que todo conjunto consistente según LP1 tiene un modelo. Sea V una verdad lógica; por definición de verdad lógica, {¬V} no tiene un modelo; entonces es inconsistente según LP1; entonces LP1 deduce una contradicción 'p&¬p' de {¬V}; por el teorema de deducción, LP1 demuestra '¬V -> p&¬p'; luego por reducción al absurdo y doble negación, LP1 demuestra V. QED.
Óscar,
uso el teorema de compactidad para pasar de la completitud con respecto a la validez lógica a la completitud con respecto a la consecuencia lógica. La implicación inversa es la que tú demuestras.
Un saludo.