Autor Tema: "biyecciones" en NFA entre N y R

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

11 Octubre, 2012, 09:02 am
Respuesta #20

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
yo preferiría trabajar en un modelo no numerable...

¿Pero esto qué significa? "Trabajar" significa demostrar cosas (para lo cual puedes realizar construcciones, definir conjuntos y aplicaciones, etc), y todo lo que demuestres (definas, construyas), lo demostrarás (definirás, construirás) a partir de los axiomas de ZFC (o cualquier otra teoría con más o menos axiomas), y por lo tanto se cumplirá en todo modelo de ZFC (o la teoría que escojas). En todos los modelos existirán los objetos que hayas definido o construido. Tú puedes, si quieres, "fijarte" o "prestar atención" a un modelo concreto de tus axiomas, pero todo lo que demuestres (definas, construyas) valdrá (existirá) en tu modelo favorito y en cualquier otro modelo, numerable o no numerable. Por eso no entiendo qué significa "trabajar" en un modelo.

Más específicamente: elige tu modelo favorito M, demuestra como quieras que en él se cumple tal y tal cosa. El teorema de Löwenheim Skolem te asegura que M tiene un submodelo numerable en el que todo lo que has demostrado es cierto también, y al cual pertenecerán todos los objetos que hayas definido o construido.

11 Octubre, 2012, 10:51 am
Respuesta #21

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Bueno, claro el ejemplo, pero, ¿ se podría definir ( externamente claro) ese conjunto\(  M \)?  Imagino que los números definibles están en ese conjunto todos, porque hay una fórmula de ZFC que los define, es decir, un número definible tiene una descripción , es el x\( {\} \phi (x) \) , donde\(  \phi \) es una fórmula del lenguaje de ZFC con quizás variables ligadas distintas de la x que es libre. Vamos, eso es lo que entiendo yo por "definible".

Y otra cosa, en estos conjuntos numerables, ¿ dónde queda la genialidad del argumento diagonal de Cantor http://es.wikipedia.org/wiki/Argumento_de_la_diagonal_de_Cantor ? Cantor no trabajaba en un módelo numerable ( siquiera sé si en aquella época existía la teoría de modelos, sospecho que no tenía noción de que estaba trabajando en tal o cual modelo: si no , su argumento diagonal no valdría, porque demuestra que no hay biyección entre \( \mathbb{N} \) y\( \mathbb{R}. \)

 La única escapatoria que se me ocurre es que el número de la diagonal aplicando el cambio de cifras a él no pertenezca al modelo \( [tex]M \)[/tex], y todo se haría coherente, el problema es que ese número es definible internamente, no sé, no lo veo claro....

Ya me hablaste de las aplicaciones de los modelos numerables, pero no sería mejor un modelo en que todas las fórmulas sean internas. Lo veo más manejable. Vale, en cualquier libro de análisis se demuestra que existen las funciones elementales ( existe la súma, el producto, senos, cosenos, divisiones ( salvo por 0), exponenciacion real, composiciones e inversiones de todas ellas), las primitivas de cualquier función integrable, los límites ( en ciertos casos) y por tanto, las derivadas de otras funciones, cualquier funcional lineal de una función ( transformadas de Fourier, Laplace, polinomios de Laguerre, etc....) y cualquier composición de las mismas, quizá ya sea suficiente para trabajar en analisis en una y varias variables,

Aunque no lo mencione el matemático , todo eso está hecho en ZFC, salvo que el libro verse sobre otra teoría de conjuntos. No sé si eso ya es suficiente para garantizar que cualquier función elemental que queramos usar es interna al modelo

11 Octubre, 2012, 03:36 pm
Respuesta #22

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, claro el ejemplo, pero, ¿ se podría definir ( externamente claro) ese conjunto\(  M \)? 

Está construido en mi hilo sobre modelos, pero la prueba usa el axioma de elección, concretamente al tomar funciones de Skolem, pues cada una de ellas es una función de elección.

