UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO

FACULTAD DE CIENCIAS
ÁLGEBRA 19-B
TAREA 6, CONJUNTOS (Parte III), RELACIONES

1. Para cada uno de los siguientes conjuntos S, da ℘(S).

(a) S = {♥}.
(b) S = {♦, ?, 5}.
(c) S = {a, b, c, d}.
(d) S = {1, 2}.
(e) S = {3, {1, 4}}.
(f) S = {∅, {∅}}.
(g) S = {∅, {∅}, {∅, {∅}}}.

2. Sea A = {∝, ?, •}. Da todas las parejas ordenadas de elementos de A.

3. Prueba la siguiente afirmación: ℘(A) ∩ ℘(B) = ℘(A ∩ B).

4. Sean A = {a, b}, B = {2, 3} y C = {3, 4}. Encuentra A × B, A × C,

A × (B ∪ C), A × (B − C) y A × B × C.

5. Si (x + y, 1) = (3, x − y), encuentra x y y.

6. Si (y − 2, 2x + 1) = (x − 1, y + 2), encuentra x y y.

7. Demuestra que:

(a) A × (B ∪ C) = (A × B) ∪ (A × C).
(b) (A ∪ B) × C = (A × C) ∪ (B × C).
(c) (A ∩ B) × C = (A × C) ∩ (B × C).
(d) A × B = ∅ si y sólo si A = ∅ o B = ∅.
(e) (A \ B) × C = (A × C) \ (B × C).

8. Da un ejemplo para cada uno de los incisos del ejercicio 7.

9. Da un contraejemplo a la siguiente igualdad:

(A × B) ∪ (C × D) = (A ∪ C) × (B ∪ D)
.

10. Definimos la diferencia simétrica como: A4B = (A−B)∪(B−A). Demuestra

que:

1
 (a) A4∅ = A; A4A = ∅.
(b) A 4 B = (A ∪ B) − (A ∩ B).
(c) A 4 B = (A ∩ B c ) ∪ (Ac ∩ B).
(d) (A4B)4C = A4(B4C).
(e) A ∩ (B4C) = (A ∩ B)4(A ∩ C).

11. Para las siguientes relaciones da el dominio, la imagen y encuentra la inversa,

R−1 .

(a) A = {1, 2, 3, 4}, B = {a, b, c, d, e}

i. R = {(1, a), (2, c), (3, a), (4, a), (2, e)}
ii. R = {(1, a), (2, c), (3, a)}
iii. f R = {(1, a), (2, c), (3, a), (4, a)}
(b) R ⊆ R \ {0} × R. Definimos la relación R como: (x, y) ∈ R si y sólo si
y = x1 .
(c) R ⊆ N × N. Definimos la relación R como: (n, m) ∈ R si y sólo si m = n2 .

12. Sea A un conjunto no vacı́o y sea R = {(a, a)| a ∈ A} ⊆ A × A. Interpreta la

relación R. Dar dominio, contradominio, imagen y R−1 .

13. Sea A = {a, b, c} y sea ℘(A) el conjunto potencia de A.

(a) Sea R la relación de A a ℘(A) dada por (x, B) ∈ R si y sólo si x ∈ B.

Encuentra R. Dar dominio, contradominio, imagen y R−1 .
(b) Sea R la relación de ℘(A) a ℘(A) dada por (B, C) ∈ R si y sólo si B ⊂ C.
Encuentra R. Dar dominio, contradominio, imagen y R−1 .
 
a b c
(c) Sea f = de A a A. Sea R la relación de A a A dada por (x, y) ∈
c a c
R si y sólo si f (x) = f (y). Encuentra R. Dar dominio, contradominio,
imagen y R−1 .