Autor Tema: ¿Cualquier número real no estandar, está infinitamente próximo a uno estándar

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

02 Noviembre, 2014, 10:19 am
Respuesta #30

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No la sentencia, sino la cadena de fórmulas que demuestran una contradicción, por ejemplo \( \exists{x} \)  \( x\neq{x} \). Eso tendrá un número de Gödel (que dependerá de que contradicción queramos demostrar y de la codificación de Gödel que elijamos)

Ah. Pero ese número de Gödel no demuestra la consistencia, sino la contradicción de la teoría.

1. Pero para cada codificación particular y demostración de una contradicción en particular ese número de Gödel será distinto,¿no?).

Sí.

2.Si la teoría es consistente, tiene que haber un modelo en el que ese número no exista, ¿no?

Así en general, no veo por qué tiene que ser cierto eso. Lo único que sabes es que no existe un número así en el modelo natural de la aritmética de Peano, pero eso no dice nada sobre lo que pasa o deja de pasar en los modelos de la teoría en cuestión.

Por otra parte, si no existe conjunto universal entonces para que podamos dar sentido al concepto de modelo y queremos entender los conjuntos como las colecciones de objetos que "existen", siempre tiene que haber una teoría de conjuntos consistente que amplíe a nuestra teoría de conjuntos, sea cual sea, y tenga un modelo de ella como conjunto. Esto es una suposición mía filosófica, evidentemente, no es un razonamiento matemático, pero bueno, si alguien no la comparte, que escriba y lo hablamos.

No necesariamente. Si una teoría T es consistente, entonces tiene un modelo numerable, que puedes construir en cualquier teoría de conjuntos T' suficientemente potente en la que sea verdadera la sentencia Consis T. Pero ello no requiere para nada que T' amplíe a T en ningún sentido. Ciertamente T' tendrá un modelo de T que será un conjunto (no necesariamente con la pertenencia de T'), pero dicho modelo puede tener por universo simplemente al conjunto de los números naturales de T', por lo que no tiene que ser ninguna "extensión" real de un modelo de T.

02 Noviembre, 2014, 10:52 am
Respuesta #31

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino

2.Si la teoría es consistente, tiene que haber un modelo en el que ese número no exista, ¿no?

Así en general, no veo por qué tiene que ser cierto eso. Lo único que sabes es que no existe un número así en el modelo natural de la aritmética de Peano, pero eso no dice nada sobre lo que pasa o deja de pasar en los modelos de la teoría en cuestión.

Pero entonces, una teoría en la que no ocurra eso, tiene una demostración de que esa teoría es contradictoria, luego no sería consistente, ¿no?





02 Noviembre, 2014, 11:20 am
Respuesta #32

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero entonces, una teoría en la que no ocurra eso, tiene una demostración de que esa teoría es contradictoria, luego no sería consistente, ¿no?

Puede ser consistente. Lo único que tienes es que en la teoría en cuestión T se demuestra que existe un número natural que demuestra una contradicción en T, pero eso no significa que T sea contradictoria, porque dicho número natural puede ser no estándar y no tiene por qué codificar una demostración "de verdad".

Un ejemplo en el que se da esta situación es si tomas como T la teoría AP + \( \lnot \) Consis AP.

Es una teoría consistente, pero en ella se puede demostrar \( \lnot \) Consis T.

02 Noviembre, 2014, 11:32 am
Respuesta #33

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Ya, pero no sabemos si la teoría de conjuntos ZFCA-reemplazo+elección tiene modelos estándar, luego aunque esa demostración tenga una cantidad de signos que sea no estándar, puede existir dentro de la teoría. En AP si sabemos que hay un modelo "mínimo", que es el estándar, en otras teorías no.

02 Noviembre, 2014, 11:33 am
Respuesta #34

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya, pero no sabemos si la teoría de conjuntos ZFCA-reemplazo+elección tiene modelos estándar, luego aunque esa demostración tenga una cantidad de signos que sea no estándar, puede existir dentro de la teoría. En AP si sabemos que hay un modelo "mínimo", que es el estándar, en otras teorías no.

¿Y qué? Eso no afecta a nada de lo que he dicho.

02 Noviembre, 2014, 04:39 pm
Respuesta #35

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Vale, "todo número tiene un siguiente" es un axioma de Peano, luego el modelo mínimo ya incluye al siguiente de cada número, y por tanto, a todos los números que se generan  mediante la operación siguiente. Los otros modelos, como ningún número puede ser menor que 0 se deduce también de los axiomas de Peano, pues los otros modelos necesariamente tienen números infinitos. Aunque esa distinción no se puede expresar dentro del lenguaje de primer orden. Lo que pasa es que:


 hay que suponer que todas las demostraciones con número de Gödel no estándar, son  necesariamente de longitud no estándar, bien porque tiene una fórmula infinita en la cadena de pasos, bien porque tiene infinitos pasos. Doy por hecho que es cierto, pero esto, ¿cómo se comprueba de forma rigurosa?

