Autor Tema: Dudas, análisis

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

01 Octubre, 2010, 11:26 am
Leído 11160 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola
El analisis real, ¿tiene modelos no estandar? Pero hablo de conservando todos los axiomas, incluido el de la cota superior mínima,que creo que el analisis no estandar de Robinson no cumple este requisito, .

 Y para construir el analisis ¿habría que añadir algun axioma (o axiomas) sobre limites, ¿o no es necesario porque ya con la logica de predicados se puede definir el concepto en si, y no hace falta añadirlo como nuevo simbolo en el formalismo?Porque las axiomatizaciones de los números reales, sólo mencionan propiedades del algebra

Y ya por último, ¿hay alguna versión de primer orden de el analisis real? Le ocurre lo mismo en cuanto a completitud, y la omega consistencia


Título corregido por admin.
Te falta corregir el mensaje

01 Octubre, 2010, 02:25 pm
Respuesta #1

Óscar Matzerath

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

Te respondo aquí, ya que has abierto un hilo nuevo.

El analisis real, ¿tiene modelos no estandar? Pero hablo de conservando todos los axiomas, incluido el de la cota superior mínima,que creo que el analisis no estandar de Robinson no cumple este requisito, .

Aqui hay que tener cuidado con qué quiere decir "el análisis real". Normalmente cuando se habla de teorías se entiende que son de primer orden si no se dice lo contrario, mientras que el axioma del supremo es de segundo orden. Si te refieres a la teoría de segundo orden, entonces es categórica, es decir sólo tiene un modelo salvo isomorfismo (hay un teorema que dice que todo cuerpo ordenado, arquimediano y completo es isomorfo a \( \mathbb{R} \)).
Ahora bien, la versión de primer orden del análisis real (esto responde a tu última pregunta), que consiste en todas las sentencias de primer orden que son verdaderas en \( \mathbb{R} \) no es categórica, es decir, tiene modelos no isomorfos (si bien todos son elementalmente equivalentes, ya que todos satisfacen las mismas sentencias de primer orden). Esta teoría sí es completa. El análisis no estándar de Robinson usa un modelo no estándar de \( \mathbb{R} \) en este sentido, es decir en el sentido de la teoría de primer orden. Para más información echa un vistazo a http://en.wikipedia.org/wiki/Real_closed_field.

Esta situación es la misma que la de los naturales. Si tomas como axioma de inducción el axioma "completo", es decir que cada subconjunto no vacío X de \( \mathbb{N} \) para el cual \( 0 \in X \) y \( \forall x (x\in X \longrightarrow x+1\in X) \) es igual a \( \mathbb{N} \) (que es de segundo orden) entonces la teoría es categórica. Si tomas una teoría de primer orden, por ejemplo la de Peano con el esquema axiomático de inducción para fórmulas de primer orden, entonces siempre existen modelos no estándar.

Y para construir el analisis ¿habría que añadir algun axioma (o axiomas) sobre limites, ¿o no es necesario porque ya con la logica de predicados se puede definir el concepto en si, y no hace falta añadirlo como nuevo simbolo en el formalismo?Porque las axiomatizaciones de los números reales, sólo mencionan propiedades del algebra

No hace falta, se puede definir todo en términos de las operaciones y el orden. Por ejemplo, en límites, \( \lim_{x \rightarrow a} f(x) = L \) no es mas que una abreviatura para \( \forall \epsilon>0 \exists \delta>0 (0<|x-a|<\delta \rightarrow |f(x)-L|<\epsilon \)), que no requiere nada más allá del orden < y las operaciones básicas en \( \mathbb{R} \)(igualmente, esta fórmula también es una abreviatura pues tendríamos que expresar el valor absoluto en términos de <, etc, pero supongo que se entiende la idea). Una vez hecho esto, como un límite sólo involucra nociones de orden cualquier teorema sobre límites se sigue de los axiomas básicos de \( \mathbb{R} \) y no hace falta añadir axiomas nuevos.

