6 votos

¿Es el pseudomenon una declaración?

Yo estoy pidiendo esto porque estoy enseñando una clase de paradojas para los niños, y me di cuenta de que no tengo idea de cuál es la respuesta a esta pregunta. Es una pregunta de investigación, en el sentido pedagógico, supongo.

Me estoy refiriendo a la famosa "paradoja del mentiroso", que en una forma afirma: "Esta oración es falsa". De acuerdo a la lógica de la definición de la palabra "declaración"," ¿se califica como una declaración?

La respuesta fácil sería que no, porque no tienen un distinto valor de verdad. Pero la razón por la que no se tiene un distinto valor de verdad es bastante diferente de la razón por la que uno daría en la mayoría de los ejemplos de declaraciones. Por otra parte, si no es una declaración, entonces podemos decir que la hipótesis continua no es también una declaración? Y que tomar un paso más allá, podemos confiadamente llamar a cualquier conjetura de una declaración a menos que haya sido establecido como no ser independiente de la estructura axiomática en uso? Por último, ¿el estado de la instrucción como dependen de la estructura axiomática? Por ejemplo, es el axioma de elección no declaración en ZF, pero una declaración en ZFC?

Yo no trabajo en la lógica, así que por favor perdonen mi ingenuidad. Como ya he dicho que estoy pidiendo para el beneficio de algunos jóvenes estudiantes que me gustaría tener una mejor respuesta.

8voto

DanV Puntos 281

Usted ha hecho la conocida confusión entre la verdadera y comprobable. (Y a lo largo de esta respuesta voy a suponer que trabajamos en el clásico de la lógica de primer orden.)

Valor de verdad está dado en una determinada estructura. La hipótesis continua tiene un valor de verdad, sólo puede ser diferente en diferentes modelos de $\sf ZFC$. Y en cada modelo de $\sf ZF$ el axioma de la opción tiene un valor de verdad, pero en algunos modelos es cierto y en otros es falso.

El hecho de que una declaración no es demostrable a partir de una teoría en particular no le impide tener un valor de verdad, en un modelo particular de la teoría. Dos simples ejemplos son estos:

  1. $\forall x\forall y(x\cdot y=y\cdot x)$. Esto es verdad en el lenguaje de los grupos?

    Bueno, en primer lugar la pregunta debería ser si esto es comprobable, no es cierto. La respuesta es que no es comprobable, ya que algunos grupos son abelian y otros no lo son.

  2. $\exists x\forall y(x\cdot x\cdot x=2\land y\cdot y\cdot y=2\rightarrow x=y)$, es decir, no hay una única raíz cúbica a $2$. Esto es verdad en el lenguaje de los campos?

    De nuevo, la pregunta debería ser si esto es demostrable a partir de la teoría de los campos, y de nuevo la respuesta sería negativa. En $\Bbb Q$ $\Bbb C$ no hay ningún tipo de $x$, y tres $x$ respectivamente; y en $\Bbb R$ solo hay uno.

Permítanme una digresión por un momento, y analizar este error. Veo venir principalmente de dos fuentes posibles:

  1. Mala terminología. A veces usamos "true en $T$" como sinónimo de "comprobable de $T$", debido a que la integridad teorema nos dice que $T$ demuestra algo si y sólo si es verdadera en todos los modelos de $T$. Por lo que a veces decimos cosas como "$\aleph_1\leq2^{\aleph_0}$ que es verdad en $\sf ZFC$" cuando en realidad queremos decir a decir que es demostrable.

  2. La incomprensión de la incompletitud, en particular en lo fundamental de las teorías. A veces es conveniente pensar que la teoría de conjuntos tiene un solo modelo, el universo de las matemáticas, en lugar de considerar que es igual a otras teorías como la teoría de grupos o campos, y entonces pensamos que si $\sf ZFC$ no se puede demostrar algo, entonces ese algo no tiene valor de verdad.

    Pero esto es sólo un malentendido que dentro de una estructura dada (o un universo de las matemáticas, si se quiere), una declaración tiene un valor de verdad.


Entonces, ¿qué acerca de la paradoja del mentiroso? Si miramos la definición de un bien formado fórmula, que en realidad es, "una declaración legal" vas a ver que construimos por inducción a partir de la constante de símbolos y variables libres en nuestro idioma, a través de las relaciones y así sucesivamente.

