Autor Tema: Teorema de Gödel en los Complejos

0 Usuarios y 7 Visitantes están viendo este tema.

08 Febrero, 2013, 07:00 pm
Respuesta #20

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sí, me parece que era mejor poner tu comentario ahí.

No sé si con "ahí" te refieres a "ahí donde está" (o sea, aquí)  o "allí en el otro hilo". Si te parece que es mejor que esté allí mueve los mensajes, o me lo confirmas y los muevo yo mismo.


El "ahí" se refiere a "aquel otro hilo".

A lo mejor basta con citar lo que se ha dicho en este hilo, y/o poner algún enlace a este hilo.

Después de todo, no ha habido más respuestas en el hilo de "ahí".

Citar

Está muy bueno lo que contás. Y sí, se ve muy sencilla la caracterización dada.

Cumple lo que se pretendía, pero no sé yo si es muy práctica. Si partes axiomáticamente de un cuerpo K en esas condiciones, puedes definir \( \mathbb N \) como la intersección de todos los subconjuntos inductivos de K, puedes definir \( \mathbb{Z} \) como el conjunto de los números naturales y sus opuestos, y puedes definir \( \mathbb Q \) como el conjunto de fracciones de enteros, pero no se puede definir unívocamente a \( \mathbb{R} \), sino que \( K \) contiene infinitas copias de cuerpos distintos dos a dos, todos isomorfos a \( \mathbb R \). Y no sé muy bien qué convendría hacer si uno quiere obtener los números reales "desde arriba" en lugar de "desde abajo".


No sé, yo creo que todas las posibilidades o enfoques son interesantes y enseñan algo.

Atacar el asunto desde lo más abstracto, o algo más constructivo, o lo que fuere, son diferentes opciones.

A mí me llama la atención las vueltas que tienen los sistemas numéricos,
que son lo más clásico y cotidiano que existe en toda la matemática,
y cuyos fundamentos tienen recovecos que uno no imaginaría a primera vista.

Acá Kaspar trajo el enfoque de la teoría de modelos, que es importante, porque nos ayuda a tratar de comprender qué son los números, buscando respuestas sin una teoría de conjuntos de soporte.


08 Febrero, 2013, 07:03 pm
Respuesta #21

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Estás definiendo "Nat" refiriéndote de nuevo a "Nat".

Es circular, aunque eso no quiere decir que necesariamente sea una mala definición.
Pero sobretodo, es ambiguo, porque "Nat" no se comporta de un modo unívoco.

Si yo decido que "Nat(z)" = "z = z", entonces todo complejo z satisface la propiedad que pusiste, con u = z - 1.

El símbolo "Nat" no queda bien determinado, y no caracteriza los naturales.


La definición es recursiva, no circular. Las definiciones recursivas son válidas en este contexto.

Si te fijas detenidamente, sólo los naturales la cumplen; si, como propones, u = z - 1, siendo z un complejo propio, es decir,

\(  z = r_1 + r_2 \; i  \qquad   (r_1, r_2 \, \epsilon \mathbb{R}, \, r_2 > 0)  \)

vemos que no existe una cadena que termine en 1, porque no se puede quitar la unidad imaginaria restando 1.

Saludos


08 Febrero, 2013, 07:22 pm
Respuesta #22

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ok, digamos que no es circular, y que es recursivo.
Pero:


