Babosadas

INSTITUTO TECNOLÓGICO DE LINARES

NOMBRE DE LA MATERIA:
MATEMATICAS DISCRETAS

NOMBRE DEL TRABAJO:
PROPIEDADES DE FUNCIONES Y RELACIONES

INGENIERIA EN SISTEMAS COMPUTACIONALES

PRESENTA:LETICIA RAMOS MERAZ

PROFR:
ING. MIGUEL ÁNGEL GALLEGOS DE LA CRUZ

Linares, Nuevo León Noviembre 2011

SUBSECRETARÍA DE EDUCACIÓN
DIRECCIÓN GENERAL DE EDUCACIÓN SUPERIOR TECNOLÓGICAPROPIEDADES DE FUNCIONES Y RELACIONES

Hay casos en que no todos los pares ordenados de un producto cartesiano de dos conjuntos responden a una condición dada. Se llama relación entre los conjuntos Ay B a un subconjunto del producto cartesiano A x B. Este puede estar formado por un solo par ordenado, varios o todos los que forman parte de A x B. Si establecemos una relación entre los elementosde un mismo conjunto, existen tres propiedades fundamentales que pueden cumplirse en esa relación: propiedad reflexiva, simétrica y transitiva. |
| |
|

Se llama función a una relación en lacual a cada elemento del conjunto de partida le corresponde sólo un elemento del conjunto de llegada. |
| |
La importancia en matemáticas de las relaciones binarias, se debe a que una gran partede 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, en elesquema se puede ver algunas estructuras algebraicas o subtipos de relación binaria. Emplearemos este esquema para ver estos casos.
En primer lugar diferenciamos las relaciones binarias homogéneas delas 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 lassegundas 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...