Taller 3, Matemática Estructural

SOLUCIONES

August 27, 2022

Temas tratados: La teoría de conjuntos y demostraciones (Capítulo 1).

1. Sean

A = {∅, {∅}, {∅, {∅}}},

B = {A, {A}, {{A}}}.

Calcule cada uno de los conjuntos abajo:

S
(a) A
S
SOLUCIÓN: Recuerde que la unión A es el conjunto de todos los
elementos de algún elemento de A (vea las notas de la clase del 25
de agosto), o dado que A es finito, es simplemente la unión de todos
los elementos de A:
[
A = ∅ ∪ {∅} ∪ {∅, {∅}}.

Recuerde que la unión del conjunto vacío ∅ con cualquier otro con-
junto X da el mismo conjunto X, así que
[
A = {∅} ∪ {∅, {∅}} = {∅, {∅}}.
S
(b) B
S S
SOLUCIÓN: Igual como para A, la unión B de B es la unión
de los tres conjuntos que son elementos de B:
[
B = A ∪ {A} ∪ {{A}}

1
 = {∅, {∅}, {∅, {∅}}} ∪ {A} ∪ {{A}}

= {∅, {∅}, {∅, {∅}}, A, {A}}.

S
Note bien que B tiene 5 elementos distintos, y que A 6= {A} (pues A
tiene 3 elementos, mientras el conjunto singleton {A} tiene solamente
un elemento).

T
(c) B
T
SOLUCIÓN: Recuerde que la intersección B de B es el conjunto
de todos los objetos que son elementos de todos los elementos de
B, o en el caso de un conjunto finito como B, es simplemente la
intersección de todos los elementos de B, asÍ:
\
B = A ∩ {A} ∩ {{A}}.

Ahora como notamos arriba, A 6= {A} (dado que A tiene 3 elementos

y {A} tiene solo un elemento), así que

{A} ∩ {{A}} = ∅

porque el único elemento de {A} – lo cual es A – es diferente al único

elemento de {{A}} – lo cual es {A} –.
Por lo tanto,
\
B = A ∩ {A} ∩ {{A}} = A ∩ ∅ = ∅.
SS
(d) ( A)
S
SOLUCIÓN: Utilizando el cálculo de A arriba,
[ [  [
A = {∅, {∅}}

= ∅ ∪ {∅}

= {∅}.

2
2. Sea R+ = {x ∈ R : x > 0}.

(a) Demuestre que

!
[ \
(x − , x + ) = R.
x∈R ∈R+

(Note que aquí, “(x − , x + )” se refiere al intervalo abierto en R, no

al par ordenado.)

SOLUCIÓN: Primero, analizaremos la intersección

\
(x − , x + )
∈R+

donde x es algún número real. Por la definición dada en clase (el 25

de agosto),

\
(x − , x + ) = {y ∈ R : para todo  ∈ R+ , y ∈ (x − , x + )}.
∈R+

De uno lado, si y = x, entonces y Tpertenece al intervalo (x − , x + )

para cualquier  > 0, así que x ∈ ∈R+ (x − , x + ).
Del otro lado, si y 6= x, entonces o bien (a) y > x, o bien (b) y < x.
En el caso (a), podemos escoger

y−x
=
2
y luego
y−x 2x + y − x x+y 2y
x+=x+ = = < = y,
2 2 2 2

así que x +  < y y y ∈ / (x − , x + ). Dado

T que y no está en algún
intervalo (x − , x + ), se sigue que y ∈/ ∈R+ (x − , x + ).
En el caso (b) (cuando y < x), podemos escoger

x−y
=
2
y por el mismo argumento que arriba, llegamos a la conclusión que
y < x −  para este valorTde epsilon. Por lo tanto, en el caso (b), y
tampoco es elemento de ∈R+ (x − , x + ). (¿Usted puede ver por
qué cambié y − x a x − y en el caso (b)?)
En conclusión, para cualquier x ∈ R,

3
 \
(x − , x + ) = {x}. (1)
∈R+

Usando (1),
!
[ \ [
(x − , x + ) = {x}. (2)
x∈R ∈R+ x∈R

Ahora la unión al lado derecho de (2) es la colección de todos los

elementos que pertenece a alguno de los conjuntos {x} donde x
puede ser cualquier elemento de R. Estos elementos son simplemente
todos los x ∈ R, así que
!
[ \
(x − , x + ) =R
x∈R ∈R+

tal como queríamos.

(b) ¿Es verdad que

!
\ [
(x − , x + ) = R?
x∈R ∈R+

SOLUCIÓN: Analizaremos primero la expresión

[
(x − , x + ). (3)
∈R+

Si y ∈ R, entonces recordando la definición de unión generalizada, y

pertenece a (3) si (y sólo si) existe algún  ∈ R+ tal que

y ∈ (x − , x + ). (4)
Pero (4) siempre se puede satisfacer para algún valor de : el argu-
mento es similar a lo que hicimos en 2(a) arriba. En caso que y > x,
podemos escoger

 = 2 · (y − x)
y luego

x +  = x + 2y − 2x = 2y − x > 2y − y = y,
así que x < y < x+ y, en particular, y está en el intervalo (x−, x+);
y en el caso que y < x, se puede escoger

4
  = 2 · (x − y)
(cambiando y − x por x − y para que el resultado sea positivo) y otra
vez se puede verificar que y ∈ (x − , x + ).
En conclusión, sea lo que sea x ∈ R, tenemos
[
(x − , x + ) = R (5)
∈R+

porque hemos demostrado que contiene todo y ∈ R.

Ahora la intersección
!
\ [
(x − , x + ) (6)
x∈R ∈R+

es una intersección de conjuntos que son todos iguales a R. La condi-

ción de ser un elemento de (6) es que tiene que ser elemento de todos
los conjuntos de la forma (3), para cualquier x, pero cualquier z ∈ R
es miembro de todo conjunto en (3) porque son todos iguales a R!
Por lo tanto, el conjunto en (6) es igual a R.

3. Para cada afirmación abajo, diga si es verdadera o falsa. En caso que sea
verdadera, dé una demostración; en caso que sea falsa, dé un contraejem-
plo.

(a) Si A ⊆ B, entonces A ∩ (B ∪ C) = A.

Es verdadera. La igualdad A∩(B ∪C) = A se puede demostrar por

doble inclusión. Por un lado, suponga que z ∈ A ∩ (B ∪ C). Entonces
por estar en la intersección de A con otro conjunto, concluimos que
z ∈ A, así que

A ∩ (B ∪ C) ⊆ A. (7)
(Esta parte de la demostración no necesita la hipótesis que A ⊆ B.)
Del otro lado, suponga que A ⊆ B y z ∈ A. Por la hipótesis que
A ⊆ B, tenemos que z ∈ B, y por lo tanto z ∈ B ∪ C. Pero z ∈ A y
también z ∈ B ∪ C, así que
z ∈ A ∩ (B ∪ C).
concluimos que

A ⊆ A ∩ (B ∪ C). (8)
Por (7) y (8) tenemos la igualdad que queríamos.

5
(b) Si A ∩ (B ∪ C) = A, entonces A ⊆ B.

Es falsa, es decir, la supuesta conclusión “A ⊆ B” no siempre es

verdadera. Para ver un contraejemplo concreto, sean

A = {1},

B = ∅,

C = {1}.
Entonces

A ∩ (B ∪ C) = {1} ∪ (∅ ∩ {1}) = {1} ∪ ∅ = {1}

lo cual es igual a A, pero A no es un subconjunto de B = ∅.

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

Es falsa. Un contraejemplo concreto es

A = {1, 2},

B = {2, 3},

C = {1, 3},
para los cuales

A \ (B \ C) = {1, 2} \ {2} = {1}

mientras

(A \ B) \ C = {1} \ {1, 3} = ∅.

(d) A \ (B × C) = (A \ B) × (A \ C).

La solución de este punto, y los siguientes dos, se dará en

clase.

(e) A × (B \ C) = (A \ B) × (A \ C).
ST TS
(f) ( A) = ( A).

6
4. En la sección 1.4 del libro de Forero, se listan las siguientes diez propiedades
generales para conjuntos:

Recuerde que “U” se refiere a un conjunto (imaginario) que contiene a

cualquier otro conjunto como subconjunto, y que Ac = U \ A.
Para cada afirmación abajo, demuéstrela utilizando solamente las ecua-
ciones arriba. (Vea la sección 1.4 del libro para ejemplos de este tipo de
demostración.)

(a) A ∩ (B ∪ C)c = (A ∩ B c ) ∩ (A ∩ C c ).

SOLUCIÓN:

A ∩ (B ∪ C)c = A ∩ (B c ∩ C c ), por (α10 );

= (A ∩ A) ∩ (B c ∩ C c ), por (α8 );

= (A ∩ (A ∩ B c )) ∩ C c , por (α2 );

= (A ∩ (B c ∩ A)) ∩ C c , por (α1 );

= ((A ∩ B c ) ∩ A) ∩ C c , por (α2 );

7
 = (A ∩ B c ) ∩ (A ∩ C c ), por (α2 ).

(b) Si A ∩ B c = ∅, entonces A ∩ B = A.

SOLUCIÓN: Supongamos que

A ∩ B c = ∅. (9)
Entonces

A = A ∩ U, por (α6 );

= A ∩ (B ∪ B c ), por (α5 );

= (A ∩ B) ∪ (A ∩ B c ), por (α4 );

= (A ∩ B) ∪ ∅, por (9);

= A ∩ B, por (α6 ).
Esta cadena de igualdades implica que A = A ∩ B, así que A ∩ B = A
por simetría de “=”.

(c) Si A ∪ B = A ∩ B, entonces A = B.
(d) (A ∩ B) ∪ (A ∩ C) ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) ∩ (B ∪ C).