RELACIONES BINARIAS Y FUNCIONES

El tema de las relaciones binarias, generalmente se estudia en un curso

de matemáticas discretas.

En la vida cotidiana se hace necesario clasificar y ordenar individuos

(cosas, animales, personas o números), de una u otra manera.
Precisamente buscando llegar a los procesos de clasificación y ordenación
de todo aquello que posee características intrínsecas, se estudiará en este
capítulo el concepto de relación y como un caso particular de éstas, las
funciones.

René Descartes, conocido matemático y filósofo francés, nació el 31 de

marzo de 1596 en La Haye, en la Turena francesa. Considerado el padre
de la filosofía moderna. Fue un pensador completo, que abordó el estudio
de las relaciones binarias.

Llamamos relaciones entre dos conjuntos porque existe una propiedad

que las vincula, generalmente las relaciones son un conjunto de pares
ordenados capaz de correlacionar algunos elementos entre dos conjuntos.

Una relación binaria se establece entre dos elementos que pueden

pertenecer al mismo conjunto o a dos conjuntos diferentes.

La importancia en matemáticas de las relaciones binarias, se debe a que

una gran parte de las asociaciones entre elementos de conjuntos, tanto
numéricos como no numéricos, se hace de dos en dos elementos, tanto si
son elementos de un único conjunto o de dos conjuntos distintos.

JULIO CESAR RODRIGUEZ B. Pá gina 1

3.1 PARES ORDENADOS
Se define pares ordenados a entes matemáticos que están formados por
dos elementos “x” e “y”, a los cuales se denomina primera componente y
segunda componente, y se denota por (x, y).
Un par ordenado (x, y) se define en términos de conjuntos:
(x, y) = { { x } , { x,y } }

3.2 CONJUNTO PRODUCTO

A X B = { (x, y) / x ∈ A, ˄ , y ∈ B }

3.3 PRODUCTO CARTESIANO

Si A ⊂ R y B ⊂ R
R X R = { (x,y) / x ∈ R , ˄ , y ∈ R }

JULIO CESAR RODRIGUEZ B. Pá gina 2

3.4 RELACION BINARIA

En primer lugar, diferenciamos las relaciones binarias homogéneas, de las

heterogéneas. En las primeras, la relación binaria se establece entre los
elementos de un único conjunto, por lo que, en realidad lo que determina
es su estructura interna, mientras que en las segundas se establecen
relaciones entre dos conjuntos distintos, lo que da lugar a operaciones o
funciones matemáticas de cálculo. Una relación homogénea puede ser
tratada como heterogénea con los mismos subtipos, pero no al contrario.

Una operación aplicada a los elementos de un conjunto recibe también el

nombre de ley de composición interna en el conjunto. Puede ocurrir que un

JULIO CESAR RODRIGUEZ B. Pá gina 3

conjunto tenga más de una ley de composición interna, y entonces cada
operación se indicara con una propiedad especifica.

Sean A y B conjuntos, entonces la relación será el vínculo que se establece

entre dos elementos de los conjuntos A, B; es decir una relación asocia un
elemento de un conjunto A con un elemento de otro conjunto B, o con un
elemento del mismo conjunto A, por tanto, denotaremos por “R” y se
interpreta como:

“x R y” se lee “ x Relacionado con y”

También se puede denotar como:
(x, y) ∈R se lee “el par ordenado (x, y) pertenece a la relación R”

En los números Naturales aclaramos que la relación “…es menor que ...”
se puede decir que R : <,
Ejemplo: “2 R 3” ó “2 < 3”

Se define una relación binaria R de A en B a cualquier subconjunto del

conjunto producto A x B. Por lo tanto, también es un conjunto de pares
ordenados, y denotaremos por:

R es una relación de A en B R⊂ AXB

Por tanto:
R = {(x, y) / (x ∈ A ∧ y ∈ B) ∧ xRy}

o también R = {(x, y) / x ∈ A ∧ y ∈ B ∧ (x, y) ∈ R}

JULIO CESAR RODRIGUEZ B. Pá gina 4

En resumen, son relaciones entre los elementos de un mismo conjunto.
Dados dos elementos “x” e “y” pertenecientes al conjunto A, y se expresa
como “x R y”, y se lee “x está relacionado con y”. Así, pues, una relación
binaria es una correspondencia entre los elementos de un mismo conjunto.
Una relación binaria se puede representar mediante un Diagrama de Venn
Euler.

Dado el conjunto A = {a, b, c, d} la relación que aparece en el diagrama de

Venn indica que: el elemento “a” está relacionado consigo mismo; el
elemento “b” está relacionado con el “c” y el “c” lo está con el “d”.

3.5 DOMINIO Y CODOMINIO O RANGO DE UNA RELACION BINARIA

Cuando la relación binaria se establece entre los elementos de dos

conjuntos, iguales o diferentes, los elementos del conjunto de salida que
tienen imagen constituyen el dominio de la relación y los elementos del
conjunto de llegada que son imagen constituyen el rango o condominio
de la relación.

