Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A = {2, 4, 6, 8, 10}
𝐵= {𝑥/𝑥 ∈ ℕ, 0 < 𝑥 ≤ 3}
B= {1, 2, 3}
a. Halle el producto cartesiano AxA, BxB, CxC; DxD; ExE, según el literal escogido.
3. Para las relaciones R1, R2, R3, R4, R5 y R6, determine cuales relaciones son simétricas y cuales
relaciones son transitivas, justificando debidamente porque cumple o porque no cumple esa
propiedad.
(1,1) R (1,2)
1 R 1 ˄ 1 R 2 → (1,2) ∈R
(1,2) R (2,1)
1 R 2 ˄ 2 R 1 → (1,1) ∈ R
• (1,2) R (2,2)
1 R 2 ˄ 2 R 2 → (1,2) ∈ R
(2,1) R (1,1)
2 R 1 ˄ 1 R 1 → (2,1) ∈ R
(2,1) R (1,2)
2 R 1 ˄ 1 R 2 → (2,2) ∈ R
(2,2) R (2,1)
2 R 2 ˄ 2 R 1 → (2,1) ∈ R
(3,4) R (4,1)
3 R 4 ˄ 4 R 1 → (3,1) ∉ R
Como encontramos un par ordenado que no pertenece a la relación, decimos que NO es transitiva
Tampoco es una relación simétrica ya que el par ordenados (4,1) y (5,1) no tienen pares inversos
en R
Es una relación simétrica ya que en cada par de números cumple: como a R b entonces b R a así
(1, 1)
(1,2), (2,1)
(2,1), (1,2)
(3,3)
(4,4)
R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4), (5,5)}
Simétrica
Es una relación simétrica ya que en cada par de números cumple: como a R b entonces b R a así
(1, 1)
(1,2), (2,1)
(1,4), (4,1)
(2,1), (1,2)
(2,2)
(3,3)
(4,1), (1,4)
(4,4)
(5,5)
El par ordenado (2,1) no tiene relación con otro par, por lo que la relación deja de ser transitiva.
Recordemos que para que sea transitiva se debe cumplir que:
∀ x ∈ R , si a R b ∧ b R c → a R c
∀ x ∈ R , si a R b → b R a
R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
(1,1) R (1,2)
1R1˄1R2→ 1R2 (1,2) ∈ R
(1,1) R (1,3)
1R1˄1R3→ 1R3 (1,3) ∈ R
(1,1) R (1,4)
1R1˄1R4→ 1R4 (1,4) ∈ R
(1,2) R (2,2)
1R2˄2R2→ 1R2 (1,2) ∈ R
(1,2) R (2,3)
1R2˄2R3→ 1R3 (1,3) ∈ R
(1,2) R (2,4)
1R2˄2R4→ 1R4 (1,4) ∈ R
(1,3) R (3,3)
1R3˄3R3→ 1R3 (1,3) ∈ R
(1,3) R (3,4)
1R3˄3R4→ 1R4 (1,4) ∈ R
(1,4) R (4,4)
1R4˄4R4→ 1R4 (1,4) ∈ R
Es una relación transitiva y que se cumple
∀ x ∈ R , si a R b ∧ b R c → a R c