¿La lógica matemática, el álgebra universal y la teoría de modelos son mutuamente recursivas?

La recursión no es lo que usted describe. Sin embargo, tiene razón en el sentido de que la lógica, la teoría de modelos y el álgebra universal están estrechamente relacionadas.


La teoría de modelos puede considerarse parte de la lógica matemática. Sin embargo, también se puede definir de otra manera.

El álgebra universal (es decir, un curso completo al respecto) puede estudiarse sin conocimiento de la lógica simbólica. Lo mismo es cierto para la lógica matemática.

Sin embargo, prácticamente nunca se estudia de forma independiente. Usualmente, cuando uno estudia lógica matemática, uno estudia tanto la lógica como el álgebra universal (porque podemos estudiar la lógica con métodos algebraicos). Por ejemplo, uno puede probar algunos teoremas en la teoría de modelos (más notablemente, el teorema de compacidad) tanto por medios algebraicos (a través de ultraproductos) como “lógicamente”, como consecuencia del teorema de integridad de Gödel.

Puede estar intentando preguntar si los conceptos fundamentales de la lógica matemática están definidos en términos mutuos, por lo tanto, circulares.

La respuesta es sí.

La teoría de modelos estudia modelos, que son conjuntos que tienen ciertas propiedades.

¿Pero qué es un conjunto?

Bueno, un conjunto es un elemento de un modelo de teoría de conjuntos.

Por lo tanto, la teoría de modelos y la teoría de conjuntos se definen circularmente.

De hecho, “conjunto” finalmente tiene una definición circular.

Bueno, esto no es del todo cierto. Para poner en su forma más simple:

Teoría del modelo = álgebra universal + lógica matemática