DOMINIO
Se llama dominio de una relación R de A en B, al conjunto de todas las
primeras componentes de los pares ordenados, se denota por D(R):

D(R) ={ x∈A / ∃y∈ B ), (x,y) ∈ R }

CODOMINIO O RANGO DE IMAGENES

JULIO CESAR RODRIGUEZ B. Pá gina 5
Se llama rango de una relación binaria R de A en B, al conjunto de todas
las segundas componentes de los pares ordenados, se denota por R(R):

R(R) ={ y∈B / ∃x ∈ A ), (x,y) ∈ R }

A B

R
Conjunto de x y Conjunto de
PARTIDA LLEGADA

DOMINIO CODOMINIO O RANGO DE IMAGENES

DE LA RELACION BINARIA DE LA RELACION BINARIA

D(R) R(R)

D(R) ⊂ A R(R) ⊂ B

3.6 RELACIONES BINARIAS DE UN CONJUNTO SOBRE SI MISMO

Se define una relación binaria R de A en A, a cualquier subconjunto del

conjunto producto A x A.

R es una relación de A en A R⊂ AXA

A A

R
x y

JULIO CESAR RODRIGUEZ B. Pá gina 6

 D(R) ⊂ A R(R) ⊂ A

El diagrama de Venn Euler cuando los conjuntos son iguales generalmente

se representa por:

AxA
R

3.7 CLASIFICACION DE LAS RELACIONES BINARIAS

3.7.1. RELACION REFLEXIVA (IDENTICA)

Una relación es reflexiva si todo elemento del conjunto sobre el que está
definida, está relacionado consigo misma.

R es reflexiva de A en A, si ∀ x∈A xRx

∨ (x, x) ∈ R
Ejemplo:

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

3.7.2. RELACION ANTIRREFLEXIVA (IRREFLEXIVA)

JULIO CESAR RODRIGUEZ B. Pá gina 7

Una relación es antireflexiva si todo elemento del conjunto sobre el que
está definida, no está relacionado consigo misma.

R es antirreflexiva de A en A, si ∀ x∈ A xRx
∨ (x, x) ∉ R

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

3.7.3. RELACION SIMETRICA

R es simétrica de A en A, si ∀ (x, y) ∈A xRy yRx

∨ (x, y) ∈ R (y, x) ∈ R
Ejemplo:
R = { (1,1), (1,3), (2,2), (2,4), (3,1), (4,2), (4,4) }

3.7.4. RELACION ANTISIMETRICA

R es anti simétrica de A en A, ∀ (x, y) ∈A xRy∧yRx x=y

∨ (x, y) ∈ R ∧ (y, x) ∈ R x=y
Ejemplo:
R = {(1,2),(1,3),(1,4),(2,3),(2,4),(3,4),(1,1),(2,2),(3,3),(4,4)}

3.7.5. RELACION ASIMETRICA (ANTIRREFLEXIVA)

R es asimétrica de A en A, ∀ (x, y) ∈A xRy∧yRx

∨ (x, y) ∈ R ∧ (y, x) ∈ ∉R
Ejemplo:
R = {(1,2), (1,3), (2,4), (4,3)}

3.7.6. RELACION TRANSITIVA

JULIO CESAR RODRIGUEZ B. Pá gina 8
 R es transitiva de A en A, si ∀ (x, y) ∈A xRy∧yRz xRz
∨ (x, y) ∈ R ∧ (y, z) ∈ R (x, z) ∈ R
Ejemplo:

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

3.7.7. RELACION DE EQUIVALENCIA

Una relación de equivalencia tiene cumplir necesariamente y

simultáneamente:
 RELACION REFLEXIVA
 RELACION SIMETRICA
 RELACION TRANSITIVA
Ejemplo:
R = {(1,1),(1,3),(3,1),(2,2),(2,4),(4,2),(3,3),(4,4)}

3.7.7. RELACION DE ORDEN

Una relación de orden tiene cumplir necesariamente y simultáneamente:

 RELACION REFLEXIVA
 RELACION ANTISIMETRICA
 RELACION TRANSITIVA
Ejemplo:

Sea la relación R: SUBCONJUNTO, es decir R : “⊂”

 RELACION REFLEXIVA
Todo conjunto es SUBCONJUNTO de si mismo: A⊂A

 RELACION ANTISIMETRICA
Conocemos que: Si: A⊂B ∧ B⊂A A=B

JULIO CESAR RODRIGUEZ B. Pá gina 9

  RELACION TRANSITIVA
Sabemos que: Si : A⊂B ∧ B⊂C A=C

Se cumplen tres condiciones por tanto tenemos una relación de orden

ATENTAMENTE:

Ing. Julio César Rodríguez Blacutt

DOCENTE MAT1100 “ALGEBRA I”

JULIO CESAR RODRIGUEZ B. Pá gina 10