Saludos

01 Octubre, 2010, 06:40 pm
Respuesta #2

Raúl Aparicio Bustillo

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

2 cosas que no termino de pillar.

ENtonces, cuando hablas de analisis real de primer orden, te estás refiriendo a la misma axiomatica, pero quitando el axioma del "conjunto acotado tiene cota superior minima", sin añadir otro axioma en su lugar , ¿verdad?Aunque tu lo hayas definido como las afirmaciones de los reales que son "sentencias de primer orden"
, que no sé muy bien a que te refieres con eso

Y otra cuestión, ¿pasa lo mismo para los números complejos? Lo digo porque en un libro (Gödel para todos), se da una axiomática de los numeros complejos de primer orden , pero no sé si es categórica o tampoco

01 Octubre, 2010, 07:14 pm
Respuesta #3

Óscar Matzerath

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

ENtonces, cuando hablas de analisis real de primer orden, te estás refiriendo a la misma axiomatica, pero quitando el axioma del "conjunto acotado tiene cota superior minima", sin añadir otro axioma en su lugar , ¿verdad?Aunque tu lo hayas definido como las afirmaciones de los reales que son "sentencias de primer orden"
, que no sé muy bien a que te refieres con eso

Una sentencia de primer orden es una fórmula en un lenguaje de primer orden sin variables libres. Una sentencia de primer orden siempre es o bien verdadera o bien falsa en un modelo dado. Considera la estructura \( \mathbb{R} \), los reales usuales. Cualquier sentencia de primer orden es o bien verdadera o bien falsa en \( \mathbb{R} \) (por ejemplo \( \exists x \exists y (0<y \wedge x\cdot x = y) \) es falsa, mientras que \( \exists x (x \cdot x = 1+1) \) es verdadera). Pues bien, considera el conjunto de todas estas sentencias que son verdaderas en \( \mathbb{R} \). Esto es la teoría de primer orden de \( \mathbb{R} \).
Esto NO es lo mismo (ni equivalente) a lo que tú dices. Los axiomas que se toman usualmente en la teoría de segundo orden de \( \mathbb{R} \) son los axiomas de cuerpo ordenado más el del supremo. Si quitas el axioma del supremo lo que te quedan son los axiomas de cuerpo ordenado. Un modelo de estos axiomas es por ejemplo el conjunto de los racionales \( \mathbb{Q} \) con el orden y operaciones usuales. Sin embargo hay sentencias de primer orden que son verdaderas en \( \mathbb{R} \) y falsas en \( \mathbb{Q} \), por ejemplo \( \exists x (x \cdot x = 1+1) \) (ya que raíz de 2 no es racional). Se puede demostrar (está indicado en la web que te dí), que la teoría de primer orden de\( \mathbb{R} \) es equivalente a aquella que tiene como axiomas los de cuerpo ordenado, más uno que dice que todo número positivo tiene raíz cuadrada, más un esquema axiomático que dice que cada polinomio de grado impar tiene al menos una raíz.

Y otra cuestión, ¿pasa lo mismo para los números complejos? Lo digo porque en un libro (Gödel para todos), se da una axiomática de los numeros complejos de primer orden , pero no sé si es categórica o tampoco

Para los complejos la situación es distinta. Los complejos no son un cuerpo ordenado, y por tanto no tenemos un orden usual en ellos. Los complejos son un cuerpo algebraicamente cerrado, y se puede ver que la teoría de primer orden para los cuerpos algebraicamente cerrados es \( \kappa \)-categórica para cada \( \kappa \) no numerable. Es decir, hay un único modelo salvo isomorfismo de cuerpo algebraicamente cerrado para cada cardinal no numerable \( \kappa \).

Saludos

01 Octubre, 2010, 07:30 pm
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ya este tema lo has preguntado en otro hilo, y ahí te respondí mi opinión.

