Ya he indicado en algunos hilos que los planteamientos de los libros y cursos de lógica por lo general me producen urticaria.
En defensa del curso puedo decir que nada de lo que puse en el mensaje anterior lo leí allí. Es sólo la idea que se hace alguien que a penas va por la mitad del mismo.
No puse ese comentario a raíz de nada de lo que decías en tu mensaje, sino ante el mero hecho de que el problema planteado se considerara ilustrativo de algo relacionado con la prueba del teorema de completitud. No digo que el resultado en sí no sea interesante, sólo que en el contexto de la demostración del teorema de completitud es anecdótico.
La verdad, ahora me da mucha intriga saber cuál podría ser ese círculo vicioso. En principio me cuesta encontrar alguna objeción a definir algo que uno entiende que se comporta igual que el razonamiento matemático y estudiarlo, incluso si para ello se aplica esa misma forma de razonamiento. Las conclusiones a las que se llegue serían tan ciertas como cualquier otra dentro de las matemáticas.
Eso es cierto. No he querido decir que entender lo que estás estudiando como meros teoremas matemáticos sea incorrecto, carente de rigor, o que presente ninguna clase de "agujero lógico". Por el contrario, la lógica matemática (así formalizada, como parte de la teoría de conjuntos) es una disciplina matemática más en pie de igualdad con el álgebra, la topología, etc. y no hay nada que reprocharle.
Bueno, en realidad ahora que lo escribo se me ocurre que tal vez la cosa pase por "¿qué tan ciertas son todas esas otras conclusiones?", o "¿qué es lo que las hace ciertas?". No sé, veremos.
Por ahí van los tiros. El problema de considerar la lógica matemática como una mera rama más de las matemáticas (lo cual es totalmente legítimo y viable) es que impide extraer de ella las conclusiones que sería natural tratar de extraer. Trataré de explicarme:
No existe una definición operativa de "conjunto". Definir un conjunto como una "colección de objetos" tiene el mismo valor operativo que definir una recta como una línea que no se tuerce nunca. Eso no aprovecha para nada, y en su lugar es necesario enunciar una lista de axiomas (tanto en el caso de la geometría como en el de la teoría de conjuntos) que determinen las propiedades de los conceptos básicos "indefinibles de modo que la definición realmente ayude a demostrar algo". En el caso de la teoría de conjuntos, dichos axiomas (o los más habituales) son los de ZFC.
Cuando uno enuncia una teoría axiomática, la pregunta natural es: ¿existen realmente unos objetos que satisfagan los axiomas? o, dicho de otro modo: ¿cuando deducimos cosas de nuestros axiomas, estamos hablando de algo o sólo son palabras sobre objetos inexistentes?
El teorema de completitud proporciona una respuesta parcial a esta pregunta: dice que la condición necesaria y suficiente para que existan unos objetos que cumplan unos axiomas dados es que dichos axiomas no sean contradictorios.
Visto como teorema de ZFC, este teorema tiene aplicaciones interesantes, como cualquier otro teorema matemático relevante, pero, visto así, no tiene sentido usarlo como respuesta (parcial) a la pregunta de si existen unos objetos que cumplen los axiomas de la teoría de conjuntos:
1) Supongamos que la teoría de conjuntos es consistente.
2) Demostramos en ella el teorema de completitud, que nos dice que, admitiendo que sea consistente, existen unos objetos que cumplen los axiomas de la teoría de conjuntos.
Entonces:
3) ¿Tenemos que creernos que existen unos objetos que cumplen los axiomas de la teoría de conjuntos (supuesta consistente) porque en ella hemos demostrado que existen unos objetos que cumplen los axiomas de la teoría de conjuntos?
Eso es como creer que el presunto asesino es inocente porque le preguntamos si ha matado a alguien y nos asegura que no.
Por el contrario (y aquí discrepamos argentinator y yo, no en el sentido de que argentinator afirme lo contrario que yo, sino en el de que no acaba de creérselo) es posible sostener que el teorema de completitud es verdadero sin apoyarse para ello en los axiomas de la teoría de conjuntos. (En realidad, no sólo argentinator discrepa de esto, sino que aquí entramos en el terreno de la filosofía matemática, en la que puedes encontrarte todo un abanico de posturas, desde la más radical hasta la más disparatada, así que toma con cautela lo que digo, pues no puedo decir que con lo que digo sea objetivo.)
Si llegamos a convencernos de que el teorema de completitud no sólo es un teorema de ZFC, sino que es un hecho verdadero sobre lenguajes formales, en un sentido de "verdadero" que no tiene nada que ver con "demostrable en tal o cual teoría axiomática", entonces podemos aplicarlo plenamente a ZFC sin caer en el círculo vicioso del "sé que es inocente porque él asegura que lo es".
En este sentido, el teorema de completitud es el más sutil de los resultados para los que "conviene tener" un argumento que los justifique independiente de toda teoría axiomática, porque sucede que su prueba no es constructiva (y no puede haber ninguna que lo sea). El número de matemáticos dispuestos a aceptar como "verdades absolutas" los resultados con pruebas constructivas es mucho mayor que el de los que aceptan también argumentos no constructivos. Yo desde luego no aceptaría casi ningún argumento no constructivo, pero creo que la prueba del teorema de completitud presenta requisitos suficientes como para que podamos afirmar que el modelo que construye es "algo real, objetiva y unívocamente determinado", no en el sentido de "físicamente real", claro, sino en el mismo sentido en que podemos decir que \( 7 \) es primo, y que eso no depende de ninguna clase de consideración subjetiva. (Obviamente, podríamos llamar "primo" a otra cosa, pero eso sería hacer trampa en este contexto: fijada la definición de "primo", queda inequívocamente determinado qué números son primos y cuáles no, y eso no depende de que tal o cual axiomática sea consistente o no.)
Cuando termine con la parte de lógica de primer orden voy a leer entero tu artículo de la revista. Cierta vez lo había ojeado y me acuerdo que al final hablaba sobre el propósito de la lógica de primer orden (y que no tenía nada que ver con lo que escribo).
Bueno, no creo que ni yo ni nadie pueda decir "el propósito de la lógica de primer orden" es éste o aquél. La lógica de primer orden se puede estudiar con fines diversos, a los que corresponderán otros tantos enfoques diversos. Lo que digo ahí es que a menudo se presenta un curso de lógica como un curso de "formación básica" para un estudiante de matemáticas y que, en cambio, lo que se presenta en esa clase de cursos es una deformación espeluznante de la lógica, que lleva a los alumnos a formarse una idea muy equivocada. De hecho, a menudo se forman la idea de que, en la práctica, la lógica no aprovecha para nada, pues no tiene realmente nada que ver con lo que hace un matemático cotidianamente, y llevan razón (si entendemos por "lógica" lo que se les enseña).
Ojo que en el curso se hace una aclaración parecida, aunque no a ese nivel, claro. Dice que este ejemplo definitivamente esta armado a propósito para que dé lo que tiene que dar, pero que no es representativo para el caso general. Me imagino que será para poner un ejemplo concreto de conjunto de testigos, porque si lo que uno hace después es "agregarlos por fuerza bruta", tal vez se termina trabajando con una noción demasiado abstracta sin entender lo que se está haciendo (creo yo).
Ah, pues eso dice mucho en favor de tu curso. Pero sigo pensando que el ejemplo no ayuda a entender realmente lo que se está haciendo, porque cuando uno reflexiona sobre ese ejemplo en concreto llega a entender la curiosa situación de que en un modelo puede haber unos cuantos objetos "distinguidos" de modo que cualquier propiedad que cumplan objetos cualesquiera la cumplen también esos objetos, lo cual es bastante insólito, mientras que lo que se hace realmente al demostrar el teorema de completitud es algo mucho más natural y directo: asegurarse de tener un nombre (en forma de una constante) para cada uno de los objetos de los que podemos hablar a partir de nuestros axiomas, aunque no sea de forma unívoca (si podemos hablar de tigres, elegimos un nombre para un tigre, aunque pueda haber muchos otros anónimos y no sepamos precisar a cuál nombramos), para después tomar como objetos del modelo que construimos a los propios nombres (salvo una relación de equivalencia para que la igualdad tenga su significado previsto).