Autor Tema: Colecciones de objetos y clases propias

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

01 Noviembre, 2011, 06:52 pm
Leído 4250 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En un post antiguo (creo que de Oscar), se puede manejar informalmente la formula x€C, siendo C una clase propia , si sustituimos x€C por C(x) (Estoy abusando de la notación al usar C para un predicado).

Ahora, ese C(x) por lo que me comentaron no puede ser un predicado arbitrariamente general, sino que habría de ser una formula.

Mi pregunta ( y es lo que no llego a entender), es qué fórmulas son arbitrarias para ser clases propias, y si es sólo con ese tipo de fórmulas con la que garantizamos que la clase propia sea "lo suficientemente grande" , es decir, que no sea biyectable con un ordinal conjunto. Y ¿como se consideran a las otras colecciones que no son conjuntos ni clases propias?

¿Vuelve a ocurrir que los conjuntos son inyectivas en ellas, pero que ellas no son inyectables con ningún ordinal conjunto?


Saludos

01 Noviembre, 2011, 08:18 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola, Sailor.

No entiendo muy bien lo de "qué fórmulas son arbitrarias para ser clases propias", pero creo que sí que entiendo lo que planteas.

Si tienes un modelo \( M \) de ZFC, para cada fórmula \( \phi(x,x_1,\ldots, x_n) \) del lenguaje de la teoría de conjuntos y fijados objetos \( c_1,\ldots, c_n\in M \) puedes considerar el subconjunto \( C\subset M \) formado por los objetos \( x\in M \) tales que \( M\vDash \phi[x,c_1,\ldots, x_n] \), y entonces el conjunto \( C \) es una "clase propia" en \( M \). Lo único que hace falta es que \( \phi \) sea una fórmula del lenguaje de la teoría de conjuntos, ni más ni menos. Por ejemplo, si tomas \( \phi(x)\equiv x\notin y \), entonces, para cada \( c\in M \) obtienes la clase de todos los conjuntos que no pertenecen al conjunto \( c \).

Ahora bien, puedes considerar subconjuntos de \( M \) que no sean clases propias en \( M \) (no estén definidos por fórmulas) y no tengan por qué tener cardinal mayor que los conjuntos de \( M \). Por ejemplo, es consistente que sólo exista una cantidad numerable de números reales constructibles, así como que exista un cardinal no numerable \( \kappa \) tal que el conjunto \( M=L_\kappa \) sea un modelo (natural) transitivo (de cardinal \( \kappa \)) de ZFC, en el cual los conjuntos \( \omega^M = \omega \) y \( \mathbb{R}^M=\mathbb{R}\cap L_\kappa \) son ambos numerables.

Si consideras una biyección \( f:\omega\longrightarrow \mathbb{R}^M \), se cumple que \( f\subset M \) y, desde luego, \( f\notin M \), pues si \( f \) estuviera en \( M \) el conjunto de los números reales sería numerable en \( M \), y eso es imposible. Pero \( f \) (fuera de \( M \)) es numerable, mientras que \( M \) contiene conjuntos no numerables (si supones que \( \kappa \) es grande), así que \( f \) es (externamente) más pequeña que algunos conjuntos de \( M \). Internamente, \( f \) no existe, pues, al no estar definida por una fórmula (si lo estuviera se podría probar que \( f\in M \), aplicando el esquema de especificación (o comprehensión, o selección  o como lo quieras llamar) al conjunto \( \omega\times \mathbb{R}^M\in M \), pues \( f\subset \omega\times \mathbb{R}^M\in M \)) no es posible hablar de \( f \) de ningún modo sin más apoyo que los elementos de \( M \).

Sé que es un ejemplo complicado, pero responde a tu pregunta (y no se me ocurre otro más sencillo). Es un ejemplo donde \( f \) está contenida en un conjunto y no todo conjunto es inyectable en ella (externamente, por supuesto, internamente ni siquiera tendría sentido plantearlo).

Saludos.

01 Noviembre, 2011, 09:48 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sí, no revise lo que había escrito . Quería decir "qué formulas son adecuadas (aceptables) para definir una colección que no es conjunto pero sea clase propia". y ¿qué ocurre con las clases que no son ninguna de las 2 cosas, ahora no recuerdo ninguna, pero creo que en tu libro "Lógica y Teoría de conjuntos" das algún ejemplo, cuando construyes un modelo contable de la teoría de conjuntos. ¿Tambien les ocurre que omega (la clase de los ordinales) es inyectable en ellas?

01 Noviembre, 2011, 10:50 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí, no revise lo que había escrito . Quería decir "qué formulas son adecuadas (aceptables) para definir una colección que no es conjunto pero sea clase propia". y ¿qué ocurre con las clases que no son ninguna de las 2 cosas, ahora no recuerdo ninguna, pero creo que en tu libro "Lógica y Teoría de conjuntos" das algún ejemplo, cuando construyes un modelo contable de la teoría de conjuntos. ¿Tambien les ocurre que omega (la clase de los ordinales) es inyectable en ellas?

