Autor Tema: Identidad de conjuntos

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

04 Febrero, 2008, 09:58 pm
Leído 2979 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Quisiera una pista para probar esto que sigue:

Sean A,B,C conjuntos.

\( B \cap{(\bigcup{_{A\in{C}}\,A)=\bigcup{_{A\in{C}}}(B\cap{A}) \)

Nota: Con ZF.


05 Febrero, 2008, 09:40 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Utiliza estas dos cosas:

 \( x\in P\cap Q\quad \Leftrightarrow{} \quad x\in P \) y \( x\in Q \)

 \( x\in \cup_{A\in C}A\quad \Leftrightarrow{}\quad \exists{}A\in C \) con \( x\in A \)

 y prueba que todo elemento del conjunto de la izquierda de la igualdad está en el de la derecha y viceversa.

Saludos.

05 Febrero, 2008, 11:30 pm
Respuesta #2

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Gracias el_manco, por tu respuesta.

Por otro lado, tengo entendido lo siguiente:
Si A,B,C son conjuntos,

entonces \( A\cap{B} \) es un conjunto por el axioma de separación, y \( \bigcup{A} \) es un conjunto por el axioma de la unión.

Pero no comprendo todavía esto,

¿Por qué existe el conjunto \( \bigcup{_{A\in{C}}}(B\cap{A}) \)? (ZF)

Saludos,

06 Febrero, 2008, 12:26 am
Respuesta #3

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Si no me equivoco puedes usar el axioma de substitución, que dice -mas o menos- que si tienes una "función" cuyo dominio es un conjunto entonces la imagen también es un conjunto.

Mas formalmente, usando la notación de la wikipedia:

\( \displaystyle \forall D\, w_1,\ldots,w_n [ ( \forall x \in D\, \exists ! y \, \phi ) \Rightarrow \exists Y\, \forall x \in D\, \exists y \in Y\, \phi] \)

Dónde D, x, y, w1, w2, etc... son variables libres de la fórmula \( \phi \).

En este caso puedes elegir \( \phi(x,y,w_1)=\left"\forall t\left[t\in y\Rightarrow \left(t\in w_1\wedge t\in x\right)\right]" \).

[7 feb: Simplifiqué un poco la fórmula anterior sacando una referencia a D que sobraba]

Esa fórmula dice "y es el conjunto que contiene a los elementos de w1 que también son elementos de x (cuando pongamos esta fórmula dentro del axioma x representará un elemento cualquiera de D)".

Es decir, representa la "función":
\( \begin{align*}y&:D\to\ldots\\ y&(x)=x\cap w_1\end{align} \)

Así que al aplicar esa fórmula a w1=B, D=C tienes una fórmula que dice, exactamente, que y es el conjunto intersección de B y algún elemento de C. La buena definición, existencia y. unicidad de esas intersecciones está asegurada por el axioma de separación.

El axioma de substitución te asegura que hay un conjunto Y que contiene a todos esos elementos y.

Por último hay que usar el axioma de unión con ese conjunto Y.