RELACIONES

Competencia especifica

En el tema de relaciones el alumno trabajara las definiciones de relaciones y sus propiedades

los cuales tiene aplicaciones en la teoría de grafos y las interpretaciones en matrices.

INTRODUCCIÓN.

El estudio matemático de las relaciones fue iniciado, en la segunda mitad del siglo XIX, por De
Morgan, Peirce, Schrôder y Frege.

A los dos primeros se les deben las nociones de relación inversa de una relación y de
composición de dos relaciones, a Schroder un profundo estudio del álgebra de las relaciones,
que fue aprovechado por Russell y Whitehead en sus Principia Mathematica y a Frege los
conceptos de clausura transitiva de una relación y de relación funcional o función. Por lo que
respecta al concepto de función, este también fué considerado, en toda su generalidad, por
Dedekind y Peano.

MARCO CONCEPTUAL:

4.1 PARES ORDENADOS

Un PAR ORDENADO es un conjunto de dos elementos, llamados componentes en donde

importa el orden de dichas componentes.

( )

1
 A se la llama primera componentes y a se la llama segunda componente.

4.2 PRODUCTO CARTESIANO

4.2.1 Cardinalidad de un Conjunto

 ( ) ( ) ( )
 ( ) ( ) ( ) ( )

Ejemplo.
Sea * +y * +. Halle:

a)

b)

4.3 RELACIONES
Sean A y B dos conjuntos. Una relación de A en B, denotada por es una
asociación de elementos (no necesariamente todos) de un conjunto A con elementos de
un conjunto B.

4.3.1 DOMINIO Y RANGO DE UNA RELACIÓN

( ) * +

Rang( ) * ( )+

Ejemplos

1. Sea A={ 1, 2, 3, 4 } y B={ 1, 2, 4, 6, 8 }. Determine el dominio y rango de la

relación R si
si y solo si
Solución

2
2. Determine el dominio y rango de la relación , donde el conjunto *
+ * + cumple
si si y solo si
Solución

3. Sea A={ 1, 2, 3, 4 } y B={ 1, 2, 4, 6, 9 }. Determine el dominio y rango de la

relación R si:
si y solo si y=3x
Solución

4. Sea Considere la siguiente relación en .

Determine el dominio y rango de la relación.

Solución

3
4.3.2 REPRESENTACIÓN DE RELACIONES

 Forma tabular

 Forma Matricial: si pertenece (a,b) a la relacion se coloca uno, caso contrario cero

 Forma Gráfica (Sagital)

Ejemplos

1. Sea { } y la relación
R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)}
Represente la relación en su forma tabular, matricial y gráfica.
Solución

2. Sean { } y *( )( )( )( )( )( )( )+ la relación,
represente la relación en su forma tabular, matricial y gráfica.
Solución

3. Halle la relación de la siguiente gráfica y represente en su forma tabular.

4
 Solución

4. Sea A = {7, 8, 9}. Considere la siguiente relación binaria en A:

*( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )+
Halle el dígrafo de la relación R.
Solución

5
4.4 PROPIEDADES DE RELACIONES
Sea R una relación binaria, R en A, (A  ).

4.4.1 Propiedad Reflexiva

Definición: Diremos que es reflexiva

si ( )

Representación Cartesiana. Si la relación R es reflexiva entonces la diagonal

pertenece a la relación

Representación Sagital: Si la relación R es reflexiva entonces todo elemento tiene

una flecha que comienza y termina en sí mismo (un bucle).

Ejemplos:

1. Sea * +y *( )( )( )( )( )+ ¿ es reflexiva?

2. En N la relación R definida por:

“x R y  x divide a y”
¿R es reflexiva?

3. En N la relación R definida por:

6
 “a R b  a es el doble de b”.
¿R es reflexiva?

4.4.2 Propiedad Simétrica

Definición: diremos que R es simétrica si

Si

Representación Cartesiana. Si la relación R es simétrica sobre A entonces los

pares relacionados se reflejan respecto a la diagonal principal.

Representación Sagital. Si la relación R es simétrica entonces todo par de

elementos que tiene una flecha la tiene en las dos direcciones

Ejemplos

1. Sea * + y *( )( )( )( )+ ¿R es simétrica?

2. En Z la relación R definida por:

“a R b  a – b es múltiplo de 2”.
¿R es simétrica?