En cuanto a lo que dice Oscar,
vuelvo a decir lo que dije en el otro hilo,
aún a riesgo de estar repitiendo 2 veces un mismo error.  :D

Bajo la teoría de conjuntos de 1er orden, la teoría de números reales tiene un solo modelo posible, salvo isomorfismos.

Sí acepto (aunque no sepa mucho del tema), que en lógica de 1er orden, "sin teoría de conjuntos" , los axiomas de los reales puedan tener o tienen varios modelos no isomorfos entre sí.

Pero estoy muy seguro (a menos que alguien demande lo contrario),
de que bajo una teoría de conjuntos estándar,
agregando los axiomas de los reales, se obtiene un solo modelo posible.

O en todo caso, lo que estoy diciendo es que, bajo teoría de conjuntos estándar,
hay un solo modelo salvo isomorfismos, de R.

Lo que ocurre en este caso es que esa "potencia" que Sailor parece ser propia de un lenguaje de 2do orden, está en realidad "mezclada entre los axiomas" de la teoría de conjuntos,
por más que todo se diga "en lenguaje de 1er orden".

¿Alguien en desacuerdo con algún párrafo?

De hecho, este es un tema que he estudiado mucho,
aquella vez que quise subir al foro toda la construcción de los sistemas numéricos,
con mínimas herramientas.

http://rinconmatematico.com/foros/index.php/topic,24564.msg97477.html#msg97477

Sin embargo, nunca dije qué lenguaje usaba, ni qué teoría de conjuntos.
Pero pienso que todas las demostraciones y definiciones que hice corresponden al "ambiente" de la lógica de 1er orden con alguna teoría de conjuntos estándar.

Yo no uso ni simpatizo demasiado con la teoría de categorías,
y lo más grave: no sé de qué se trata.

Pero podría resumir mi opinión diciendo algo como: "bajo ZFC, la teoría de reales es categórica".
Y más aún: existe al menos un modelo allí.

01 Octubre, 2010, 08:22 pm
Respuesta #5

Óscar Matzerath

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

Voy a intentar clarificar un poco esta situación. Básicamente tienes razón en lo que dices, argentinator. Veamos, la situación es la siguiente. Lo haré con los naturales en vez de con los reales porque es más intuitivo y además toda la gente que está participando en estos hilos conoce los axiomas de Peano, pero con los reales la situación es la misma.

