7 votos

¿Qué supuestos y la metodología no metaproofs de teoremas lógicos usan y emplean?

En la lógica de los módulos, teoremas como la Solidez y la integridad de primer orden de la lógica son probados. Más tarde, el teorema de la incompletitud de Gödel está probado. ¿Puedo preguntarle ¿qué se supone que es la meta para demostrar tales afirmaciones? A mí me parece que lo que se supone que la meta no debe ser más de lo que se formuló en el nivel simbólico.

También estoy preguntando acerca de la metodología. en el meta nivel, parece que la lógica clásica se utiliza. Así que si demostrar afirmaciones acerca de otros tipos de lógica como paraconsistent lógica, entonces no hay una discrepancia entre lo que la metodología de formulación y qué metodología se utiliza para probar la declaración?

4voto

Toran Billups Puntos 10012

Aquí hay algo más de información para la primera pregunta. Creo que para probar la meta teoremas de las matemáticas, en particular, solidez, integridad, completitud, la heurística de la lógica no se escape la meta de los principios que se utiliza. Algunos meta principios relativos a la heurística de la teoría de conjuntos o heurística categoría de la teoría debe ser usada. Eso es porque cuando hablamos de un modelo y un afirmaciones verdaderas en un modelo que necesitamos tener alguna idea de establecer o algo equivalente.

Es difícil entender estos principios meta, así que necesitamos para echarlos en el lenguaje formal de la lógica formal de la teoría de conjuntos. Puedo elegir Zermelo Fraenkel de la teoría de aquí. La formal contra parte de tu pregunta puede ser considerado la cuestión de que los axiomas de la teoría de conjuntos necesarios para la prueba de la formalizado versión de los teoremas. La elección de Zermerlo Fraenkel de la teoría de conjuntos es en un sentido general suficiente. Usted podría decidir que la categoría de la teoría es el verdadero lenguaje de las matemáticas, pero la frase y demostrar solidez, integridad, usted necesita usar algo de igual fuerza. La expresión puede cambiar con las distintas opciones de lenguaje matemático, pero la matemática fenómeno permanece invariable.

La siguiente no es muy preciso de la respuesta ( no he comprobado el material con cuidado). Creo que esto podría ser una aproximación a la respuesta que usted desea:

La solidez de Primer Orden lógico: necesitamos la lógica clásica, ZF \ {Powerset,Sustitución, Infinity}. La comprobación de la Solidez es básicamente mecánico así que no se necesita mucho.

La integridad de Primer Orden de la Lógica: la Necesidad de todas estas cosas y alguna versión débil de la elección, puede ser Konig lema. La prueba de la completura es básicamente cocinar un modelo de la teoría de la base de la lengua. Tenemos que añadir en muchos constante de la teoría han Henkin de la propiedad, y este es un reiterado proceso, por lo que necesitamos elección en algún lugar. Creo que no tenemos el poder establecido.

Primera incompletitud: necesitamos axioma de fundación y el axioma de juego de poder en el universo de conjunto y la identificación de la teoría de número natural con la teoría de $\omega$ con la definen respectivamente +, x, <. Creo que no tenemos opción aquí.

Segundo incompletitud: todavía necesitamos axioma de founation (PA que aún deben ser enumerados por $\omega$ en esta situación). No creo que la necesidad de poder establecer más.

Para tener la respuesta precisa, siempre podemos mirar de cerca los pasos de la prueba o de la búsqueda del material existente.

2voto

Sekhat Puntos 2555

Depende de lo que usted está tratando de demostrar, y para qué están demostrando estos metatheorems.

