UNIVERSIDAD NACIONAL DE EDUCACIÓN
ENRIQUE GUZMÁN Y VALLE
“Alma Máter del Magisterio Nacional”
FACULTAD DE CIENCIAS
DEPARTAMENTO ACADEMICO DE MATEMATICA E
INFORMATICA
RELACIONES 1
DOCENTE: Narcio Felimon, VILCAPOMA LARA
LA CANTUTA, 15 DE NOVIEMBRE 2021
RELACIONES
El concepto de relación lo encontramos presente en todos los ámbitos del quehacer humano.
Así, en la vida diaria tenemos las relaciones del “es padre de “, “es esposo de “, “es el jefe”,
etc. Y en la matemática tenemos “es paralelo a!, “es menor que”, “es la suma de “, etc.
Examinemos de cerca la relación “es esposo de “. En la forma que estamos presentando esta
relación , su significado es vago si queremos ser más precisos debemos indicar que esta
relación se cumple entre el conjunto H de hombres y el conjunto M mujeres de cierta comunidad.
Aun mas, en lugar de decir “es esposo de “ es más significativo decir : “ X es esposo de Y “ . Pero,
entonces lo que tenemos es la función proporcional
E(X, Y): X es esposo de Y
Con H y M como dominio de las variables X e Y, respectivamente. luego , la relación “ es
esposo de “ podemos definirla como la función proposicional (H, M , E (X,Y))Esta definición es
perfectamente legal , pero no es cómoda para trabaja r con ella. Buscamos una definición
más práctica y amas manipulable.
La relación “X es esposo de Y “ ,que se cumple entre los x conjuntos H y M, selecciona pares
ordenados del producto HXM .En efecto ,nos proporcionan las parejas (X,Y )HXM que están
casadas ,es decir ,los pares ( X,Y ) tales que la proporción “ X es esposos de Y “ es verdadera .
pero el conjunto de las parejas casadas no es otra cosa que el dominio de verdad de la
proposición ( H , M , E (X,Y)) .Este resultado nos sugiere que podamos definir la relación “ es
esposa de “ como el dominio de verdad de la función proporcional ( H , M , E ( X,Y )).pero
este dominio de verdad es un subconjunto de H X M .
Como resumen de lo explicado, concluimos que una relación entre dos conjuntos x e
y no es otra cosa que un subconjunto del producto cartesiano X x Y. Este será el
punto de vista que adoptaremos para definir una relación.
Las relaciones pueden ser clasificadas de acuerdo al número de objetos que conectan dos
elementos. Como “x es esposo de y”. Es una relación binaria. Las que conectan tres elementos,
como “z es la suma de x e y”, es una relación ternaria, etc. Nosotros estamos interesados solo
en las relaciones binarias, alas que llamaremos simplemente relaciones.
RELACIONES BINARIAS
DEFINICION. Sean x e y dos conjuntos. Una relación de x en Y es un subconjunto R del
producto cartesiano X x Y. El conjunto X es el conjunto de partida de la relación R, y el conjunto Y es el
conjunto de llegada.
En el caso de que Y= x, en lugar de decir que R es una relación se que X en Y, diremos que Res
un relación de X.
Los elementos de R son pares ordenados. Si (x, y) es un elemento de R, en lugar de escribir (x,
y) R, escribiremos
xRy
y leeremos : “x está relacionado con y, según , según la relación R” .
Escribiremos x R y para indicar que x R y no se cumple.
Usaremos las letras R, S, T, etc. , para representar relaciones .
EJEMPLO 1. Si x e Y una relación de
EJEMPLO 2. La siguiente relación R en R
S=
Es la relación “menor o igual “R, En este caso
×Sy ⟺x<y
EJEMPLO 3. Sea X un conjunto no vacío .la siguiente relación en X
Es llamada relación diagonal de X o relación identidad de X.
I X no es otra cosa de la relación de igualdad en X
Ejemplo 4: si X= [A,B,C,D] e Y=[1,2,3,4,5] la representación cartesiana de la relación.
R=[(A,2),(B,1), (C,5) ] es el diagrama adjunto.
Representación sagital: La representación sagital es la más popular de las
representaciones. Esta, igual que la matricial, se usa cuando los conjuntos de partida y llegada son
finitos. La representación sagital se obtiene representando mediante diagramas de ven el
conjunto de partida y el de llegada; y luego uniendo con flechas los elementos relacionados.
Así, la representación sagital de la relación del ejemplo 4 es el siguiente diagrama de la
izquierda.
RELACIÓN INVERSA
Definición. Sea una relación de X en Y. se llama relación inversa de R a la relación R -1= de Y EN X dada
por
Es evidente se verifica que :
Dom (R-1) = Rang (R) Rang (R-1) = Dom (R)
Ejemplo 5. Si X = [a, b, c] Y =[1, 2, 3, 4] Y R ⊂ X x Y es dado por :
R=[(a,3),( a,1) ,(b,1) ,(c,4)], entonces. R-1= [(3,a ),(1,a) ,(1,b),(4,c)]
GRAFICA DE UNA RELACION INVERSA
S e considera a la recta: y = x, como el espejo entonces (R-1) se obtiene precisamente como el imagen
de R a traves de dicho espejo. En este caso se dice que la recta y = x, es una recta de simetria.
Por lo tanto podemos decir que la grafica de (R-1), es simetrica a la recta y = x, es una recta de simetria.
TIPOS DE RELACIONES
RELACIONES REFLEXIVAS
Un conjunto R de pares ordenados es una relación reflexiva en A si para todo
a R, asi una relación es reflexiva si todo elemento de A esta relacionado consigo mismo según esta
relación R.
Ejemplo 1.- Sean A = y las relaciones en A:
R1 =
R2 = ,
Entonces R1 es reflexiva en A pues (a, a) R1, para todo elemento a A, además de otros pares. En cambio,
R2 no es reflexiva en A, pues le falta el par (3, 3).
Ejemplo 2.- Sea T =
“ a es semejante a b “ (es decir, los triángulos a y b son congruentes), es una Relación Reflexiva pues todo
triangulo es semejante a si mismo.
RELACIONES SIMETRICAS
Dada una relación R es un conjunto A, se dice que R es una relación simétrica en A si:
(a, b) R entonces (b, a) R.
Es decir, si (a, b) esta en la relación R, también (b, a) R, debe estar en R.
Ejemplo 1.-
Dado A = y las relaciones en A:
R1 =
R2 =
R3 =, vemos que R1 y R2 son simetricas en A, pero que R3bno lo es pues le falta al menos el par (3, 2) para
ello.
Ejemplo 2.-
Sea Z+ el conjunto de enteros positivos. La relación definida por “a es divisor de b” No es simétrica en A, ya
que si bien 3 es divisor de 6, sin embargo 6 no es divisor de 3.
RELACIONES TRANSITIVAS
Una relación R es un conjunto A es transitiva en A si:
(a, b) R y (b, c) R entonces (a, c) R.
Ejemplo 1.-
La relación R de la desigualdad “a es menor que b”. Es una relación transitiva pues por
la propiedad transitiva en R se tiene que: “a es menor que b” y “b es menor que c”
Entonces “a es menor que c”
RELACION DE EQUIVALENCIA
Una relación R es un conjunto A es una relación de equivalencia si simultáneamente satisface:
1. Reflexiva : ∀ a ∈ A, (a, a) ∈ R
2. Simétrica : (a, b) ∈ R (b, a) ∈ R
3. Transitiva : =[(a, b) ∈ R (b, c) ∈ R] (a, c) ∈ R
Ejemplo 2.
Sea A = es una relación de equivalencia en A pues es reflexiva, es simétrica y es transitiva en
A.
Ejemplo 3.
Se definen las siguientes relaciones en Z:
R1 = {(x, y) / (xy)2 es par}, R2 = = {(x, y) / x + y2 = y + x2 }, R3 = {(x, y) / x menor igual a y },
De las siguientes afirmaciones, ¿Cuáles son verdaderas?
a) R1 y R2 son reflexivas.
b) R2 es simétrica y R3 no es simétrica
c) R2 es transitiva.
d) R3 es transitiva
En conclusión:
Sea R una relación en un conjunto . Se dice que
es reflexiva si y solo si
es simétrica si y solo si
es antisimétrica si y solo si
Antisimetricos si y solo si para cada par de vértices distintos no hay camino de ida y de vuelta.
es transitiva si y solo si
EJEMPLO 1.
La relación de igualdad en cualquier conjunto , es decir la relación diagonal , es evidentemente, reflexiva,
simétrica, antisimétrica y transitiva.
PARES ORDENADOS
Los pares ordenados son entes matemáticos que consisten de dos elementos a y b,
los cuales se les denomina PRIMERA COMPONENTE y SEGUNDA COMPONENTE
respectivamente, y se les denota por (a, b).
Definición.- Un par ordenado (a, b) se define en términos de conjuntos:
(a, b) = {{ a }, {a, b} }
TEOREMA.- (Igualdad de pares ordenados) Dos pares ordenados (a, b) y (c, d) son iguales si y solo si
sus primeras componentes son iguales: a = c, asi como también sus segundas componentes: b = d, es
decir, (a, b) = (c, d) ( a = c b = d )
Ejemplo 1
Calcula el valor de x e y, si los siguientes pares ordenados son iguales:
( 3x + 2y, -5 ) = ( 11, 3x -2y )
PRODUCTO CARTESIANO A x B
Dados dos conjuntos A y B se define el producto cartesiano es el conjunto:
A x B = { a, b) / a A y b B }, este es un conjunto de pares ordenados (a, b) cuyas primeras componente
se encuentra en el conjunto A, y sus segundas componentes en el conjunto B.
Ejemplo 1.
Sean los conjuntos: A = { 1, 3, 5 }, B = { r, s }, entonces A x B = ?
A x B = { (1, r); (1, s); (3, r); (3, s); (5, r); (5, s) }
∀ ⊂ ⊄ ~ { }
∃ < ≠ >