Nosotros queremos hacer una teoría de los naturales. Podemos hacer varias cosas: una, hacer una teoría de primer orden (esta es la versión de Peano con el esquema axiomático de inducción para fórmulas de primer orden). Esta teoría NO es categórica, y hay modelos no estándar. Dos, podemos hacer una teoría de segundo orden (esta sería la versión de Peano con el axioma de inducción de segundo orden) y en este caso la teoría es categórica. ¿Por qué tenemos tanto interés en usar siempre teorías de primer orden y no de segundo orden? Pues porque la lógica de segundo orden tiene problemas bastante graves, como el hecho de no existir un cálculo que sea completo (hay verdades de la lógica de segundo orden que no se pueden demostrar). Sin embargo, como vemos el poder expresivo de la lógica de segundo orden es muy superior al de la lógica de primer orden (la lógica de primer orden no es capaz de caracterizar unívocamente a los naturales o a los reales, sin embargo la de segundo orden sí). ¿Qué podemos hacer para retener el poder expresivo de la lógica de segundo orden sin encontrarnos con los graves problemas que tiene a la hora de demostrar? Pues podemos hacer una teoría de primer orden que sea capaz de "simular" teorías de segundo orden. Estas teorías son las teorías de conjuntos, concretamente trabajaremos con ZFC. ZFC es una teoría de primer orden, pero sin embargo podemos "simular" teorías de segundo orden en ZFC, ya que podemos cuantificar sobre subconjuntos sin problemas (que es esencialmente la diferencia entre primer y segundo orden). Esto es, dada una teoría T de segundo orden cuyo lenguaje consta de símbolos de función, símbolos de relación y constantes , le asignamos en ZFC n-plas \( (A,f_1,...,f_i, c_1,...c_i) \) donde A es un conjunto, \( f_k \) es una función de \( A^m \) en A para cada símbolo de función de T, y \( c_k \) una constante para cada constante de c, tales que los elementos de A satisfacen los axiomas de T. Esto es, \( (A,f_1,...,f_i, c_1,...c_i) \) es un modelo de T, pero ahora podemos expresar en el lenguaje de la teoría de conjuntos (que es un lenguaje de primer orden) cualquier axioma de segundo orden, ya que podemos expresar cuantificaciones sobre subconjuntos de A. Una vez traducida la teoría T a ZFC, podemos demostrar que existe alguna estructura con esas propiedades (axiomas de T) y  (en el caso de la teoría de segundo orden de \( \mathbb{N} \) o de\( \mathbb{R} \)) que dichas estructuras son únicas salvo isomorfismo, con lo cual tenemos en cierto modo una categoricidad dentro de ZFC. Pero hay que tener en cuenta que lo que tenemos ahora no es una teoría T en lógica de primer orden o de segundo orden, sino estructuras dentro de ZFC que satisfacen propiedades expresadas en el lenguaje de la teoría de conjuntos (de primer orden). Ahora dada la teoría de segundo orden para \( \mathbb{N} \) o para \( \mathbb{R} \) podemos encontrar estructuras en ZFC que las "traducen", en el sentido de antes, y podemos demostrar que todas las estructuras de este tipo son isomorfas.

Esto tiene tres problemas. Uno es que en todo esto estamos asumiendo tácitamente que ZFC es consistente, cosa que no se puede demostrar, claro está. Supongamos que ZFC es inconsistente. Entonces todo lo que hemos hecho y todas las estructuras que hemos caracterizado en ZFC no sirven para nada, todo se viene abajo. Mientras que podría ser perfectamente posible que ZFC fuera inconsistente, y sin embargo la teoría de primer orden de la aritmética fuera consistente. Este problema es un problema menor, ya que no creo que haya muchos matemáticos hoy en día que crean que ZFC es inconsistente.
 
El segundo es que si bien estas estructuras son "categóricas" en ZFC, la teoría de ZFC en sí (que es de primer orden) no es categórica (de hecho, podríamos decir que es altamente no categórica, porque hay una variedad tremenda de modelos de ZFC con estructuras bastante distintas). Es decir, lo que hacemos es "pasar la pelota" de los múltiples modelos de las teorías de primer orden de los reales a los múltiples modelos de ZFC.

Estos dos problemas no son muy graves, ya que por un lado parece muy improbable que ZFC sea inconsistente, y por otro lado los matemáticos que no se dediquen a la lógica o campos relacionados nunca se encontrarán con problemas, ya que nunca tendrán que vérselas con modelos de ZFC.

El tercer problema, y es la principal limitación de este método, es que como muy bien sabemos, ZFC no es completo. Esto quiere decir que si bien tenemos caracterizado de manera unívoca a \( \mathbb{N} \) dentro de ZFC, en la práctica seguiremos teniendo sentencias sobre naturales que no podremos demostrar ni refutar. De todas maneras, en ZFC podemos demostrar más cosas sobre los naturales que con la teoría de Peano de primer orden (por ejemplo el teorema de Goodstein es un teorema sobre aritmética que se puede demostrar en ZFC pero no en Peano).

Aparte de todas estas consideraciones, es importante resaltar que si bien para la gran mayoría de usos es conveniente trabajar con la teoría dentro de ZFC (por eso se usa, claro está), el estudio de los modelos de una teoría de primer orden puede ser muy interesante por sí misma y dar una visión distinta de las teorías. Además puede ser útil incluso a nivel matemático (por ejemplo hay muchos teoremas de álgebra, como teoría de grupos o de cuerpos, que se demuestran usando teoría de modelos, considerando la teoría de primer orden de grupos o cuerpos sin hacer referencia a ZFC).

