Universidad Industrial de Santander

Conjuntos (2)

onjutos21.tex

1. Sea A = {0, 1, 2, 3} , onstruya una fun ión se pueden ha er de 2 sub onjuntos (no
f : A → A tal que va íos)?
∀x, y ∈ A f (x) = f (y) =⇒ >7. Se sabe que hay sub onjuntos de k ele-
n

k
(x, y ∈ {0, 1} ∨ x = y)
mentos es ogidos de un onjunto de n ele-
¾Cuántas inversas a izquierda tiene f ? mentos. Si un onjunto tiene n elementos,
¾ uántas parti iones se pueden ha er de
2. Sean f : A −→ B y g : B −→ C fun iones.
2 sub onjuntos on i, j elementos (donde
Muestre un ontraejemplo que demuestre
i + j = n)?
en ada aso, que las siguientes proposi-
iones son falsas >8. Se sabe que hay n

sub onjuntos de k ele-
k
mentos es ogidos de un onjunto de n ele-
a) Si g ◦ f es sobreye tiva enton es f lo mentos. Si un onjunto tiene n elementos,
es. ¾ uántas parti iones se pueden ha er de 3
b) Si h : B −→ C es tal que g ◦ f = h ◦ f sub onjuntos on i, j, k elementos (donde
enton e h = g i + j + k = n)?

3. Sean f : A −→ B y g : B −→ C fun iones. 9. De las siguientes rela iones entre números

Demuestre enteros ¾Cuáles son de equivalen ia? Jus-
tique plenamente.
a) Si f y g son sobreye tivas enton es
g ◦ f lo es. a) n ∼ m ⇔ |n − m| ≤ 5
b) Si g ◦ f es inye tiva enton es f lo es. b) n ∼ m ⇔ |n − m| ≥ 5
4. Sea A = {a, b, c, d, e, f } la familia ) n ∼ m ⇔ n = m + 5
{E1 , E2 , E3 } es una parti ión de A uando d) n ∼ m ⇔ n − m es par
(Falso/Verdadero):
e) n ∼ m ⇔ n − m es múltiplo de 7
a) E1 = {a, c, e}, E2 = {b, c}, E3 = {f } f) n ∼ m ⇔ (∃k ∈ Z)n = km
b) E1 = {a, c}, E2 = {b}, E3 = {f } g) n ∼ m ⇔ n ≤ m
) E1 = {a, c, e}, E2 = {b, d}, E3 = {f } h) n ∼ m ⇔ n = m
d) E1 = {a, c}, E2 = {b, d, e, f }, E3 =
{} 10. Las siguientes rela iones en Z × Z son de
equivalen ia, en ada aso desmuéstrelo y
5. ¾Cuántas parti iones se pueden ha er de determine el número de lases de equiva-
un onjunto de 2 elementos? ¾Cuántas par- len ia y uántos elementos tiene ada lase
ti iones se pueden ha er de un onjunto de equivalen ia:
de 3 elementos? ¾Cuántas parti iones se
pueden ha er de un onjunto de 4 elemen- a) (x, y) ∼ (u, v) ⇔ y = v
tos?
b) (x, y) ∼ (u, v) ⇔ x + y = u + v
>6. Sabiendo que hay 2n sub onjuntos de un
) (x, y) ∼ (u, v) ⇔ x2 + y 2 = u2 + v 2
onjunto on n elementos. Si un onjun-
to tiene n elementos, ¾ uántas parti iones d) (x, y) ∼ (u, v) ⇔ x + v = y + u

1
11. Las siguientes rela iones en Z × Z 16. Sean f : A −→ B y g : B −→ A fun iones
>
NO son de equivalen ia, determine la(s) inye tivas. Demostrar que existe des om-
propiedad(es) que falla(n) muestre ejem- posi iones A = A1 ∪ A2 y B = B1 ∪ B2
plos que lo onrmen: en onjuntos disjuntos tales que las restri -
iones f : A1 −→ B1 y g : B2 −→ A2 son
a) (x, y) ∼ (u, v) ⇔ xu ≥ 0 biye iones.
b) (x, y) ∼ (u, v) ⇔ xu ≥ 0 ∧ yv ≥ 0 17. Demuestre que los siguientes onjuntos son
) (x, y) ∼ (u, v) ⇔ xv = yu equipotentes on el intervalo [0, 1]:

12. En el intervalo real [−5, 5] se dene la a) [a, b] e) [0, ∞)

rela ión R así: xRy sisi, x − y es entero b) [0, 1)
f) (∞, 0)
) (0, 1]
∗ Demuestre que R es rela ión de equiva-
len ia. d) (0, 1) g) R
∗ Des riba las lases de equivalen ia según 18. Existe f : A −→ B inye tiva si y solo si
>
R.¾Cuántos elementos tiene ada existe g : B −→ A sobreye tiva
lase de equivalen ia?
19. Siendo A y B onjuntos, se dene AB o-
13. En R2 se dene la rela ión ∼ así:(x, y) ∼ mo el onjunto de todas las fun iones de
(u, v) ⇐⇒ ∃α > 0((x, y) = α(x, y)) B en A. Así mismo |A||B| = |AB |. Se debe
demostrar:
a) Demuestre que ∼ es una rela ión de a) La poten ia ión entre ardinales está
equivalen ia. así bien denida.
b) Casi todas las lases de equivalen ia b) Si ρ es un ardinal:1ρ = 1 ρ1 = ρ y
que se forman tienen innitos ele- ρ0 = 1.
mentos salvo una, explique. ) Si P(A) denota la familia de sub-
onjuntos de A enton es P(A) ∼
14. En ada aso, muestre para ada onjunto
>
{0, 1}A .
un sub onjunto propio equipotente on él:
20. Sea A1 , A2 , B1 , B2 onjuntos tales que A1 ∩
>
• [0, 1] = {x ∈ R | 0 ≤ x ≤ 1}. B1 = ∅ y A2 ∩ B2 = ∅. Pruebe que si
• N. A1 ∼ A2 y B1 ∼ B2 enton es A1 ∪ B1 ∼
A2 ∪B2 . Pruebe que el resultado no se tiene
• Q si se omiten las hipótesis A1 ∩ B1 = ∅ y
• 2N = {f : N −→ {0, 1} | f es fun ión} A2 ∩ B2 = ∅.

15. Que A sea equipotente on B signi a que 21. Si κ y µ son ardinales denir:
existe R ⊂ A × B tal que:(Señale la op ión a) κ≤µ
orre ta)
b) κ+µ
a) R y R−1 son fun iones de A en B y ) κµ
de B en A, respetivamente. d) κµ
b) R es reexiva simétri a y transitiva. Demostrar que tales deni iones son or-
) R es reexiva, antisimétri a y transi- re tas.
tiva. 22. Si κ, µ y ν son ardinales demostrar:
d) Todas las anteriores. a) κ + µ = µ + κ
e) Ninguna de las anteriores. b) κ + 0 = κ

2
 ) κ0 = 0 h) κ ≤ µ impli a κν ≤ µν
d) κ1 = κ i) κ ≤ µ impli a κν ≤ µν
e) (κµ)ν = κ(µν) j) κ ≤ µ impli a ν κ ≤ ν µ
f) κ(µ + ν) = κµ + κν 23. Pruebe que si A − B ∼ B − A enton es
>
g) κ ≤ µ impli a κ + ν ≤ µ + ν A ∼ B . Pruebe que la re ípro a no se tiene.