SlideShare una empresa de Scribd logo
1 de 9
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
1
2. RELACIONES
Las relaciones son un caso particular de producto cartesiano, más aún, son un subconjunto del
producto cartesiano de conjuntos. Las relaciones son condiciones que posee la variable 𝒴 con
respecto a la variable 𝒳 en los pares ordenados ( 𝒳, 𝒴).
Definición N°2: Relación de 𝑨 𝒆𝒏 𝑩
Dado los conjuntos 𝐴 𝑦 𝐵, se llama relación definida de 𝐴 𝑒𝑛 𝐵 a cualquier subconjunto del
producto cartesiano 𝐴 × 𝐵.
Por comprensión lo anterior:
𝑅, es la relación definida de 𝐴 𝑒𝑛 𝐵 si, y sólo si 𝑅 ⊆ 𝐴 × 𝐵 (relación).
( 𝑎, 𝑏) ∈ 𝑅, también se escribe 𝑎 𝑅 𝑏.
( 𝑎, 𝑏) ∈ 𝑅 ⟺ 𝑎 𝑅 𝑏
Ejemplo Nº6:
a- Si 𝐴 es el conjunto de todos los países y 𝐵 es el conjunto de todos los ríos, podemos definir una
relación:
𝑅 = {( 𝒳, 𝒴): 𝒴 𝑒𝑠𝑡á 𝑢𝑏𝑖𝑐𝑎𝑑𝑜 𝑒𝑛 𝒳/ 𝒳 ∈ 𝐴 , 𝒴 ∈ 𝐵 }
Algunos pares de 𝑅 son:
𝑅 = {( 𝐶ℎ𝑖𝑙𝑒, 𝐿𝑜𝑎),( 𝐸𝑔𝑖𝑝𝑡𝑜, 𝑁𝑖𝑙𝑜),(𝐶ℎ𝑖𝑙𝑒, 𝐵𝑖𝑜 − 𝐵𝑖𝑜)}
b- Sea 𝐴 = {0, 1,2 ,3} 𝑦 𝐵 = {0, −1,−2}
Entonces, 𝐴 × 𝐵 = {
(0,0), (0.−1), (0, −2),(1,0),(1, −1),(1,−2),
(2,0),(2, −1),(2,−2), (3,0), (3,−1), (3, −2)
}
𝑅1 = {(0,0),(0,−1), (2,−1)} ⊆ 𝐴 × 𝐵
𝑅2 = {(1,0), (1,−1),(3,0), (3, −1)} ⊆ 𝐴 × 𝐵
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
2
c- Relaciones definidas en ℕ × ℕ
ℕ = {1, 2,3, …} ℝ = {1,2, 3,… }
Entonces, algunos casos particulares son
𝑅1 = {(1,1), (1,2)}
𝑅2 = {(1,3), (2,3), (4,5)}
Relación de 𝑨 en 𝑨
Se llama relación definida en 𝐴 a cualquier subconjunto de 𝐴 × 𝐴.
Ejemplo Nº7:
1. Sea 𝐴 = {0,1,2}, las siguientes son relaciones definidas en 𝐴
𝐴 × 𝐴 = {(0,0)(0,1)(0,2)(1,0)(1,1)(1,2)(2,0)(2,1)(2,2)}
𝑅1 = {(0, 2),(0,0), (1,1),(2, 2)}
𝑅2 = {(0,0), (2,0),(1, 0)}
𝑅3 = {(𝑥, 𝑦)/𝑥 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟, 𝑦 = 0} ⊆ 𝐴 𝑥 𝐴
Notemosque si 𝐴 esun conjuntofinitocon 𝑛 elementos,entoncesel número de subconjuntos de
𝐴 es 2 𝑛. Además,si 𝐴 × 𝐵 tiene 𝑚 · 𝑛 elementos,el númerode Relacionesque se puedendefinir
de 𝐴 en 𝐵 es 2 𝑚·𝑛.
Ejemplo Nº8:
a- Sea 𝐴 = {1,3, 5 ,7, 9}, luego ⋕ 𝑛 = 5
Número de subconjunto: 2 𝑛 = 25 = 32 subconjuntos.
b.- Sea ⋕ 𝐴 = 3 ∧ ⋕ 𝐵 = 4,
Entonces el número de Relaciones de 𝐴 × 𝐵
⋕ (𝐴 × 𝐵) 𝑒𝑠 ∶ 2 𝑚·𝑛 = 23·4 = 212
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
3
2.1 REPRESENTACION GRÁFICA DE UNA RELACIÓN.
Si una relación está definida en conjuntos numéricos, se pueden representar de la siguiente
manera:
Figura 2.1. Circunferencia de centro
(0,0) y radio 1.
Figura 2.2. Primer cuadrante plano cartesiano
𝑅2 = {(𝑥, 𝑦 )/𝑥 ≥ 0, 𝑦 ≥ 0} ⊆ ℝ 𝑥 ℝ
-2 -1 1 2
-2
-1
1
2
x
Y
-2 -1 1 2
-2
-1
1
2
X
Y
2.2 DOMINIO Y RECORRIDO DE UNA RELACIÓN.
Definición Nº3: Dominio
Se llama Dominio de una relación 𝑅 definida de 𝐴 𝑒𝑛 𝐵, al conjunto formado por todas las
primeras componentes de los pares ordenados que pertenecen a la relación.
Dicho por comprensión, esto es:
𝐷𝑜𝑚( 𝑅) = { 𝑥/(𝑥, 𝑦) ∈ 𝑅}
Ejemplo N°9:
a.-Sea 𝐴 = {1,2,3} 𝑦 𝐵 = {1,2}, 𝑦 𝑙𝑎 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑎 𝑝𝑜𝑟 𝑅 = {(𝑥, 𝑦)/𝑥 = 𝑦}
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
4
Los pares ordenados de la relación son:
𝑅 = {(1,1)(2,2)}
Luego, el dominio de la relación es:
𝐷𝑜𝑚 𝑅 = {1,2} ⊆ 𝐴
b.- Sea 𝐴 = { 𝑎, 𝑏, 𝑐} 𝑦 𝐵 = { 𝑐, 𝑑, 𝑒}
𝑅 = {( 𝑎, 𝑐)( 𝑎, 𝑑)( 𝑏, 𝑐)( 𝑐, 𝑒)}
Luego, el dominio de la relación es:
𝐷𝑜𝑚 𝑅 = { 𝑎, 𝑏, 𝑐} ⊆ 𝐴
Definición Nº4: Recorrido
Se llama Recorrido de una relación 𝑅 definida de 𝐴 𝑒𝑛 𝐵, al conjunto de los segundos
componentes de los pares ordenados que pertenecen a la relación.
Dicho por comprensión, esto es:
𝑅𝑒𝑐 𝑅 = { 𝑦: 𝑒𝑥𝑖𝑠𝑡𝑒 𝑥 ∈ ℝ 𝑡𝑎𝑙 𝑞𝑢𝑒 (𝑥, 𝑦) ∈ 𝑅}
Ejemplo Nº10:
a.-Sea 𝐴 = {1,2,3} 𝑦 𝐵 = {1,2}, 𝑦 𝑙𝑎 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑎 𝑝𝑜𝑟 𝑅 = {(𝑥, 𝑦)/𝑥 = 𝑦}
Los pares ordenados de la relación son:
𝑅 = {(1,1)(2,2)}
Luego, el recorrido de la relación es:
𝑅𝑒𝑐 𝑅 = {1,2} ⊆ 𝐵
b.- Sea 𝐴 = { 𝑎, 𝑏, 𝑐} 𝑦 𝐵 = { 𝑐, 𝑑, 𝑒}
𝑅 = {( 𝑎, 𝑐)( 𝑎, 𝑑)( 𝑏, 𝑐)( 𝑐, 𝑒)}
Luego, el recorrido de la relación es:
𝐷𝑜𝑚 𝑅 = { 𝑐, 𝑑, 𝑒} ⊆ 𝐵
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
5
2.3. RELACIÓN INVERSA ( 𝐑−𝟏)
“La relación inversa de la relación padre es la relación hijo, y la relación inversa de la relación
hermano es ella misma. La relación inversa de divide es ser múltiplo.”
Definición N°5: RELACIÓN INVERSA ( 𝐑−𝟏)
Dada una relacióndefinidade 𝐴 𝑒𝑛 𝐵, tiene una relación inversa ( 𝑅−1), cuyos elementos son los
pares conmutados de 𝑅.
Por comprensión, esto es:
𝑅−1 = {(𝒴, 𝒳)/(𝒳, 𝒴) ∈ 𝑅}
Si la relación viene dada por los pares de la forma (𝒳, 𝒴 ), los pares de la relación inversa se
invierten, es decir, (𝒴, 𝒳).
Si 𝑅 es una relación definida de 𝐴 𝑒𝑛 𝐵, entonces 𝑅−1 es una relación definida de 𝐵 𝑒𝑛 𝐴.
𝑅: 𝐴 → 𝐵 Entonces, 𝑅−1: 𝐵 → 𝐴
Además, si 𝑅−1 es una relación inversa de 𝑅, entonces:
𝐷𝑜𝑚 𝑅 = 𝑅𝑒𝑐 𝑅−1 𝑦 𝑅𝑒𝑐 𝑅 = 𝐷𝑜𝑚 𝑅−1
El diagrama sagital se tiene la relación 𝑇 de 𝐴 en 𝐵 y su relación inversa 𝑇−1 de 𝐵 en 𝐴.
𝑇−1 = {(1, 𝑎), (2, 𝑏),(3, 𝑏)}
Figura 2.3
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
6
Ejemplo N°11:
a.- En un conjunto de personas consideramos la relación:
𝑅 = {(𝑥, 𝑦)/ 𝑥 𝑒𝑠 𝑑𝑒𝑢𝑑𝑜𝑟 𝑑𝑒 𝑦}
La relación inversa es:
𝑅−1 = {(𝑦, 𝑥)/ 𝑥 𝑒𝑠 𝑑𝑒𝑢𝑑𝑜𝑟 𝑑𝑒 𝑦}
b.- Si 𝑇 = {(𝑥, 𝑦)/ 𝑦 = 𝑥2} ⊆ ℝ 𝑥 ℝ
La relación inversa es:
𝑇−1 = {(𝑦, 𝑥)/ 𝑦 = 𝑥2} ⊆ ℝ 𝑥 ℝ
2.4 PROPIEDADES DE LAS RELACIONES DEFINIDAS EN 𝐀𝐱𝐀.
Una relación 𝑅definida en un conjunto 𝐴 puede cumplir las siguientes propiedades:
a) Propiedad Refleja:
Una relación 𝑅definidaenunconjunto 𝐴,satisface lapropiedadreflejasi,ysólosi, ( 𝑎, 𝑎) ∈ 𝑅 para
todo elemento de 𝑎 ∈ 𝐴.
Para que una relación sea refleja deben estar todos los pares ordenados de la forma (𝑥, 𝑥), para
todos los elementos del conjunto.
Ejemplo N°12:
Para 𝐴 = {0,1,2,3} y se definen las relaciones siguientes:
𝑅1 = {(0,0), (1,1),(2, 2),(1, 2), (3,1), (3, 3)}
𝑅 1Satisface la propiedad refleja: ∀ 𝑎 ∈ 𝐴 ∶ 𝑎 𝑅 𝑎
𝑅2 = {(0,0), (1,1), (2, 2)}
𝑅2 No satisface la propiedad refleja, pues el par (3, 3) ∉ 𝑅2
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
7
b) Propiedad Simétrica
La relación 𝑅 definida en un conjunto 𝐴, satisface la propiedad simétrica si, y sólo si (𝑎, 𝑏) ∈ 𝑅,
entonces ( 𝑏, 𝑎) ∈ 𝑅.
Una relacióncumple lapropiedadsimétricasi ensuspares ordenados se encuentra el par ( 𝒳, 𝒴),
entonces necesariamente debe estar el par (𝒴, 𝒳), en el caso de estar en la relación esta el par
( 𝒳, 𝒴), y no esta el par (𝒴, 𝒳), entonces la relación ya no cumple la propiedad simétrica.
Una relación 𝑅 satisface la propiedad simétrica si, y sólo si, 𝑅 = 𝑅−1.
Ejemplo N°13:
En 𝐴 = {1,3, 5,7, 9}. Sean las relaciones.
𝑅1 = {(1,3), (1,5),(1, 1),(5, 1)}
𝑅1
−1
= {(3, 1),(5,1), (1,1),(1, 5)}
𝑅1 No satisface la propiedad simétrica pues (1,3) ∈ 𝑅, pero (3, 1) ∉ 𝑅1. Además, 𝑅 ≠ 𝑅−1
𝑅2 = {(1, 1),(1, 3), (3,1)}
𝑅2 Satisface la propiedad simétrica; además 𝑅2
−1
= 𝑅
c) Propiedad Transitiva
Una relación 𝑅 definida en un conjunto 𝐴, satisface la propiedad transitiva si, y sólo si, ( 𝑎, 𝑏) ∈
𝑅 ∧ ( 𝑏, 𝑐) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 ( 𝑎, 𝑐) ∈ 𝑅.
La propiedadtransitivaindicaque si enlarelaciónse encuentranlospares ( 𝑎, 𝑏) 𝑦 ( 𝑏, 𝑐),entonces
también debe estar dentro de la relación el par( 𝑎, 𝑐). Debemos notar que deben estar ambos
pares (( 𝑎, 𝑏) ∧ ( 𝑏, 𝑐) ) para verificar la propiedad transitiva, en el caso de que estuviese sólo un
par no significa que la relación no sea transitiva.
Ejemplo N°14:
a.- Sea 𝐴 = {1,2} y la relación 𝑅 = {(1,2)(2,1)(2,2)(1,1)}, verifiquemos que 𝑅 es una relación
que cumple la propiedad transitiva
(1,2) ∈ 𝑅 𝑦 (2,1) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (1,1) ∈ 𝑅
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
8
(2,1) ∈ 𝑅 𝑦 (1,1) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (2,1) ∈ 𝑅
(2,1) ∈ 𝑅 𝑦 (1,2) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (2,2) ∈ 𝑅
(2,2) ∈ 𝑅 𝑦 (2,1) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (2,1) ∈ 𝑅
(1,1) ∈ 𝑅 𝑦 (1,2) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (1,2) ∈ 𝑅
Luego, la relación 𝑅 es una relación que cumple la propiedad transitiva.
b.- Sea 𝐴 = {1,2} y la relación 𝑆 = {(1,2)(2,1)(2,2)}, verifiquemos si 𝑆 cumple la propiedad
transitiva
(1,2) ∈ 𝑆 𝑦 (2,1) ∈ 𝑆 , 𝑝𝑒𝑟𝑜 (1,1) ∉ 𝑆
Luego, la relación 𝑆, no cumple la propiedad transitiva.
d) Propiedad Antisimétrica
La relación 𝑅 definidaenunconjunto 𝐴,satisface lapropiedadantisimétricasi,ysólo si ∀ 𝑎, 𝑏 ∈
𝐴 ; ( 𝑎, 𝑏) ∈ 𝑅 𝑦 ( 𝑏, 𝑎) ∈ 𝑅. Entonces, 𝑎 = 𝑏.
Para todos los elementos del conjunto A se forman los pares ordenados ( 𝑎, 𝑏) y los pares de la
forma( 𝑏, 𝑎) que estánenla relación 𝑅,entoncesnecesariamente los elementos son los mismos,
es decir, 𝑎 = 𝑏.
Ejemplo N°15:
Sea el conjunto 𝐴 = {1, 2,3}.
Se define 𝑅1 como la relación definida en 𝐴𝑥𝐴
𝑅1 = {(1,1), (1,2)}
𝑅1 Cumple con la propiedad antisimétrica.
Sea 𝑅2 una relación definida en 𝐴𝑥𝐴
𝑅2 = {(1,2),(1, 3),(3,1)}
𝑅2 No cumple la propiedad simétrica y tampoco cumple la propiedad antisimétrica.
Universidad Católica del Norte
Departamento de Matemática
Cecilia Alejandra Cabello Bugueño
9
2.5 TIPOS DE RELACIONES
Las relaciones si satisfacen algunas propiedades vistas anteriormente, son denominadas por:
a) Relación Equivalencia
Una relación 𝑅 definida en un conjunto 𝐴, es una relación de equivalencia si, y sólo si 𝑅 cumple
con las propiedades refleja, simétrica y transitiva. Esto es, debe cumplir las tres propiedades de
manera simultánea. Si una de estas no se cumple, la relación no es de Equivalencia.
Ejemplo N°16:
Sea 𝐴 = {1,2,3} y se define una relación por 𝑅 = {( 𝑥, 𝑦)/ 𝑥 = 𝑦}
Los pares ordenados de la relación son:
𝑅 = {(1,1), (2,2), (3,3)}
Luego, la relación es una Relación de equivalencia.
b) Relación de Orden
Una relación 𝑅 definida en un conjunto 𝐴 es una relación de orden si, y sólo si 𝑅 cumple las
propiedadesrefleja,antisimétricay transitiva.Estoes,tiene que cumplir con las tres propiedades
de manera simultánea(refleja,antisimétricaytransitiva),si unade estasno se cumple, la relación
no es una Relación de Orden.
Ejemplo N°17:
Sea 𝐴 = {1,2,3} y se define la relación 𝑅 = {( 𝑥, 𝑦): 𝑥 ≤ 𝑦}
Luego, la relación es una Relación de Orden

