Autor Tema: Un conjunto es bien fundado si y sólo si todos sus elementos lo son.

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

14 Septiembre, 2024, 04:31 pm
Leído 973 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola,

Espero que todos se encuentren más que bien, creo que volveré a estar activo en el foro con muchas preguntas ya que estoy estudiando forcing y se me esta dificultando bastante :-[ . Bueno, vamos con el ejercicio:

Se dice que un conjunto \( a \) es bien fundado cuando la relación \( \in \) es bien fundada en \( \text{Cl}(a) \), la clausura transitiva de \( a \):
\( a\text{ bien fundado} :\equiv (\forall X \subset \text{Cl}(a))(X \neq \emptyset \Rightarrow (\exists x\in X)x\cap {\color{red}X} = \emptyset ) \)
(1) Demostrar que un conjunto es bien fundado si y sólo si todos sus elementos lo son.

 Clausura Transitiva
Se recuerda que la clausura transitiva de un conjunto a, notada \( \text{Cl}(a) \), es el menor conjunto transitivo que contiene \( a \) como subconjunto: \( \text{Cl}(a) = \cup_{n\in \omega} \cup^n a \)
[cerrar]

Como pista me han dicho que antes intente probar que \( \text{Cl}(a) = a \cup \bigcup_{y\in a} \text{Cl}(y) \), para esto llamemos por comodidad \( b = a \cup \bigcup_{y\in a} \text{Cl}(y) \).
Primero veamos que \( b \) es un conjunto transitivo: si \( x\in b \) entonces o bien \( x \in a \) o bien existe \( y\in a \) tal que \( x\in \text{Cl}(y) \).  Si \( x\in a \) entonces es alguno de los que aparece en la unión luego \( x\subset \text{Cl}(x) \subset b \), ahora, si existe \( y\in a \) tal que \( x\in \text{Cl}(y) \) entonces \( x\subset \text{Cl}(y) \) y por lo tanto \( x\subset b \). Ahora debemos probar que si \( c \) es un conjunto transitivo que tiene \( a \) como subconjunto entonces \( b\subset c \), sea entonces \( x\in b \), o bien \( x \in a \) en cuyo caso \( x\in c \) pues \( a\subset c \) o bien existe \( y\in a \) con \( x\in \text{Cl}(y) \) pero al ser \( y\in a \) tenemos \( y\in c \) y como \( c \) es transitivo deducimos que \( y\subset c \) y nuevamente como \( c \) es transitivo debe ser \( \text{Cl}(y)\subset c \) luego \( x\in c \).

Una vez tengo esto, intentare atacar el ejercicio:
(\( \Leftarrow \))
Dado un subconjunto no vacío \( X\subset \text{Cl}(a) = a \cup \bigcup_{y\in a} \text{Cl}(y) \) debo encontrar \( x\in X \) tal que \( x\cap {\color{red}X} = \emptyset \) y aquí estoy totalmente perdido y no se por donde comenzar :-[

Corregido.

Espero alguien me pueda dar alguna sugerencia o guía.
Saludos,
Franco.

14 Septiembre, 2024, 05:20 pm
Respuesta #1

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,064
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Hola franma , has leído algo de estos hilos


Introducción a la teoría de conjuntos: ordinales y cardinales.
Comentarios a la Introducción a la teoría de conjuntos



Definición Una clase $$Y$$ está bien fundada si para toda clase $$X\subset Y$$ no vacía existe un $$u\in X$$ tal que $$u\cap X=\emptyset$$. Si $$u$$ cumple esto diremos que es un $$\in$$-minimal de $$X$$.

Ésta es la propiedad más sutil que necesitamos. Notemos que $$u\cap X=\emptyset$$ equivale a que ningún $$v\in u$$ cumple $$v\in X$$. Así un $$\in$$-minimal de $$X$$ es un elemento $$u\in X$$ tal que ningún $$v\in u$$ cumple también $$v\in X$$.

De momento, lo mejor que podemos hacer para familiarizarnos con este concepto es convencernos de que los ejemplos que hemos puesto de números naturales están bien fundados. Por ejemplo, tomemos $$Y=7$$ y consideremos cualquier $$X\subset Y$$, por ejemplo, $$X = \{3, 5, 6\}$$. ¿Tiene $$X$$ un $$\in$$-minimal? Sí. Basta tomar $$u = 3$$, pues, ciertamente $$3\in 7$$ y, como $$u = \{0, 1, 2\}$$, se cumple que $$u\cap X=\emptyset$$. Y en general, para encontrar un $$\in$$-minimal en un subconjunto $$X$$ de un número natural, sólo hay que tomar su mínimo elemento $$u$$, pues, como $$u$$ contiene a los números menores que $$u$$ y $$u$$ es el mínimo de $$X$$, ninguno de los elementos de $$u$$ está en $$X$$, es decir, $$u\cap X = \emptyset$$. Nuevamente, insisto en que nada de esto es riguroso porque no hemos definido "mínimo" ni nada parecido. Sólo es una forma de mostrar que lo que hacemos va por buen camino si queremos encontrar propiedades conjuntista que determinen los conjuntos que queremos que sean los números naturales.

Aunque el concepto es un poco escurridizo, el ejercicio siguiente es muy sencillo:

Si $$Y\subset Z$$ y la clase $$Z$$ está bien fundada, entonces $$Y$$ también lo está.



Saludos
Saludos  \(\mathbb {R}^3\)

14 Septiembre, 2024, 05:30 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ojo, tienes mal la definición de "bien fundado". En realidad es:

Se dice que un conjunto \( a \) es bien fundado cuando la relación \( \in \) es bien fundada en \( \text{Cl}(a) \), la clausura transitiva de \( a \):
\( a\text{ bien fundado} :\equiv (\forall X \subset \text{Cl}(a))(X \neq \emptyset \Rightarrow (\exists x\in X)x\cap {\color{red}X} = \emptyset ) \)

Observa que la definición que has escrito no puede cumplirse salvo en casos muy tontos. Por ejemplo, si tomas \( X\subset \text{Cl}(a) \) con la condición de que \( \emptyset\notin X \), es imposible que se cumpla lo que pides, porque cualquier \( x\in X \) tendrá un elemento \( u\in x\in \text{Cl}(a) \), que a su vez cumplirá \( u\in \text{Cl}(a) \) por transitividad, y entonces \( u\in X\cap \text{Cl}(a)\neq \emptyset \).

Como pista me han dicho que antes intente probar que \( \text{Cl}(a) = a \cup \bigcup_{y\in a} \text{Cl}(y) \), para esto llamemos por comodidad \( b = a \cup \bigcup_{y\in a} \text{Cl}(y) \).
Primero veamos que \( b \) es un conjunto transitivo: si \( x\in b \) entonces o bien \( x \in a \) o bien existe \( y\in a \) tal que \( x\in \text{Cl}(y) \).  Si \( x\in a \) entonces es alguno de los que aparece en la unión luego \( x\subset \text{Cl}(x) \subset b \), ahora, si existe \( y\in a \) tal que \( x\in \text{Cl}(y) \) entonces \( x\subset \text{Cl}(y) \) y por lo tanto \( x\subset b \). Ahora debemos probar que si \( c \) es un conjunto transitivo que tiene \( a \) como subconjunto entonces \( b\subset c \), sea entonces \( x\in b \), o bien \( x \in a \) en cuyo caso \( x\in c \) pues \( a\subset c \) o bien existe \( y\in a \) con \( x\in \text{Cl}(y) \) pero al ser \( y\in a \) tenemos \( y\in c \) y como \( c \) es transitivo deducimos que \( y\subset c \) y nuevamente como \( c \) es transitivo debe ser \( \text{Cl}(y)\subset c \) luego \( x\in c \).

Esto está bien.

Una vez tengo esto, intentare atacar el ejercicio:
(\( \Leftarrow \))
Dado un subconjunto no vacío \( X\subset \text{Cl}(a) = a \cup \bigcup_{y\in a} \text{Cl}(y) \) debo encontrar \( x\in X \) tal que \( x\cap {\color{red}X} = \emptyset \) y aquí estoy totalmente perdido y no se por donde comenzar :-[

A lo mejor no te salía porque tratabas de usar tu definición falsa. Toma un \( u\in X \). O bien \( u\in a \) o bien existe un \( y\in a \) tal que \( u\in \text{Cl}(y) \).

En el segundo caso, \( X\cap \text{Cl}(y)\neq \emptyset \), y sabes que \( \text{Cl}(y) \) está bien fundado, luego hay un \( x\in X\cap \text{Cl}(y) \) tal que \( x\cap X\cap \text{Cl}(y)=\emptyset \).

Basta ver que \( x\cap X=\emptyset \). En caso contrario, tomamos \( v\in x\cap X \), con lo que \( v\in x\in \text{Cl}(y) \) y, por transitividad, \( v\in \text{Cl}(y) \), luego \( v\in x\cap X\cap\text{Cl}(y)=\emptyset \), y tenemos una contradicción.

Falta considerar el caso en que \( u\in a \). Si \( u\cap X=\emptyset \), ya está (nos sirve \( x=u) \). En caso contrario, tomamos \( u'\in u\cap X \) y entonces \( u' \) está en el caso anterior, pues \( u'\in X \) y \( u'\in u\subset \text{Cl}(u) \), luego existe \( y=u\in a \) tal que \( u'\in \text{Cl}(y) \).

14 Septiembre, 2024, 05:36 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola franma , has leído algo de estos hilos


Introducción a la teoría de conjuntos: ordinales y cardinales.
Comentarios a la Introducción a la teoría de conjuntos



Definición Una clase $$Y$$ está bien fundada si para toda clase $$X\subset Y$$ no vacía existe un $$u\in X$$ tal que $$u\cap X=\emptyset$$. Si $$u$$ cumple esto diremos que es un $$\in$$-minimal de $$X$$.

Cuidado. La definición de clase bien fundada que he dado en ese hilo no es equivalente a la que está manejando franma.

Un conjunto \( a \) está bien fundado en el sentido de mi hilo si y sólo si la relación de pertenencia está bien fundada en \( a \) en el sentido de franma. Pero un conjunto \( a \) está bien fundado en el sentido de franma si y sólo si la relación de pertenencia está bien fundada en \( \text{Cl}(a) \). Esta condición es más fuerte.

14 Septiembre, 2024, 06:36 pm
Respuesta #4

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,064
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada

Cuidado. La definición de clase bien fundada que he dado en ese hilo no es equivalente a la que está manejando franma.

Un conjunto \( a \) está bien fundado en el sentido de mi hilo si y sólo si la relación de pertenencia está bien fundada en \( a \) en el sentido de franma. Pero un conjunto \( a \) está bien fundado en el sentido de franma si y sólo si la relación de pertenencia está bien fundada en \( \text{Cl}(a) \). Esta condición es más fuerte.
Previo a recomendar , leí la definición de clausura de la wikipedia , no me pareció incompatible,  perdón por la intromisión y la  ignorancia. 


Saludos
Saludos  \(\mathbb {R}^3\)

14 Septiembre, 2024, 06:44 pm
Respuesta #5

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola a todos,

Hola franma , has leído algo de estos hilos
(...)
No los he leído, de todas maneras como dice Carlos diferimos en algunas definiciones. Ahora que veo tu nuevo mensaje, no es para nada una intromisión Richard, por favor siéntete bienvenido en todos mis hilos.

Ojo, tienes mal la definición de "bien fundado".
(...)

Toda la razón, fue un typo al copiarla de las notas.

(...)
Esto está bien.

Gracias por revisarlo.

A lo mejor no te salía porque tratabas de usar tu definición falsa. (...)

Ojala ese fuera el caso, pero no, estaba trabajando con la definición "correcta" de mis apuntes :-[

(...) Toma un \( u\in X \). O bien \( u\in a \) o bien existe un \( y\in a \) tal que \( u\in \text{Cl}(y) \).

En el segundo caso, \( X\cap \text{Cl}(y)\neq \emptyset \), y sabes que \( \text{Cl}(y) \) está bien fundado, luego hay un \( x\in X\cap \text{Cl}(y) \) tal que \( x\cap X\cap \text{Cl}(y)=\emptyset \).

Basta ver que \( x\cap X=\emptyset \). En caso contrario, tomamos \( v\in x\cap X \), con lo que \( v\in x\in \text{Cl}(y) \) y, por transitividad, \( v\in \text{Cl}(y) \), luego \( v\in x\cap X\cap\text{Cl}(y)=\emptyset \), y tenemos una contradicción.

Falta considerar el caso en que \( u\in a \). Si \( u\cap X=\emptyset \), ya está (nos sirve \( x=u) \). En caso contrario, tomamos \( u'\in u\cap X \) y entonces \( u' \) está en el caso anterior, pues \( u'\in X \) y \( u'\in u\subset \text{Cl}(u) \), luego existe \( y=u\in a \) tal que \( u'\in \text{Cl}(y) \).

Muy claro. A ver si me sale la otra dirección, si \( a \) esta bien fundado y \( a'\in a \) queremos ver que \( a' \) esta bien fundado también. Sea entonces \( X\subset \text{Cl}(a') \), observar que como \( a'\in a \subset \text{Cl}(a) \) deducimos que \( a'\subset \text{Cl}(a) \) y por lo tanto \( \text{Cl}(a')\subset \text{Cl}(a) \). Luego tenemos que \( X\subset \text{Cl}(a')\subset \text{Cl}(a) \) y al ser \( a \) bien fundado existe \( x\in X \) tal que \( x\cap X = \emptyset \) y terminamos.

Espero que este bien.

Muchas gracias por toda la ayuda,
Saludos,
Franco.

14 Septiembre, 2024, 06:48 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A ver si me sale la otra dirección, si \( a \) esta bien fundado y \( a'\in a \) queremos ver que \( a' \) esta bien fundado también. Sea entonces \( X\subset \text{Cl}(a') \), observar que como \( a'\in a \subset \text{Cl}(a) \) deducimos que \( a'\subset \text{Cl}(a) \) y por lo tanto \( \text{Cl}(a')\subset \text{Cl}(a) \). Luego tenemos que \( X\subset \text{Cl}(a')\subset \text{Cl}(a) \) y al ser \( a \) bien fundado existe \( x\in X \) tal que \( x\cap X = \emptyset \) y terminamos.

Espero que este bien.

Está bien.   :)

14 Septiembre, 2024, 07:55 pm
Respuesta #7

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino

14 Septiembre, 2024, 09:36 pm
Respuesta #8

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Muy claro. A ver si me sale la otra dirección, si \( a \) esta bien fundado y \( a'\in a \) queremos ver que \( a' \) esta bien fundado también. Sea entonces \( X\subset \text{Cl}(a') \), observar que como \( a'\in a \subset \text{Cl}(a) \) deducimos que \( a'\subset \text{Cl}(a) \) y por lo tanto \( \text{Cl}(a')\subset \text{Cl}(a) \). Luego tenemos que \( X\subset \text{Cl}(a')\subset \text{Cl}(a) \) y al ser \( a \) bien fundado existe \( x\in X \) tal que \( x\cap X = \emptyset \) y terminamos.

Tengo una duda simple, muy común en las demostraciones y que seguramente se haya preguntado antes:

Cuando franma introduce el conjunto \( a' \) (en "y \( a'\in a \)"), ¿qué se está asumiendo sobre \( a' \): 1) que es un conjunto, 2) que \( a'\neq a \)? ¿Y alguna otra suposición más?

Si fuera \( a'=a \), lo primero que introduce sería \( a\in a \), ¿es esto posible en teoría de conjuntos? ¿Qué sucede con el razonamiento si \( a'=a \)?

Gracias y saludos

14 Septiembre, 2024, 09:46 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Cuando franma introduce el conjunto \( a' \) (en "y \( a'\in a \)"), ¿qué se está asumiendo sobre \( a' \): 1) que es un conjunto, 2) que \( a'\neq a \)? ¿Y alguna otra suposición más?

Se trata de probar que si \( a \) está bien fundado y \( a'\in a \), entonces \( a' \) también está bien fundado. Esto son las hipótesis de lo que queremos demostrar, que implican trivialmente que \( a' \) es un conjunto.

No hace falta para nada distinguir si \( a' =a \) o si \( a' \neq a \). De todos modos, si \( a' = a \) entonces sería cierto trivialmente que \( a' \) está bien fundado, porque \( a \) lo está.

Pero lo cierto es que no puede ser \( a' = a \), porque entonces \( a\in a \) y esto implica que \( a \) no está bien fundado, porque \( \{a\}\subset a \) sería un subconjunto no vacío de \( \text{Cl}(a) \) sin minimal.

Pero, insisto, la prueba de franma no requiere descartar el caso \( a' = a \) ni hacer distinción alguna en este sentido.

Si fuera \( a'=a \), lo primero que introduce sería \( a\in a \), ¿es esto posible en teoría de conjuntos?

El axioma de regularidad (o de fundación) implica que no es posible que un conjunto se pertenezca a sí mismo, pero aquí franma está trabajando sin ese axioma, luego cabe la posibilidad de que un conjunto se pertenezca a sí mismo, pero eso no puede pasarle a un conjunto bien fundado. El axioma de regularidad dice que todos los conjuntos están bien fundados.

¿Qué sucede con el razonamiento si \( a'=a \)?

El razonamiento de franma es válido sin necesidad de distinguir si se da esa igualdad o no (aunque, de hecho, no puede darse).