Relaciones y funciones

¿Qué es una relació n?

Una relació n R, entre dos conjuntos, es un subconjunto del producto cartesiano de los conjuntos
Producto cartesiano: conjuntos de pares ordenados (a, b) donde a∈A y b∈A
Por ejemplo
A = {a, b, c} B = {1, 2, 3, 4}
AxB {(a, 1) ;(a, 2) ;(a, 3) ;(a, 4) ;(b, 1) ;(b, 2)………} (Enumeració n)
AxB = {(a, b)\a∈A, b∈B} = Cada elemento de a se relaciona con todos los elementos de B
Particiones
Formas de dividir el grupo. Una partició n de un conjunto A, es una colecció n P de un subconjunto
no vacíos de A tales que: cada elemento de A pertenece a uno de los conjuntos de la correcció n P.
Si A1 y A2 son elementos distintos de P, la intersecció n entre ellos es vacías
Formas de representar relaciones
R = {{(a, 1) ;(a, 2) ;(b, 1) ;(b, 2) ;(c, 1) ;(c, 2)………} (Numeració n)
Diagrama de Venn

Matriz de la relació n
Donde hay un 1 existe una arista (relació n)
Filas A, columnas B
Formas de representar una relació n:
Grafos dirigidos: Un conjunto se relaciona consigo mismo

Listas enlazadas

Conjuntos: Matrices Booleanas

Es una matriz donde todos sus elementos puedes ser 1 o 0
Operaciones

 A∧B Y, AND, CONJUNCION A∩B

 A∨B O, OR, DISYUNCIÓ N A∪B
 A⨀B PRODUCTO PUNTO
Funciones

 Conjunto de partida: Elementos de A

 Conjuntos de llegada: Elementos de B
 Dominio: Elementos que salen al menos de una arista
 Rango: Elementos que pertenecen al conjunto de llegada
Tipos

 Inyectaba; (a, b)∈A, si f(a)=f(b) entonces a=b tienen la misma imagen

 Sobreyectiva: Ɐb∈BƎa∈A/f(a)=b, ocupa todo el conjunto de llegada, (a todo el conjunto de
b le llega una flecha)
 Biyectiva