Más contenido relacionado

La actualidad más candente

03.06 Expresiones Fraccionarias Y Radicales
03.06 Expresiones Fraccionarias Y Radicales03.06 Expresiones Fraccionarias Y Radicales
03.06 Expresiones Fraccionarias Y Radicalespitipoint
 
Unidad i. parte ii.matematica aplicada. terminada
Unidad i. parte ii.matematica aplicada. terminadaUnidad i. parte ii.matematica aplicada. terminada
Unidad i. parte ii.matematica aplicada. terminadaEfrenEscalona
 
S7 edl de_orden_2_variacion_de_parametros_ed_de_euler
S7 edl de_orden_2_variacion_de_parametros_ed_de_eulerS7 edl de_orden_2_variacion_de_parametros_ed_de_euler
S7 edl de_orden_2_variacion_de_parametros_ed_de_eulerNeil Sulca Taipe
 
2.exposicion escrita algebra-ici-fes-ar
2.exposicion escrita algebra-ici-fes-ar2.exposicion escrita algebra-ici-fes-ar
2.exposicion escrita algebra-ici-fes-arPEDRO LARA MALDONADO
 
Fundamentos de Ecuaciones Diferenciales Lineales ccesa007
Fundamentos de  Ecuaciones Diferenciales Lineales  ccesa007Fundamentos de  Ecuaciones Diferenciales Lineales  ccesa007
Fundamentos de Ecuaciones Diferenciales Lineales ccesa007Demetrio Ccesa Rayme
 
