Está en la página 1de 5

Introducción al Lenguaje Matemático

Ejercicios Tema 2
Conjuntos y correspondencias

1. Sean A y B dos conjuntos no disjuntos (es decir, con intersección no vacı́a). Demuestra
que los conjuntos A ∩ B y A\B son disjuntos y tales que A = (A ∩ B) ∪ (A\B) .

2. Sean A y B dos conjuntos. Demuestra que las siguientes proposiciones son equivalentes:

a) A ⊂ B.
b) B ⊂ A.
c) B ∪ A = E.
d ) A ∩ B = ∅.

Recordatorio: Para probar todas las equivalencias es suficiente con demostrar las im-
plicaciones a) =⇒ b) =⇒ c) =⇒ d) =⇒ a).

3. Prueba que B ⊂ C implica B ∪ A ⊂ C ∪ A, ası́ como B ∩ A ⊂ C ∩ A.

4. Prueba las siguientes proposiciones:

a) A ⊂ B si y sólo si B ⊂ A.
b) A = B si y sólo si B = A.
  
5. Demuestra que (A ∩ B) ∪ A ∩ B ∪ A ∩ B ∪ A ∩ B = E.

6. Demuestra que (A ∩ B) ∪ A ∩ B = B si, y sólo si, A = ∅.
Pista: Para demostrar la implicación de izquierda a derecha es útil distinguir los casos
en los que A ∩ B = ∅ y A ∩ B ̸= ∅. Hacer un dibujo también nos ayuda a ver el motivo
de esto.

7. Demuestra que (A ∪ B) ∩ B = A si, y sólo si, A ∩ B = ∅.


Pista: Para la implicación “⇐=”: Si A ∩ B = ∅, ¿que podemos decir de A\B?. Para
“=⇒”: Probad el contrarecı́proco.

8. Demuestra que si A, B y C son conjuntos disjuntos dos a dos, X ⊂ A ∪ B y Y ⊂ A ∪ C,


entonces X ∩ Y ⊂ A.

9. Prueba las siguientes propiedades del producto cartesiano:

a) A × (B ∪ C) = (A × B) ∪ (A × C).
b) A × (B ∩ C) = (A × B) ∩ (A × C).
c) (A × C) ∩ (B × D) = (A ∩ B) × (C ∩ D).
d ) A × B = B × A si, y sólo si, A = B.

Pista: Escribid las definiciones de los distintos productos cartesianos que aparecen y
relacionadlas entre sı́.

1
10. Representa gráficamente los conjuntos

F = {(x, y) ∈ R2 : |x| + |y| ≤ 1}


G = {(x, y) ∈ R2 : máx{|x|, |y|} ≤ 1}

¿Se puede expresar el conjunto F como producto cartesiano (A × B) de dos conjuntos


A ⊂ R y B ⊂ R? ¿Y el conjunto G?
Pista: Puesto que en F y G intervianen valores absolutos es útil distinguir por casos
según si los números x e y son positivos y negativos. Los conjuntos F y G se obtendrán
como la unión de los conjuntos que salen de cada uno de los casos.

11. Se define la diferencia simétrica de dos conjuntos A y B como A∆B := (A\B)∪(B\A) .


Prueba que dicha operación conjuntista satisface las siguientes propiedades:

a) A∆A = ∅.
b) A∆∅ = A.
c) A∆B = (A ∪ B) \ (A ∩ B).

12. Considérense los conjuntos A = {x ∈ R | −2 ≤ x < 4}, B = {z ∈ Z | −2 ≤ z < 1} y


C = [−1, 5]. Calcula las uniones, las intersecciones y el producto cartesiano de las parejas
de conjuntos A y B, A y C y, finalmente, B y C.

13. Demuestra las siguientes proposiciones:

a) (A ∩ B) \C = A ∩ (B\C) .
b) A\B = B\A ⇐⇒ A = B.
c) (A\B) \C = (A\C) \ (B\C) .
d ) A\ (B ∩ C) = (A\B) ∪ (A\C) .
e) A\ (B ∪ C) = (A\B) ∩ (A\C) .
f ) (A\B) ∪ (B\C) ∪ (C\A) = (A ∪ B ∪ C)\(A ∩ B ∩ C).

14. Dado un conjunto A, denotamos por |A| la cardinalidad (el número de elementos) de
A. Si A y B son dos conjuntos finitos, ordena los siguientes valores en orden creciente y
justifica tu respuesta.

|A ∪ B|, |A ∩ B|, |∅|, |A| + |B|, |A|

15. Una encuesta sobre 500 televidentes arroja los siguientes resultados: 285 ven fútbol, 195
ven tenis, 115 ven baloncesto, 45 ven fútbol y baloncesto, 70 ven fútbol y tenis, 50 ven
baloncesto y tenis, y 15 televidentes ven los tres tipos de deportes.

a) ¿Cuántos televidentes encuestados no ven ninguno de estos tres tipos de deportes?


b) De los televidentes encuestados, ¿cuántos ven únicamente baloncesto?
Pista: Haz uso de que, dados dos conjuntos A y B, |A ∪ B| = |A| + |B| − |A ∩ B|.
¿Cómo podemos extender esto si tenemos la unión de tres conjuntos’ ?

Dados tres conjuntos A, B y C:

2
c) Describe una partición de A ∪ B ∪ C formada por al menos dos conjuntos. Justifica
tu respuesta.
n
[ n
[
Aclaración: Las notaciones Ai y An , van en la lı́nea de la de los sumatorios
i=1 i=1
y productorios, y denotan, respectivamente, la unión e intersección de la familia de
conjuntos {Ai , i = 1, . . . , n}. Por ejemplo,
5
[
Ai = A1 ∪ A2 ∪ A3 ∪ A4 ∪ A5 .
i=1

16. Para n ∈ N, sea An = {1, 2, . . . , n} . Determinar los conjuntos:


5
[ 10
[ 10
\ 5
\
Ai , Ai , Ai , Ai ,
i=1 i=6 i=6 i=1

5
[ 5
\
(N\Ai ) , (N\Ai ) .
i=1 i=1

17. Para n ∈ N, sea An = {nm |m ∈ Z} . Determina:

a) A3 ∩ A4 .
\
b) An .
n∈N

c) A3 ∪ A4 .
[
d) An .
n∈N

Pista: Ayúdate comprobando que cuáles son algunos de los conjuntos A1 , A2 , A3 ...
18. Tomemos como conjunto referencial R.
a) An = [n, n + 1] .
b) An = (n, n + 1) .
c) An = (−n, n) .
d ) An = 0, n1 .
 

\ [
Calcula en cada caso An y An .
n∈N n∈N

19. Sean los conjuntos E = N e I = N\{1}. Considérese la familia de conjuntos {Ai , i ∈ I},
donde Ai = {ni | n ∈ I} para i ∈ I. Calcula
\ [
Ai y Ai .
i∈I i∈I

Pista: Ayúdate comprobando que cuáles son algunos de los conjuntos A2 , A3 , A4 ... En
este ejercicio van a aparecer los números primos.

3
20. Demuestra las igualdades:
S T
a) Ai = Ai .
i∈I i∈I
T S
b) Ai = Ai .
i∈I i∈I

Aclaración: En este caso no se especifica cual es el conjunto de ı́ndices I, podrı́a ser


infinito. En este caso la definición de unión e intersección es exactamente igual a cuando
tenemos un conjunto finitio de elementos, y por tanto los razonamientos a usar son
iguales. Podéis ver este ejercicio como la extensión de las Leyes de Morga a cuando
tenemos un número arbitrario de conjuntos.

21. Se considera la correspondencia de N en N cuyo grafo es G = {(x, y) | 2x + y = 16}.

a) Describe G por extensión.


b) Determina su conjunto preimagen y su conjunto imagen.

22. Sean A = {α, β, γ} , B = {a, b, c, d} y C = {1, 2}. Considérense las correspondencias

F = {(α, a) , (β, b) , (γ, d) , (β, c)},

G = {(a, 1) , (b, 2) , (c, 2) , (d, 1)} .

Clasifica F , G y G ◦ F (como aplicaciones o no, y si lo son, de qué tipo).

23. Sean F = {(1, 4) , (2, 3) , (5, 4) , (3, 2)}, G = {(5, 1) , (2, 4) , (3, 3)} y H = {(1, 2) , (2, 1)}.
Calcular:

a) G ◦ F
b) F ◦ G
c) H ◦ H
d ) H ◦ (G ◦ F )
e) (G ◦ F )−1
f ) G−1 ◦ F −1

24. Sean los conjuntos A = {a, b, c, d}, B = {α, β, γ} y C = {1, 2, 3} y las correspondencias
F = {(b, β), (a, γ), (d, α), (c, β)} y G = {(α, 3), (β, 2), (γ, 1)}. Obtener G ◦ F y estudiar
su inyectividad y suprayectividad. ¿Qué se puede afirmar sobre (G ◦ F )−1 ?

25. Sea A = {1, 2, 3, 4}, B = {a, b, c, d, e}, y f : A −→ B definida por

f = {(1, e) , (2, c) , (3, a) , (4, e)}.

Determina:

a) f ({1, 3})
b) f −1 ({a, b, c})

4
c) f −1 (f ({2, 4}))
d ) f (f −1 ({b, d, e}))

26. Clasificar las siguientes funciones reales de variables real (como inyectiva, suprayectiva,
biyectiva o ninguna de las tres cosas):

a) f (x) = ax + b, con a ̸= 0.
b) f (x) = ax2 + bx + c, con a ̸= 0.

27. Sean los conjuntos A = {a, b, c, d} y B = {1, 2, 3, 4} y las correspondencias F =


{(1, d), (2, c), (3, a), (4, b)} y G = {(a, 2), (b, 1), (c, 3)}. ¿Son F y G inyectivas? ¿Son
suprayectivas? ¿Tiene inversa F ◦ G?

28. Sea f : A → A una aplicación. Demostrar que si f ◦ f es inyectiva, entonces f es


inyectiva.
Pista: Probad el contrarecı́proco.

29. Razonar la veracidad o falsedad de la siguiente proposición: Si f : A → B es una


aplicación y B1 , B2 ⊂ B, entonces f −1 (B1 ∩ B2 ) = f −1 (B1 ) ∩ f −1 (B2 ).
Pista: Escribid la definición de los dos conjuntos que intervienen y relacionadlas.

30. Razonar la veracidad o falsedad de la siguiente proposición: Si f : A → B es una


aplicación inyectiva y A1 , A2 ⊂ A, entonces f (A1 ∩ A2 ) = f (A1 ) ∩ f (A2 ).

También podría gustarte