Imagino que los números definibles están en ese conjunto todos, porque hay una fórmula de ZFC que los define, es decir, un número definible tiene una descripción , es el x\( {\} \phi (x) \) , donde\(  \phi \) es una fórmula del lenguaje de ZFC con quizás variables ligadas distintas de la x que es libre. Vamos, eso es lo que entiendo yo por "definible".

Ya discutimos sobre esa noción de definibilidad. Te puse ejemplos de cómo una misma definición puede tener interpretaciones totalmente opuestas en modelos distintos, como la del número real que es igual a 0 si se cumple la hipótesis del continuo e igual a 1 si no se cumple.

Y otra cosa, en estos conjuntos numerables, ¿ dónde queda la genialidad del argumento diagonal de Cantor http://es.wikipedia.org/wiki/Argumento_de_la_diagonal_de_Cantor ?

El teorema de Cantor, que prueba que \( \mathbb R \) no es numerable, es un teorema de ZFC y, por consiguiente, es verdadero en todos los modelos de ZFC, incluso en los numerables. En un modelo \( M \) como el que te describía antes, se cumple \( M\vDash \mathbb R\mbox{ no es numerable} \), y una forma de demostrarlo es precisamente con el argumento diagonal de Cantor, que, por supuesto, es aplicable al modelo.