Relaciones e intervalos n5
Relaciones e intervalos n5Relaciones e intervalos n5
Relaciones e intervalos n5shakina alvarado
 
Tema 01 relaciones en ir
Tema 01 relaciones en irTema 01 relaciones en ir
Tema 01 relaciones en ir349juan
 
Puntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO linealPuntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO linealAngel Vázquez Patiño
 
Mi 02 integration by parts 01
Mi 02   integration by parts 01Mi 02   integration by parts 01
Mi 02 integration by parts 01Edgar Mata
 
Ejercicio 3 de ecuaciones diferenciales (jhon betancur)
Ejercicio 3 de ecuaciones diferenciales (jhon betancur)Ejercicio 3 de ecuaciones diferenciales (jhon betancur)
Ejercicio 3 de ecuaciones diferenciales (jhon betancur)Miguel Antonio Bula Picon
 
Par ordenado producto cartesiano- Definición De Relaciones
Par ordenado producto cartesiano- Definición De RelacionesPar ordenado producto cartesiano- Definición De Relaciones
Par ordenado producto cartesiano- Definición De RelacionesEvelyn Benítez
 
Mi 02 integración por partes
Mi 02   integración por partesMi 02   integración por partes
Mi 02 integración por partesEdgar Mata
 

La actualidad más candente (18)