Saludos

02 Octubre, 2010, 01:56 am
Respuesta #6

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Título corregido por admin.
Te falta corregir el mensaje


02 Octubre, 2010, 01:27 pm
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Oscar por la claridad de tus respuestas.
Al fin "siento" que alguien explica estos temas en el "idioma" que yo entiendo,
y me estás ayudando a aclarar muchas dudas.  :aplauso:

Sólo tengo un comentario/pregunta o algo así:

Citar
El segundo es que si bien estas estructuras son "categóricas" en ZFC, la teoría de ZFC en sí (que es de primer orden) no es categórica (de hecho, podríamos decir que es altamente no categórica, porque hay una variedad tremenda de modelos de ZFC con estructuras bastante distintas). Es decir, lo que hacemos es "pasar la pelota" de los múltiples modelos de las teorías de primer orden de los reales a los múltiples modelos de ZFC.

Si bien los "modelos de ZFC" son muchos, aún así, "dentro de ZFC" los sistemas N y R son únicos salvo isomorfismo.
O sea, la no categoricidad de ZFC no afecta al "aspecto" que tienen N y R.

Me parece eso un hecho claro de "vislumbrar", pero se me arma lío al pensar cómo diablos lo demuestro,
porque lo que habría que hacer es tomar dos "teorías de conjuntos" T1 y T2, y demostrar que un sisitema de naturales N1 dado bajo la teoría T1 es "isomorfo" a un sistema de naturales N2 dado bajo la teoría T2.

Pero no sé definir isomorfismos entre T1 y T2 porque no sé definir una "función" que vaya de un "espacio de conjuntos" a otro.
Sólo sé definir biyecciones "dentro de un solo sistema de conjuntos".
O sea, dentro de una teoría de conjuntos T1, puedo definir todas las biyecciones que se me dé la gana. Y lo mismo dentro de T2.
Pero, ¿entre T1 y T2?

Ya veo que la respuesta será algo como esta: poner una flecha de esas que usa la gente de la teoría de categorías, que vaya de T1 a T2... y luego decir que N1 y N2 definen la misma categoría.
Mas, no haré más comentarios sobre esto...

02 Octubre, 2010, 06:42 pm
Respuesta #8

Óscar Matzerath

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

Sólo tengo un comentario/pregunta o algo así:

Citar
El segundo es que si bien estas estructuras son "categóricas" en ZFC, la teoría de ZFC en sí (que es de primer orden) no es categórica (de hecho, podríamos decir que es altamente no categórica, porque hay una variedad tremenda de modelos de ZFC con estructuras bastante distintas). Es decir, lo que hacemos es "pasar la pelota" de los múltiples modelos de las teorías de primer orden de los reales a los múltiples modelos de ZFC.

Si bien los "modelos de ZFC" son muchos, aún así, "dentro de ZFC" los sistemas N y R son únicos salvo isomorfismo.
O sea, la no categoricidad de ZFC no afecta al "aspecto" que tienen N y R.

Me parece eso un hecho claro de "vislumbrar", pero se me arma lío al pensar cómo diablos lo demuestro,
porque lo que habría que hacer es tomar dos "teorías de conjuntos" T1 y T2, y demostrar que un sisitema de naturales N1 dado bajo la teoría T1 es "isomorfo" a un sistema de naturales N2 dado bajo la teoría T2.

Pero no sé definir isomorfismos entre T1 y T2 porque no sé definir una "función" que vaya de un "espacio de conjuntos" a otro.
Sólo sé definir biyecciones "dentro de un solo sistema de conjuntos".
O sea, dentro de una teoría de conjuntos T1, puedo definir todas las biyecciones que se me dé la gana. Y lo mismo dentro de T2.
Pero, ¿entre T1 y T2?

