8 votos

Axioma esquema de especificación (fórmula de argumentos)

Algunas fuentes definen la fórmula como esta:

$$ \forall w_1,\ldots,w_n \, \forall \, \existe B \, \forall x \, ( x \in B \Leftrightarrow [ x \in a \wedge \varphi(x, w_1, \ldots, w_n , A) ] ) $$

¿Por qué todos los w* argumentos necesarios? Mi lógica me dice que esto es equivalente a:

$$ \forall \, \existe B \, \forall x \, ( x \in B \Leftrightarrow [ x \in a \wedge \varphi(x) ] ) $$

EDIT: voy a aclarar que lo que estoy preguntando.

Si tenemos una fórmula de 2 variables, a continuación, para un valor dado de uno de ellos siempre se puede expresar como una fórmula de 1 variable.

Así, en el primer esquema de una instancia para la fórmula $$ \varphi(x, z) = \existe{u}(x \u, \wedge u \z) $$ y esto nos permite construir ciertos conjuntos. El mismo puede ser construido con el segundo esquema, si tenemos una instancia por cada una de las fórmulas $$ \varphi_z(x) = \existe{u}(x \u, \wedge u \z) $$ hay tantas fórmulas como no hay valores de z.

Para cada conjunto definido con el primer esquema se puede definir usando sólo una variable de fórmulas. Entonces no necesitamos más compleja definición. Estoy equivocado?

6voto

sq1020 Puntos 143

La necesidad de los cuantificadores universal es un artefacto del hecho de que en las formulaciones clásicas de la lógica, el énfasis cae sobre las proposiciones que podría tener la verdad de los valores asignados a ellos, y por lo tanto, estas proposiciones son necesariamente representados por las fórmulas sin variables libres. En este conjunto, axiomas, teoremas, etc. son todos necesariamente proposiciones, de ahí representados por las fórmulas sin variables libres. Por lo tanto, para la formulación de los axiomas en el axioma esquema de proposiciones, usted necesita el universal cuantificadores.

En menos enfoques clásicos (los más interesados en la prueba de cálculo como el tipo de teoría, o la categoría de la teoría), el énfasis cae sobre la hipotética afirmaciones de que algo es verdadero. Cuando la formulación de la lógica clásica, tal afirmación puede ser denotado por $\phi\vdash_{\vec x}\psi$, por ejemplo, donde $\phi$ $\psi$ son arbitrarias fórmulas, y $\vec x$ es una lista que contiene todas las variables libres se producen en $\phi$$\psi$. Esta afirmación debe entenderse como: en el contexto de que los símbolos en la lista de $\vec x$ son los elementos del universo, de modo que $\phi$ está satisfecho, $\psi$ también está satisfecho.

Esta formulación es innecesario (aunque me parece conveniente) para la lógica clásica, desde la afirmación de $\phi\vdash_{\vec x}\psi$ es, por la regla de inferencia de la implicación equivalente a $\vdash_{\vec x}\phi\rightarrow\psi$ (en el contexto de $\vec x$, la fórmula $\phi$ implica $\psi$ está satisfecho), que es equivalente a partir de la definición de la universal quantifierto $\vdash\forall\vec x(\phi\rightarrow\psi)$ (donde $\forall\vec x$ es una abreviatura para $\forall x_1\forall x_2\forall\dots\forall x_n$ si $\vec x=[x_1,\dots,x_n]$). Esta afirmación dice que en el vacío contexto, y con ninguna hipótesis, la (variable libre libre) fórmula $\forall\vec x(\phi\rightarrow\psi)$ está satisfecho.

(Tenga en cuenta, sin embargo, que para los no-clásica de la lógica, o fragmentos de la lógica clásica para la que se nos ha concedido un acceso restringido a los cuantificadores y las conectivas, por encima de la equivalencia puede simplemente no estar disponibles, por lo tanto, esta formulación alternativa).