03.06 Expresiones Fraccionarias Y Radicales
03.06 Expresiones Fraccionarias Y Radicales03.06 Expresiones Fraccionarias Y Radicales
03.06 Expresiones Fraccionarias Y Radicales
 
Unidad i. parte ii.matematica aplicada. terminada
Unidad i. parte ii.matematica aplicada. terminadaUnidad i. parte ii.matematica aplicada. terminada
Unidad i. parte ii.matematica aplicada. terminada
 
S7 edl de_orden_2_variacion_de_parametros_ed_de_euler
S7 edl de_orden_2_variacion_de_parametros_ed_de_eulerS7 edl de_orden_2_variacion_de_parametros_ed_de_euler
S7 edl de_orden_2_variacion_de_parametros_ed_de_euler
 
Relaciones
RelacionesRelaciones
Relaciones
 
Guia 1. Vectores
Guia 1. VectoresGuia 1. Vectores
Guia 1. Vectores
 
2.exposicion escrita algebra-ici-fes-ar
2.exposicion escrita algebra-ici-fes-ar2.exposicion escrita algebra-ici-fes-ar
2.exposicion escrita algebra-ici-fes-ar
 
Fundamentos de Ecuaciones Diferenciales Lineales ccesa007
Fundamentos de  Ecuaciones Diferenciales Lineales  ccesa007Fundamentos de  Ecuaciones Diferenciales Lineales  ccesa007
Fundamentos de Ecuaciones Diferenciales Lineales ccesa007
 
Relaciones e intervalos n5
Relaciones e intervalos n5Relaciones e intervalos n5
Relaciones e intervalos n5
 
Tema 01 relaciones en ir
Tema 01 relaciones en irTema 01 relaciones en ir
Tema 01 relaciones en ir
 
Puntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO linealPuntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO lineal
 
Mi 02 integration by parts 01
Mi 02   integration by parts 01Mi 02   integration by parts 01
Mi 02 integration by parts 01
 
Remedial matematicas 3 sumac quizhpe
Remedial matematicas 3 sumac quizhpeRemedial matematicas 3 sumac quizhpe
Remedial matematicas 3 sumac quizhpe
 
La ecuación diferencial de Legendre
La ecuación diferencial de LegendreLa ecuación diferencial de Legendre
La ecuación diferencial de Legendre
 
Ejercicio 3 de ecuaciones diferenciales (jhon betancur)
Ejercicio 3 de ecuaciones diferenciales (jhon betancur)Ejercicio 3 de ecuaciones diferenciales (jhon betancur)
Ejercicio 3 de ecuaciones diferenciales (jhon betancur)
 
Par ordenado producto cartesiano- Definición De Relaciones
Par ordenado producto cartesiano- Definición De RelacionesPar ordenado producto cartesiano- Definición De Relaciones
Par ordenado producto cartesiano- Definición De Relaciones
 
Mi 02 integración por partes
Mi 02   integración por partesMi 02   integración por partes
Mi 02 integración por partes
 
conteo.pdf
conteo.pdfconteo.pdf
conteo.pdf
 
Conjunto i
Conjunto iConjunto i
Conjunto i
 

Destacado

PDV: [Claves] Mención Biología N°4
PDV: [Claves] Mención Biología N°4PDV: [Claves] Mención Biología N°4
PDV: [Claves] Mención Biología N°4PSU Informator
 
PDV: Física Guía N°9 [4° Medio] (2012)
PDV: Física Guía N°9 [4° Medio] (2012)PDV: Física Guía N°9 [4° Medio] (2012)
PDV: Física Guía N°9 [4° Medio] (2012)PSU Informator
 
PDV: Fisica Guía N°2 [3° Medio] (2012)
PDV: Fisica Guía N°2 [3° Medio] (2012)PDV: Fisica Guía N°2 [3° Medio] (2012)
PDV: Fisica Guía N°2 [3° Medio] (2012)PSU Informator
 
PDV: Biología Guía N°7 [4° Medio] (2012)
PDV: Biología Guía N°7 [4° Medio] (2012)PDV: Biología Guía N°7 [4° Medio] (2012)
PDV: Biología Guía N°7 [4° Medio] (2012)PSU Informator
 
PDV: Física Mención Guía N°23 [4° Medio] (2012)
PDV: Física Mención Guía N°23 [4° Medio] (2012)PDV: Física Mención Guía N°23 [4° Medio] (2012)
PDV: Física Mención Guía N°23 [4° Medio] (2012)PSU Informator
 
PDV: Física Guía N°1 [3° Medio] (2012)
PDV: Física Guía N°1 [3° Medio] (2012)PDV: Física Guía N°1 [3° Medio] (2012)
PDV: Física Guía N°1 [3° Medio] (2012)PSU Informator
 
