lunes, 3 de abril de 2017

Algunos teoremas sobre reunión e intersección de conjuntos (I)

TEOREMA 1.- Si Xιι∈I y Yιι∈I son dos familias de conjuntos, con el mismo conjunto de índices I, y si Yι⊂Xι para todo ι∈I, se tiene

∪ι∈IYι⊂∪ι∈IXι


y si I≠∅

∩ι∈IYι⊂∩ι∈IXι


Demostración.- Es inmediata. Q.E.D.

TEOREMA 2.- Sea Xιι∈I una familia de conjuntos tal que I=∪λ∈LJλ es la unión de una familia de conjuntos. Se tiene, entonces

∪ι∈IXι=∪λ∈L∪ι∈JλXι


y si L≠∅ y Jλ≠∅ para todo λ∈L, se cumple

∩ι∈IXι=∩λ∈L∩ι∈JλXι


Demostración.- Sea x∈∪ι∈IXι. Existe ι∈I tal que x∈Xι.
Como I=∪λ∈LJλ, existe λ∈L tal que ι∈Jλ, con x∈Xι; luego x∈∪ι∈JλXι y, por lo tanto, x∈∪λ∈L∪ι∈JλXι.

Supongamos ahora que x∈∪λ∈L∪ι∈JλXι. Existe λ∈L tal que x∈∪ι∈JλXι; luego existe ι∈Jλ tal que x∈Xι y, por lo tanto, x∈∪ι∈IXι.

Supongamos ahora que L≠∅ y Jλ≠∅ para cada λ∈L; entonces I≠∅.
Sea x∈∩ι∈IXι. Si λ∈L, se tiene x∈Xι para todo ι∈Jλ (pues Jλ⊂I), de donde x∈∩ι∈JλXι; y como esto es verdadero para todo λ∈L, se concluye que x∈∩λ∈L∩ι∈JλXι.
Sea, recíprocamente, x∈∩λ∈L∩ι∈JλXι y ι∈I cualquiera. Existe λ∈L tal que ι∈Jλ; puesto que x∈∩ι∈JλXι, se tiene que x∈Xι. Esto es verdadero para cada ι∈I, luego x∈∩ι∈IXι. Q.E.D.

Para las familias de las partes de un conjunto, la segunda parte del teorema anterior es válida sin las restricciones I≠∅ y Jλ≠∅ para todo λ∈L.

Imágenes de una reunión y de una intersección.



TEOREMA 3.- Sea Xιι∈I una familia de partes de un conjunto A y Γ una correspondencia entre A y B.
Se tiene, entonces

Γ∪ι∈IXι=∪ι∈IΓXι
y

Γ∩ι∈IXι=∩ι∈IΓXι


Demostración.-

∃xx∈Xι y y∈Γx⇔∃x∃ιι∈I y x∈Xι y∈Γx⇔∃ιι∈I y y∈ΓXι⇔y∈∪ι∈IΓXι

Luego la primera fórmula queda demostrada.

∀ι∈I ∩ι∈IXι⊂Xι
de donde Γ∩ι∈IXι⊂ΓXι. Luego Γ∩ι∈IXι⊂∩ι∈IΓXι. Q.E.D.

Para Γ una correspondencia cualquiera, la fórmula Γ∩ι∈IXι⊂∩ι∈IΓXι es el general falsa.

TEOREMA 4.- Sea f una aplicación de A en B, y Xιι∈I una familia de partes de B. Se tiene entonces

f-1∩ι∈IXι=∩ι∈If-1Xι


Demostración.-

(i)

x∈f-1∩ι∈IXι⇒fx∈∩ι∈IXι⇒fx∈Xι,∀ι∈I⇒x∈f-1Xι ∀ι∈I⇒x∈∩ι∈If-1Xι⇒f-1∩ι∈IXι⊂∩ι∈If-1Xι

(ii)

x∈∩ι∈If-1Xι⇒x∈f-1Xι ∀ι∈I⇒fx∈Xι ∀ι∈I⇒fx∈∩ι∈IXι⇒x∈f-1∩ι∈IXι⇒∩ι∈If-1Xι⊂f-1∩ι∈IXι

Q.E.D.

COROLARIO.- Si f es una inyección de A en B y si Xιι∈I es una familia de partes de A tal que I≠∅, se tiene

f∩ι∈IXι=∩ι∈IfXι


Demostración.- f∩ι∈IXι⊂∩ι∈IfXι es un caso particular del teorema 3.

y∈∩ι∈IfXι⇒y∈fXι ∀ι∈I⇒∃!x∈∩ι∈IXι fx=y⇒y∈f∩ι∈IXι

Q.E.D.

No hay comentarios:

Publicar un comentario