Así, en particular, en esta alternativa la formulación de la lógica clásica, la afirmación de $$\vdash_{\vec w}\forall A \, \exists B \, \forall x \, ( x \in B \leftrightarrow [ x \in A \wedge \varphi] )$$ can be taken as an axiom, and is by definition of $\forall$ equivalent to the assertion $$\vdash\forall\vec w(\forall A \, \exists B \, \forall x \, ( x \in B \leftrightarrow [ x \in A \wedge \varphi] $$

Aviso de que se está manteniendo un seguimiento de las variables libres. Como tengo entendido, no puedes dejar de seguir la pista de las variables libres, y parte de la no-clásico enfoque es que el seguimiento está integrado (ya que si usted quiere tratar con múltiples ordenados lógica o tipo de teoría, usted tiene que seguir no sólo de que los símbolos son variables, pero también de qué tipo o tipos de esas variables).


Para responder a la aclarado la pregunta, no es cierto en general que cualquiera de las dos variables de la fórmula puede ser sustituida por una familia infinita de variables simples fórmulas. La razón es que los elementos del dominio, simplemente, no son parte del alfabeto sobre el que las fórmulas son definidos como cadenas de símbolos. En particular, para la teoría de conjuntos, las fórmulas son cadenas de símbolos hecho de variables ($x,y,z,\dots$), los conectivos lógicos ($\wedge,\vee,\neg,\rightarrow$), los dos cuantificadores ($\exists,\forall$), los paréntesis ($(,)$), el signo de igualdad ($=$), y la no-relación lógica símbolo $\in$.

Aviso que ni siquiera es el conjunto vacío, que podemos denotar de manera informal como $\{\}$, se produce como una expresión en la anterior los símbolos. Más bien, si tenemos una fórmula $\phi(u)$, y queremos crear una instancia con $\{\}$, lo que obtenemos es $\phi_{\{\}}\equiv\left(\forall x\neg(x\in u)\right)\wedge\phi(u)$. En consecuencia, la única fórmulas de $\phi_z$ $z$ un elemento del dominio son aquellos que son definibles, es decir, aquellas que son definidas por el derivability (a partir de los axiomas) de la verdad de una fórmula $\exists z\left(x\in z\leftrightarrow\phi(x)\right)$ es cierto en lo que a $\phi$ sólo utiliza los símbolos definidos anteriormente.

Sin embargo, ya que hay countably muchas fórmulas, y una cantidad no numerable de conjuntos (esto es un metatheoretical resultado), en sustitución de $\phi(x,z)$$\phi_z(x)$, que sólo se puede hacer por definibles $z$, no da como resultado el mismo axioma esquema: es el resultado del más débil esquema de que sólo se refiere a conjuntos definibles.

6voto

Greg Case Puntos 10300

Usted no necesita parámetros.

Ralf Schindler escribió una breve nota donde se pueden ver los detalles (y Ralf y yo discutimos el año pasado, en torno a Mayo). Finalmente encontramos una temprana referencia, que demuestra aún más teorema. Ver

Azriel Levy, Parámetros en la comprensión de esquemas de axioma de la teoría de conjuntos, en los Procedimientos de la Tarski simposio, Actas de Simposios en las Matemáticas Puras, vol. 25, Sociedad Matemática Americana, Providence, RI, pp 309-324.

(Ver también Akihiro Kanamori del elogio de reemplazo para una mayor discusión y referencias adicionales.)

El teorema de la Ralf nota es más fuerte de lo que te están preguntando: podemos formular $\mathsf{ZFC}$ sin necesidad de parámetros en la comprensión (especificación) o de reemplazo.

Como se puede ver, el argumento es de menos de una página de largo. Permítanme darles un resumen rápido: Nota primero que podemos probar la existencia de $0$$1$, y por lo tanto de los pares ordenados de la forma $(a,0)$ o $(a,1)$ cualquier $a$. (Un ejemplo de parámetro) de sustitución, obtenemos que $a\times\{0\}$ $a\times\{1\}$ existen para las $a$. También, para cualquier $a$ y $b$, $(a\times\{0\})\cup\{(b,1)\}$ existe. A partir de esto podemos demostrar que $$\{((u,0),(b,1))\mid u\in a\}$$ exists for any $un$ and $b$: First, $d=\mathcal P(\mathcal P((a\times\{0\})\cup\{(b,,1)\}))$ exists, and the set we want is $$\{x\in d\mid \exists u\,\exists v\,(x=((u,0),(b,1)))\},$$ que existe mediante la aplicación de una instancia de parámetros libres de la especificación.

Ahora podemos probar con especificación de parámetros. Para esto, tenga en cuenta que el uso de emparejamiento, podemos codificar un número finito de parámetros en una sola, por lo que es suficiente para mostrar el resultado de fórmulas con un solo parámetro, decir $\phi(x,v)$. Es decir, dada $a,b$, debemos mostrar que $$\{x\in a\mid \phi(x,b)\}$$ existe.

Utilizamos el parámetro libre de la instancia de sustitución dada por la función de la clase $F$ definido por $F(x)=0$ si $x$ tiene la forma $((u,0),(c,1))$ algunos $u,c$, en cuyo caso se establezca $F(x)=u$. Vemos que $$ F''\{((u,0),(b,1))\mid u\in a\}= \{x\in a\mid \phi(x,b)\}\cup\{0\}, $$ y desde este a tu pregunta de la siguiente manera (mediante la aplicación de un parámetro libre de la instancia de especificación para quitar el $0$ desde el set, si es necesario).

Para concluir, queremos demostrar sustitución por fórmulas con un parámetro (que de nuevo, por la vinculación, es suficiente). En consecuencia, vamos a $\phi(x,y,v)$ ser una fórmula, vamos a $b$ ser un conjunto, y supongamos que para cada $x$ hay un único, $y$ tal que $\phi(x,y,b)$. Debemos demostrar que, para cualquier $a$, $$ \{y\mid\exists x\in a\,(\phi(x,y,b))\} $$ existe.

Utilizamos el parámetro libre de la instancia de sustitución dada por la función de la clase $F$ definido por $F(z)=0$ menos que existan $x,c$$z=((x,0),(c,1))$, y hay un único, $y$ tal que $\phi(x,y,c)$ mantiene, en cuyo caso se establezca $F(z)=y$. Vemos entonces que $$ F''\{((x,0),(b,1))\mid x\in a\}=\{y\mid\exists x\in a\,(\phi(x,y,b))\}\cup\{0\} $$ y, como antes, se hace una última apelación a un (parámetro) ejemplo de especificación, si la eliminación de $0$ del conjunto es necesario.

1voto

CallMeLaNN Puntos 111

El $w_i$ son necesarios. Los criterios de selección de $\varphi$ puede referirse a que se introdujeron variables libres ( $w_i$ ), además de a $A$.

Ejemplo:

Deje $A$ ser un conjunto.

Supongamos $P(w_1,w_2,w_3)$ (la introducción de variables libres $w_1,w_2, w_3$ usando el predicado $P$)

Entonces existe $B\subset A$ tal que $\forall x [x\in B \iff x\in A \land\varphi(x,w_1,w_2,w_3,A)]$.

Tenga en cuenta que el subconjunto seleccionado depende de las variables libres $w_1,w_2,w_3$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X