PDV: [Explicación] Mención Biología N°4
PDV: [Explicación] Mención Biología N°4PDV: [Explicación] Mención Biología N°4
PDV: [Explicación] Mención Biología N°4PSU Informator
 
PDV: Biología Guía N°8 [3° Medio] (2012)
PDV: Biología Guía N°8 [3° Medio] (2012)PDV: Biología Guía N°8 [3° Medio] (2012)
PDV: Biología Guía N°8 [3° Medio] (2012)PSU Informator
 

Destacado (20)

Funciones, Ejercicios PSU
Funciones, Ejercicios PSUFunciones, Ejercicios PSU
Funciones, Ejercicios PSU
 
Funciones, Ejercicios SIMCE
Funciones, Ejercicios SIMCEFunciones, Ejercicios SIMCE
Funciones, Ejercicios SIMCE
 
Producto cartesiano
Producto cartesianoProducto cartesiano
Producto cartesiano
 
Funciones
FuncionesFunciones
Funciones
 
Funciones
FuncionesFunciones
Funciones
 
Funciones r eales
Funciones r ealesFunciones r eales
Funciones r eales
 
Relaciones Matemáticas
Relaciones MatemáticasRelaciones Matemáticas
Relaciones Matemáticas
 
Funciones
FuncionesFunciones
Funciones
 
Función Inversa y Funcion Compuesta
Función Inversa y Funcion CompuestaFunción Inversa y Funcion Compuesta
Función Inversa y Funcion Compuesta
 
PDV: [Claves] Mención Biología N°4
PDV: [Claves] Mención Biología N°4PDV: [Claves] Mención Biología N°4
PDV: [Claves] Mención Biología N°4
 
PDV: Física Guía N°9 [4° Medio] (2012)
PDV: Física Guía N°9 [4° Medio] (2012)PDV: Física Guía N°9 [4° Medio] (2012)
PDV: Física Guía N°9 [4° Medio] (2012)
 
PDV: Fisica Guía N°2 [3° Medio] (2012)
PDV: Fisica Guía N°2 [3° Medio] (2012)PDV: Fisica Guía N°2 [3° Medio] (2012)
PDV: Fisica Guía N°2 [3° Medio] (2012)
 
Vencer la PSU
Vencer la PSUVencer la PSU
Vencer la PSU
 
PDV: Biología Guía N°7 [4° Medio] (2012)
PDV: Biología Guía N°7 [4° Medio] (2012)PDV: Biología Guía N°7 [4° Medio] (2012)
PDV: Biología Guía N°7 [4° Medio] (2012)
 
PDV: Física Mención Guía N°23 [4° Medio] (2012)
PDV: Física Mención Guía N°23 [4° Medio] (2012)PDV: Física Mención Guía N°23 [4° Medio] (2012)
PDV: Física Mención Guía N°23 [4° Medio] (2012)
 
Presentacion psu 4
Presentacion psu 4Presentacion psu 4
Presentacion psu 4
 
PDV: Física Guía N°1 [3° Medio] (2012)
PDV: Física Guía N°1 [3° Medio] (2012)PDV: Física Guía N°1 [3° Medio] (2012)
PDV: Física Guía N°1 [3° Medio] (2012)
 
PDV: [Explicación] Mención Biología N°4
PDV: [Explicación] Mención Biología N°4PDV: [Explicación] Mención Biología N°4
PDV: [Explicación] Mención Biología N°4
 
Clase 2 Preguntas Tipo PSU
Clase 2 Preguntas Tipo PSUClase 2 Preguntas Tipo PSU
Clase 2 Preguntas Tipo PSU
 
PDV: Biología Guía N°8 [3° Medio] (2012)
PDV: Biología Guía N°8 [3° Medio] (2012)PDV: Biología Guía N°8 [3° Medio] (2012)
PDV: Biología Guía N°8 [3° Medio] (2012)
 

Similar a Relaciones

Relaciones....
Relaciones.... Relaciones....
Relaciones.... Vic03
 
Relacion y grafos
Relacion y grafosRelacion y grafos
Relacion y grafosJosePerdign
 
Particiones y relaciones de equivalencia.pdf
Particiones y relaciones de equivalencia.pdfParticiones y relaciones de equivalencia.pdf
Particiones y relaciones de equivalencia.pdfManuelSeverino2
 
S olucionario de analisis estatico
S olucionario de analisis estaticoS olucionario de analisis estatico
S olucionario de analisis estaticokatetotlv19
 
DOC-20230621-WA0002..pdf
DOC-20230621-WA0002..pdfDOC-20230621-WA0002..pdf
DOC-20230621-WA0002..pdfLpezTorres2
 
Sucesiones
SucesionesSucesiones
Sucesionesdanbaru
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1kristoperez
 
conjuntos numericos EDGARDO TORREALBA.pptx
conjuntos numericos EDGARDO TORREALBA.pptxconjuntos numericos EDGARDO TORREALBA.pptx
conjuntos numericos EDGARDO TORREALBA.pptxedgardo00048
 
Espacios Vectoriales de álgebra lineal primero
Espacios Vectoriales de álgebra lineal primeroEspacios Vectoriales de álgebra lineal primero
Espacios Vectoriales de álgebra lineal primeroAnthonyMarceloMuelaC
 
Guía de Estudio sobre Relaciones y Funciones
Guía de Estudio sobre Relaciones y FuncionesGuía de Estudio sobre Relaciones y Funciones
Guía de Estudio sobre Relaciones y Funcionespcomba
 
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)Videoconferencias UTPL
 

Similar a Relaciones (20)

Relaciones....
Relaciones.... Relaciones....
Relaciones....
 
Relacion y grafos
Relacion y grafosRelacion y grafos
Relacion y grafos
 
Particiones y relaciones de equivalencia.pdf
Particiones y relaciones de equivalencia.pdfParticiones y relaciones de equivalencia.pdf
Particiones y relaciones de equivalencia.pdf
 
S olucionario de analisis estatico
S olucionario de analisis estaticoS olucionario de analisis estatico
S olucionario de analisis estatico
 
Números reales
Números realesNúmeros reales
Números reales
 
Relaciones
RelacionesRelaciones
Relaciones
 
DOC-20230621-WA0002..pdf
DOC-20230621-WA0002..pdfDOC-20230621-WA0002..pdf
DOC-20230621-WA0002..pdf
 