Ya, pues te acabo de responder. Cualquier fórmula define una clase propia, que será un conjunto si y sólo si está contenida en un conjunto. En cuanto a las colecciones de objetos que no son definibles mediante fórmulas, te acabo de poner un ejemplo de una que está contenida en un conjunto (externamente) numerable y, por otra parte, hay otros conjuntos en el modelo que tienen cardinal mayor, luego no es cierto que \( \Omega \) sea inyectable en ella.

Ciertamente, hubiera sido más fácil poner un ejemplo con un modelo numerable, pero lo he construido no numerable para que fallara lo que dices, para que \( \Omega \) (no numerable) no se pudiera inyectar en la colección \( f \).

02 Noviembre, 2011, 10:00 pm
Respuesta #4

Raúl Aparicio Bustillo

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

A ver, creo que lo que ocurre es que no tengo clara la terminología correcta, y es de ahí de donde vienen mis dudas.

Una clase es una colección de objetos, es decir, queda definida estableciendo si una entidad cualquiera pertenece a ella ó no, y no hay restricción en cuanto a qué objetos forman parte de ella o no

Si se trata de una clase infinita, habrá una fórmula de teoría de conjuntos que nos diga si un objeto determinado pertenece a esa clase (eso es lo que yo entiendo por clase propia, ahora bien, (salvo si se puediera añadir un axioma de elección generalizado a clases, que no lo sé). En cualquier caso , esa clase sería una clase propia (definida por una fórmula) o bien otro tipo de colección no definible por una fórmula, pero tal que Ord sería inyectable en dicha clase

Ahora bien, si yo tengo una clase infinita ( da igual que fórmula la defina, y con el axioma de elección (de conjuntos), incluso puede no haber tal formula) , se trataría de un conjunto infinito

02 Noviembre, 2011, 11:24 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola

A ver, creo que lo que ocurre es que no tengo clara la terminología correcta, y es de ahí de donde vienen mis dudas.

Una clase es una colección de objetos, es decir, queda definida estableciendo si una entidad cualquiera pertenece a ella ó no, y no hay restricción en cuanto a qué objetos forman parte de ella o no

El problema es que esto no tiene sentido si no es en relación a un modelo de ZFC (u otra teoría de conjuntos razonable). Dado un modelo M, una clase respecto de M es una colección de objetos de M de la forma

\( \{x\in M\mid M\vDash \phi[x]\} \)

para cierta fórmula \( \phi \), que puede tener otros parámetros, aparte de la variable \( x \).

En otro contexto, sin modelos, puedes hablar de una clase (dentro de ZFC o similar) como una mera "forma de hablar", es decir, que cuando defines, por ejemplo, \( \Omega \) como la clase de todos los ordinales, eso tiene que entenderse como que cada vez que escribes \( x\in \Omega \) sólo es una forma cómoda de decir "x es un un ordinal".

Si se trata de una clase infinita, habrá una fórmula de teoría de conjuntos que nos diga si un objeto determinado pertenece a esa clase (eso es lo que yo entiendo por clase propia, ahora bien, (salvo si se puediera añadir un axioma de elección generalizado a clases, que no lo sé). En cualquier caso , esa clase sería una clase propia (definida por una fórmula) o bien otro tipo de colección no definible por una fórmula, pero tal que Ord sería inyectable en dicha clase

No entiendo tus disyuntivas: Si una fórmula es satisfecha sólo por una cantidad finita de conjuntos, entonces será un conjunto, es decir, existirá un conjunto cuyos elementos serán precisamente los que cumplen la fórmula en cuestión. Si tienes una fórmula que es satisfecha por infinitos conjuntos, la colección de todos esos conjuntos puede ser un conjunto, o bien no serlo, y en el último caso, con los axiomas suficientes (por ejemplo, el axioma de constructibilidad) puedes construir una fórmula que determine una colección de pares ordenados que determinen una aplicación inyectiva (o incluso biyectiva, de Ord en la clase dada). Lo que no entiendo es que partas de una clase definida por una fórmula y al final digas que cabe la posibilidad de que no haya fórmula.

Ahora bien, si yo tengo una clase infinita ( da igual que fórmula la defina, y con el axioma de elección (de conjuntos), incluso puede no haber tal formula) , se trataría de un conjunto infinito

Aquí ya me pierdo del todo: si dices que tienes una clase infinita, eso significa que tienes una colección de conjuntos determinados por una fórmula, no puedes decir luego que no hay tal fórmula. ¿Y por qué dices que sería un conjunto?

Lo que te decía en los otros posts, que ya empiezo a dudar de si tiene que ver con lo que planteas, es que si tienes un modelo de ZFC, puedes encontrar colecciones de objetos del modelo (que serán conjuntos si el universo del modelo es un conjunto) y que pueden ser clases propias del modelo y también no ser ni clases ni conjuntos, porque no están definidas por ninguna fórmula relativizada al modelo, y entonces ya no es cierto que los ordinales del modelo tengan por qué ser inyectables en tal colección, por muchos axiomas fuertes de elección que supongas que cumple el modelo.

03 Noviembre, 2011, 08:14 am
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No, no , para nada. Tú respuesta no va desencaminada. Digamos que cualquier colección de objetos  finita , se trata trivialmente de un conjunto. De hecho, si nuestra colección de conjuntos es  {A1,A2....An } se puede construir la formula trivial x=A1 ó X=A2........o X=An, que es , desde luego , una formula de teoría de conjuntos).

 Mi error era pensar que cualquier colección infinita de conjuntos, era conjunto si algun elemento de Ord era biyectable con  ella , o bien, no lo eran si y sólo si era Ord la que era inyectable en ellos

 Ahora, lo que no termino de ver claro, es si nos dan una colección infinita de conjuntos (pertenecientes cada uno de ellos al dominio de nuestro modelo, desde luego), cómo saber si se trata de una clase propia , de un conjunto, o de ninguna de las 2 cosas, no sé si hay un método para demostrarlo, o hay que hacerlo a capón usando los axiomas de ZFC

Saludos



03 Noviembre, 2011, 02:21 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No, no , para nada. Tú respuesta no va desencaminada. Digamos que cualquier colección de objetos  finita , se trata trivialmente de un conjunto. De hecho, si nuestra colección de conjuntos es  {A1,A2....An } se puede construir la formula trivial x=A1 ó X=A2........o X=An, que es , desde luego , una formula de teoría de conjuntos).

