Introduccion Relaciones

Relación es la correspondencia entre el dominio y el contra dominio, de manera

que a cada elemento del dominio le corresponde uno o mas elementos del

contra-dominio.

Ejemplo:

Si el conjunto A( Dominio) : ( 2,4,5,6) y el conjunto B(Contra domino):

( 6,8,10,12).

B depende de A , ya que cada elemento del dominio le corresponde 1 o mas

del contra dominio, si B es multiplo de A, a A le corresponde al menos 1 o mas

elementos de B.

Para denotar que un elemento a esta relacionado con otro b por la relación R

escribimos (a, b)∈.R

Dominio: El dominio de una relación R en el conjunto A es el subconjunto de A

de elementos que están relacionados con algun otro. Lo denotamos: D(R)y lo

podemos expresar como D(R) ={x∈A|∃y, xRy}.

Contra dominio: El contra dominio de una relación R en el conjunto A es el

subconjunto de A

de elementos con los que alguno esta relacionado. Lo denotamos D'(R)

y lo escribimos como : D'(R) ={x∈A|∃y, yRx}

Relaciones binarias:

una relación binaria es una relación matemática

elementos de dos conjuntos

y . Una relación

representar mediante pares ordenados

propiedad

, de forma que

definida entre los

de

en

se puede

para los cuales se cumple una

, y se anota:

Que se lee: la relación binaria

es el conjunto de pares ordenados

tales

que se vincula el primer elemento propio del conjunto

con el segundo

elemento propio del conjunto , y para los cuales se cump

...