Autor Tema: Teorema de Incompletitud de Gödel

0 Usuarios y 1 Visitante están viendo este tema.

16 Julio, 2011, 07:54 pm
Leído 1788 veces

JLPerelmán

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
  • Las matemáticas se escriben para los matemáticos.
Buenas a todos, necesito una ayudita con el siguiente ejercicio de Lógica

Demuestrese que \(  \forall m \in{D_N}, \forall n\in{D_N},(m\leq{n}) \rightarrow{(|--_N (\exists x_1)(0^m + x_1 = 0^n})  \)
Espero lo hayan entendido, gracias de antemano a todos...
El secreto del éxito es menguar para que otros crezcan

25 Julio, 2011, 05:47 pm
Respuesta #1

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

No queda demasiado claro el problema. Interpreto que tienes una teoría aritmética T y quieres probar que en esa teoría se cumple que para todo par de naturales m,n con \( m \leq n \) se cumple que \( \vdash_T \exists x_1 0^m + x_1 = 0^n \), donde \( 0^m,0^n \) son los numerales que representan a m, n respectivamente. Si esto es así, la resolución dependerá de los axiomas de tu teoría T. Pero para cualquier teoría aritmética razonable el resultado se sigue por inducción (metamatemática, es decir, externa a T, lo que permite demostrar el resultado aún cuando T es una teoría débil, es decir, sin principio de inducción).

El resultado se prueba por inducción en n, tomando m como parámetro. Si n=0, como \( m \leq n \) necesariamente m=0, y de los axiomas para la suma obtienes \( \vdash_T 0 + 0 = 0 \) luego \( \vdash \exists x 0+x=0 \) y queda comprobado para este caso. Asumiendo, por hipótesis de inducción, que el resultado es cierto para n (es decir, para cualquier m con \( m \leq n \) tenemos que \( \vdash \exists x 0^m + x = 0^n \)), supongamos que \( m \leq n+1 \). Entonces o bien \( m \leq n \) y por hipótesis de inducción  \( \vdash \exists x 0^m + x = 0^n \) y entonces como de \( \vdash_T 0^m+x=0^n \) se obtiene \( \vdash_T (0^m+x)+0^1 = 0^n+0^1 = 0^{n+1} \) usando la asociatividad de la suma (que se debe seguir de los axiomas para T) tenemos \( \vdash_T 0^m + (x + 0^1) = 0^{n+1} \), es decir, \( \vdash_T \exists x' 0^m + x' = 0^{n+1} \); o bien m=n+1, y tenemos, de nuevo por los axiomas para la suma en T, \( \vdash_T 0^{n+1} + 0 = 0^{n+1} \), es decir \( \vdash_T \exists x 0^{n+1} + x = 0^{n+1} \). Esto prueba el resultado para n+1, y por inducción, para todo m,n, acabando la prueba.

Si he interpretado mal el problema o tienes cualquier duda dilo.

Saludos

Editado: Con las prisas me olvidé un paso, edito completando la prueba.

26 Julio, 2011, 07:52 am
Respuesta #2

JLPerelmán

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
  • Las matemáticas se escriben para los matemáticos.
Gracias Oscar muy detallada tu explicación y entendible.. es que no sabía como ponerle el comando de LAtex para concluir en T

una pregunta ¿Ocurrirá algo parecido si m es mayor o igual que n  ?   

De nuevo Graciasssssssssssssssss... Saludossss desde Panamá.
El secreto del éxito es menguar para que otros crezcan

26 Julio, 2011, 10:16 am
Respuesta #3

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Revisa la prueba que he dado antes que faltaba un paso en la inducción, ya está corregido.

Si \( m \geq n \) entonces \( n \leq m \) con lo que estamos en la misma situación de antes, pero con m y n intercambiados. En ese caso, lo que tendrás es que \( \vdash_T \exists x 0^n + x =0^m \).

Saludos

02 Agosto, 2011, 06:13 pm
Respuesta #4

JLPerelmán

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
  • Las matemáticas se escriben para los matemáticos.
Gracias De Nuevo Óscar lo entendí perfectamente..
Estudiaste o estudias Lic en Matemática?
 
El secreto del éxito es menguar para que otros crezcan

03 Agosto, 2011, 12:00 pm
Respuesta #5

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

No estudié matemáticas, pero estudio lógica.  ;D

Saludos