\( Nat(z) \Longleftrightarrow{} [ ( z = 1 )\vee (\exists{u} : Nat(u) \wedge z = u + 1" ) ]  \)


Eso no define un natural.

Estás diciendo que Nat(z) es equivalente a lo que está del lado derecho.
Pero del lado derecho está de nuevo "Nat".

Eso deja la puerta abierta a que Nat sea cualquier cosa que cumpla esa equivalencia.

Y entonces, para que sea una definición, primero hay que demostrar que sólo hay una posible interpretación de Nat(z).

Sin eso, no hay unicidad, y Nat(z) no tiene significado.
O sea, no sirve como definición.
Las definiciones recursivas tienen, primero, que asegurarse que efectivamente las "regla de recursión" determina algún objeto en forma unívoca.
Si no, no es una recursión válida.

Las definiciones, recursivas o no, necesitan que haya una previa demostración de "unicidad".

Si yo interpreto "Nat(z)" como "z = z", es una posible interpretación válida de Nat.

Y entonces no es una definición, aunque es recurrente.
Y es cierto que no termina en 1.
Justamente por eso la elegí.

La definición de Nat(z) que propusiste no "logra" exigir que sí o sí se tenga que terminar en "1" en un número finito de pasos.

La afirmación que se hace en el libro de que esos axiomas no permiten definir el concepto de número natural, me parece correcta.

08 Febrero, 2013, 07:30 pm
Respuesta #23

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Post data al mensaje 21:

Tampoco cumplen Nat() los racionales no enteros, porque restando 1 siempre queda el residuo fraccionario, ni los enteros negativos, porque restando 1 se alejan de 1, ni los irracionales, porque siempre queda el residuo de la fracción infinita.

Demostración de Nat(1+1+1+1+1):

x = 1+1+1+1+1
Eu : x = u + 1, u=1+1+1+1 (paso recursivo)
x <-- u
Eu : x = u + 1, u=1+1+1 (paso recursivo)
x <-- u
Eu : x = u + 1, u=1+1 (paso recursivo)
x <-- u
Eu : x = u + 1, u=1 (paso recursivo)
x <-- u
Nat(1) --> Base recursiva

Saludos

08 Febrero, 2013, 07:39 pm
Respuesta #24

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Pero es que en tu definición no hay ninguna "base recursiva".

El que hayas puesto "z = 1" como parte de la definición, no sirve como base para la recursión.

Fijate que los enteros negativos cumplen la condición que pusiste, sin importar que hayas puesto una disyunción con z = 1.

Cuando terminaste con Nat(1) en tu post anterior, fue porque sí,
y no porque te lo permitiera esta definición:

 \( Nat(z) \Longleftrightarrow{} [ ( z = 1 )\vee (\exists{u} : Nat(u) \wedge z = u + 1" ) ]  \)

Ese z = 1 ahí no hace el trabajo de darte una "base para la recurrencia".


08 Febrero, 2013, 08:44 pm
Respuesta #25

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Pero es que en tu definición no hay ninguna "base recursiva".

El que hayas puesto "z = 1" como parte de la definición, no sirve como base para la recursión.

Fijate que los enteros negativos cumplen la condición que pusiste, sin importar que hayas puesto una disyunción con z = 1.

Cuando terminaste con Nat(1) en tu post anterior, fue porque sí,
y no porque te lo permitiera esta definición:

 \( Nat(z) \Longleftrightarrow{} [ ( z = 1 )\vee (\exists{u} : Nat(u) \wedge z = u + 1" ) ]  \)

Ese z = 1 ahí no hace el trabajo de darte una "base para la recurrencia".



La base recursiva es la parte de la sentencia que no depende del predicado definido.
Conocerás la definición recursiva de la función factorial:

fac(0) = 1

fac(n) = n * fac( n - 1 )

Bueno, puede definirse un predicado para reconocer cuándo un número es resultado de esta función:

\(  EsFact(x) \Leftrightarrow{} [ x = 1 \vee (x > 1) \Longrightarrow{} \exists{y}:(y<x) \Longrightarrow{} [ \exists{z}: x = y \times{z} \wedge EsFact(z) ] ]  \) 

En el mensaje siguiente voy a pegar la definición recursiva de Fórmula bien formada que da Elliott Mendelson, en su clásico "Introduction to Mathematical Logic".

Saludos




08 Febrero, 2013, 08:46 pm
Respuesta #26

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Como pueden ver, el nombre del predicado, Fml(), aparece en el "definiens" y en el "definiendum".
Atfml() es el predicado para las fórmulas atómicas.


08 Febrero, 2013, 09:07 pm
Respuesta #27

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino

La afirmación que se hace en el libro de que esos axiomas no permiten definir el concepto de número natural, me parece correcta.


Dices bien que es una afirmación, no está demostrada. Puede ser correcta, pero no veo cómo se puede evitar una definición tan sencilla como "o bien es un uno, o bien es la suma de un nro. natural y un uno". De allí se sigue que cualquier suma de unos es un nro. natural, y esto es expresable.

Tal vez estén pensando en sistemas axiomáticos que sólo operen con complejos puros, es decir, con la parte imaginaria mayor que 0. Esto no está expresado en esos axiomas, que, si te fijas, corresponden a los reales. De éstos (los reales) también se dice que son completos, pero de nuevo se muestra como un dogma.

También se afirma que la definibilidad de la concatenación es condición necesaria y suficiente para la incompletitud. Me parece muy plausible, pero me gustaría ver la demostración.


Saludos
 

Saludos


08 Febrero, 2013, 09:59 pm
Respuesta #28

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Hago aquí un comentario sobre un asunto que argentinator está tratando en este otro hilo:

http://rinconmatematico.com/foros/index.php?topic=24564.msg263877#msg263877

Ante todo, los axiomas que ha puesto Kaspar Hauser (por cierto, creo que el 9 es redundante) no caracterizan a los números complejos, pues son satisfechos por todo cuerpo algebraicamente cerrado de característica 0 (por ejemplo, la clausura algebraica de \( \mathbb{Q} \), que es numerable). Sin embargo, el único modelo de dichos axiomas con cardinal \( 2^{\aleph_0} \) es \( \mathbb C \).


Carlos, estos axiomas provienen de una diapositiva que usó Guillermo Martínez (el co autor de "Gödel para todos") en una conferencia. Están también en el libro, pero me parece que hay una errata, porque no sólo sucede lo que dices, sino que a todas luces son satisfechos también por los reales (los que están numerados). Tal vez quiso axiomatizar los reales para luego usarlos para definir los complejos en base a ellos y la unidad imaginaria.

Sería bueno mencionarle lo que indicas, para que sea corregido en próximas ediciones.

Me gustaría que nos expliques por qué es redundante el axioma 9, tal vez es demostrable como teorema. El 12 es el Teorema Fundamental del Álgebra, también podría ser demostrable.



Saludos y gracias.

08 Febrero, 2013, 10:12 pm
Respuesta #29

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino

Ese z = 1 ahí no hace el trabajo de darte una "base para la recurrencia".


Los naturales pueden ser generados por una función representable en ese sistema:

FNat(1) = 1

FNat(n) = 1 + FNat( n - 1 )

Si una función es representable, hay un predicado que define el codominio.

Saludos