Relaciones-y-funciones.pdf
Relaciones-y-funciones.pdfRelaciones-y-funciones.pdf
Relaciones-y-funciones.pdf
 
Sucesiones
SucesionesSucesiones
Sucesiones
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
 
semana-02-ppt-relaciones-binariaspptx1.pptx
semana-02-ppt-relaciones-binariaspptx1.pptxsemana-02-ppt-relaciones-binariaspptx1.pptx
semana-02-ppt-relaciones-binariaspptx1.pptx
 
Julius5%
Julius5%Julius5%
Julius5%
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
 
Relaciones binarias-1
Relaciones binarias-1Relaciones binarias-1
Relaciones binarias-1
 
Relaciones y Grafos
Relaciones y GrafosRelaciones y Grafos
Relaciones y Grafos
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
 
conjuntos numericos EDGARDO TORREALBA.pptx
conjuntos numericos EDGARDO TORREALBA.pptxconjuntos numericos EDGARDO TORREALBA.pptx
conjuntos numericos EDGARDO TORREALBA.pptx
 
Espacios Vectoriales de álgebra lineal primero
Espacios Vectoriales de álgebra lineal primeroEspacios Vectoriales de álgebra lineal primero
Espacios Vectoriales de álgebra lineal primero
 
Guía de Estudio sobre Relaciones y Funciones
Guía de Estudio sobre Relaciones y FuncionesGuía de Estudio sobre Relaciones y Funciones
Guía de Estudio sobre Relaciones y Funciones
 
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
 

