CLASE 3 MAT – 100 BA

RELACIONES MATEMATICAS

CLASIFICACION DE RELACIONES DEFINIDAS EN UN CONJUNTO

Una relación matemática cumple generalmente tres propiedades y esta característica es la que
permite clasificar a una determinada relación de acuerdo a las propiedades que se presenten en
sus pares ordenados.

a) Relación de equivalencia. - Es cuando los pares ordenados que conforman una relación
matemática cumple al mismo tiempo con las propiedades de reflexiva, simétrica y transitiva.

Ejemplo

A = {1,2,3,4}

R = {(1,1) (2,2) (4,4) (3, 3) (1, 2) (2, 1) (2,3) (3, 2) (1, 3) (3, 1)}

Propiedad reflexiva

R = {(1,1) (2,2) (4,4) (3, 3) (1, 2) (2, 1) (2,3) (3, 2) (1, 3) (3, 1)}

∀𝐱 𝐬𝐢 𝐱 ∈ 𝐀 → (𝐱, 𝐱) ∈ 𝐑
∀x si 1 ∈ A → (1,1) ∈ R V
∀x si 2 ∈ A → (2,2) ∈ R V
∀x si 3 ∈ A → (3,3) ∈ R V
∀x si 4 ∈ A → (4,4) ∈ R V
Propiedad Simétrica

R = {(1,1) (2,2) (4,4) (3, 3) (1, 2) (2, 1) (2,3) (3, 2) (1, 3) (3, 1)}

∀𝐱𝐲 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 → (𝐲, 𝐱) ∈ 𝐑

∀xy si (1,2) ∈ R → (2,1) ∈ R V
∀xy si (2,3) ∈ R → (3,2) ∈ R V
∀xy si (1,3) ∈ R → (3,1) ∈ R V
Propiedad Transitiva

R = {(1,1) (2,2) (4,4) (3, 3) (1, 2) (2, 1) (2,3) (3, 2) (1, 3) (3, 1)}

∀𝐱𝐲𝐳 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 ∧ (𝐲, 𝐳) ∈ 𝐑 → (𝐱, 𝐳) ∈ 𝐑

∀xyz si (1,2) ∈ R ∧ (2,1) ∈ R → (1,1) ∈ R V
∀xyz si (1,2) ∈ R ∧ (2,3) ∈ R → (1,3) ∈ R V
∀xyz si (3,2) ∈ R ∧ (2,1) ∈ R → (3,1) ∈ R V
∀xyz si (3,2) ∈ R ∧ (2,3) ∈ R → (3,3) ∈ R V
Que la relación matemática es de EQUIVALENCIA
b) Relación de orden. - Es cuando los pares ordenados que conforman una relación matemática
cumple al mismo tiempo con las propiedades de reflexiva, Antisimétrica y transitiva.

Ejemplo

A = {1,2,3,4}

R = {(1,1) (2,2) (4,4) (3, 3) (1, 2) (2,3) (1, 3)}

Propiedad reflexiva

∀𝐱 𝐬𝐢 𝐱 ∈ 𝐀 → (𝐱, 𝐱) ∈ 𝐑
∀x si 1 ∈ A → (1,1) ∈ R V
∀x si 2 ∈ A → (2,2) ∈ R V
∀x si 3 ∈ A → (3,3) ∈ R V
∀x si 4 ∈ A → (4,4) ∈ R V
Propiedad Antisimétrica

∀𝐱𝐲 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 ∧ (𝐲, 𝐱) ∈ 𝐑 → 𝐱 = 𝐲

∀xy si (1,2) ∈ R ∧ (2,1) ∈ R → 1 = 2 V
∀xy si (2,3) ∈ R ∧ (3,2) ∈ R → 2 = 3 V
∀xy si (1,3) ∈ R ∧ (3,1) ∈ R → 1 = 3 V
Propiedad transitiva

∀𝐱𝐲𝐳 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 ∧ (𝐲, 𝐳) ∈ 𝐑 → (𝐱, 𝐳) ∈ 𝐑

∀xyz si (1,2) ∈ R ∧ (2,3) ∈ R → (1,3) ∈ R V
La relación es de ORDEN

Ejemplo

Dada la siguiente relación definida en el siguiente conjunto A = {1,2,3,4}

R = {(x, y) / x + y ≤ 5} comprensión

Se pide determinar de dicha relación

a) La relación por extensión

b) Calculo del dominio e imagen de la relación

c) Calculo de la relación inversa

d) Las propiedades de dicha relación

SOLUCION

Calculo de la relación por extensión

A = {1,2,3,4}

