1 Conjuntos Finitos
lima
1. Indicando mediante card(X) el número de elementos finitos de X pruebe
que:
a.) si X es finito e Y ⊆ X, entonces card(X) ≤ card(Y )
si X es finito entonces existe f : In → X biyectiva donde card(X) = n esto
significa que X posee exactamente n elementos.
Caso I: Si Y = X, entonces Y es finito y como card(X) = n y n es único,
por lo tanto card(Y ) = n
luego card(X) = card(Y )
Caso II: si Y ⊆ X
Como X es finito entonces existe f : In → X biyectiva, y además por ser Y ⊆ X
existe g : Im → Y biyecctiva tal que Im ⊆ In , por lo tanto m < n
Figure 1: subconjunto
Luego card(Y ) = m y como card(X) = n y m < n entonces car(CY ) =
m < card(X) = n
Por lo tanto card(Y ) ≤ card(X)
b.) si X, Y son finitos entonces X ∪ Y es finito y el card(X ∪ Y ) = card(X) +
card(Y ) − card(X ∩ Y )
1
Como X, Y son conjuntos finitos no vacios entonces existen f : In → X biyec-
tiva y g : Im → Y biyecctiva
Caso I: sean X, Y no vacios y disjuntos, por lo tanto card(X) = n y card(Y ) = m
y existe φ : In+m → X ∪ Y
Como
f (x) = φ(x) cuando 1 ≤ x ≤ n
g(x − n) = φ(X) cuando n + 1 ≤ x ≤ n + m luego 1 ≤ x − n ≤ m
por lo tanto φ es biyectiva (ejercficio para el lector)
Casi II: Sean X, Y conjuntos finitos no disjuntos
sea
X = (X − Y ) ∪ (X ∩ Y )
X = (X ∩ Y 0 ) ∪ (X ∩ Y )
X = X ∩ (Y ∪ Y 0 )
X =X ∩E
X=X
Ahora podemos verlo como
(X − Y ) = X − (X ∩ Y )
(X − Y ) = X ∩ (X ∩ Y )0
(X − Y ) = X ∩ (X 0 ∪ Y 0 )
(X − Y ) = (X ∩ X 0 ) ∪ (X ∩ Y 0 )
(X − Y ) = ∅ ∪ (X ∩ Y 0 )
(X − Y ) = (X − Y )
Ahora si
X ∪ Y = (X − Y ) ∪ (X ∩ Y ) ∪ (Y − X)
Entonces
card(X ∪ Y ) = card(X − Y ) + card(X ∩ Y ) + card(Y − X)
y podemos ver que
X = (X − Y ) ∪ (X ∩ Y )
Y además
Y = (Y − X) ∪ (X ∩ Y )
por lo tanto tenemos que
2
card(X) = card(X − Y ) + card(X ∩ Y )
y que
card(Y ) = card(Y − X) + card(X ∩ Y )
sumando termino a termino tendriamos
card(X) + card(Y ) = card(X − Y ) + card(Y − X) + card(X ∩ Y ) + card(X ∩ Y )
entonces
card(X) + card(Y ) − card(X ∩ Y ) = card(X − Y ) + card(Y − X) + card(X ∩ Y )
por lo tanto
card(X) + card(Y ) − card(X ∩ Y ) = card(X ∪ Y )
c.) Si X, Y son finitos entonces XxY es finito y el card(XxY ) = card(X).card(Y )
Caso I: si uno de los dos conjuntos anteriores es vacio, tambien XxY es vacio y
la desigualdad anterior se cumple inmediatamente ya que (∀n ∈ N )(n.0 = 0)
Caso II: Nota ” si A tiene n elementos y B tieme m elementos entonces AxB
tiene n veces m elementos, es decir nm elementos.
Supongamos que X 6= ∅ =
6 Y = {y1 , y2 , ..., ym }
XxY = (Xx{Y1 }) ∪ (Xx{Y2 }) ∪ ... ∪ (Xx{Ym })
como el card((Xx{Ym }) = card(X) para todo k = 1, 2, 3, ..., m se tiene que
(XxY ) es finito, es decir
Xx{Y1 }) es finito
Xx{Y2 }) es finito
.
.
.
Xx{Ym }) es finito
como los conjuntos son disjuntos dos a dos entonces
yi 6= yj → (Xx{Yi }) ∩ (Xx{Yj }) = ∅
porque las parejas ordenadas del uno difieren por lo menos en la segunda com-
ponende de la pareja ordenada del otro.
ahora
3
card(XxY ) = card((Xx{Y1 }) ∪ (Xx{Y2 }) ∪ ... ∪ (Xx{Ym }))
= card((Xx{Y1 }) + (Xx{Y2 }) + ... + (Xx{Ym }))
= (card(X) + ... + card(X))(m veces)
= [Link](X) = card(X).m
y como m = card(Y ) entonces
= card(X).card(Y )
2.) sea P (X) el conjunto cuyos elementos son subconjuntos de X. pruebe
usando el metodo de inducción que si X es finito entonces cardP (X) = 2card(X)
sea P (S) = {A/A ⊆ S}
Como ∅ es subconjunto de todo conjunto entonces siempre ∅ ∈ P (S) y como
todo conjunto es subconjunto de si mismo entonces S ∈ P (S)
y ası́ podemos notar que si un conjunto X posee n elementos entonces tiene
2n subconjuntos, es decir card(P (X)) = 2card(X) si y solo si P (X) = 2n
usaremos inducción para probar que se cumple para cualquier n ∈ N .
supo ngamos que Card(X) = 2n si card(X) = n.
sea Y un conjunto con n + 1 elementos debemos ver que card(Y ) = 2n+1
como y 6= ∅ entonces ∃b ∈ Y y consideremos las dos siguientes colecciones.
B = todos los elementos de Y a los que pertenece b
A = todos los elementos de Y a los que no pertenece b, es decir A = P (M −{b})
como M − {b} posee n elementos entonces A posee 2n elementos, es decir
card(A = 2card(X) pero (∀B ∈ B)(∃!A ∈ A)(A ∪ {b} = B), es decir B se obtiene
añadiendo b a cada conjunto de A y reciprocamente A se obtiene quitando b a
cada conjunto de B
lo que significa que B posee tantos elementos como A, es decir card(B) =
2card(X)
además tenemos que A, B son disjuntos y
card(P (Y )) = A ∪ B
card(P (Y )) = 2card(X) + 2card(X)
card(P (Y ) = 2.2card(X)
card(P (Y ) = 2card(X)+1 = 2n+1
con lo cual probamos que se cumple para cualquier n + 1 elementos por lo
4
tanto se cumple para cualquier n ∈ N , es decir card(X) == 2card(X)