Ya veo que la respuesta será algo como esta: poner una flecha de esas que usa la gente de la teoría de categorías, que vaya de T1 a T2... y luego decir que N1 y N2 definen la misma categoría.
Mas, no haré más comentarios sobre esto...

Esto de los modelos de ZFC es un tema complicado como ya he dicho alguna vez, de todas maneras voy a intentar explicarlo lo mejor que pueda. Lo que tú preguntas está muy relacionado con un concepto llamado "absolutez". Vamos a empezar definiendo lo que es un modelo de un conjunto de sentencias S.

Sea M una clase. Una sentencia \( \phi \) relativizada a M (se denota por \( \phi^M \)) es la misma sentencia \( \phi \), pero reemplazando los cuantificadores: \( \forall x \psi \) se reemplaza por \( \forall x (x \in M \rightarrow \psi) \) y \( \exists x \psi \) se reemplaza por \( \exists x (x \in M \wedge \psi) \). La idea intuitiva es que dada una sentencia, la sentencia relativizada afirma lo mismo que la sentencia original, pero haciendo referencia exclusivamente a los elementos de M.

Que una sentencia \( \phi \) sea verdadera en M quiere decir que la sentencia relativizada a M es demostrable. Dado un conjunto de sentencias S, decimos que M es un modelo de S si todas las sentencias de S son verdaderas en M (es decir, para cada \( \phi \in S \) se puede demostrar \( \phi^M \)). Un modelo de ZFC es una clase M (que puede ser clase propia o un conjunto) en el que todos los axiomas de ZFC son verdaderos.

Bien, una vez establecido esto, pasemos a la absolutez. Una fórmula \( \phi(x_1,...,x_n) \) es absoluta para M si lo siguiente es demostrable:
\( \forall x_1,...,x_n \in M (\phi^M(x_1,...,x_n) \leftrightarrow \phi(x_1,...,x_n)) \)