Cantor no trabajaba en un módelo numerable ( siquiera sé si en aquella época existía la teoría de modelos, sospecho que no tenía noción de que estaba trabajando en tal o cual modelo:

No, no era Cantor el que no tenía noción de estar trabajando en tal o cual modelo, sino tú el que tiene la creencia equivocada de estar trabajando en tal o cual modelo. Todo lo que decía Cantor, y todo lo que digas tú, mientras sea formalizable en ZFC vale en todos los modelos, numerables o no numerables. No hay nada que Cantor o tú podáis decir sobre conjuntos que implique que estáis trabajando en un modelo numerable o no numerable, porque todo lo que digáis vale en cualquier modelo de los axiomas que empleéis, y siempre habrá modelos numerables de los axiomas que empleéis. El argumento diagonal de Cantor prueba que los números reales son no numerables en todos los modelos de ZFC, tanto en los numerables como en los no numerables, pero eso no contradice que los números reales sean numerables mediante una biyección externa al modelo.

si no , su argumento diagonal no valdría, porque demuestra que no hay biyección entre \( \mathbb{N} \) y\( \mathbb{R}. \)

No, no es cierto. El argumento diagonal es un teorema de ZFC y es válido en todos los modelos de ZFC, y demuestra que no hay en el modelo ninguna biyección entre \( \mathbb{N} \) y\( \mathbb{R} \), lo cual es cierto tanto en los modelos numerables como en los no numerables.

La única escapatoria que se me ocurre es que el número de la diagonal aplicando el cambio de cifras a él no pertenezca al modelo \( [tex]M \)[/tex], y todo se haría coherente, el problema es que ese número es definible internamente, no sé, no lo veo claro....

No, no es eso. El argumento diagonal supone que existe una biyección \( f: \mathbb N\longrightarrow [0,1] \), y considera la expresión decimal de cada \( f(n)=0\mbox{.}a_1a_2a_3\cdots  \) y define un número a partir de la diagonal que se prueba que no puede aparecer en la lista, pero se define a partir de la supuesta biyección \( f \) no definida, sino meramente supuesta. La contradicción a la que llegas prueba que no existe \( f \) o, si lo relativizas a un modelo, que ningún objeto del modelo puede ser tal biyección.

También puedes presentar el argumento sin considerarlo como una reducción al absurdo: para cada función \( f: \mathbb N\longrightarrow [0,1] \), puedes definir un número \( r_f \) que no está en la imagen de \( f \). El término \( r_f \) con \( f \) como única variable libre está definido en ZFC mediante una fórmula, y en cada modelo de ZFC determina una aplicación que a cada función que haya en el modelo entre \( \mathbb N \) y \( [0,1] \) le asigna un número real del modelo que no está en su imagen, y eso es cierto en todo modelo de ZFC, numerable o no numerable. Y una vez más prueba que ninguna aplicación en el modelo (entre \( \mathbb N \) y \( [0,1] \)) es biyectiva, pero si aplicas el argumento diagonal a una biyección (entre los números naturales del modelo y los números reales (entre 0 y 1) del modelo) que no está en el modelo, simplemente obtienes un número real que no está en su imagen, pero que tampoco está en el modelo, luego la aplicación no deja de ser una biyección en las condiciones indicadas sin contradicción alguna.

Ya me hablaste de las aplicaciones de los modelos numerables, pero no sería mejor un modelo en que todas las fórmulas sean internas. Lo veo más manejable.

Es que todos los modelos son igual de manejables. Como trato de explicarte, cualquier cosa que pueda hacer cualquier matemático, es aplicable a cualquier modelo de ZFC (o de los axiomas que use).

Vale, en cualquier libro de análisis se demuestra que existen las funciones elementales ( existe la súma, el producto, senos, cosenos, divisiones ( salvo por 0), exponenciacion real, composiciones e inversiones de todas ellas), las primitivas de cualquier función integrable, los límites ( en ciertos casos) y por tanto, las derivadas de otras funciones, cualquier funcional lineal de una función ( transformadas de Fourier, Laplace, polinomios de Laguerre, etc....) y cualquier composición de las mismas, quizá ya sea suficiente para trabajar en analisis en una y varias variables,  Aunque no lo mencione el matemático , todo eso está hecho en ZFC, salvo que el libro verse sobre otra teoría de conjuntos. No sé si eso ya es suficiente para garantizar que cualquier función elemental que queramos usar es interna al modelo

Pues eso que dices no saber es lo que te estoy repitiendo una y otra vez: sí, es suficiente. Cualquier cosa que veas construida en cualquier libro de matemáticas "normal" (y por "normal" entiendo que tácitamente supone ZFC) es válida en cualquier modelo de ZFC, numerable o no numerable. Nunca te encontrarás con que alguien diga: este argumento (demostrado en ZFC) no me convence porque no está claro que los números que utiliza vayan a existir en un modelo numerable. No. Si los números que utiliza existen porque así se demuestra en ZFC, entonces existirán en todo modelo de ZFC.

A ver si así queda más claro: imagina que escuchas hablar a dos matemáticos que te están explicando en qué están trabajando, qué resultados han demostrado, que números o funciones manejan, etc. No hay nada, absolutamente nada que ellos puedan decir, que te permita a ti afirmar con fundamento: éste trabaja en un modelo numerable, mientras que aquél trabaja en uno no numerable. No. Eso no tiene ningún sentido, cualquier cosa que diga cualquier matemático vale en cualquier modelo de los axiomas que utilice y, mientras esté manejando una teoría de primer orden, siempre habrá modelos numerables de dicha teoría. Se trabaja en una teoría axiomática u otra, pero es imposible trabajar en un modelo u otro. Todo lo que se demuestra en una teoría axiomática vale en todos los modelos de esa teoría.

11 Octubre, 2012, 03:58 pm
Respuesta #23

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Y una vez más prueba que ninguna aplicación en el modelo (entre [\mathbb N] y [[0,1]] ) es biyectiva, pero si aplicas el argumento diagonal a una biyección (entre los números naturales del modelo y los números reales (entre 0 y 1) del modelo) que no está en el modelo, simplemente obtienes un número real que no está en su imagen, pero que tampoco está en el modelo, luego la aplicación no deja de ser una biyección en las condiciones indicadas sin contradicción alguna.

Es lo que trataba de decir yo, pero no he debido explicarme bien, o bueno, tan admisible me parece que el desarrollo decimal que fabrico no exista, como que sea la función la que no existe, como es el caso, según me cuentas.

A ver si consigo entender cómo se fabrica dicho conjunto \( M \). 2º intento en tu hilo de modelos  ;)

11 Octubre, 2012, 04:08 pm
Respuesta #24

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿ Hay alguna aplicación (externa ha de ser a un modelo numerable)  f(m,n) que nos de la cifra mª en el desarrollo del número natural mº?

