7 votos

Cómo es este argumento de Edward Nelson no es defectuoso?

Edward Nelson ha comenzado la escritura de los detalles de una prueba de la inconsistencia de una versión de la aritmética. Soy una estudiante universitaria, tratando de leer a través de esta lenta y cuidadosamente.

Me he encontrado con un problema, sin embargo, con uno de sus argumentos en la página 11. Es una prueba de que "no hay un número específico que no es un número finito", que él atribuye a Simón Kochen. Yo hice un poco de investigación, y se encontró con que había escrito una mejor versión del argumento en la página 74 de su libro de 1986 "Predicativo de la Aritmética" (disponible en su sitio web). Para su comodidad, aquí son sólo las páginas relevantes:

page 73 from Predicative Arithmeticpage 74 from Predicative Arithmetic

Mi problema es específicamente estas dos frases:

Deje $D$ ser la única fórmula $C[n] \rightarrow \forall n C[n]$. A continuación, $\exists n D[n]$ es comprobable, ya que es equivalente a la tautología $\forall n C[n] \rightarrow \forall n C[n]$.

Cómo en nombre de Dios es $\exists n D[n]$ equivalente a $\forall n C[n] \rightarrow \forall n C[n]$?

12voto

sewo Puntos 58

$$\exists n.(C[n]\to\forall n.C[n])$$ $$\exists n.(C[n]\to\forall m.C[m])$$ $$\exists n.(\neg C[n] \lor \forall m.C[m])$$ $$(\exists n.\neg C[n]) \lor (\exists n.\forall m.C[m])$$ $$(\neg\forall n.C[n]) \lor (\forall m.C[m])$$ $$(\forall n.C[n]) \to (\forall m.C[m])$$ $$(\forall n.C[n]) \to (\forall n.C[n])$$ debido a $(A\to B)\leftrightarrow (\neg A\lor B)$ $A\leftrightarrow \exists x.A$ al $A$ no contiene $x$.

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