14 votos

¿Cuál es la diferencia entre "improbable" y "indecidible"?

A mí me parece que hay una diferencia entre un improbable frase, y un indecidible frase, pero a veces tengo la impresión de que algunos autores utilizan los términos indistintamente.

En mi opinión, si algo es indecidible, entonces obviamente es improbable, porque si pudiéramos demostrar que, a continuación, se habría decidido que es cierto. Pero puede haber algunas frases (debido a Gödel, si no me equivoco?) que no puede ser demostrado, pero sin embargo son "true" o "false".

Ahora, hacer frases como "En mi opinión [improbable oración aquí] es cierto" sentido? Lo que si se trataba de una sentencia indecidible? Si no me equivoco de nuevo, indecidible frases pueden ser añadidos como axiomas a nuestro sistema (por ejemplo, el axioma de elección es indecidible en ZF). Pero, ¿qué acerca de improbable frases que no son indecidible? Puede también ser agregado como axiomas? Tendría que conducir a una incoherencia, si la frase es "falso"? Yo no sé ni lo falso significa aquí.

Importante EDIT: me escribió que toda la cuestión, sin darse cuenta de que algunas de las preguntas son extremadamente improbable. Lo que quiero decir por "improbable frase" era", una frase que es improbable, y también su negación es improbable".

Una cosa que vino a mi mente ahora: cuando uno dice que "si $P$ es falsa, entonces la $P$ es improbable", a mí me parece que él está asumiendo que el actual sistema de axiomas es consistente. También parece que, en la vida cotidiana-matemáticas, es normal que se asume que el sistema es consistente. Qué significa que no es perjudicial para escribir "si $P$ es falsa, entonces la $P$ es improbable" ?

11voto

sewo Puntos 58

La sentencia de $1=0$ es falso, por lo que es (con suerte) no demostrable. Por otro lado es disprovable (en cualquier medio camino teoría razonable para el razonamiento acerca de los enteros) y por lo tanto decidable.

Con el fin de ser indecidible, tanto en la frase y su negación debe ser improbable. En otras palabras, su "una frase que es improbable, y también su negación es improbable" es exactamente lo "indecidible".

Tenga en cuenta que esta es siempre relativa a una determinada teoría o sistema a prueba. Algo que no sólo puede ser "indecidible" en sí mismo; pero puede ser "indecidible en ZF" o "indecidible en el PA", por ejemplo

(Ten en cuenta que en los relacionados con el área de la teoría de la computabilidad, "indecidible" tiene un significado completamente diferente, y es sinónimo de "no computable". Los dos significados de "indecidible" no coinciden, y no aplicar incluso para el mismo tipo de cosas. En particular, "computable" no se aplica a frases sueltas.)

Pero, ¿qué acerca de improbable frases que no son indecidible? Puede también ser agregado como axiomas?

Dichas sentencias son necesariamente disprovable (porque si no, iban a ser indecidible). Así que si intentamos añadir como axiomas, se obtiene una teoría inconsistente.

Ahora, hacer frases como "En mi opinión [improbable oración aquí] es cierto" sentido?

Sí, si son llevados a ser acerca de la verdad en la "intención de modelo" de lo que el lenguaje de su teoría es formulada, tales como los enteros. La mayoría de nosotros nos sentimos intuitivamente que los enteros existen en algunos platónicamente, independientemente de los sistemas formales de razonamiento acerca de ellos, y que todas las sentencias en el lenguaje de la aritmética tiene una opinión definida (aunque no necesariamente conocida) valor de verdad cuando se aplica a la real enteros.

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