ESCUELA MILITAR DE INGENIERIA MATERIA: ALGEBRA
PRACTICA SEGUNDO PARCIAL GESTION: 1-2021
CAPITULO: RELACIONES
1. Sea los conjuntos 𝐴 = {𝑥 − 1 ∈ ℤ: |𝑥 − 1| ≤ 1} y 𝐵 = {𝑥 ∈ ℤ: 𝑥 3 + 6𝑥 = 5𝑥 2 } la relación
𝑅 ⊂ 𝐴𝑥𝐵 mediante la regla 𝑥𝑅𝑦 ⟺ 2|𝑥 + 𝑦 (x+y es divisible entre 2).
Halle:
a) Por extensión los conjuntos A y B.
b) Represente el diagrama cartesiano del producto cartesiano AxB y R.
c) Determine la relación R
d) Determine 𝑅 ∘ 𝑅−1
∴ 𝐴 = {−1,0,1}, 𝐵 = {0,2,3}, 𝑅 = {(−1,3), (0,0), (0,2), (1,3)}, 𝑅 −1 = {(3, −1), (0,0), (2,0), (3,1)}
𝑅 ∘ 𝑅−1 = {(−1, −1), (−1,1), (0,0), (1, −1), (1,1)}
2. Dados los conjuntos: A={xЄ ℤ / -3 ≤x<2} , B = {xЄ 𝑵 / x2-4x+3=0} y
C={ xЄ 𝑵 / x es mayor a 0, x es par, x es menor e igual a 6 }
y las relaciones
R: A x B definida por: x R y y -2 >x,
S: BxC definida por: y S z y es divisor de z
a) Determinar los conjuntos A, B, A x B, B x C, R,S, R-1, y S-1 por extensión
b) Determinar el Dominio y la imagen de R,S, R-1, y S-1
c) Hallar S o R y R-1 oS-1
∴A={-3,-2,-1,0,1}, B={1,3}, C={2,4,6 },
AxB ={(-3,1),(-3,3),(-2,1),(-2,3),(-1,1),(-1,3),(0,1),(0,3),(1,1),(1,3)}
BxC={(1,2),(1,4),(1,6),(3,2),(3,4),(3,6)}, R={(-3,1),(-3,3),(-2,1),(-2,3),(-1,3),(0,3)}
S={(1,2),(1,4),(1,6),(3,6)}
R-1 = {(1,-3),(3,-3),(1,-2),(3,-2),(3,-1),(3,0)} S-1={(2,1),(4,1),(6,1),(6,3)}
D(R)={-3,-2,-1,0} I(R)={1,3} D(S)={1,3} I(S)={2,4,6}
D(R-1)={1,3} I(R-1)={ -3,-2,-1,0} D(S-1)={2,4,6} I(S-1)={1,3}
SoR={(-3,2),(-3,4),(-3,6),(-2,2),(-2,4),(-2,6),(-1,6),(0,6)}.
R-1 oS-1= {(2,-3),(2,-2),(4,-3),(4,-2),(6,-2),(6,-3),(6,-1),(6,0)}
3. Sean A x N / 1 x 5 y B 3,4,5 se define R A B mediante:
( x , y ) R x y 5
a)Definir R por extensión
b)Realizar el Diagrama de Venn
c)Representar R en A B
1
d)Determinar R
1 1
e)Hallar Dom(R), Img(R), Dom( R ), Img( R )
4.
Sea el conjunto A 1, 2, 3, 4, 5 y se define la relación en el mismo conjunto mediante
R ( x , y) / x y 2 es divisor de x y .Escribir R por extensión establecer si es una
relación de equivalencia si fuera así calcular las clases de equivalencia, conjunto cociente y
conjunto índice.
5. Sean los conjuntos: 𝐴 = {𝑥 ∈ ℤ/(𝑥 2 − 2)2 = 𝑥 2 }, 𝐵 = {𝑦 ∈ ℕ/1 < 𝑦 ≤ 5} y
𝐶 = {𝑧 ∈ ℤ/−3 < 𝑧 < 3} y las relaciones:
A B Definido por (x, y ) x y es multiplo de 3
S B C definido por (y, z ) S y z es divisible entre 5
a) Determine A, B ,C , , S por extensión:
b) Verifique que se cumple la propiedad: S
1
1 S 1
6. Sea A 0, 1, 3, 4, 6, 7, 9 y la relación R ( x, y) / x y es multiplo de 7 x y.
Clasificar dicha relación, terminar clases de equivalencia, si existen en tal caso calcular
también conjunto cociente y conjunto índice.
7. En los reales se define la relación: x R y x 2 x y 2 y
a. Demostrar que es una relación de equivalencia
b. Halle al clase del 2
8. En el conjunto M 1, 2, 4, 5, 7, 9 se estableció una relación de equivalencia con las
siguientes clases de equivalencia: K 1
1, 2, 4
K 2 5, 7
K 3 9 .Escribir R por
extensión.
9. En los enteros definimos la siguiente relación: x y x y es multiplo de 4
a. Analice si es de equivalencia
b. Si es así, halle la clase de equivalencia del 1.
2
10. Sea la relación dada por: (a, b) R (c, d ) a c (b d )
3
Probar que es una relación de equivalencia.
Hallar las clases de equivalencia para (0,0) y (2,1)
11. Sobre R R se define la relación ( p, q) R (r , s) q s
a. Clasificar dicha relación
b. Si R es de equivalencia encontrar la clase de equivalencia (2,2)
12. Dados los productos cartesianos:
1 1 1 1
𝐴 × 𝐵 = {(2 , 𝑡𝑔∅) ; (5 , 𝑡𝑔𝜃) ; (2 , 𝑡𝑔𝜃) ; (5 , 𝑡𝑔∅)} y
1 1 1 1 1 1 1
𝐵 × 𝐴 = {( , 𝑡𝑔𝜃) ; ( , ) ; ( , 𝑡𝑔𝜃) ; ( , ) ; ( , 𝑡𝑔𝜃)}. Si 𝐴 × 𝐵 = 𝐵 × 𝐴,
5 2 5 2 5 5 2
calcular 𝐸 = 𝑐𝑡𝑔∅ + 𝑐𝑡𝑔𝜃
∴. 𝐸 = 7
13. Sea 𝐴 = {1,2,3,4,5}; 𝐵 = {1,4,6,16} y 𝐶 = {2,3,8,10} y las relaciones ℛ ⊂ 𝐴 × 𝐵, 𝒮 ⊂ 𝐵 × 𝐶
definidas por:
𝑦
(𝑥, 𝑦) ∈ ℛ ↔ 𝑦 = 𝑥 2 ; (𝑦, 𝑧) ∈ 𝒮 ↔ 𝑧 = Respectivamente, Determinar:
2
a) ℛ y 𝒮 por extensión
b) 𝒮 ∘ ℛ por extensión
c) 𝐷ℛ , 𝐷𝒮 , 𝐼ℛ , 𝐼𝒮 , 𝐷𝒮∘ℛ , 𝐼𝒮∘ℛ
∴. 𝒮 ∘ ℛ = {(2,2), (4,8)}
14. Si ℛ es una relación en ℕ × ℕ, definido por (𝑎, 𝑏)ℛ(𝑐, 𝑑) ↔ 𝑎 + 𝑑 = 𝑏 + 𝑐 . ¿Es ℛ una relación
de equivalencia?
∴ Es relación de equivalencia
15. Hallar la relación de equivalencia asociada a la partición de 𝐴, {{1,2}; {3}; {4}; {5,6,7}} y
después encuentre:
a) Conjunto cociente
b) Conjunto índice
∴.𝐼 = {1,3,4,5}
16. Sea R una relación en A = {1,2,3,4}, tal que
R1 = {(X, Y)/ X+Y=4)}
R2 = {(X, Y)/ X múltiplo de Y }
R3 = {(X, Y)/ X + Y = par }
Determinar si es reflexiva, simétrica, transitiva y si es de equivalencia.
∴R1 No es reflexiva, simétrica, no es transitiva
∴R2 es reflexiva, no es simétrica, es transitiva
∴R3 es reflexiva, simétrica y transitiva
17. Si las clases de equivalencia de una relación son: 𝐾𝑎 = {𝑎, 𝑏, 𝑒}, 𝐾𝑐 = {𝑐, 𝑑}, 𝐾𝑓 = {𝑓}
a) Escribir el conjunto sobre el que se definen b) Escribir la relación
∴ 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓}
𝑅 = {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑), (𝑒, 𝑒), (𝑓, 𝑓), (𝑎, 𝑏), (𝑏, 𝑎 ), (𝑎, 𝑒)(𝑒, 𝑎), (𝑏, 𝑒), (𝑒, 𝑏), (𝑐, 𝑑), (𝑑, 𝑐)}
18. Sea el conjunto 𝐴 = {−1,0,1} y sea la siguiente relación definida sobre 𝐴:
𝑅 = {(𝑥, 𝑦) ∈ 𝐴2 / 𝑦 = 𝑥 2 + 1}; Determinar por extensión 𝑅−1 .
∴ 𝑅−1 = {(1,0)}
19. Clasificar la siguiente relación: (𝑥, 𝑦) ∈ 𝑅 ⇔ 5|(𝑥 − 𝑦) ; 𝑥, 𝑦 ∈ ℤ
∴ 𝑅 𝑒𝑠 𝑢𝑛𝑎 𝑟𝑒𝑙𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑐𝑖𝑎
20. En ℤ (Conjunto de los enteros). Definimos la relación:
𝑥𝑅𝑦 ⇔ |𝑥 − 𝑦| es múltiplo de 3 , a) Analice si es de equivalencia. b) Si es así hallar las
clases de equivalencia de 1.
∴ 𝑅 𝑒𝑠 𝑢𝑛𝑎 𝑟𝑒𝑙𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑐𝑖𝑎, ∴ 𝐾1 = {… , −8, −5, −2,1,4,7,10, … }
21. En un conjunto A formado por bolas de colores, demostrar que la relación xRy si y sólo
si x tiene el mismo color que y, es de equivalencia.
∴: En efecto, toda bola tiene el mismo color que ella misma (reflexiva). Si x tiene el mismo color
que y, entonces y tiene el mismo color que x (simétrica). Si x tiene el mismo color
que y e y tiene el mismo color que z, entonces x tiene el mismo color que z (transitiva).
22. Sea A un conjunto formado por siete bolas numeradas del 1 al 7 y tales que las bolas 1,2,3
son rojas, la 4 y 5 azules, y la 6 y 7 verdes. Se considera en A la relación de
equivalencia xRy, si y sólo si x e y tienen el mismo color. Determinar las clases de equivalencia
y el conjunto cociente.
∴C[1]=C[2]=C[3]=C[4]= {1,2,3}; C[4]=C[5]={4,5}; C[6]=C[7]={6,7}
23. En ℝ se define la relación
aRb⇔a2−b2=a−b
a.- Demostrar que R es relación de equivalencia.
b.- Determinar la clase a la que pertenece 55.
c.- Determinar el conjunto cociente R/RR/R.
∴ Es de equivalencia, C[5]={5,-4} y R/R={{a,1-a}: a pertenece a R}
24.Sean A = {x ∈ ℤ /x 2 = (x 2 − 2)2 } y B = {y ∈ ℕ/ 3 ≤ y ≤ 5} y la relación R ⊂ AxB
mediante (x, y) ∈ R ⟺ 5 − x = y.
a) Definir por extensión A, B.
b) Representar AxB y por extensión R.
c) Determinar Dom(R), Im(R) y R−1
25. Sean 𝐴 = {𝑥 ∈ ℕ/ 1 ≤ 𝑥 ≤ 5} y 𝐵 = {𝑦 ∈ ℕ/ 3 ≤ 𝑥 ≤ 5} y la relación 𝑅 ⊂ 𝐴𝑥𝐵 mediante 𝑥𝑅𝑦
⟺ 𝑥 = 5 − 𝑦.
Definir por extensión A, B y R.
Representar 𝐴x𝐵 y R.
Determinar el Dom(R), Im(R) y 𝑅−1
26. Sea el conjunto 𝐵 = {2,3,4,5} y la relación 𝑅 ⊂ BxB, dado por 𝑅 = {(2,3), (2,4), (4,3), (4,5)}
a) Representar utilizando Diagrama Venn de R.
b) Clasificar que propiedades cumple de R.
27. En el conjunto números enteros (ℤ). En ℤ𝑥ℤ = ℤ2 se define la relación 𝑅 por:
(𝑥, 𝑦)𝑅(𝑎, 𝑏) ⟺ 𝑥𝑏 = 𝑦𝑎
Demuestre que 𝑅 es una relación de equivalencia.
3
28. Sea 𝐵 = {𝑥 ∈ ℤ: 𝑒 4𝑥 = 𝑒 𝑥 } y la relación 𝑆 ⊂ 𝐵2 , dado por 𝑥𝑆𝑦 ⟺ |2 − 𝑥| = |2 − 𝑦|.
a) Grafique y determine por extensión los conjuntos B y S.
b) Demuestre que S es de equivalencia.
c) Determine las clases de equivalencias y conjunto de partes.
d) Halle el conjunto de índice (I) y cociente (𝐵∼).