7
 3. En N la relación R definida por:
“x R y  x divide a y”
¿R es simétrica?

4.4.3 Propiedad Antisimétrica

Definición: Diremos que R es antisimétrica

si  a, b A: [a R b  b R a]  a = b

Otra manera de expresarlo: Si ab  [ (a,b)  R  (b,a)  R ]

Representación Cartesiana. Si la relación R es antisimétrica pueden existir pares

por encima o por debajo de la diagonal pero ningún par tiene reflejo respecto a la
diagonal principal excepto la diagonal misma.

Representación Sagital. La relación R es antisimétrica si para cada par de elementos

distintos relacionados la flecha está solo en un sentido

Ejemplos

1. Sea * + y *( )( )( )( )( )+ ¿R es antisimétrica?

8
 2. En N la relación R definida por:
“x R y  x divide a y”
¿R es antisimetrica?

3. En Z la relación R definida por:

“a R b  a – b es múltiplo de 2”.
¿R es antisimetrica?

4.4.4 Propiedad Transitiva

Definición: Diremos que R es transitiva

si  a, b, c A: [a R b  b R c]  a R c

Representación Sagital. La relación R es transitiva si cada vez que hay un camino

entre tres elementos, también está la flecha que comienza en el principio del camino y
va al elemento que es final del camino.

Ejemplos
1. Sea * + y *( )( )( )( )( )+ ¿R es transitiva?

9
 2. En N la relación R definida por:
“x R y  x divide a y”
¿R es Transitiva?

3. En N la relación R definida por:

“a R b  a es el doble de b.
¿R es Transitiva?

4.4.5 Relación de Equivalencia. Diremos que una relación binaria sobre A, es una relación
de equivalencia si satisface las tres propiedades:

 R es reflexiva
 R es simétrica
 R es transitiva

Ejemplo 1. Página 451 del libro de Susanna S. Epp : Matemática discreta con
aplicaciones

10
 GUÍA DE TRABAJO N°1
1. Si * + * +
Calcule :
a)
b) ( )

2. Si * + * + Haga un
esquema en el plano cartesiano los siguientes productos:
a)
b)

3. Dado el conjunto A = {1, 2, 3, 4}. Determine el dominio y rango de la relación R en , si

4. Dado el conjunto A = {1, 2, 3, 4, 5, 6}. Determine el dominio y rango de la relación R en , si

5. Sea Considere la siguiente relación en .

Determine el dominio y rango de la relación.

6. En Z la relación R definida por:

¿ es anti simétrica?, ¿ es transitiva?

7. Sea * + y la relación dada por:

*( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )+
Demuestre si es una relación de equivalencia.

8. Sea * + y dada la siguiente relación R, con

*( )( )( )+
diga si la siguiente relación es: y .

9. Sea el conjunto * + y * +, halle el conjunto:

a)
b) *( ) +
c) ¿El conjunto es simétrica?

10. Sea los conjuntos A={ 1, 2, 3, 4 } y B={ 1, 4, 6, 8, 9 }. Determine el dominio y rango de la

relación , si:

11
11. Sea el conjunto A = {1, 2, 3, 4, 5}. Según la gráfica, halle la relación binaria y diga si la
relación R es:

a) Reflexiva
b) Anti simétrica
c) Transitiva.

12. Sea A = {2, 4, 6, 8, 10}. Considere la siguiente relación binaria en A:

*( ) ( ) ( ) ( )( )( )+
Represente la relación en su forma tabular, matricial y gráfica.

13. En Z la relación R definida por:

Demuestre si la relación R es una relación antisimétrica.

14. En N la relación R definida por:

¿ es reflexiva?, ¿ es simétrica?

15. Sea A = {1, 2, 3, 4}. Considere las siguientes relaciones binarias en A:

Cumple las propiedades de:
a) Reflexiva
b) simétrica
c) Anti simétrica
d) Transitiva.

16. Sea { } Considere la siguiente relación en .

Determine el dominio y rango de la relación.

17. Sea Considere la siguiente relación en .

Determine el dominio y rango de la relación.

18. Sea * + Considere la siguiente relación binarias en A.

Según la gráfica , halle la relación binaria y diga si la
relación R es:
a) Anti simétrica
b) Transitiva.

19. Halle la relación de la siguiente gráfica y represente en su forma tabular.

12
13