Dpto.

de Matemáticas
UNIVERSIDAD DE JAÉN (Área de Álgebra)
ESCUELA POLITÉCNICA SUPERIOR

RELACIÓN DE PROBLEMAS Nº 2
CONJUNTOS Y APLICACIONES

1. Sean X e Y conjuntos. Demostrar:

a) X = X ∪Y ⇔ Y ⊆ X .
b) X = X ∩Y ⇔ X ⊆ Y.

2. Llamaré cardinalidad de un conjunto finito X al número de elementos de X. Para A, B

subconjuntos de X, calcular la cardinalidad de A ∪ B.

3. Se llama diferencia lógica de dos conjuntos A, B ∈ P(X), al conjunto

A – B = {x ∈ X : x ∈ A y x ∉ B }
Demostrar:
a) A – B = A ∩ B’
b) (A – B)’ = A’∪ B
c) (A – B) – C = (A – C) – (B – C)
d) (A – B) ∪ (B – A) = (A ∪ B) – (A ∩ B)

4. Dados los conjuntos A, B, C, D, demostrar que se verifica:

a) A × C = ∅ ⇔ A = ∅ o C = ∅ .
b) B × D ⊆ A × C ⇔ B ⊆ A y D ⊆ C .
c) (A × C) ∪ (B × C) = (A ∪ B) × C .
d) (A × C) ∩ (B × D) = (A ∩ B) × (C ∩ D) .
e) card(A × B) = card(A) card(B) .

5. Sea ∅ el conjunto vacío y (∅) el conjunto de las partes del conjunto vacío. Razonar la
veracidad o falsedad de las siguientes afirmaciones:

a) card({∅}) = card(∅).
b) (∅) ∈ ((∅)).
c) { (∅)} ⊆ ((∅)).
d) (∅) ⊆ ((∅)).
6. Se considera la correspondencia de
en
definida por
G = {(x, y) : 2x + y = 16 }
Se pide:
a) Calcular el grafo de forma explícita.
b) Restringir dominio o codominio, si es necesario, para que G determine una
aplicación.
7. Estudiar si las correspondencias de  en  dadas por los siguientes grafos, son
aplicaciones. Reducir su dominio o codominio para que lo sean, y estudiar también estos
para deducir la inyectividad y sobreyectividad de las mismas.
G ={(x,y) : y = cos(x)}.
G ={(x,y) : y = 1/(x-1)}.

8. Dado el conjunto G = {(x, y) / x2 + y2 = 16}. Se pide:

(a) Estudiar si G es un grafo o una correspondencia de  en . En caso contrario

reducir G para que lo sea.
(b) Estudiar si la correspondencia del apartado (a) es una aplicación. En otro caso,
reducir dominio y/o codominio para que lo sea.
(c) ¿Es la aplicación obtenida en el apartado (b) inyectiva? En caso contrario,
reducir dominio y/o codominio para que lo sea.
(d) ¿Es sobreyectiva?. Reducir dominio y/o codominio para que lo sea.

9. Sea (, , G) la correspondencia cuyo grafo es G = {(x, ln x) / x > 0}. Razonar:

a) ¿Es aplicación? En caso negativo, reducir dominio y codominio para que lo sea.
b) ¿Es inyectiva? En caso negativo, reducir dominio y codominio para que lo sea.
c) ¿Es sobreyectiva? En caso negativo, reducir dominio y codominio para que lo sea.

10. Consideremos las aplicaciones f,g,h:  →  definidas por

f(x) = x + 2, g(x) = x/2, h(x) = x2
Comprobar que h o (g o f)=(h o g) o f y h o g ≠ g o h.

11. Determinar una partición de  con al menos 3 conjuntos y de manera que uno de ellos sea
el conjunto A = {x ∈
/ x es par}.

