UNIVERSIDAD NACIONAL DE SAN JUAN
RELACIONES BINARIAS
Trabajo Prá ctico de Estructuras de Programació n
Guadalupe Castro
2023
1
Guadalupe Castro
ÍNDICE
INTRODUCCIÓN...........................................................................................................................................................3
RELACIONES BINARIAS................................................................................................................................................3
Definición............................................................................................................................................................3
REPRESENTACIÓN DE RELACIONES..........................................................................................................................3
Diagrama de Venn...............................................................................................................................................3
Gráfico cartesiano................................................................................................................................................4
Matriz.................................................................................................................................................................. 4
DOMINIO E IMAGEN DE UNA RELACIÓN.................................................................................................................5
Definición............................................................................................................................................................5
Definición............................................................................................................................................................5
CONCLUSIÓN...............................................................................................................................................................5
BIBLIOGRAFÍA..............................................................................................................................................................5
2
Guadalupe Castro
INTRODUCCIÓN
E n la vida cotidiana tendemos a clasificar y ordenar objetos, personas, números, entre otras cosas,
teniendo en cuenta una característica común a todos ellos. Es decir, representamos y analizamos
situaciones en las que dos conjuntos(o más) están relacionados entre sí. A este tipo de “conexiones” las
llamaremos relaciones. En este informe nos centraremos en relaciones binarias, siendo este un tema
principal en la matemática.
RELACIONES BINARIAS
Una relación binaria es un conjunto formado por pares ordenados que cumplen una cláusula o condición
determinada. Formalmente, se sugiere la siguiente
Definición
Sean A y B dos conjuntos no vacíos, llamamos relación binaria R entre A y B al subconjunto del producto
cartesiano A × B . 1
En símbolos
R ⊆ A × B, o bien podemos expresar a la relación como R={ ( x , y ) ∈ A × B }.
REPRESENTACIÓN DE RELACIONES
Sea R una relación entre A y B, es decir R ⊆ A × B. En el caso de conjuntos finitos se utilizan los
siguientes tipos de representación:
Diagrama de Venn
Se utilizan círculos u otras figuras para representar a los conjuntos de la relación. El conjunto de partida 2
se dibuja a la izquierda, mientras que el conjunto de llegada a la derecha. Para indicar que los elementos
están en relación los debemos unir con flechas.
1
El producto cartesiano está definido como A × B= { ( a , b ) :a ∈ A ∧ b∈ B } .
2
Es el conjunto donde pertenecen todos los elementos que son primeras coordenadas de los pares de la relación.
3
Guadalupe Castro
3
Gráfico cartesiano
Se consideran como abscisa los elementos del primer conjunto, y
como ordenadas los del segundo. Luego se trazan rectas que pasan
por los elementos de cada conjunto; la intersección de las mismas
representa los pares del producto cartesiano. De estos se señalan
los que pertenecen a la relación. 4
Matriz
Sobre una columna se anotan los elementos de A y sobre una fila los de B. En el ángulo superior
izquierdo, la condición de la relación. Se asigna a cada elemento del producto cartesiano un 1 o 0 5 según
corresponda.
3
[Link]
4
[Link]
5
Se coloca 1 cuando el par pertenece a la relación y 0 cuando no.
6
[Link]
4
Guadalupe Castro
DOMINIO E IMAGEN DE UNA RELACIÓN
Consideremos una relación R entre los conjuntos A y B.
Si ( x , y ) ∈ R diremos que y es la imagen de x por medio de R, y que x es la preimagen de y por medio de
la relación.
Definición
Llamamos dominio de la relación R a todos los elementos de A que admiten imagen en B.
D ( R )= { x ∈ A|∃ y ∈ B :( x , y)∈ R }
Definición
Llamamos imagen de la relación R a todos los elementos de B que admiten un antecedente en A.
R ( R )= { y ∈ B|(x , y) ∈ R }
Por ejemplo:7
CONCLUSIÓN
Las relaciones binarias nos permiten establecer conexiones y patrones entre diferentes conjuntos. Son
herramientas fundamentales para la matemática y pueden ser utilizadas para resolver problemas y generar
nuevas ideas.
BIBLIOGRAFÍA
Rojo Armando O. (1996) Algebra I. Buenos Aires: El Ateneo.
Lazzari Luisa, Mouliá Patricia, Eriz Mariano. RELACIONES BINARIAS CRISP Y FUZZY. APLICACIÓN A UN
ESPACIO FINANCIERO. Universidad de Buenos Aires.
[Link]
[Link]
%20CAJACURI%20GARCILAZO%20JAVIER%20NELSON%20-%[Link]?sequence=5
7
[Link]
5
Guadalupe Castro
[Link]
6
Guadalupe Castro