Cual sería la diferencia entre "logica de primer orden" y "de segundo orden"? 
Hola, GuillermoC.
En lógica de primer orden o lógica elemental sólo se puede cuantificar sobre variables de individuo, no puedes cuantificar sobre variables de predicado. Así, por ejemplo, esta fórmula es de primer orden:
para todo x, y (x=y -> (Px -> Py))
pero esta es de segundo orden:
para todo P, x (Px v ¬Px)
En segundo orden podemos establecer el principio de inducción para todos los predicados porque podemos decir 'para todo predicado P...'. En cambio, en primer orden no podemos hacer eso; la consecuencia es que los axiomas de Peano expresados en primer orden no son categóricos, es decir, no determinan completamente la estructura de los naturales; es decir, admiten modelos no estándar. En cambio, los axiomas de Peano de segundo orden (la única diferencia está en el axioma de inducción) determinan completamente la estructura de los naturales.
En consecuencia, las verdades aritméticas en segundo orden son exactamente las consecuencias de los axiomas de Peano en segundo orden. Si un sistema formal pudiera derivar todas las consecuencias de esos axiomas tendríamos un sistema completo y correcto (por tanto, consistente) para la aritmética, contradiciendo el teorema de Gödel. No hay, pues, tal sistema; luego la lógica de segundo orden es incompleta con respecto a la relación de consecuencia lógica.
Ahí tenemos una consecuencia del teorema de Gödel que afecta a la lógica pura.
Creo que fue en el 2008 cuando publiqué un breve artículo sobre esto, escrito en colaboración con Alex Blum, en The Reasoner. Puedes encontrarlo (en inglés) en
www.thereasoner.orgQuizá deba añadir que algún lógico (notoriamente el norteamericano W.V.O. Quine) ha negado a la lógica de segundo orden el carácter de lógica, llamándola 'teoría de conjuntos disfrazada'. Esta es ya una cuestión tremendamente sutil.
Un saludo.