Cómo decir que algo existe en la lógica formal

Uno de los principios con los que se construye la lógica clásica es el no vacío del universo. En otras palabras, siempre hay algo allí y, por lo tanto, debe ser cierto que algo existe en su universo.

Sin embargo, uno no puede simplemente decir que «[matemáticas] x [/ matemáticas] existe» en primer lugar, porque [matemáticas] x [/ matemáticas] no es un objeto de un universo. Es una variable y, por lo tanto, es posible que no exista en el universo tomado en consideración.

Uno puede sentirse tentado a escribir algo como [math] \ exist x [/ math] que, sin embargo, no es un término ni una fórmula. De hecho, no es una expresión de ningún lenguaje formal.

Veo tres formas de expresar la idea de que algo existe.

  1. Utilice solo lenguaje de primer orden definido de manera estándar: [matemática] \ existe x (P (x) \ vee \ neg P (x)) [/ matemática]: hay algún objeto que satisface o no satisface una determinada propiedad. Esta es una tautología e implica que existe algún objeto porque de lo contrario (si el universo está vacío) nuestra fórmula no será una tautología.
  2. Utilice el lenguaje de primer orden con igualdad: [matemáticas] \ existe x ~ x = a [/ matemáticas] – hay algún objeto [matemáticas] x [/ matemáticas] que es el mismo que el objeto [matemáticas] a [/ matemáticas] ( o [matemática] x [/ matemática] es [matemática] a [/ matemática]). También es una tautología porque el universo no está vacío.
  3. Utilice el lenguaje estándar de segundo orden: [math] \ exist \ mathbf {P} \ exist x \ mathbf {P} (x) [/ math] – existe una propiedad [math] \ mathbf {P} [/ math] y algunas objeto [math] x [/ math] para el que se mantiene esa propiedad. Como un universo no está vacío y dado que una propiedad es simplemente un subconjunto de un universo, la fórmula dada es una tautología.

Cada vez que quiero simular un universo no vacío de FOL estándar, empiezo con una premisa inicial, digamos [math] P (x) [/ math] donde [math] P [/ math] es un predicado unario que no se utilizará posteriormente en mi prueba y [math] x [/ math] es una variable libre.

[matemáticas] \ existe x. Verdadero [/ matemáticas] significa que el dominio no está vacío. En algunas versiones de la lógica de predicados, esta es una tautología porque puede usar una variable libre para probar esto, pero creo que esto. Es mala practica.

More Interesting

Cómo factorizar las cuadráticas

¿Qué deben saber todos sobre las funciones analíticas?

¿Por qué la aritmética de Peano no puede probar la terminación de la secuencia de Goodstein?

Dados los números, del 1 al 1000, ¿cuál es el número máximo de conjeturas (siguiendo una estrategia de conjetura óptima) necesaria para encontrar un número específico si se le da la pista "más alto" o "más bajo" para cada suposición que haga?

Hay 3 familias. Cada familia tiene 2 niños y 2 niñas (hermanos y hermanas). ¿Cuántas combinaciones de matrimonio son posibles siempre que no se celebre un matrimonio hermano-hermana?

La longitud total de los 12 lados de una caja rectangular es 6, ¿cuáles son los valores posibles del volumen de la caja?

¿[Math] \ pi (n) [/ math] divide [math] n [/ math] para infinitamente [math] n? [/ Math]

¿Qué sucede si derivamos radianes como drad / dt?

Cómo encontrar la permutación para P (12, 4) y la combinación para C (13, 5)

¿Qué conceptos en matemáticas me ayudarían a ser rico?

¿Cuál es la matemática detrás de la inmunidad colectiva?

Deje que [matemáticas] a_0 = 1 [/ matemáticas] y [matemáticas] a_n = a_ {n-1} (4- \ frac {2} {n}) [/ matemáticas], [matemáticas] n \ geq 1 [/ matemáticas ] ¿Cómo demuestras que [math] a_n [/ math] es un entero positivo?

Cómo calcular un nuevo valor de un porcentaje sobre la base de un porcentaje de aumento

¿Podría alguien que comienza Álgebra I en 6to grado tener la oportunidad de ingresar a UC Berkeley?

Una varilla de acero de 1 milla de largo se coloca plana sobre la superficie de la tierra con un extremo contra algo resistente y el otro extremo capaz de empujar hacia el centro. ¿Qué forma se forma cuando la varilla de acero se mueve en 1 pie y qué tan alto llega el centro?