TEMAS QUE INVOLUCRA LA MATEMATICA DISCRETA

FUNCION:

Es la correspondencia que se da entre 2 o mas conjuntos, y en donde un elemento a corresponde a un único elemento de b.

RELACION:

Correspondencia entre 2 o mas conjuntos en que un elemento de A, pertenece o tiene varios elementos de B.

PROPIEDADES DE LAS RELACIONES

1. Reflexiva: Para todo elemento a, que pertenece al conjunto A, a se relaciona con a.

2. Simétrica: Para todo elemento a,b que pertenece al conjunto A, si y solo si, a se relaciona con b y b se relaciona con a.

3. Asimetria:  Para todo elemento a,b que pertenece al conjunto A, si y solo si, a se relaciona con b pero b no se relaciona con a.

 4. Transitiva: Para todo elemento a,b,c que pertenece al conjunto A, si y solo si, a se relaciona con b, y b se relaciona con c, entonces a se relaciona con c.

5. Equivalencia: Cuando cumple con la reflexiva, simétrica y transitiva.

                                                                                                                                     

   
 








.