Exacto.

Mi error era pensar que cualquier colección infinita de conjuntos, era conjunto si algun elemento de Ord era biyectable con  ella , o bien, no lo eran si y sólo si era Ord la que era inyectable en ellos

Eso se puede probar (con un axioma de elección fuerte) para colecciones de conjuntos definidas por una fórmula pero que no definan conjuntos.

Ahora, lo que no termino de ver claro, es si nos dan una colección infinita de conjuntos (pertenecientes cada uno de ellos al dominio de nuestro modelo, desde luego), cómo saber si se trata de una clase propia , de un conjunto, o de ninguna de las 2 cosas, no sé si hay un método para demostrarlo, o hay que hacerlo a capón usando los axiomas de ZFC

Pues no creo que puedas decir nada en general. Dependerá del modelo. De hecho, puedes tener un modelo \( M \) y un subconjunto \( A \) de \( M \) que no sea ni conjunto ni clase propia en \( M \) (un subconjunto de \( \omega \), sin ir más lejos), pero que exista otro modelo \( N \) que contenga a \( M \), que tenga los mismos ordinales, pero en el que \( A \) sí que sea un conjunto. (Esto se prueba tomando una extensión genérica adecuada de un modelo numerable.)

04 Noviembre, 2011, 12:36 pm
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Ahora bien, si tenemos una colección de conjuntos C , que en un modelo M no es conjunto ni clase propia,y nos vamos a otro modelo N dónde C sea un conjunto, todos los objetos que en M eran conjuntos, en N  van a seguir siendolo, y con cardinalidad menor que la de C, ¿esto es así?

04 Noviembre, 2011, 02:31 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora bien, si tenemos una colección de conjuntos C , que en un modelo M no es conjunto ni clase propia,y nos vamos a otro modelo N dónde C sea un conjunto, todos los objetos que en M eran conjuntos, en N  van a seguir siendolo, y con cardinalidad menor que la de C, ¿esto es así?

Pues me temo que no. La situación típica se da partiendo de un modelo transitivo numerable M de ZFC. Necesariamente \( \omega\in M \), pero M no puede contener todos los subconjuntos de \( \omega \), pues hay una cantidad no numerable. La teoría de las extensiones genéricas permite construir un modelo mayor \( N\supset M \) con la propiedad de que uno de esos subconjuntos de \( \omega \) digamos \( G \) que no pertenecía a \( M \), pase a pertenecer a \( N \), pero en \( N \) es un subconjunto de \( \omega \), luego es numerable, mientras que en \( M \) habrá conjuntos (internamente) no numerables (externamente todos son numerables) que pueden seguir siendo no numerables en \( N \), con lo que habrá conjuntos de \( M \) que tendrán en \( N \) cardinal mayor que el de \( G \) (aunque externamente todos serán numerables).

El razonamiento se puede adaptar para modelos no numerables, y entonces puedes encontrarte la misma situación pero con conjuntos no numerables tanto interna como externamente a ambos modelos.