Autor Tema: Existencia de la intersección de una familia de conjuntos

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

20 Junio, 2024, 03:57 pm
Leído 842 veces

Fernando Dominguez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: mx
  • Karma: +0/-0
Buenos días. Tengo algunas dudas y quisiera ver si alguien puede ayudarme a resolverlas. Estoy practicando demostraciones y me he encontrado con el siguiente problema:

"Demuestre que \( \bigcap \mathcal{F} \) existe para toda \( \mathcal{F} \neq \emptyset \). ¿Dónde se utiliza la hipótesis \( \mathcal{F} \neq \emptyset \) en la demostración?"

Mi propuesta de demostración es la siguiente:

"Primero, definamos \( \bigcap \mathcal{F} = \{x: \forall A \in \mathcal{F}, x \in A\} \). Por el axioma de la unión, sabemos que existe \( \bigcup \mathcal{F} \). Luego, podemos tomar la proposición \( P(x, \mathcal{F}) \equiv (\forall A \in \mathcal{F})(x \in A) \) y usar el esquema de comprensión para obtener un conjunto \( C = \{x \in \bigcup \mathcal{F}: \forall A \in \mathcal{F}, x \in A\} = \bigcap \mathcal{F} \)."

Sin embargo, no me convence por dos razones. La primera es que no entiendo completamente cómo demostrar la existencia de un conjunto. ¿Debo deducirlo de algún otro que sé que existe? ¿Es suficiente con definirlo y demostrar que contiene al menos un elemento? La segunda razón es que tengo dudas sobre el argumento de tomar la proposición \( P(x, \mathcal{F}) \equiv (\forall A \in \mathcal{F})(x \in A) \) y utilizarla en el axioma del esquema de comprensión, ya que no sé si puedo emplear este tipo de proposiciones en dicho axioma.

Gracias de antemano.

20 Junio, 2024, 06:05 pm
Respuesta #1

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Bienvenido al foro.

Sin embargo, no me convence por dos razones. La primera es que no entiendo completamente cómo demostrar la existencia de un conjunto. ¿Debo deducirlo de algún otro que sé que existe? ¿Es suficiente con definirlo y demostrar que contiene al menos un elemento? La segunda razón es que tengo dudas sobre el argumento de tomar la proposición \( P(x, \mathcal{F}) \equiv (\forall A \in \mathcal{F})(x \in A) \) y utilizarla en el axioma del esquema de comprensión, ya que no sé si puedo emplear este tipo de proposiciones en dicho axioma.

Gracias de antemano.
No sé cuál es el contexto, así es que es muy probable que lo que voy a escribir no te sirva para nada.  ;D
Supongamos que es \( {\cal F}\neq \emptyset \) y que \( {\cal F}=\{A_i\}_{i\in I} \) con \( I\neq \emptyset \) (aquí se usa que es \( {\cal F} \) es no vacía), entonces imagino que con la notación \( \displaystyle\bigcap {\cal F} \) te refieres a \( \displaystyle\bigcap\limits_{i\in I}A_i \). Si no existe un elemnto \( x \) tal que \( x\in A_i,\,\forall\,i\in I \) entonces sería \( \displaystyle\bigcap {\cal F}=\emptyset \)
Un ejemplo, \( {\cal F}_{\varepsilon}=\{]m-\varepsilon,m+\varepsilon[\,|\,m\in\mathbb{Z}\} \) donde es \( \,0<\varepsilon<\dfrac{1}{2} \) un real determinado; es claro que \( \displaystyle\bigcap {\cal F}_{\varepsilon}=\displaystyle\bigcap\limits_{m\in\mathbb{Z}}]m-\varepsilon,m+\varepsilon[=\emptyset \)

Saludos


21 Junio, 2024, 12:06 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Buenos días. Tengo algunas dudas y quisiera ver si alguien puede ayudarme a resolverlas. Estoy practicando demostraciones y me he encontrado con el siguiente problema:

"Demuestre que \( \bigcap \mathcal{F} \) existe para toda \( \mathcal{F} \neq \emptyset \). ¿Dónde se utiliza la hipótesis \( \mathcal{F} \neq \emptyset \) en la demostración?"

Mi propuesta de demostración es la siguiente:

"Primero, definamos \( \bigcap \mathcal{F} = \{x: \forall A \in \mathcal{F}, x \in A\} \). Por el axioma de la unión, sabemos que existe \( \bigcup \mathcal{F} \). Luego, podemos tomar la proposición \( P(x, \mathcal{F}) \equiv (\forall A \in \mathcal{F})(x \in A) \) y usar el esquema de comprensión para obtener un conjunto \( C = \{x \in \bigcup \mathcal{F}: \forall A \in \mathcal{F}, x \in A\} {\color{red}=} \bigcap \mathcal{F} \)."

Bien salvo que te falta justificar la igualdad que he puesto en rojo, y ahí es justo donde se usa que \( \mathcal{F}\neq \emptyset \).

Lo que te piden probar es que existe un conjunto \( C \) al que sea razonable llamar \( \bigcap\mathcal F \), es decir, que cumpla:

\( \forall x(x\in C\leftrightarrow \forall A \in \mathcal{F}\ x \in A) \).