Pero esto también significa que podemos dibujar un árbol y deconstruir una declaración a sus elementos primitivos. En la paradoja del mentiroso, "Este enunciado es falso", esto significa que la declaración de $\varphi$ es en el hecho de $\lnot\varphi$. Así que cuando dibujo el árbol sólo tenemos un ciclo, lo que significa que este no es un bien formado fórmula. Por lo que no se puede asignar un valor de verdad en cualquier estructura.

Pero espere, usted podría decir, ¿qué acerca del teorema de la incompletitud de Gödel, donde escribió una declaración "Esta afirmación no es demostrable"? Bien, esto no es del todo exacta. Hizo algo un poco más complicado que eso, pero esta respuesta es lo suficientemente largo como es, lo voy a dejar aquí y vamos a digerir lo que ya he escrito.

3voto

goblin Puntos 21696

Hay una gran diferencia entre:

  1. un mentiroso frase
  2. el continuum hypthesis (es decir, la frase "el continuum de la hipótesis es verdadera")

El continuum hipótesis es una declaración, y una perfectamente buena declaración en la que. Su tipo de como la declaración "para todos los $x$$y$, $xy=yx$" en teoría de grupos. Los axiomas de la teoría de grupo no se puede comprobar esta afirmación (porque no todo el grupo Abelian) ni pueden refutarla (debido a que algunos grupos son Abelian), sin embargo es una perfectamente buena instrucción en el lenguaje de la teoría de grupos. Del mismo modo, el habitual de los axiomas de la teoría de conjuntos (llamado $\mathrm{ZFC}$) ni probar la hipótesis continua ni refutar, lo cual es equivalente a decir que la hipótesis continua es cierto en algunos modelos de $\mathrm{ZFC}$ y falsa en otros. Pero eso no significa que sea un mal formada declaración, al igual que la imposibilidad de probar o refutar "para todos los $x$$y$, $xy=yx$" no hacer de este un mal formada declaración de teoría de grupos. Por esta razón, no creo que el continuum de la hipótesis de que realmente pertenece a una clase acerca de la paradoja. Estrictamente hablando, no hay nada paradójico acerca de la hipótesis continua; se trata solamente de extrañar que un sonido natural instrucción es independiente de la habitual de los axiomas de la teoría de conjuntos.

El concepto de un mentiroso frase, por otro lado, es muy diferente. Mentiroso frases son sorprendentes porque si es cierto que luego sea falsa, y si es falso, entonces es cierto. Esto significa que el idioma inglés puede expresar frases que no se puede asignar un clásico truthvale (es decir, $\mathbf{true}$ o $\mathbf{false}$) , ni siquiera en principio. Una consecuencia de esto es que los lenguajes formales debe ser cuidadosamente diseñado para que ellos no pueden expresar mentiroso frases, de lo contrario se adelgaza tienden a explotar en el momento de intentar asignado truthvalues a las oraciones en forma coherente. Que es, sin duda sorprendente y paradójico.

1voto

Ioachim Drugus Puntos 257

Voy a añadir un punto en el cual el sonido importante para esta discusión.

Sólo hay una definición estricta de "declaración" - la definición de la lógica matemática, cuando la declaración se define en términos de la sintaxis de un lenguaje formal (es decir, de 1 de orden de la lī ogica). Esta definición está correlacionada con el lenguaje formal, y no pueden ayudar a responder a su pregunta acerca del inglés, que es otro idioma. ¿Qué sería de ayuda es una definición semántica de los términos. Los lógicos, el uso de "interpretaciones" que son funciones en su "semántica", y este permiso para hablar acerca de la semántica estrictamente. Aquí está una "definición" (o "criterio") de la "declaración" (o de "calificar como declaración"), en las lenguas naturales:

Una sentencia es una sentencia de $S$, para las que existe al menos una interpretación tal, que la cuestión Es " $S$ cierto?" pueden ser respondidas con "Sí" o "No" en esta interpretación.

Una paradoja no tiene interpretaciones, como se explica por Asaf Karagila. Por lo tanto, no es una declaración. La hipótesis continua tiene al menos un tal interpretación. Por lo tanto, es una declaración.

Para cumplir plenamente con la "definición", debería haber dicho más arriba "el continuum de la hipótesis formulada (phrazed), en inglés, o cualquier otro lenguaje natural". Probablemente, podría mejorar la redacción de la "definición", por lo que es "obras", tanto para los lenguajes naturales y fórmulas matemáticas, pero en este momento, este es el mejor corto de la redacción que yo podía entender.

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