02 Noviembre, 2014, 06:58 pm
Respuesta #36

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
hay que suponer que todas las demostraciones con número de Gödel no estándar, son  necesariamente de longitud no estándar, bien porque tiene una fórmula infinita en la cadena de pasos, bien porque tiene infinitos pasos. Doy por hecho que es cierto, pero esto, ¿cómo se comprueba de forma rigurosa?

No sé qué quieres demostrar: para que una teoría sea contradictoria, es necesario que exista una demostración "de verdad" de una contradicción a partir de sus axiomas, donde "de verdad" significa que puedas escribirla en un papel (aunque el papel no cupiera en el universo), y eso significa que su número de Gödel será un número "de verdad", un número al que se puede llegar desde el 0 en un número finito de pasos.

03 Noviembre, 2014, 06:18 am
Respuesta #37

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Bueno, que todo número no estándar corresponde a una "demostración" no estándar (lo quería para pruebas de inconsistencias de una teoría de conjuntos que admita la aritmética de Peano, como suele ser lo habitual, pero vale para cualquier cadena de signos que sea una demostración de cualquier teorema). Mi afirmación es equivalente a toda demostración "de verdad", es decir, que sea realizable en un número finito estándar de pasos, y cuyas fórmulas tengan una longitud  estándar, tiene un número de Gödel estándar: pues mediante un algoritmo  finito estándar para un programa infinito estándar (no estoy diciendo que el conjunto de demostraciones sea computable, sino que cada demostración se pueda hacer mediante un algoritmo computable particular para cadad demostración), el resultado tiene un número finito estándar de pasos, luego mi pregunta era una trivialidad.

06 Noviembre, 2014, 10:37 am
Respuesta #38

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿En cualquier modelo de NBG con átomos, cualquier número real no estandar, está infinitamente próximo a uno estándar, es decir, todo número real se puede poner como la suma de un número real estándar y un número real más pequeño que todos los reales estándar?

La pregunta es en sí capciosa, porque pareces creer que en un modelo de NBG, con átomos o sin átomos, que eso no afecta en nada, hay unos "números reales no estándar", que están ahí, quieras que no. En principio, en cualquier teoría de conjuntos suficientemente fuerte, como NBG, ZFC, etc. (con o sin átomos, que no afectan ni para eso ni para nada más) puedes definir cuerpos que puedan considerarse modelos no estándar del cuerpo de los números reales en sentidos distintos que habría que precisar. Pero puedes hacerlo de muchas formas distintas que den lugar a modelos no isomorfos con propiedades diferentes.

De todos modos, la pregunta que haces es lo suficientemente general como para que tenga una misma respuesta en cualquier variante que puedas considerar: no es cierto. Si \( \epsilon \) es un infinitésimo, entonces \( 1/\epsilon \) será un número real no estándar que no estará infinitamente cerca de ningún número estándar.

 Rectifico, todo número m mediano (Estándar}{} o no) ( es decir, que exista un n natural estándar mayor que él ), y que no sea infinitesimal ( es decir, que sea inferior a \( \displaystyle\frac{1}{n}) \), tiene un numero real cuya diferencia con dicho número es un infinitesimal (entendemos por infinitesimal cualquier número más pequeño que cualquier real estándar pero no nulo, es decir, que haya algún n estándar tal que\(  m<\displaystyle\frac{1}{n} \)

06 Noviembre, 2014, 11:30 am
Respuesta #39

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Rectifico, todo número m mediano (Estándar}{} o no) ( es decir, que exista un n natural estándar mayor que él ), y que no sea infinitesimal ( es decir, que sea inferior a \( \displaystyle\frac{1}{n}) \), tiene un numero real cuya diferencia con dicho número es un infinitesimal (entendemos por infinitesimal cualquier número más pequeño que cualquier real estándar pero no nulo, es decir, que haya algún n estándar tal que\(  m<\displaystyle\frac{1}{n} \)

Precisando así ya no puede darse una respuesta general. Tendrás que concretar qué números no estándar estás considerando. Con cualquiera de las extensiones de \( \mathbb R \) que se consideran habitualmente en estos contextos eso va a ser cierto, pero no con cualquiera que se te pueda ocurrir.

Sigo pensando que pareces creer que los números no estándar "están ahí", quieras que no, cuando en realidad no tiene sentido nada de lo que preguntas hasta que no fijas un cuerpo (o una axiomática como IST) en el que tenga sentido hablar de números reales no estándar.