Con la construcción que has hecho es evidente que

\( \forall x(x\in C\rightarrow \forall A \in \mathcal{F}\ x \in A) \),

pero no es del todo evidente la implicación contraria, que, de hecho, es falsa en el caso en que \( \mathcal F = \emptyset \).

Podemos discutir esto sobre tu demostración, o tal vez prefieras considerar una alternativa, porque, aunque lo que has hecho está bien, se puede simplificar. No es necesario considerar \( \bigcup\mathcal F \), sino que, bajo el supuesto de que \( \mathcal F\neq \emptyset \), puedes tomar un \( A_0\in \mathcal F \), y aplicar el esquema de comprensión, que dices tú (yo preferiría llamarlo de especificación) al conjunto \( A_0 \), es decir, que puedes definir

\( C=\{x\in A_0: \forall A\in \mathcal F\, x\in A\} \)

Insisto en que como lo has hecho tú también está bien, pero esta variante no requiere el axioma de la unión.

Con esta definición es mucho más inmediato probar que

\( \forall x(x\in C\leftrightarrow \forall A \in \mathcal{F}\ x \in A) \)

(porque aquí ya hemos usado que \( \mathcal F\neq \emptyset \)).

Si trabajamos con tu definición, sucede que, para probar la implicación que te falta, suponiendo

\( \forall A\in \mathcal F\, x\in A \),

no puedes concluir que \( x\in C \) si no pruebas antes que \( x\in \bigcup \mathcal F \), para lo cual necesitas usar que \( \mathcal F\neq \emptyset \) para tomar un \( A_0\in \mathcal F \), deducir de la hipótesis que \( x\in A_0 \) y de ahí pasar a que \( x\in \bigcup\mathcal F \).

Si fuera \( \mathcal F=\emptyset \), por una parte sería \( \bigcup\mathcal F=\emptyset \), pero por otra parte todo conjunto \( x \) cumpliría \( \forall A\in \mathcal F\, x\in A \), luego la implicación que necesitas sería falsa.

Sin embargo, no me convence por dos razones. La primera es que no entiendo completamente cómo demostrar la existencia de un conjunto. ¿Debo deducirlo de algún otro que sé que existe?

En principio, demostrar que existe un conjunto (es decir, demostrar que existe un conjunto que contiene a unos elementos dados, en este caso a los elementos que están en todos los elementos de \( \mathcal F \)) supone eso mismo: demostrar que existe, y tendrás que partir de unos axiomas concretos (me da la impresión de que estás usando los axiomas de ZF, pero eso deberías especificarlo tú) o bien de resultados ya demostrados a partir de esos axiomas.

En este caso, puedes demostrar la existencia del conjunto \( C \) que te piden usando únicamente el esquema de especificación (con mi versión) o con especificación + unión (con tu versión).

¿Es suficiente con definirlo y demostrar que contiene al menos un elemento?

No tienes que demostrar que contiene al menos un elemento. Por ejemplo, si, en tu caso, \( \emptyset\in \mathcal F \), entonces existe \( \bigcap \mathcal F \), pero es vacía, no contiene ningún elemento, y eso no impide que la intersección exista.

En cuanto a si es suficiente con "definirlo", depende de cómo se entienda eso, pero decirlo así, aunque pueda tener sentido y ser correcto, me parece equívoco. No te piden que definas nada. Puedes definir \( \bigcap F \) como el conjunto que contiene a los elementos de todos los elementos de \( \mathcal F \), pero para que esa definición sea válida tienes que demostrar que existe tal conjunto (y que es único, pero eso es inmediato por el axioma de extensionalidad). Y demuestras que es único usando el esquema de especificación, que te dice que existe un conjunto que cumple justo lo que necesitas.

La segunda razón es que tengo dudas sobre el argumento de tomar la proposición \( P(x, \mathcal{F}) \equiv (\forall A \in \mathcal{F})(x \in A) \) y utilizarla en el axioma del esquema de comprensión, ya que no sé si puedo emplear este tipo de proposiciones en dicho axioma.

¿Qué quiere decir "este tipo de proposiciones"? El esquema de especificación (o de comprensión, como lo llamas tú) afirma que, dada cualquier fórmula \( \phi(x) \), se cumple

\( \forall A\exists Y\forall x(x\in Y\leftrightarrow x\in A\land \phi(x)) \).

El conjunto \( Y \) cuya existencia afirma el axioma (que es único por el axioma de extensionalidad), es el que normalmente se representa por \( \{x\in A : \phi(x)\} \).

Esto se aplica a cualquier fórmula \( \phi(x) \), y la que tú has considerado es tan válida como cualquier otra.

21 Junio, 2024, 08:30 am
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Sin embargo, no me convence por dos razones. La primera es que no entiendo completamente cómo demostrar la existencia de un conjunto.

Intuitivamente entiendo esto (puede que esté interpretando mal, yo no sé mucho).

Si \( A\neq\{\} \), entonces al menos existe \( a \) tal que \( A=\{a\} \), con lo que

la familia está formada en ese caso por \( A_{1}=\{\{a\}\} \) y \( A_{1}=\{\{a\},\{\}\} \); donde la intersección no es vacía.