Así, la noción de "más" se está apelando a en preguntar acerca de la meta no está completamente bien definido. Una definición común de la fuerza de la lógica es la "prueba de la teoría de la resistencia", que básicamente equivale a la más fuerte principio de la inducción de la lógica puede justificar (en conjunto teórico términos, este es el mismo como el de identificar el conjunto más grande de la lógica de la coherencia demuestra bien ordenados). La teoría de los números ordinales clasifica lógica de esta idea. Esto es natural, por dos razones, ambas derivadas del teorema de la incompletitud de Gödel. El teorema de la incompletitud nos dice que no podemos demostrar la consistencia de una fuerte teoría con un débil", por lo que para probar la consistencia es siempre el caso de que usted necesita para asumir una mayor lógica en el metatheory que de la lógica que estás demostrando consistencia de. De manera más abstracta, este hecho da lugar a un orden parcial sobre lógico formal de los sistemas.

Sin embargo, la consistencia de las pruebas no son la única cosa que interesa a la gente!

Otro propósito para dar la semántica de la lógica es ayudar a entender lo que las personas que utilizan un idioma diferente decir, en sus propios términos. Por ejemplo, dar un clásico de la semántica a intuitionistic lógica tradicional de los matemáticos de una manera de entender lo que es una intuitionist significa, en sus propios términos. Del mismo modo, la semántica de la lógica clásica en intuitionistic términos explica a intuitionists lo clásico lógicas decir. Para este propósito, no importa cuánto matemática de la maquinaria que aportar, siempre y cuando se aporta información.

Este es el final que algo que termina por tener grandes matemáticos de ganar. Se puede iluminar todo tipo de hechos sorprendentes. Por ejemplo, Brouwer no sólo tienen fuertes opiniones acerca de la lógica, también hizo afirmaciones acerca de la geometría, por ejemplo, que el proceso era indivisible-que son lisa y llanamente falso, en ingenuas de los términos clásicos. A priori, no está claro qué tiene esto que ver con el medio excluido. Pero resulta que él no era sólo un loco Holandés; la lógica de la suave análisis es intuitionistic, y el uso de intuitionistic lógica exactamente gestiona montones de lado las condiciones que tendría que manejar con la mano si usted trabajó de forma explícita en el modelo.

Por el contrario, el estudio de la lógica clásica en intuitionistic términos le da una manera de explorar el centro de cálculo contenido de la clásica lógica. A menudo, no argumentos clásicos (como el uso de la doble negación eliminación) cantidad de una apelación a la existencia de una especie de retroceso de los procedimientos de búsqueda y, a veces usted puede demostrar que aparentemente clásica de la prueba es constructiva porque esta búsqueda es en realidad decidable. Martin Escardo del trabajo en la "agotables conjuntos" es un delicioso ejemplo de esto, como un truco del mago. Él muestra que la búsqueda exhaustiva sobre algunos tipos de infinitos conjuntos es decidable (que está relacionado con el hecho de que, por ejemplo, el Cantor espacio es compacto).

1voto

David Sykes Puntos 3027

Ciertamente, la lógica clásica es utilizada en metalogic. No puedo pensar, de improviso, de todos los casos en donde creo que su uso es necesario. La metodología de inversión de las matemáticas parece ofrecer una adecuada, marco constructivista para discutir el tipo de resultado que Tran Chieu Minh habla de: nuestra débil metalogic nos dice que, por ejemplo, tenemos algo por lo menos tan fuerte como König del lema para demostrar integridad, y resulta que, a la inversa implicación también es cierto.

Estoy de acuerdo con el interlocutor que "lo que supone que la meta no debe ser más de lo que se formuló en el nivel simbólico." El peligro es que la metalogical hipótesis podría ser leakier que uno piensa.

Si acepta, entonces se sigue algunas de las cosas que algunas personas toman para ser la tarea de la metalogic no: en particular, no es el propósito de la metalogic para justificar el sistema que está siendo estudiado; de hecho, si se puede, que le dice a uno que la metalogic puede no estar bien equipado para la tarea. Y, además, la fuerza de, digamos, constructivista lógicas como metalogics no proporciona ningún tipo de caso de que las matemáticas deben ser constructivista.

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