R = {(x, y) / x + y ≤ 5} comprensión
R = {(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (3,1) (3,2) (4,1)} Extensión

Calculo del dominio e imagen de la relación

R = {(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (3,1) (3,2) (4,1)}

DR = {1, 2, 3, 4}

DIR = {1, 2, 3, 4}

Calculo de la inversa de la relación

R-1 = {(1,1) (2,1) (3,1) (4,1) (1,2) (2,2) (3,2) (1,3) (2,3) (1,4)}

Calculo de las propiedades de la relación

A = {1,2,3,4}

R = {(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (3,1) (3,2) (4,1)}

Toda relación siempre cumple con tres propiedades

Propiedad No reflexiva

∃𝐱 𝐬𝐢 𝐱 ∈ 𝐀 ∧ (𝐱, 𝐱) ∉ 𝐑
si 3 ∈ A ∧ (3,3) ∉ R V
si 4 ∈ A ∧ (4,4) ∉ R V
Propiedad simétrica

∀𝐱𝐲 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 → (𝐲, 𝐱) ∈ 𝐑

∀xy si (1,2) ∈ R → (2,1) ∈ R V
∀xy si (1,3) ∈ R → (3,1) ∈ R V
∀xy si (1,4) ∈ R → (4,1) ∈ R V
∀xy si (2,3) ∈ R → (3,2) ∈ R V
Propiedad No transitiva

∀𝐱𝐲𝐳 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 ∧ (𝐲, 𝐳) ∈ 𝐑 → (𝐱, 𝐳) ∈ 𝐑

∀xyz si (1,2) ∈ R ∧ (2,1) ∈ R → (1,1) ∈ R V
∀xyz si (1,2) ∈ R ∧ (2,3) ∈ R → (1,3) ∈ R V
∀xyz si (1,4) ∈ R ∧ (4,1) ∈ R → (1,1) ∈ R V
∀xyz si (2,1) ∈ R ∧ (1,4) ∈ R → (2,4) ∈ R F
Ejemplo

Dada la siguiente relación definida en el conjunto A = {1,2,3,4} y la relación definida de la

siguiente manera

R = {(x, y) / |𝐱 − 𝟏| = |𝐲 − 𝟏|} comprensión

Determine la relación por extensión y verifique sus propiedades

SOLUCION

A = {0,1,2,3,4}

R = {(x, y) / |x − 1| = |y − 1|} comprensión

R = {(0,0) (1,1) (2,2) (3,3) (4,4) (0, 2) (2, 0)}

Calculo de las propiedades

Propiedad reflexiva

∀𝐱 𝐬𝐢 𝐱 ∈ 𝐀 → (𝐱, 𝐱) ∈ 𝐑
∀x si 0 ∈ A → (0,0) ∈ R V
∀x si 1 ∈ A → (1,1) ∈ R V
∀x si 2 ∈ A → (2,2) ∈ R V
∀x si 3 ∈ A → (3,3) ∈ R V
∀x si 4 ∈ A → (4,4) ∈ R V
Propiedad simétrica

∀𝐱𝐲 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 → (𝐲, 𝐱) ∈ 𝐑

∀xy si (0,2) ∈ R → (2,0) ∈ R V
Propiedad transitiva

∀𝐱𝐲𝐳 𝐬𝐢 (𝐱, 𝐲) ∈ 𝐑 ∧ (𝐲, 𝐳) ∈ 𝐑 → (𝐱, 𝐳) ∈ 𝐑

∀xyz si (0,2) ∈ R ∧ (2,0) ∈ R → (0,0) ∈ R V
Si la relación es reflexiva, es simétrica y es transitiva es una relación de EQUIVALENCIA

Ejemplo

Dada la siguiente relación definida en el conjunto A = {1,2,3,4} y la relación definida de la

siguiente manera

R = {(x, y) / x + y ≤ 𝟓 ∨ 2x = y} comprensión

Determine la relación por extensión

SOLUCION

A = {1,2,3,4}

R = {(x, y) / x + y ≤ 5 ∨ 2x = y} comprensión

A X A = {(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (2,4) (3,1) (3,2) (3,3) (3,4) (4,1) (4,2) (4,3) (4,4)}

NOTA = El símbolo u operador lógico disyunción (∨) significa que debemos poner en la relación
los pares ordenados que cumplan ya sea la primera condición o la segunda, es decir basta que
cumpla una de las condiciones para ser tomado en cuenta en la relación.
El producto A X A muestra a todos los pares ordenados candidatos a pertenecer a la relación en
este producto se muestra todas as combinaciones posibles que se pueden dar con los números
pertenecientes al conjunto A

R = {(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (2,4) (3,1) (3,2) (4,1)} Extensión

Ejemplo

Dada la siguiente relación definida en el conjunto A = {1,2,3,4} y la relación definida de la

siguiente manera

R = {(x, y) / x + y ≤ 𝟓 ∧ 2x = y} comprensión

Determine la relación por extensión

SOLUCION

A = {1,2,3,4}

R = {(x, y) / x + y ≤ 5 ∧ 2x = y} comprensión

A X A = {(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (2,4) (3,1) (3,2) (3,3) (3,4) (4,1) (4,2) (4,3) (4,4)}

NOTA = El símbolo u operador lógico Conjunción (∧) significa que debemos poner en la relación
los pares ordenados que cumplan todas las condiciones puestas en la relación al mismo tiempo,
es decir para nuestro ejemplo tiene que cumplir las dos condiciones expuestas en la relación
matemática para ser tomados en cuenta en la relación.

El producto A X A muestra a todos los pares ordenados candidatos a pertenecer a la relación en

este producto se muestra todas as combinaciones posibles que se pueden dar con los números
pertenecientes al conjunto A

R = {(1,2)} Extensión