NÚMEROS CARDINALES

Ejercicios:
1. Es 𝑓: 𝑋 → 𝑌 una función. La imagen inversa por 𝑓 de un conjunto 𝐵 ⊂ 𝑌 es el conjunto 𝑓 −1 (𝐵) =
{𝑥 ∈ 𝑋; 𝑓(𝑥) ∈ 𝐵}. Pruebe que se tiene siempre 𝑓 −1 (𝑓(𝐴)) ⊃ 𝐴 para todo 𝐴 ⊂ 𝑋 y 𝑓(𝑓 −1 (𝐵)) ⊂ 𝐵 para
todo 𝐵 ⊂ 𝑌. Pruebe también que f es inyectiva sí, y solamente sí, 𝑓 −1 (𝑓(𝐴)) = 𝐴 para todo 𝐴 ⊂ 𝑋.
Análogamente, mostrar que 𝑓 es sobreyectiva si, y solamente sí, 𝑓(𝑓 −1 (𝐵)) = 𝐵 para todo 𝐵 ⊂ 𝑌.
2. Pruebe que una función 𝑓: 𝑋 → 𝑌 es inyectiva sí, y solamente sí, existe una función 𝑔: 𝑌 → 𝑋 tal que
𝑔(𝑓(𝑥)) = 𝑥 para todo 𝑥 ∈ 𝑋.
3. Pruebe que una función 𝑓: 𝑋 → 𝑌 es sobreyectiva si, y solamente sí, existe una función ℎ: 𝑌 → 𝑋 tal que
𝑓(ℎ(𝑦)) = 𝑦 para todo 𝑦 ∈ 𝑌.
4. Dada una función 𝑓: 𝑋 → 𝑌, suponga que 𝑔, ℎ: 𝑌 → 𝑋 son funciones tales que 𝑔(𝑓(𝑥)) = 𝑥 para todo 𝑥 ∈ 𝑋
y 𝑓(ℎ(𝑦)) = 𝑦 para todo 𝑦 ∈ 𝑌. Pruebe que 𝑔 = ℎ.
5. Defina una función sobreyectiva 𝑓: ℕ → ℕ tal que, para todo 𝑛 ∈ ℕ, la ecuación 𝑓(𝑥) = 𝑛 tiene una
infinidad de raíces 𝑥 ∈ ℕ. (sugerencia: todo número natural se escribe, de modo único bajo la forma 2𝑎 ∙ 𝑏,
donde 𝑎, 𝑏 ∈ ℕ y 𝑏 es impar.
6. Pruebe, por inducción, que si X es un conjunto finito con 𝑛 elementos entonces existen 𝑛! biyecciones
𝑓: 𝑋 → 𝑋.
7. Encuentre el error de la siguiente demostración por inducción:
Teorema: Todas las personas tienen la misma edad:
Prueba: Probaremos por inducción que si 𝑋 es un conjunto de 𝑛 (𝑛 ≥ 1) personas, entonces todos los
elementos de 𝑋 tienen las misma edad. Si 𝑛 = 1 la afirmación es evidentemente verdadera pues si 𝑋 es
un conjunto formado por una única persona, todos los elementos de 𝑋 tienen la misma edad.
Supongamos ahora que la afirmación sea verdadera para todos los conjuntos de 𝑛 elementos.
Consideremos un conjunto con 𝑛 + 1 personas, {𝑎1 , 𝑎2 , … , 𝑎𝑛 , 𝑎𝑛+1 }. Ahora, {𝑎1 , 𝑎2 , … , 𝑎𝑛 } es un
conjunto de 𝑛 personas, luego 𝑎1 , 𝑎2 , … , 𝑎𝑛 tienen la misma edad. Pero {𝑎2 , … , 𝑎𝑛 , 𝑎𝑛+1 } también es un
conjunto de 𝑛 elementos, luego todos sus elementos, en particular 𝑎𝑛 e 𝑎𝑛+1 , tienen la misma edad. Pero
si 𝑎1 , 𝑎2 , … , 𝑎𝑛 tienen la misma edad de 𝑎𝑛 e 𝑎𝑛+1 tienen la misma edad, todos los elementos de
{𝑎1 , 𝑎2 , … , 𝑎𝑛 , 𝑎𝑛+1 } tienen la misma edad, como queríamos demostrar.
8. Pruebe, por inducción, que un conjunto con 𝑛 elementos tiene 2𝑛 subconjuntos.
9. Dados 𝑛 (𝑛 ≥ 2) los objetos de pesos distintos, pruebe que es posible determinar que cuál es el más ligero y
cuál el más pesado haciendo 2𝑛 − 3 pesajes en una balanza de platos. ¿Y ese el número mínimo de pesajes
que permiten determinar el más ligero o más pesado?
10. Pruebe que, dado un conjunto con 𝑛 elementos, es posible hacer una fila con sus subconjuntos de tal modo
que cada subconjunto de la fila puede ser obtenido a partir del anterior por el aumento o por la supresión de
un único elemento.
11. Todos los cuartos de hotel Georg Cantor están ocupados cuando llegan los trenes 𝑇1 , 𝑇2 , . . . , 𝑇𝑛 , . .. (en
cantidad infinita), cada uno de ellos con infinitos pasajeros. ¿Qué debe hacer el encargado para hospedar a
todos?