12. Definir partes de un conjunto X. ¿Cómo debe ser una familia de elementos de P(X) para ser
una partición de X? Para X = p encuentra una partición con al menos 5 elementos,
sabiendo que p ¥ 7.

13. Dadas dos aplicaciones f: A → B y g: B → C, si h = g o f probar:

a) Si h es inyectiva, entonces f es inyectiva.
b) Si h es sobreyectiva, entonces g es sobreyectiva.
c) Si f y g son inyectivas, entonces h es inyectiva.
d) Si f y g son sobreyectivas, entonces h es sobreyectiva.

14. Sea f: X →Y una aplicación. Entonces

a. f es inyectiva si y sólo si f* (A ∩ B) = f* (A) ∩ f* (B) para todo A, B ⊆ X.
b. f es sobreyectiva si y sólo si f* (f *(C)) = C para todo C ⊆Y.

15. Dada una aplicación f: X → Y demostrar que f es inyectiva si y sólo si f g = f h ⇒ g = h

para cualesquiera aplicaciones g y h.
 x+3
16. Dada la correspondencia f:  →  definida de la forma f(x) = . Estudiar dominio y
1 + 2x
codominio para que f sea aplicación y calcular la aplicación inversa de f donde sea posible.

17. Sea f:  → {x ∈ : x > 7} definida por f(x) = ex + 7. Estudiar la biyectividad de la

aplicación y calcular f -1 para el dominio y codominio apropiados.

18. Sean A = {a, b, c}, B = {1, 2, 3}, A1 = {a, b} y B1 = {2, 3}. Definir, si existe, una aplicación
biyectiva f: A × (B1) → (A1) × B y hacer todas las comprobaciones explícitamente.

19. En el conjunto A = {1, 2, 3, 4} se establece la relación binaria

R = {(1, 1), (2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4), (4, 2), (4, 3), (4, 4)}
Justificar que es una relación de equivalencia y calcular el conjunto cociente.

20. Sea * el conjunto de los números reales no nulos sobre el que definimos la siguiente
relación binaria
1 1
a R b sii a + =b+
a b
Comprobar que R es una relación de equivalencia y calcular el conjunto cociente.

21. En el cuerpo de los números racionales se define la siguiente relación binaria

3y + h
x R y ⇔ Existe un número h ∈  tal que x =
3
a. Probar que R es una relación de equivalencia.
b. Determina el conjunto cociente.
c. Razonar si los elementos 2/3 y 4/5 pertenecen a la misma clase.

22. Dado el conjunto  de los números enteros, consideremos la relación binaria R:

x−y
xRy⇔ ∈
5
Demostrar que R es una relación de equivalencia y calcular el conjunto cociente /R.

23. Sea X un conjunto ordenado. Estudiar la relación existente entre los maximales y los
máximos de los subconjuntos de X.

24. Sea X = {a, b, c, d, e, f } junto con la ordenación dada por el siguiente diagrama:

c b

f
 Sea Y = {b, f, e} y Z = {c, a, e, d} subconjuntos de X. Se pide:
d. Cotas superiores e inferiores de Y y de Z. ¿Existen supremo e ínfimo?.
e. Máximos y mínimos de Y y Z.
f. Elementos maximales y minimales de X, Y y Z.

25. Se considera el conjunto de las partes de {1, 2, 3, 4, 5}:

A = P({1, 2, 3, 4, 5})

a) Dibujar el diagrama de orden del conjunto ordenado B, formado por todos los elementos
de A con cardinal impar y con la relación de orden que se obtiene con la inclusión.
b) Determinar los máximos, mínimos, elementos maximales y minimales.
c) Determinar las cotas superiores e inferiores, supremo e ínfimo de B en A.

26. Definimos en  el conjunto de los números enteros la relación binaria

a R b si y sólo si a – b es par (o cero).

Se pide:

i) Estudiar las propiedades que satisface dicha relación binaria. ¿Es una relación de
orden? ¿es de equivalencia?