Y por otra parte, tu dices que cualquier extensión (recursiva) de una teoría tiene modelos númerables. ¿ Cómo es que no se puede formalizar un axioma que diga "los modelos de mi teoría son no numerables", y ahí ya te cargas los modelos no numerables?

Pero, aunque con una extensión finita no, habría ( aunque imposible de hallar por naturaleza) una compleción de ZFC no numerable? Porque tiene que haberla, si no, podríamos afirmar esa opinión tuya de que los modelos numerables "no existen"


11 Octubre, 2012, 04:43 pm
Respuesta #25

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿ Hay alguna aplicación (externa ha de ser a un modelo numerable)  f(m,n) que nos de la cifra mª en el desarrollo del número natural mº?

Claro. Acabas de definirla. Si quieres pulirla más: toma un modelo transitivo numerable M, sea \( f: \mathbbN\longrightarrow \mathbb R^M \) una biyección (más arriba te he justificado que existe) y sea \( g: \mathbb N\times \mathbb N\longrightarrow \{0,\ldots, 9\} \) la aplicación dada por \( g(m,n)= \) la cifra decimal \( m \)-sima del número real \( f(n) \). Esto es una definición perfectamente válida en ZFC, como cualquier otra (al menos, si precisas arbitrariamente el sentido de "cifra decimal" para el caso de los números racionales que admiten un desarrollo finito y otro infinito).

Y por otra parte, tu dices que cualquier extensión (recursiva) de una teoría tiene modelos númerables.

No hace falta que sea recursiva. La recursividad sólo interviene en los resultados relacionados con los teoremas de incompletitud. Aquí no es necesaria.

¿ Cómo es que no se puede formalizar un axioma que diga "los modelos de mi teoría son no numerables", y ahí ya te cargas los modelos no numerables?

No sé qué es lo que preguntas exactamente: el teorema de Löwenheim-Skolem prueba que todo modelo tiene un submodelo elemental numerable (que en particular es modelo de los mismos axiomas que el modelo dado), y eso es una prueba de que no es posible formalizar un axioma que diga "los modelos de mi teoría son no numerables".

Pero, aunque con una extensión finita no, habría ( aunque imposible de hallar por naturaleza) una compleción de ZFC no numerable?

¿Te refieres a una extensión de ZFC que obligue a sus modelos a ser no numerables? Como he explicado en el párrafo anterior, no, no es posible.

Porque tiene que haberla, si no, podríamos afirmar esa opinión tuya de que los modelos no numerables "no existen"

Supongo que te has dejado el "no" que he añadido en negrita. No hay ninguna extensión de ZFC que fuerce a que sus modelos sean no numerables, pero eso no impide en principio que ZFC pueda tener modelos no numerables. Yo, personalmente, no creo que el concepto abstracto de "conjunto no numerable" tenga ningún significado intuitivo, ni tampoco creo que tenga ninguna interpretación física, pero no podemos afirmar que esto es un hecho sólo porque no podemos asegurar que una teoría axiomática tenga necesariamente modelos no numerables. Tampoco podemos asegurar que no los tenga (si es que existe tal cosa, lo cual yo dudo). Aunque creo que queda claro, quiero destacar que este párrafo contiene opiniones personales (subjetivas), mientras que en los anteriores hago referencia a resultados matemáticos objetivos.

11 Octubre, 2012, 04:45 pm
Respuesta #26

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A ver si consigo entender cómo se fabrica dicho conjunto \( M \). 2º intento en tu hilo de modelos  ;)

Insisto en que si te atascas en algo preguntes libremente lo que no entiendas. La construcción de M consta de dos partes: en primer lugar se aplica el teorema de reflexión para obtener un modelo \( V_\lambda \) que es un conjunto, y luego a ese conjunto se le aplica el teorema de Löwenheim-Skolem para pasar a un modelo numerable.

