20 votos

¿Se ha decidido alguna vez una conjetura al construir la prueba con lógica matemática?

Así, una de las cosas que la lógica matemática no es el estudio de los teoremas como objetos abstractos. Hay también muchos teoremas acerca de la lógica matemática, y estos teoremas pueden tener conexiones con otros campos.

Además, la lógica matemática que también ha demostrado que ciertas conjeturas no son formalmente decidable dentro de ciertos sistemas formales. Esto significa que los matemáticos necesitan más fuerte que los sistemas formales para probar.

Sin embargo, tiene un teorema matemático han probado mediante la construcción de la prueba con la lógica matemática? O probar que es una prueba de que existe?

Con esto quiero decir que para la declaración de $C$ que es una conjetura matemática, en lugar de escribir una prueba de $C$, escriben, ya sea constructiva o no constructiva prueba de que la prueba de que existe.

Por ejemplo:

  • El uso de la prueba de la teoría para demostrar que hay una secuencia de inferencias para llevar a $C$ (esto está implícito en los anteriores dos balas, por supuesto)
  • Uso del modelo de la teoría para demostrar que todos los modelos de la teoría $T$, donde $T$ es una teoría que los matemáticos suelen utilizar para pruebas, satisfacer $C$
  • El uso de la informática para la construcción de un programa de $P$, de tal manera que el Curry–Howard correspondencia aplicado a $P$ resultados en una prueba de $C$

Lo que yo soy no buscando ejemplos donde alguien escribe una prueba de $C$, citando los teoremas de la lógica matemática. En este caso, se han escrito una prueba, no simplemente demostró que existe. Como, que todavía es super cool, y tiene enormes implicaciones para el resto de las matemáticas, pero estoy preguntando acerca de algo diferente.

EDIT: Si la hipótesis se utiliza un lexema $L$ que satisface la anterior, que está bien. Sin embargo, se debe utilizar directamente la declaración el lema indica, no el hecho de que se ha abstracta sido probada. Es decir, la prueba de $C$ consiste en mostrar que $L$ implica $C$, no es que la existencia de una prueba de $L$ implica $C$.


Esta es una técnica de advertencia. T no se puede probar "$\forall C. Provable(C) \implies C$". Por otra parte, si se hace por algunos $C$, es vacuously cierto incluso en $T$, ya que uno puede técnicamente sólo escribir una prueba directa de $C$ en $T$. Sin embargo, si $T$ es el sonido, entonces Comprobable(C) no en el hecho de implicar C. Dado que los matemáticos generalmente asumen que las teorías que trabajan en son de sonido (a menos que estén trabajando en la teoría de su meta-matemática significado en lugar de su solidez), esto debe ser aceptable. Por otra parte, lo que demuestra una prueba podría ser más manejable que la escritura es la prueba algunos casos.

16voto

Mindlack Puntos 1192

Yo no sé acerca de una conjetura, pero me gustaría mencionar el Ax–Grothendieck_theorem.

Una forma muy agradable de la prueba es demostrar que el (de primer orden) teoría de la $ACF_0$ de algebraicamente cerrado campos con la característica cero es completa (a través de la eliminación de cuantificadores iirc).

Por lo tanto, si la afirmación es falsa, no es un "algo" equivalente (debido al número de variables y el grado de los polinomios) de primer orden de la declaración de la negación de lo que puede ser demostrado en $ACF_0$.

Ya que la prueba tiene longitud finita, existe alguna prime $p$ tal que el supuesto "$p \neq 0$" no es utilizado en la prueba. Así que de primer orden de declaración nunca guarda en cualquier algebraicamente cerrado de campo con carácter $p$.

Queda por demostrar que el Ax-teorema de Grothendieck se mantiene en el algebraicas cierre de $\mathbb{F}_p$ para cada uno de los prime $p$.

En pocas palabras, que en realidad refutar la existencia de un general de la refutación en $ACF_0$ ; desde $ACF_0$ es completa, esto implica la existencia de una prueba.

11voto

Andreas Blass Puntos 33024

El original de la prueba de la Halpern-Läuchli teorema parece ser el tipo de cosa que usted pidió. En su artículo, Halpern y Läuchli primera vez que configura una formal deductivo sistema y demostrar que una fórmula es deducible en este sistema. A continuación, proporcionan una semántica, es decir, los significados de las fórmulas de su sistema. Ellos muestran que el sistema es sólido, es decir, los significados de deducible fórmulas son verdaderas. Y por último, tenga en cuenta que la fórmula particular cuya deducibility se estableció anteriormente, tiene, como su significado, la conclusión a la que se quiere demostrar.

El MathSciNet citación para que el papel se

MR0200172 (34 #71)

Halpern, J. D.; Läuchli, H.

Una partición teorema.

Trans. Amer. De matemáticas. Soc. 124 1966 360-367.

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