Scribd
Cargar
120 vistas3 páginas

Ejercicios de Conjuntos Relaciones y Aplicaciones

Este documento presenta conceptos básicos de conjuntos y relaciones matemáticas. Introduce definiciones de conjuntos, operaciones entre conjuntos, relaciones y aplicaciones. Contiene varios ejercicios para practicar estos conceptos.

Cargado por

bratroxz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
120 vistas3 páginas

Ejercicios de Conjuntos Relaciones y Aplicaciones

Este documento presenta conceptos básicos de conjuntos y relaciones matemáticas. Introduce definiciones de conjuntos, operaciones entre conjuntos, relaciones y aplicaciones. Contiene varios ejercicios para practicar estos conceptos.

Cargado por

bratroxz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Departamento de Matemática Aplicada. ETSIInf. UPM.

MATEMÁTICA DISCRETA I

CONJUNTOS

1) Definir por extensión los siguientes conjuntos y calcular su cardinal:


a) A = Los números naturales impares menores que 11

b) B = Los números naturales pares mayores que 10 y menores o iguales que 20

c) C = Los números primos menores de 15

d) D = {4n+1 / 17 ≤ n < 41 y n  }

e) E = {n  / 17 ≤ 4n+1 < 41}

f) F = {2n  / 11  n  19}

g) G = {n  / 11  2n  19}

2) Definir por comprensión los siguientes conjuntos


a) H = {7, 9, 11, 13, 15}

b) I = {9, 13, 17, 21}

c) J = {7, 11, 15, 19, 23}

d) K = {7, 10, 13, 16, 19, 22}

e) L = {1, 4, 9, 16, 25, 36, 49, 64, 81, 100}

3) Determinar si los siguientes conjuntos son vacíos, finitos, o infinitos


a) A = {vocales de la palabra “conjunto”}

b) B = {1, 3, 5, 7, 9, …}

c) C = {n  / n < 15 }

d) D = { n  / 5 < n < 5}

e) E = { n  / 15 < n}

f) F = { n  / n es par }

4) Probar si los siguientes conjuntos son iguales:


a) A = {n  / 1 < n < 15 y n es impar} B = {2a+1 / a  y 1 ≤ a ≤ 6 }

b) A = {n  / n es impar} B = {c /  a par y  b impar, tales que c = a + b}

5) Sean A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {3, 4, 5, 6}.


Hallar ∪ , ∪ , ∪ , ∩ , ∩ , ∩
6) Dado el conjunto 6, 2, 8, 4 , obtener todos sus subconjuntos y |P(A)|.
7) Sombrea en el diagrama de Venn a) ∩ ∩ b) ∩ ∪ ∩ )

1
Departamento de Matemática Aplicada. ETSIInf. UPM. MATEMÁTICA DISCRETA I

8) Se consideran los conjuntos , , 2, 3 , 3, 4 . Calcular

a) ∪ y| ∪ |

b) ∪

c) ∩

d) ∩

9) Se consideran los conjuntos A = {a, b}, B = {1, 2, 3}, C = {2, 3}. Calcular y | |.

RELACIONES

1) Dados los conjuntos A = {1, 2, 3, 4} y B = {1, 3, 5} y dada la relación R de A en B definida por


a R b  a < b, describir los pares de la relación y su matriz.
2) Dados los conjuntos A = {2, 3, 4, 5} y B = {3, 6, 7, 10} y dada la relación R de divisibilidad de A
en B, describir los pares de la relación y su matriz.
3) Hallar el dominio y la imagen de cada una de las siguientes relaciones:
a) 1, 5 , 4, 5 , 1, 4 , 4, 6 , 3, 7 , 7, 6 ⊆ .
b) definida en por ⇔2 16

c) definida en por ⇔3 25

0 1 0 1
 
1 1 0 1
4) Sea A = {a, b, c, d} y R la relación en A cuya matriz es: M  
0 0 1 0
 
1 1 0 0

Determinar los conjuntos E = {xA/ (x, b)  R} y F = {xA/ (d, x)  R} y la matriz de R-1.


5) En el conjunto A = {a, b, c, d} se definen las relaciones R = {(b, b), (b, c), (a, d), (d, b)} y
S = {(a, b), (c, a), (d, a)}. Hallar:
a) La matriz y el digrafo de R, de S y de la composición R ° S.

b) R-1, (R°S)-1, S°R, (SR)-1.


c) DomR e ImS-1.
6) Estudiar si las siguientes relaciones son reflexivas, simétricas, antisimétricas y/o transitivas:
a) R1 = {(1, 2), (1, 4), (1, 5), (2, 2), (2, 4), (2, 5), (4, 2), (4, 4), (4, 5)} en A = {1, 2, 3, 4, 5}.

2
Departamento de Matemática Aplicada. ETSIInf. UPM. MATEMÁTICA DISCRETA I

b) la relación a R 2b  a ≤ b en A = {1, 2, 3, 4, 5}.


0 1 0 1
 
1 1 0 1
c) la relación R en A = {a, b, c, d} cuya matriz es: MR   .
0 0 1 0
 
1 1 0 0

d) la relación R definida en por: a R b  a – b = 3k con k  .

Relaciones de equivalencia

1) Sea el conjunto P(A) de todos los subconjuntos de A = {a, b, c} y la relación en P(A), definida por
⇔ ⋂ ∅. Obtener la matriz que representa la relación y averiguar si es una relación
reflexiva, simétrica y/o transitiva.
2) En el conjunto de los números enteros , se define la relación: aRb  a2  b2 = a – b.
Averiguar si es relación de equivalencia y en su caso, hallar la clase de equivalencia de 5.
3) En el conjunto de los números naturales menores que 15, se considera la siguiente relación:
a R b  el resto de dividir a entre 7 coincide con el resto de dividir b entre 7.
a) Describir los pares de la relación y dibujar el digrafo de la relación.
b) Estudiar sus propiedades y encontrar todos los elementos relacionados con el 1.
4) En el conjunto se define la relación , , ⇔ ∙ ∙ . Averiguar si es de
equivalencia y, si lo es, calcular la clase de equivalencia del elemento 4, 8 .
5) En el conjunto se define la relación , , ⇔ . Averiguar si es de
equivalencia y, si lo es, calcular la clase del elemento 2,5 .

APLICACIONES

1) En A = {a, b, c, d} se consideran las relaciones siguientes:


a) R1 = {(a, b), (b, c), (c, d), (d, a)} b) R2 = {(d, c), (c, b), (a, b), (d, d)}
c) R3 = {(a, a), (b, a), (c, a), (d, d)} d) R4 = { (b, a), (a, c), (d, d)}
Averiguar cuáles son aplicaciones y cuáles no lo son.
2) Estudiar si las siguientes relaciones son aplicaciones y en caso afirmativo estudiar si son inyectivas,
suprayectivas y / o biyectivas:
a) Dados a, b  , a R b  a + b = 1.
b) Dados a, b  , a R b  a + 2b = 1.
c) Dados a, b  , a R b  2a + b = 1.
d) Dados x, y  , x R y  x2 = y.
e) Dados x, y  , x R y  x = y2.
f) Dados x, y  , x R y  x = 2y + 3.
g) Dados x, y  , x R y  2·x2 = y + 3.
,
3) Demostrar que la función f:    definida por es aplicación.
,
Estudiar si f es inyectiva y/o suprayectiva.

También podría gustarte