UNIVERSIDAD DE COSTA RICA II CICLO, 2012

ESCUELA DE MATEMÁTICAS

MA-150: Principios de Matemática

Ejercicios Adicionales 3

1-) Sea E un conjunto y sea f : P(E) → P(E) la función definida por f (B) = CE B,
para cada subconjunto B de E.

a-) Muestre que f es una función biyectiva.

b-) Encuentre la función inversa de f . Justifique su respuesta.

2-) Sean X, Y subconjuntos de E. Decimos que X y Y son idempotentes, X ∼ Y , si

existe una función biyectiva f : X → Y.
Pruebe que ∼ define una relación de equivalencia en P(E).

3-) Sea X un conjunto. Para cada subconjunto A de X, definimos su función caracterı́stica

χA : X → {0, 1} por (
1 si x ∈ A,
χA (x) =
0 si x ∈/ A.
Pruebe que:

a-) χA∩B = χA χB .
b-) χCX A = 1 − χA .
c-) χA∪B = χA + χB − χA∩B .

4-) Sea X un conjunto y denote por F(X, {0, 1}) el conjunto de todas las funciones de X
en {0, 1}. Pruebe que la función Φ : P(X) → F(X, {0, 1}), definida por, Φ(A) = χA ,
es una biyección.