Relaciones

  • 1. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 1 2. RELACIONES Las relaciones son un caso particular de producto cartesiano, más aún, son un subconjunto del producto cartesiano de conjuntos. Las relaciones son condiciones que posee la variable 𝒴 con respecto a la variable 𝒳 en los pares ordenados ( 𝒳, 𝒴). Definición N°2: Relación de 𝑨 𝒆𝒏 𝑩 Dado los conjuntos 𝐴 𝑦 𝐵, se llama relación definida de 𝐴 𝑒𝑛 𝐵 a cualquier subconjunto del producto cartesiano 𝐴 × 𝐵. Por comprensión lo anterior: 𝑅, es la relación definida de 𝐴 𝑒𝑛 𝐵 si, y sólo si 𝑅 ⊆ 𝐴 × 𝐵 (relación). ( 𝑎, 𝑏) ∈ 𝑅, también se escribe 𝑎 𝑅 𝑏. ( 𝑎, 𝑏) ∈ 𝑅 ⟺ 𝑎 𝑅 𝑏 Ejemplo Nº6: a- Si 𝐴 es el conjunto de todos los países y 𝐵 es el conjunto de todos los ríos, podemos definir una relación: 𝑅 = {( 𝒳, 𝒴): 𝒴 𝑒𝑠𝑡á 𝑢𝑏𝑖𝑐𝑎𝑑𝑜 𝑒𝑛 𝒳/ 𝒳 ∈ 𝐴 , 𝒴 ∈ 𝐵 } Algunos pares de 𝑅 son: 𝑅 = {( 𝐶ℎ𝑖𝑙𝑒, 𝐿𝑜𝑎),( 𝐸𝑔𝑖𝑝𝑡𝑜, 𝑁𝑖𝑙𝑜),(𝐶ℎ𝑖𝑙𝑒, 𝐵𝑖𝑜 − 𝐵𝑖𝑜)} b- Sea 𝐴 = {0, 1,2 ,3} 𝑦 𝐵 = {0, −1,−2} Entonces, 𝐴 × 𝐵 = { (0,0), (0.−1), (0, −2),(1,0),(1, −1),(1,−2), (2,0),(2, −1),(2,−2), (3,0), (3,−1), (3, −2) } 𝑅1 = {(0,0),(0,−1), (2,−1)} ⊆ 𝐴 × 𝐵 𝑅2 = {(1,0), (1,−1),(3,0), (3, −1)} ⊆ 𝐴 × 𝐵
  • 2. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 2 c- Relaciones definidas en ℕ × ℕ ℕ = {1, 2,3, …} ℝ = {1,2, 3,… } Entonces, algunos casos particulares son 𝑅1 = {(1,1), (1,2)} 𝑅2 = {(1,3), (2,3), (4,5)} Relación de 𝑨 en 𝑨 Se llama relación definida en 𝐴 a cualquier subconjunto de 𝐴 × 𝐴. Ejemplo Nº7: 1. Sea 𝐴 = {0,1,2}, las siguientes son relaciones definidas en 𝐴 𝐴 × 𝐴 = {(0,0)(0,1)(0,2)(1,0)(1,1)(1,2)(2,0)(2,1)(2,2)} 𝑅1 = {(0, 2),(0,0), (1,1),(2, 2)} 𝑅2 = {(0,0), (2,0),(1, 0)} 𝑅3 = {(𝑥, 𝑦)/𝑥 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟, 𝑦 = 0} ⊆ 𝐴 𝑥 𝐴 Notemosque si 𝐴 esun conjuntofinitocon 𝑛 elementos,entoncesel número de subconjuntos de 𝐴 es 2 𝑛. Además,si 𝐴 × 𝐵 tiene 𝑚 · 𝑛 elementos,el númerode Relacionesque se puedendefinir de 𝐴 en 𝐵 es 2 𝑚·𝑛. Ejemplo Nº8: a- Sea 𝐴 = {1,3, 5 ,7, 9}, luego ⋕ 𝑛 = 5 Número de subconjunto: 2 𝑛 = 25 = 32 subconjuntos. b.- Sea ⋕ 𝐴 = 3 ∧ ⋕ 𝐵 = 4, Entonces el número de Relaciones de 𝐴 × 𝐵 ⋕ (𝐴 × 𝐵) 𝑒𝑠 ∶ 2 𝑚·𝑛 = 23·4 = 212
  • 3. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 3 2.1 REPRESENTACION GRÁFICA DE UNA RELACIÓN. Si una relación está definida en conjuntos numéricos, se pueden representar de la siguiente manera: Figura 2.1. Circunferencia de centro (0,0) y radio 1. Figura 2.2. Primer cuadrante plano cartesiano 𝑅2 = {(𝑥, 𝑦 )/𝑥 ≥ 0, 𝑦 ≥ 0} ⊆ ℝ 𝑥 ℝ -2 -1 1 2 -2 -1 1 2 x Y -2 -1 1 2 -2 -1 1 2 X Y 2.2 DOMINIO Y RECORRIDO DE UNA RELACIÓN. Definición Nº3: Dominio Se llama Dominio de una relación 𝑅 definida de 𝐴 𝑒𝑛 𝐵, al conjunto formado por todas las primeras componentes de los pares ordenados que pertenecen a la relación. Dicho por comprensión, esto es: 𝐷𝑜𝑚( 𝑅) = { 𝑥/(𝑥, 𝑦) ∈ 𝑅} Ejemplo N°9: a.-Sea 𝐴 = {1,2,3} 𝑦 𝐵 = {1,2}, 𝑦 𝑙𝑎 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑎 𝑝𝑜𝑟 𝑅 = {(𝑥, 𝑦)/𝑥 = 𝑦}
  • 4. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 4 Los pares ordenados de la relación son: 𝑅 = {(1,1)(2,2)} Luego, el dominio de la relación es: 𝐷𝑜𝑚 𝑅 = {1,2} ⊆ 𝐴 b.- Sea 𝐴 = { 𝑎, 𝑏, 𝑐} 𝑦 𝐵 = { 𝑐, 𝑑, 𝑒} 𝑅 = {( 𝑎, 𝑐)( 𝑎, 𝑑)( 𝑏, 𝑐)( 𝑐, 𝑒)} Luego, el dominio de la relación es: 𝐷𝑜𝑚 𝑅 = { 𝑎, 𝑏, 𝑐} ⊆ 𝐴 Definición Nº4: Recorrido Se llama Recorrido de una relación 𝑅 definida de 𝐴 𝑒𝑛 𝐵, al conjunto de los segundos componentes de los pares ordenados que pertenecen a la relación. Dicho por comprensión, esto es: 𝑅𝑒𝑐 𝑅 = { 𝑦: 𝑒𝑥𝑖𝑠𝑡𝑒 𝑥 ∈ ℝ 𝑡𝑎𝑙 𝑞𝑢𝑒 (𝑥, 𝑦) ∈ 𝑅} Ejemplo Nº10: a.-Sea 𝐴 = {1,2,3} 𝑦 𝐵 = {1,2}, 𝑦 𝑙𝑎 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑎 𝑝𝑜𝑟 𝑅 = {(𝑥, 𝑦)/𝑥 = 𝑦} Los pares ordenados de la relación son: 𝑅 = {(1,1)(2,2)} Luego, el recorrido de la relación es: 𝑅𝑒𝑐 𝑅 = {1,2} ⊆ 𝐵 b.- Sea 𝐴 = { 𝑎, 𝑏, 𝑐} 𝑦 𝐵 = { 𝑐, 𝑑, 𝑒} 𝑅 = {( 𝑎, 𝑐)( 𝑎, 𝑑)( 𝑏, 𝑐)( 𝑐, 𝑒)} Luego, el recorrido de la relación es: 𝐷𝑜𝑚 𝑅 = { 𝑐, 𝑑, 𝑒} ⊆ 𝐵
  • 5. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 5 2.3. RELACIÓN INVERSA ( 𝐑−𝟏) “La relación inversa de la relación padre es la relación hijo, y la relación inversa de la relación hermano es ella misma. La relación inversa de divide es ser múltiplo.” Definición N°5: RELACIÓN INVERSA ( 𝐑−𝟏) Dada una relacióndefinidade 𝐴 𝑒𝑛 𝐵, tiene una relación inversa ( 𝑅−1), cuyos elementos son los pares conmutados de 𝑅. Por comprensión, esto es: 𝑅−1 = {(𝒴, 𝒳)/(𝒳, 𝒴) ∈ 𝑅} Si la relación viene dada por los pares de la forma (𝒳, 𝒴 ), los pares de la relación inversa se invierten, es decir, (𝒴, 𝒳). Si 𝑅 es una relación definida de 𝐴 𝑒𝑛 𝐵, entonces 𝑅−1 es una relación definida de 𝐵 𝑒𝑛 𝐴. 𝑅: 𝐴 → 𝐵 Entonces, 𝑅−1: 𝐵 → 𝐴 Además, si 𝑅−1 es una relación inversa de 𝑅, entonces: 𝐷𝑜𝑚 𝑅 = 𝑅𝑒𝑐 𝑅−1 𝑦 𝑅𝑒𝑐 𝑅 = 𝐷𝑜𝑚 𝑅−1 El diagrama sagital se tiene la relación 𝑇 de 𝐴 en 𝐵 y su relación inversa 𝑇−1 de 𝐵 en 𝐴. 𝑇−1 = {(1, 𝑎), (2, 𝑏),(3, 𝑏)} Figura 2.3
  • 6. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 6 Ejemplo N°11: a.- En un conjunto de personas consideramos la relación: 𝑅 = {(𝑥, 𝑦)/ 𝑥 𝑒𝑠 𝑑𝑒𝑢𝑑𝑜𝑟 𝑑𝑒 𝑦} La relación inversa es: 𝑅−1 = {(𝑦, 𝑥)/ 𝑥 𝑒𝑠 𝑑𝑒𝑢𝑑𝑜𝑟 𝑑𝑒 𝑦} b.- Si 𝑇 = {(𝑥, 𝑦)/ 𝑦 = 𝑥2} ⊆ ℝ 𝑥 ℝ La relación inversa es: 𝑇−1 = {(𝑦, 𝑥)/ 𝑦 = 𝑥2} ⊆ ℝ 𝑥 ℝ 2.4 PROPIEDADES DE LAS RELACIONES DEFINIDAS EN 𝐀𝐱𝐀. Una relación 𝑅definida en un conjunto 𝐴 puede cumplir las siguientes propiedades: a) Propiedad Refleja: Una relación 𝑅definidaenunconjunto 𝐴,satisface lapropiedadreflejasi,ysólosi, ( 𝑎, 𝑎) ∈ 𝑅 para todo elemento de 𝑎 ∈ 𝐴. Para que una relación sea refleja deben estar todos los pares ordenados de la forma (𝑥, 𝑥), para todos los elementos del conjunto. Ejemplo N°12: Para 𝐴 = {0,1,2,3} y se definen las relaciones siguientes: 𝑅1 = {(0,0), (1,1),(2, 2),(1, 2), (3,1), (3, 3)} 𝑅 1Satisface la propiedad refleja: ∀ 𝑎 ∈ 𝐴 ∶ 𝑎 𝑅 𝑎 𝑅2 = {(0,0), (1,1), (2, 2)} 𝑅2 No satisface la propiedad refleja, pues el par (3, 3) ∉ 𝑅2
  • 7. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 7 b) Propiedad Simétrica La relación 𝑅 definida en un conjunto 𝐴, satisface la propiedad simétrica si, y sólo si (𝑎, 𝑏) ∈ 𝑅, entonces ( 𝑏, 𝑎) ∈ 𝑅. Una relacióncumple lapropiedadsimétricasi ensuspares ordenados se encuentra el par ( 𝒳, 𝒴), entonces necesariamente debe estar el par (𝒴, 𝒳), en el caso de estar en la relación esta el par ( 𝒳, 𝒴), y no esta el par (𝒴, 𝒳), entonces la relación ya no cumple la propiedad simétrica. Una relación 𝑅 satisface la propiedad simétrica si, y sólo si, 𝑅 = 𝑅−1. Ejemplo N°13: En 𝐴 = {1,3, 5,7, 9}. Sean las relaciones. 𝑅1 = {(1,3), (1,5),(1, 1),(5, 1)} 𝑅1 −1 = {(3, 1),(5,1), (1,1),(1, 5)} 𝑅1 No satisface la propiedad simétrica pues (1,3) ∈ 𝑅, pero (3, 1) ∉ 𝑅1. Además, 𝑅 ≠ 𝑅−1 𝑅2 = {(1, 1),(1, 3), (3,1)} 𝑅2 Satisface la propiedad simétrica; además 𝑅2 −1 = 𝑅 c) Propiedad Transitiva Una relación 𝑅 definida en un conjunto 𝐴, satisface la propiedad transitiva si, y sólo si, ( 𝑎, 𝑏) ∈ 𝑅 ∧ ( 𝑏, 𝑐) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 ( 𝑎, 𝑐) ∈ 𝑅. La propiedadtransitivaindicaque si enlarelaciónse encuentranlospares ( 𝑎, 𝑏) 𝑦 ( 𝑏, 𝑐),entonces también debe estar dentro de la relación el par( 𝑎, 𝑐). Debemos notar que deben estar ambos pares (( 𝑎, 𝑏) ∧ ( 𝑏, 𝑐) ) para verificar la propiedad transitiva, en el caso de que estuviese sólo un par no significa que la relación no sea transitiva. Ejemplo N°14: a.- Sea 𝐴 = {1,2} y la relación 𝑅 = {(1,2)(2,1)(2,2)(1,1)}, verifiquemos que 𝑅 es una relación que cumple la propiedad transitiva (1,2) ∈ 𝑅 𝑦 (2,1) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (1,1) ∈ 𝑅
  • 8. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 8 (2,1) ∈ 𝑅 𝑦 (1,1) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (2,1) ∈ 𝑅 (2,1) ∈ 𝑅 𝑦 (1,2) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (2,2) ∈ 𝑅 (2,2) ∈ 𝑅 𝑦 (2,1) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (2,1) ∈ 𝑅 (1,1) ∈ 𝑅 𝑦 (1,2) ∈ 𝑅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (1,2) ∈ 𝑅 Luego, la relación 𝑅 es una relación que cumple la propiedad transitiva. b.- Sea 𝐴 = {1,2} y la relación 𝑆 = {(1,2)(2,1)(2,2)}, verifiquemos si 𝑆 cumple la propiedad transitiva (1,2) ∈ 𝑆 𝑦 (2,1) ∈ 𝑆 , 𝑝𝑒𝑟𝑜 (1,1) ∉ 𝑆 Luego, la relación 𝑆, no cumple la propiedad transitiva. d) Propiedad Antisimétrica La relación 𝑅 definidaenunconjunto 𝐴,satisface lapropiedadantisimétricasi,ysólo si ∀ 𝑎, 𝑏 ∈ 𝐴 ; ( 𝑎, 𝑏) ∈ 𝑅 𝑦 ( 𝑏, 𝑎) ∈ 𝑅. Entonces, 𝑎 = 𝑏. Para todos los elementos del conjunto A se forman los pares ordenados ( 𝑎, 𝑏) y los pares de la forma( 𝑏, 𝑎) que estánenla relación 𝑅,entoncesnecesariamente los elementos son los mismos, es decir, 𝑎 = 𝑏. Ejemplo N°15: Sea el conjunto 𝐴 = {1, 2,3}. Se define 𝑅1 como la relación definida en 𝐴𝑥𝐴 𝑅1 = {(1,1), (1,2)} 𝑅1 Cumple con la propiedad antisimétrica. Sea 𝑅2 una relación definida en 𝐴𝑥𝐴 𝑅2 = {(1,2),(1, 3),(3,1)} 𝑅2 No cumple la propiedad simétrica y tampoco cumple la propiedad antisimétrica.
  • 9. Universidad Católica del Norte Departamento de Matemática Cecilia Alejandra Cabello Bugueño 9 2.5 TIPOS DE RELACIONES Las relaciones si satisfacen algunas propiedades vistas anteriormente, son denominadas por: a) Relación Equivalencia Una relación 𝑅 definida en un conjunto 𝐴, es una relación de equivalencia si, y sólo si 𝑅 cumple con las propiedades refleja, simétrica y transitiva. Esto es, debe cumplir las tres propiedades de manera simultánea. Si una de estas no se cumple, la relación no es de Equivalencia. Ejemplo N°16: Sea 𝐴 = {1,2,3} y se define una relación por 𝑅 = {( 𝑥, 𝑦)/ 𝑥 = 𝑦} Los pares ordenados de la relación son: 𝑅 = {(1,1), (2,2), (3,3)} Luego, la relación es una Relación de equivalencia. b) Relación de Orden Una relación 𝑅 definida en un conjunto 𝐴 es una relación de orden si, y sólo si 𝑅 cumple las propiedadesrefleja,antisimétricay transitiva.Estoes,tiene que cumplir con las tres propiedades de manera simultánea(refleja,antisimétricaytransitiva),si unade estasno se cumple, la relación no es una Relación de Orden. Ejemplo N°17: Sea 𝐴 = {1,2,3} y se define la relación 𝑅 = {( 𝑥, 𝑦): 𝑥 ≤ 𝑦} Luego, la relación es una Relación de Orden