1.

- Indique cual de las siguientes expresiones son falsas

(a) A = {A}
Solucion
El enunciado es falso ya que de ser verdad contradeceria el hecho de que
A∈/A □.

(b) {a, b} = {{a}, {b}}

Solucion
El enunciado es falso ya que{{a}, {b}} no contiene ningun elemento de {a, b}
es decir no se satisface {a, b} ⊆ {{a}, {b}} en particular
{a, b} =
̸ {{a}, {b}} □.

(c) ∅ ∈ {∅} y ∅ ⊆ {∅}

Solucion
El enunciado es veradero ya que {∅} tiene como elemento a ∅ es decir ∅ ∈ {∅}
Mas aun ∅ ⊆ {∅}
Asi que el enunciado es verdadero □.
S
2.- Pruebe que ∅ = ∅
Solucion S S
Consideremos ∅ = {x : x ∈ ∅} pero sabemos que ∅ no tiene S elementos
entonces la la condicion x ∈ ∅ no Stiene sentido lo cual se sigue que {x : x ∈
∅} = ∅ por lo que concluimos que ∅ = ∅ □.
3.- Demuestre que {a} = {b, c} si y solo si a = b = c
Solucion
Supongamos que {a} = {b, c}, sabemos que {a} = {a, a} es decir {a, a} = {b, c}
asi se sigue que a = b = c
Ahora supongamos que a = b = c es decir, podemos considerar

{a} = {a, a} = {b, c}

puesto que a = b = c □.
4.- Demuestre que si n ∈ N es imposible la existencia de un ciclo

A0 ∈ A1 ∈ A2 ∈ · · · ∈ An ∈ A0

Solucion
Supongamos que para n ∈ N es posible la existencia de un ciclo
A0 ∈ A1 ∈ A2 ∈ · · · ∈ An ∈ A0 Luego como A0 ∈ A1 ∈ A2 ∈ · · · ∈ An se sigue
que A0 ∈ An pero An ∈ A0 luego se sigue que A0 ∈ A0 lo cual es imposible
porque para cualquier conjunto no vacio es falso que A0 ∈ A0 asi se sigue que
es imposible la existencia de un ciclo □.
5.- Demuestre que para cualquier conjunto X no puede ocurrir P(x) ⊆ X En
particular, se cumple que X ̸= P(x)
Solucion
Anteriormente demostramos que para todo conjunto A existe un conjunto R(A)
tal que R(A) ⊆ A y R(A) ∈ / A que es equivalente a R(A) ⊈ A o R(A) ∈ A

1
Luego sabemos que X ⊆ X ⇒ X ∈ P(x) es decir satisface que X ⊈ P(x) o
X ∈ P(x) Asi es verdadero que X ⊈ P(x) en particular X ̸= P(x) □.
6.- Reemplace el Axioma de existencia por el siguiente Axioma: Axioma debil
de existencia: Existe al menos un conjunto. Deduzca el axioma de Existencia
usando el Axioma debil de Existencia y el Axioma esquema de Comprension
Solucion
Consideremos la propiedad P (x) = x ∈ / x Por el axioma debil de existencia
Existe al menos un conjunto que llamaremos A Por el Axioma esquema de
compresion, hay un conjunto B tal que x ∈ B si y solo si

B = {x : x ∈ A ∧ P (x)}

El axioma debil de existencia nos garantiza la existencia de un conjunto, asi que

podemos decir que A = B luego tenemos que A satisface P (x) es decir que A
es un conjunto que no tiene elementos □.
7 Sean A y B conjuntos, Demuestre:
(a) A, ∅ ∈ P(A)
Solucion
Sabemos que A ⊆ A Asi por definicion de P(A) se sigue A ∈ P(A) luego
∅ ⊆ A Asi por definicion de P(A) se sigue ∅ ∈ P(A) □

(b) P(∅) = {∅}

Solucion
Sea x ∈ P(∅) entonces se sigue que x ⊆ ∅ pero sabemos que el unico
subconjunto de ∅ es el mismo asi que x = ∅ ademas x ∈ {∅} se sigue que
P(∅) ⊆ {∅} Para la otra contencion, sea x ∈ {∅} es obvio que x = ∅ y
ademas ∅ ⊆ ∅ asi que ∅ ∈ P(∅) luego x ∈ P(∅) por lo cual concluimos que
{∅} ⊆ P(∅) luuego tenemos que

