Álgebra Lineal Relación de ejercicios

Tema 1: Teorı́a de Conjuntos

1 Pruebe que:

(a) A \ B. (d) (A \ C) ∪ (B \ C) = (A ∪ B) \ C.

(b) A \ (B \ C) = (A \ B) ∪ (A ∩ C). (e) (A \ C) ∩ (B \ C) = (A ∩ B) \ C.

(c) (A \ C) \ (B \ C) = (A \ B) \ C. (f) (A \ B) \ (A \ C) = A ∩ (C \ B).

(g) A1 ∪ A2 ∪ · · · ∪ An = (A1 \ A2 ) ∪ · · · ∪ (An−1 \ An ) ∪ (An \ A1 ) ∪ (∩nk=1 Ak ).

2 Muestre por medio de contraejemplos que las siguientes proposiciones son falsas:
1. A \ B = B \ A.

2. A ⊂ (B ∪ C) implica que A ⊂ B o A ∪ C.
3. B ∩ C ⊂ A implica B ⊂ A o C ⊂ A.

3 Demostrar que si A ⊂ B entonces P(A) = P(B).

4 Sea X un conjunto que contiene a A ∪ B:

(a) Demuestre que si A ∪ B = X entonces X \ A ⊂ B.

(b) Demuestre que si A ∩ B = ∅ entonces A ⊂ X \ B.
(c) Utilizando los incisos anteriores demuestre que A = X \ B si, y sólo si A ∪ B = X y A ∩ B = ∅.

5 Definamos con el sı́mbolo ∆ la diferencia simétrica de conjuntos, que viene dada de la siguiente forma:

A∆B = (A \ B) ∪ (B \ A).
Pruebe que:

(a) A∆B = ∅ si, y sólo si A = B.

(b) A ∪ B = A∆B∆(A ∩ B).
(c) A \ B = A∆(A ∩ B)

6 Demuestre que:
(a) (A ∪ B) × C = (A × C) ∪ (B × C).

(b) (A ∩ B) × C = (A × C) ∩ (B × C).
(c) A × (B \ C) = (A × B) \ (A × C).
(d) A × (B∆C) = (A × B)∆(A × C).

Sea a partir de aquı́ R ⊂ X × Y una relación. Dado un conjunto A ⊂ X, definimos R(A) como:

R(A) := {y ∈ Y : existe algún a ∈ A con (a, y) ∈ R} .

1
Álgebra Lineal Relación de ejercicios

7 Dados dos conjuntos A, B ∈ X, compruébese que:

(a) R(A ∪ B) = R(A) ∪ R(B).
(b) R(A ∩ B) ⊂ R(A) ∩ R(B).
(c) R(A \ B) ⊃ R(A) \ R(B).

(d) Muestre mediante ejemplos que las contenciones en los dos apartados anteriores no pueden reemplazarse
por igualdades.

8 Demuestre que:

(a) R(X) = ran(R) y R−1 (Y ) = dom(R).

(b) dom(R) = Im(R−1 ) y Im(R) = dom(R−1 ).

−1
(c) R−1 = R.