Álgebra Superior I.

Tarea 1. Conjuntos y Relaciones.

1) Definimos la diferencia simétrica de dos conjuntos A y B como A4B = (A ∪ B) \ (A ∩ B). Demuestra

los siguientes incisos.
a) A ∩ (B4C) = (A ∩ B)4(A ∩ C).
b) Si A4B = A4C ⇒ B = C.
c) A4B = B4A.
d) A × (B4C) = (A × B)4(A × C).
e) A \ B = A4(A ∩ B).

2) Sea E un conjunto tal que A ⊆ E y B ⊆ E. Muestra lo siguiente.

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

3) Sean C y D conjuntos tales que C × D 6= ∅ y A y B conjuntos arbitrarios. Muestra que C × D ⊆ A × B

si y sólo si C ⊆ A y D ⊆ B.

4) Sean A y B conjuntos no vacı́os. Muestra que si (A × B) ∪ (B × A) = C × C, entonces A = B = C.

5) Sean A y B conjuntos y P (A) y P (B) el conjunto potencia de A y B respectivamente. Demuestra lo

siguiente:
a) Si P (A ∩ B) = P (A) ∪ P (B), entonces A = B.
b) P (A ∩ B) = P (A) ∩ P (B).

6) Sea {Ai }i∈I una familia de conjuntos. Demuestra que

\ [
a) ( Ai ) c = (Aci ).
i∈I i∈I
\ \
b) P (Ai ) = P ( Ai ).
i∈I i∈I

7) Demuestra que si A y B son conjuntos arbitrarios, entonces {S ×T | (S, T ) ∈ P (A)×P (B)} ⊆ P (A×B).

8) Sea X un conjunto. Muestra que la relación A ∼ B si y sólo si A ⊆ B Es una relación reflexiva y

transitiva en P (X). Además, demuestra que dicha relación es simétrica si y sólo si X = ∅.

1
9) Sea R una relación reflexiva y transitiva en dom(R). Muestra que R∩R−1 es una relación de equivalencia
en dom(R).

10) Sean ≈ y  relaciones de equivalencia en A y B respectivamente. Si (a1 , b1 ) y (a2 , b2 ) son elementos

de A × B, definimos la relación

(a1 , b1 ) ∼ (a2 , b2 ) si y sólo si a1 ≈ a2 y b1  b2 .

Demuestra que ∼ es una relación de equivalencia en A × B.

11) Sea R un orden parcial en A y B ⊆ A. Muestra que R ∩ (B × B) es un orden parcial en B.

12) Sea X un conjunto y A y B subconjuntos de X, definimos relación A ∼ B si y sólo si A ⊆ B.

Demuestra que ∼ es un orden total en P (X) si y sólo si X tiene a lo más un elemento.

13) Sean (A, ) y (B, ) dos conjuntos parcialmente ordenados. Si (a1 , b1 ) y (a2 , b2 ) son elementos de
A × B, muestra que la relación (a1 , b1 ) ≤ (a2 , b2 ) si y sólo si a1  a2 o a1 = a2 y b1  b2 es un orden
parcial de A × B.

14) Sea A0 un subconjunto fijo de A. Decimos que X ∼ Y si y sólo si A0 ∪ X = A0 ∪ Y . Muestra que ∼

es una relación de equivalencia en P (A).

15) Demuestra que si R y R0 son relaciones irreflexivas, entonces R ∩ R0 y R−1 son irreflexivas.