Es decir, si \( \phi(x) \) es absoluta para M, donde M es un modelo de ZFC, entonces un elemento x tiene la propiedad \( \phi \) en M (intuitivamente, M "cree" que x tiene la propiedad \( \phi \)) si y sólo si x "realmente" tiene la propiedad \( \phi \), es decir \( \phi(x) \) es demostrable.
Muchos conceptos usuales de conjuntos son absolutos. Por ejemplo, "x es transitivo" es absoluto: esto quiere decir que si tenemos un modelo M, \( x \in M \), y M "cree" que x es transitivo (\( (x \; es \;transitivo)^M \)es demostrable, o más precisamente \( (\forall y  (y \in M \rightarrow (y \in x \rightarrow y \subset x)) \) es demostrable) entonces x es transitivo de verdad (\( \forall y (y \in x \rightarrow y \subset x) \). Otras fórmulas que son absolutas son por ejemplo "x es un ordinal" y \( x =  \omega \). Esto último quiere decir que dado cualquier modelo M, el conjunto que M "cree" que es  \( \omega \), es el \( \omega \) de verdad, es decir, el conjunto de los naturales es el mismo en cualquier modelo.

Ahora bien, hay algunos conceptos que no son absolutos. Uno muy importante es el de "x es un cardinal". Esto quiere decir que por ejemplo dado un modelo M, el elemento de M que M "cree" que es el cardinal \( \omega_1 \) (a este elemento lo denotamos por \( \omega_1^M \)) ¡realmente no es el cardinal \( \omega_1 \)! Esto da lugar a unos cuantos problemas y a situaciones bastante antiintuitivas. Una de ellas es la conocida "paradoja de Skolem". Supongamos que ZFC es consistente. Entonces sabemos (por el teorema de Lowenheim-Skolem) que existe un modelo numerable de ZFC. Es decir, existe una biyección \( f: \omega \rightarrow M \). Sin embargo, como M es un modelo de ZFC, existe un elemento de M que M "cree" que es el conjunto de los reales, \( \mathbb{R}^M \). Pero como M es numerable, ¡\( \mathbb{R}^M \) también es numerable! Lo que pasa aquí es que "ser numerable" no es absoluto. En este caso existe una función \( g:\omega \rightarrow \mathbb{R}^M \) que es biyectiva, pero sin embargo esta función no está en M (es más, no hay ninguna biyección entre \( \omega \) y \( \mathbb{R}^M \) que esté en M) y como para el modelo M los conjuntos que existen son sólo los elementos de M, M cree que no hay ninguna biyección entre \( \omega \) y \( \mathbb{R}^M \). Por tanto M cree que "su" conjunto de reales, \( \mathbb{R}^M \) es no numerable, aunque realmente sí lo sea. Aquí se ve claro que si estamos tratando con dos modelos distintos no necesariamente va a haber un isomorfismo entre los \( \mathbb{R} \) de cada modelo (por ejemplo en el ejemplo anterior \( \mathbb{R}^M \) es numerable, mientras que \( \mathbb{R} \) no lo es, por tanto no puede haber ninguna biyección entre ellos). Es en este sentido en el que decía que pasamos la pelota de los modelos de \( \mathbb{R} \) a los modelos de ZFC.

Lo mismo pasa con propiedades de \( \mathbb{N} \) o de \( \mathbb{R} \). Por ejemplo, considera dos estructuras que representan a la teoría de segundo orden de\( \mathbb{N} \). Estas dos estructuras son isomorfas, por tanto hay una biyección entre los dos conjuntos que representan a los naturales. Si nos preguntamos cuántos subconjuntos tiene \( \mathbb{N} \), la respuesta es la misma en ambas estructuras. Lo bueno es que esta respuesta puede cambiar dependiendo del modelo (si bien en todas las estructuras isomorfas dentro de un mismo modelo la respuesta es la misma, en estructuras de modelos distintos no tiene por qué serlo). Esto no es más que la famosa hipótesis del continuo. Se puede demostrar que hay modelos en los que \( \omega \) tiene \( \omega_1 \) subconjuntos, hay modelos en los que \( \omega \) tiene \( \omega_2 \) subconjuntos, hay modelos donde tiene \( \omega_{\omega+1} \) subconjuntos, etc.

En resumen, que no siempre es posible demostrar que dos estructuras de modelos distintos de ZFC son isomorfas, con lo cual aunque sí tenemos "categoricidad" dentro de cada modelo de ZFC, no la tenemos en un sentido absoluto.

Otro asunto es lo último que comentas con teoría de categorías. Ciertamente se han hecho muchas formalizaciones de lógica y modelos en teoría de categorías, pero la verdad es que la gente que se dedica a teoría de conjuntos "pura" lo usa más bien poco. Sí que hay una rama llamada "teoría de conjuntos algebraica", que en cierto modo es una parte de la teoría de topos que se dedica a estudiar teorías de conjuntos y sus modelos desde el punto de vista categorial, pero yo de esto sé poco (prácticamente nada), así que tampoco puedo decirte muy bien qué métodos usan ahí.

Vaya tocho me ha salido al final, espero que sirva para aclarar algo, o al menos para reforzar la idea que apuntaba al principio del hilo, que esto de los modelos de la teoría de conjuntos es algo bastante enredado.  ;D

Saludos

05 Octubre, 2010, 04:57 pm
Respuesta #9

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero mis dudas van más orientadas hacia el analisis infinitesimal, hacia el cálculo, es decir, con ec. diferenciales, etc....Incluyendo a estas, la teoría, ¿pasa a ser de 2º orden necesariamente?

Y, ¿qué problema tiene la logica de segundo orden, que tiende a evitarse?