ii) Si es una relación de equivalencia calcular el conjunto cociente /R y probar que
existe una aplicación biyectiva entre /R y 2. Si por el contrario es una relación de
orden, estudiar si es un orden total y si con este orden el conjunto  está bien
ordenado.

27. Consideramos los siguientes subconjuntos de :

a) A = {x ∈  | x es par}. (Esto es, los x ∈  de la forma x = 2k, con k ∈ ).

b) B = {x ∈  | x es impar}. (Esto es, los x ∈  de la forma x = 2k + 1, con k ∈ ).
c) C = {x ∈  | x es múltiplo de 4}. (Esto es, los x ∈  de la forma x = 4k, con k ∈ ).
d) D = {4k + 1 | k ∈ }.
e) E =  - . (Esto es, los complejos que no son reales).
f) F =  - . (Esto es, los reales que son irracionales).

Se pide:

i. Comprobar cuáles de las siguientes familias de subconjuntos de  son particiones de :

a. {A, B, , E, F} b. {A, B, E, F} c. {, E, F}
ii. Definimos en el conjunto
= {A, B, C, D, E, F, } la siguiente relación binaria:
X1 R X2 ⇔ X1 ⊆ X2.
Comprobar que es una relación de orden.
iii. Dibujar el diagrama de orden del conjunto
= {A, B, C, D, E, F, } con la relación de
orden definida en ii).
 iv. Determinar los máximos, mínimos, elementos maximales y minimales del conjunto
,
con la relación de orden definida en ii).
v. Calcular cotas superiores e inferiores, supremo e ínfimo si existen del conjunto
en
P() con la relación de orden dada por la inclusión.
a) Sea

28. Sea A = {x, y, z}. Definimos en (A) la relación binaria:

A1 R A2 si y sólo si card(A1) = card(A2).

Se pide:

b) Estudiar las propiedades que satisface dicha relación binaria. ¿Es R una relación
de orden y/o de equivalencia?
c) Si es posible, calcular el conjunto cociente (A)/R. ¿Define dicho conjunto una
partición en (A)?
c) Elige un número natural positivo p y define una aplicación biyectiva entre (A)/R
y el conjunto {1, 2,…, p}.

29. Sea A el conjunto de todas las letras del abecedario, sea An el producto cartesiano de A
consigo mismo n-veces y sea B = A ( A2 ( A3 ( A4. Esto es, B es el conjunto de todas las
posibles combinaciones de 1, 2 3 y 4 letras del abecedario (palabras de a lo sumo 4 letras),
por ejemplo:

‘pera’ la identificamos con: (p, e, r, a) y ‘xwa’ la identificamos con: (x, w, a)

Y entonces podemos entender que:

(p, e, r, a) ∈ A4 ⊆ B y (x, w, a) ∈ A3 ⊆ B.
Sea D, el conjunto de todas las palabras del Diccionario de la Real Academia Española
(D.R.A.E.) vistas como n-uplas, esto es,

‘palabra’ la identificamos con el elemento, (p, a, l, a, b, r, a) ∈ A7 ⊆ D.

Entonces E4 = B ' D será el conjunto de todas las palabras del D.R.A.E. con 4 o menos
letras. En A consideramos el orden habitual, esto es, a<b<c<…<z. Y en E4 definimos la
siguiente relación binaria:

Sean x=(x1,…,xn) e y=(y1,…,ym) con 1≤n,m≤4 dos elementos cualesquiera de E4,

n≤m y xi = yi ∀ibn
xRy ⇔ O
∃k b mín(n,m) tal que xi = yi ∀i < k y además xk < yk en A.

a) Sabiendo que la relación binaria definida en E4 es transitiva, demostrar que es una

relación de orden.
b) Buscar, si existen, una cota inferior y otra superior de E4 en B.
c) Calcular, si existen, minimales y mínimo de E4.
d) ¿Es E4 un conjunto totalmente ordenado?