11 Octubre, 2012, 08:45 pm
Respuesta #27

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Yo más que nada lo de buscar ese modelo no numerable es por razones físicas. Digamos que la cardinalidad de un conjunto es inherente a un modelo que lo contenga, sin embargo, en la ciencia experimental, la cardinalidad de una colección de objetos reales, por ejemplo, los puntos del universo, o la temperatura de esta habitación fijadas las unidades, debería tener un caracter absoluto.

 Eso implica trabajar en un modelo ( o en uno entre muchos, pero cuyo cardinal del continuo, parametrice una recta en el espacio físico real, de hecho todas, por la homogeneidad del espacio-tiempo ( suposición física, no matemática desde luego) Y me temo que ese modelo debería ser no numerable porque en el deberían ser internas todas las aplicaciones del resto de modelos que la contengan. El problema de "cuántos " reales necesitamos para parametrizar la recta, los que sean, eso no es importante. El problema de que conjuntos han de existir de esos reales, bueno, creo que con un modelo que cumpla el axioma del supremo para intervalos y uniones finitas de intervalos, y en\(  \mathbb{R^n} \) para bolas y uniones finitas de bolas, es más que de sobra.

De hecho sería interesante si habría otro cuerpo más pequeño que cumpliera tales características, y que a lo mejor es el modelo físico real

Lo que pasa es que es eso, que la certeza intuitiva que tengo que ha de haber modelos no numerables, tampoco es un problema por lo que he expuesto, para dejar de usar \( (\mathbb{R},+,\cdot{}) y \) la teoría de espacios de Hilbert derivada de ellos

11 Octubre, 2012, 10:00 pm
Respuesta #28

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El problema de "cuántos " reales necesitamos para parametrizar la recta, los que sean, eso no es importante. El problema de que conjuntos han de existir de esos reales, bueno, creo que con un modelo que cumpla el axioma del supremo para intervalos y uniones finitas de intervalos, y en\(  \mathbb{R^n} \) para bolas y uniones finitas de bolas, es más que de sobra.

No, sigues sin entenderlo. No puedes distinguir entre modelos que cumplan el axioma del supremo para tales o cuales conjuntos y modelos que no los cumplan. Todos los modelos de ZFC cumplen el axioma del supremo para todos los subconjuntos de \( \mathbb{R} \) que contienen. Si quieres debilitar el axioma, tienes que debilitar la axiomática, o cambiar \( \mathbb{R} \) por otro cuerpo, pero mientras trabajes en ZFC todos los modelos cumplirán todos los teoremas de ZFC. Salvo que quieras estudiar propiedades que no pueden demostrarse en ZFC, no vas a notar ninguna diferencia entre trabajar en un modelo o trabajar en otro.

11 Octubre, 2012, 10:58 pm
Respuesta #29

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No, creo que sí lo entiendo. Lo que pasa que no me estoy expresando bien. Digamos que de los infinitos modelos de ZFC, los que le interesan a la física son unos en el que haya un determinada cantidad de números reales ( aunque no sepamos cuántos), y dentro de él , desde luego habrá modelos con los mismos reales, con mas conjuntos de reales que otros, pero da igual cuál usemos, pues todo lo que demostramos lo hacemos en la teoría del analisis real que la podemos inmertir en ZFC ( o en otras teorías de conjuntos)

Por otra parte, yo te pregunto, es si no se podría generar otro cuerpo en ZFC, ordenado, pero completo sólo en el sentido de que tengan supremo los conjuntos digamos "normales", los que se pueden visualizar, intervalos, uniones finitas de intervalos, etc...Sería un cuerpo intermedio entre Q y R. Esa posibilidad, nunca ha sido estudiada como "modelo" para la ciencia


Por otra parte, interesa un modelo en el que cualquier función o conjunto que imaginemos, sea interna al modelo, y me temo que ese modelo no podría  ser numerable.

 Tú no crees que existan esos modelos, pero yo creo que son los modelos adecuados para la ciencia, obviamente, yo no tengo el conocimiento matemático para demostrar su existencia. Tú crees que no existen, yo los veo indispensables, simplemente tenemos una divergencia de opiniones, tú mismo dices que no crees en la  existencia de modelos metamatemáticamente numerables, yo sí, más que nada por eso que te he dicho de que todas las funciones y objetos que definamos sean siempre internos al modelo