P(∅) ⊆ {∅} y {∅} ⊆ P(∅)

(c) A ⊆ B entonces P(A) ⊆ P(B)

Solucion
Supongamos que A ⊆ B
Sea x ∈ P(A) luego se sigue que x ⊆ A como A ⊆ B se sigue que x ⊆ B
luego es decir que x ∈ P(B) o de otra forma P(A) ⊆ P(B)

2
(d) P(A ∩ B) = P(A) ∩ P(B)
Solucion
Sea x ∈ P(A∩B) Entonces tenemos que x ⊆ A∩B luego es decir que x ⊆ A
y x ⊆ B asi se sigue que x ∈ P(A) y x ∈ P(B) es decir x ∈ P(A) ∩ P(B) se
concluye que P(A ∩ B) ⊆ P(A) ∩ P(B)
Ahora tomemos x ∈ P(A) ∩ P(B) es decir x ∈ P(A) y x ∈ P(B) luego
se sigue que x ⊆ A y x ⊆ B se sigue que x ∈ P(A ∩ B) se concluye que
P(A) ∩ P(B) ⊆ P(A ∩ B) Luego

P(A∩B) ⊆ P(A)∩P(B) y P(A)∩P(B) ⊆ P(A∩B) ⇒ P(A∩B) = P(A)∩P(B)

□
(e) P(A ∪ B) ⊆ P(A) ∪ P(B)
Solucion
Sea x ∈ P(A ∪ B) entonces se sigue que x ⊆ A ∪ B entonces puede ocurrir
3 casos
Si x ⊆ A ⇒ x ∈ P(A) ⇒ x ∈ P(A) ∪ P(B)
Si x ⊆ B ⇒ x ∈ P(B) ⇒ x ∈ P(A) ∪ P(B)
Si x ⊆ A y x ⊆ B ⇒ x ∈ P(A) ∪ P(B)
En cual quiera de los tres casos se llega a que si x ∈ P(A ∪ B) entonces
x ∈ P(A) ∪ P(B) concluimos que P(A ∪ B) ⊆ P(A) ∪ P(B) □

(f) P(A ∪ B) = P(A) ∪ P(B) si y solo si A ⊆ B o B ⊆ A

Para la primera implicacion Supongamos que P(A ∪ B) = P(A) ∪ P(B)
Luego tenemos que A ∪ B ∈ P(A) ∪ P(B) Asi tenemos que A ∪ B ∈ P(A) o
A ∪ B ∈ P(B) eso implica que A ∪ B ⊆ A o A ∪ B ⊆ B asi veamos los dos
casos

Si A ∪ B ⊆ A pero sabemos que A ⊆ A ∪ B es decir que A = A ∪ B

Pero por teorema sabemos que eso es equivalente a B ⊆ A

Si A ∪ B ⊆ B pero sabemos que B ⊆ A ∪ B es decir que B = A ∪ B
Pero por teorema sabemos que eso es equivalente a A ⊆ B
Asi que podemos concluir que A ⊆ B o B ⊆ A
Ahora para la otra implicacion supongamos que A ⊆ B o B ⊆ A Pero
por teorema sabemos que eso es equivalente a B = A ∪ B o A = A ∪ B
respectivamente por el inciso anterior P(A∪B) ⊆ P(A)∪P(B) si B = A∪B
sigue que A∪B ⊆ B es decir A∪B ∈ P(B) se sigue que A∪B ∈ P(B)∪P(A)
asi es obvio que P(B) ∪ P(A) ⊆ P(A ∪ B) por lo tanto
P(A ∪ B) = P(A) ∪ P(B) por otro lado si A = A ∪ B sigue que A ∪ B ⊆ A
es decir A ∪ B ∈ P(A) se sigue que A ∪ B ∈ P(A) ∪ P(B) asi es obvio que
P(A) ∪ P(B) ⊆ P(A ∪ B) por lo tanto P(A ∪ B) = P(A) ∪ P(B)