sesion04.ppt

5
Definición Previa: Producto Definición Previa: Producto Cartesiano Cartesiano El producto cartesiano del conjunto A en el conjunto B está definido por: B y A x y x B A / , Ejemplo: A = {3, 6, 9} B = {2, 4} AxB = {(3,2); (3,4); (6,2); (6,4); (9,2); (9,4)} 1era Componente 2da Componente

Transcript of sesion04.ppt

  • Definicin Previa: Producto CartesianoEl producto cartesiano del conjunto A en el conjunto B est definido por:Ejemplo:A = {3, 6, 9}B = {2, 4}AxB = {(3,2); (3,4); (6,2); (6,4); (9,2); (9,4)}1era Componente2da Componente

  • RelacinR es una relacin de A en B, si y slo si R est incluido en AxB. ( R AxB) Ejemplos:

  • Dominio y Rango de una RelacinDominio:El Dom(R) es el conjunto formado por las primeras componentes de la relacin.Rango:El Ran(R) es el conjunto formado por las segundas componentes de la relacin.Ejemplo:R = {(3,4); (7,3); (11,2); (15,1)}Dom(R) = {3, 7, 11, 15} y Ran(R) = {1, 2, 3, 4}

  • EjerciciosHallar el dominio y rango en las siguientes relaciones, definidas en RxR (R2):

  • Un caso particular:Por ejemplo, dada la relacin: R = {(1,5); (2,4); (3,7)}Podemos establecer un conjunto de partida y un conjunto de llegada en el que, a cada elemento del dominio le corresponde exactamente un valor del rango.12357Conjunto de PartidaConjunto de Llegada4