4 votos

Lógica y teoría de conjuntos utilizando solamente únicamente definen elementos

En forma Prenex, un conjunto teórico de la frase puede ser escrito $\forall \exists \forall \exists ...\forall \exists \psi$ donde $\psi$ no tiene cuantificadores. Ahora, tenga en cuenta que todas las fórmulas de las más restrictivas de la forma $\forall \exists! \forall \exists! (...)$ (recordemos que $\exists!$ significa que "no hay una única"). Yo llamo a esos "constructiva" porque $\forall x \exists ! y \phi(x,y)$ puede ser visto como la expresión de la la existencia de una "función" $f$ tal que $y=f(x)$ es la única solución a $\phi(x,y)$.

Varios axiomas o esquemas de axioma de ZFC son naturalmente "constructivo" en este sentido, tales como la sustitución, juego de poder, de la unión, mientras que otros, como la fundación y la elección no son.

Se sabe si la no-constructiva axiomas puede ser reemplazado con constructivas, mientras se mantiene la teoría de que la equiconsistent con ZFC ? Una pregunta relacionada : si una teoría se conoce el valor de verdad de cualquier constructivo sentencia, debe necesariamente ser completa ?

1voto

Elliot Glazer Puntos 23

No es obvio que la mayoría de los axiomas de ZFC son constructivas en este sentido, por ejemplo, la sustitución del esquema tiene muchas oraciones que involucran $\phi$ con los no-constructiva cuantificadores existenciales. La única axiomas que parecen obvias intervenciones constructivas son de emparejamiento y extensionality. Aún así, creo que es plausible que ZFC+V=L puede ser axiomatized utilizando sólo constructivo frases. Voy a esbozar un enfoque posible:

Empezar con extensionality y el emparejamiento. Definir $``x \neq \emptyset"$ $\exists! b \forall a(a \not \in b \wedge b \neq x)$ (tomado de Dap de la respuesta).

Definir $x \not \subset y$ $\exists! z(\forall a (a \in z \leftrightarrow (a \in x \wedge a \not \in y))\wedge z \neq \emptyset).$

Definir $\alpha \in Ord$ $\forall \beta \in \alpha (\forall \gamma \in \beta (\gamma \in \alpha)) \wedge \forall S(S \not \subset \alpha \vee S=\emptyset \vee \exists!\beta \in S(\forall \gamma \in S(\beta = \gamma \vee \beta \in \gamma))).$

Creo que la base de la teoría de los números ordinales (y funciones) debe ser constructiva axiomatizable. Debemos ser capaces de estado $V=L$ usando el auxiliar Jensen jerarquía de $S_{\alpha}$ (que es bastante complicado de definir, ver Schindler del libro de texto). En particular, debemos ser capaces de definir de manera constructiva en la idea de un "$S$-secuencia", es decir, un transfinito de la secuencia de la forma $\langle (S_{\alpha}, <_{\alpha}): \alpha<\beta \rangle,$ donde $<_{\alpha}$ es la canónica bien de la orden en cada una de las $S_{\alpha}.$ necesitamos para construir el bien de orden, simultáneamente, debido a que la definición de los sucesivos $S_{\alpha}$'s utiliza la noción de unión, y creo que debemos usar el bien-el fin de definir de manera constructiva la unión de un conjunto.

Ahora podemos decir $V=L$ como la afirmación de que para cada una de las $x,$ hay un único, $S$- secuencia cuyo final $S_{\alpha}$ es el primero que ha $x$ como un elemento. Ahora podemos de manera constructiva del estado de los otros axiomas de ZFC señalando $\exists \phi(x)$ es equivalente a que exista un único $<_L$-mínimo $x$ satisfacción $\phi.$

Addendum: he Aquí una posible contraejemplo a la sugerencia de que una teoría de decidir todas las constructivas frases es necesariamente completa. Definir un poset $(P,<)=(\mathbb{Z} \cup \{\infty, \infty'\},<),$ donde $<|_{\mathbb{Z}}$ es el estándar de orden y $\infty$ $\infty'$ son ambos máximo de elementos. Considere dos modelos en el lenguaje de un solo predicado binario $<,$ es decir $(M_1,<), (M_2,<),$ donde $M_1=\mathbb{N} \times P$ $M_2=M_1 \cup (\{-1\} \times \mathbb{Z}).$ En cada uno, se definen $(a,b)<(c,d)$ fib $a=c$ $b<d.$ tengo la fuerte sospecha de $(M_1,<)$ $(M_2,<)$ tienen el mismo constructivo verdades, pero claramente no son de primaria equivalente.

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