Si hay más elementos en A, eso no deja estar ahí, y, si se trata de la intersección de todos con todos, dicha intersección nunca puede ser vacía.

Bueno, y si \( A=\{\} \), la familia está formada por ése y existe la intersección consigo mismo.  Algo así, supongo \( A1=\{\{\}\} \), aunque no estoy seguro. Y eso no sería vacío.

Saludos.

21 Junio, 2024, 10:27 am
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Intuitivamente entiendo esto (puede que esté interpretando mal, yo no sé mucho).

Si \( A\neq\{\} \), entonces al menos existe \( a \) tal que \( A=\{a\} \),

Ahí estás diciendo que si A no es vacío, entonces tiene exactamente un elemento, y eso no es cierto (podría tener siete).

con lo que la familia está formada en ese caso por \( A_{1}=\{\{a\}\} \) y \( A_{1}=\{\{a\},\{\}\} \); donde la intersección no es vacía.

Ahí estás diciendo que \( A_1 \) es a la vez dos conjuntos diferentes, lo cual tampoco puede ser.

Si hay más elementos en A, eso no deja estar ahí, y, si se trata de la intersección de todos con todos, dicha intersección nunca puede ser vacía.

La intersección de una familia de conjuntos puede ser vacía si al menos dos de ellos son disjuntos, o si uno de ellos es el conjunto vacío, luego no es cierto que la intersección nunca puede ser vacía.

Bueno, y si \( A=\{\} \), la familia está formada por ése y existe la intersección consigo mismo.  Algo así, supongo \( A1=\{\{\}\} \), aunque no estoy seguro. Y eso no sería vacío.

La intersección \( \bigcap\emptyset \) no existe, porque debería estar formada por todos los \( x \) que cumplen \( \forall A\in \emptyset\, x\in A \), y esto lo cumplen todos los conjuntos, y no existe ningún conjunto que contenga a todos los conjuntos.

Otra cosa es que, cuando se está trabajando en un conjunto \( \mathcal PX \), para un \( X \) prefijado, como sucede a menudo en estadística, o en topología, por ejemplo, es frecuente adoptar el convenio de que \( \bigcap \emptyset = X \), pero esto requiere prefijar un conjunto \( X \).

21 Junio, 2024, 11:25 am
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Intuitivamente entiendo esto (puede que esté interpretando mal, yo no sé mucho).

Si \( A\neq\{\} \), entonces al menos existe \( a \) tal que \( A=\{a\} \),

Ahí estás diciendo que si A no es vacío, entonces tiene exactamente un elemento, y eso no es cierto (podría tener siete).

con lo que la familia está formada en ese caso por \( A_{1}=\{\{a\}\} \) y \( A_{1}=\{\{a\},\{\}\} \); donde la intersección no es vacía.

Ahí estás diciendo que \( A_1 \) es a la vez dos conjuntos diferentes, lo cual tampoco puede ser.

Si hay más elementos en A, eso no deja estar ahí, y, si se trata de la intersección de todos con todos, dicha intersección nunca puede ser vacía.

La intersección de una familia de conjuntos puede ser vacía si al menos dos de ellos son disjuntos, o si uno de ellos es el conjunto vacío, luego no es cierto que la intersección nunca puede ser vacía.

Bueno, y si \( A=\{\} \), la familia está formada por ése y existe la intersección consigo mismo.  Algo así, supongo \( A1=\{\{\}\} \), aunque no estoy seguro. Y eso no sería vacío.

La intersección \( \bigcap\emptyset \) no existe, porque debería estar formada por todos los \( x \) que cumplen \( \forall A\in \emptyset\, x\in A \), y esto lo cumplen todos los conjuntos, y no existe ningún conjunto que contenga a todos los conjuntos.

Otra cosa es que, cuando se está trabajando en un conjunto \( \mathcal PX \), para un \( X \) prefijado, como sucede a menudo en estadística, o en topología, por ejemplo, es frecuente adoptar el convenio de que \( \bigcap \emptyset = X \), pero esto requiere prefijar un conjunto \( X \).

Muchas gracias, Carlos.

(En lo del súbindice repetido es que puesto un 1 en vez de un 2).

Saludos.

21 Junio, 2024, 11:47 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(En lo del súbindice repetido es que puesto un 1 en vez de un 2).

Así ya entiendo lo que querías decir, pero sigue sin ser cierto que, aunque haya más conjuntos en la familia, como ésos dos están ahí, la intersección no puede ser vacía. Si hay un tercer conjunto disjunto con uno de ellos, la intersección será vacía.

21 Junio, 2024, 03:28 pm
Respuesta #7

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
(En lo del súbindice repetido es que puesto un 1 en vez de un 2).

Así ya entiendo lo que querías decir, pero sigue sin ser cierto que, aunque haya más conjuntos en la familia, como ésos dos están ahí, la intersección no puede ser vacía. Si hay un tercer conjunto disjunto con uno de ellos, la intersección será vacía.

Sí, me fijé antes en eso que decías; y no conocía la definición, no sabía que era así.

Gracias otra vez.