Producto Cartesiano Un par ordenado (a,b) es una lista de los objetos a y b con un orden prescrito donde a aparece en primer

lugar y b en segundo, Por Consiguiente un par ordenado es unicamente una sucesion de extension 2. Si A y6 B son dos conjuntos se define el producto cartesiano AxB como el conjunto de pares ordenados (a,b) donde aA y bB, por tanto, AxB = {(a,b) \ aA y bB} Ejemplo: Sea A = {1,2,3} B={r,s} entonces A x B = {(1,r), (1,s), (2,r), (2,s), (3,r),(3,s)} Forma tabular: AxB BxA B x A = {(r,1), (s,1),(r,2),(s,2),(r,3),(s,3), } B r s . A 1 (1,r), (1,s) 2 (2,r), (2,s) 3 (3,r), (3,s) X = {1,2,3} X * X = {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)} - Una forma de investigacion de mercados clasifica a las personas de acuerdo con los siguientes dos criterios: Sexo: Maxima Escolaridad Alcanzada: U = Universidad Sean: S = {M,F} L = {P,S,B,U} Entonces el producto cartesiano SxL consta de todas las categorias en que la poblasion se clasifica: SxL = {(m,p),(m,s),(m,b)(m,u), (f,p),(f,s),(f,b)(f,u)} Por consiguiente, la clasificacion (F,U) reporesentan a una persona de sexo femenino que curso una carrera en la universidad. Lenguaje Memoria Sistema Operativo F = Fortran 48 = 48000 U = Unix L = Lisp 64 = 64000 C = cp / m C = Cobol 128 = 128000 M = Masculino P = Primaria B = Bachillerato F = Femenino S = Secundaria

en

Sean: L= {F,2,C} M = {48,64,128} O = {U,C} el producto cartesiano L x M x O consta de todas las categorias que describen un programa. Existen 3x3x2 = 18 LxMxO = {(f,48,u), (f, 48,c),(f,64,u),(f, 64,c),(f,128,u),(f, 128,c), (l, 48,u),(l, 48,c),(l, 64,u),(l, 64,c),(l, 128,u),(l, 128,c), (c, 48,u),(c, 48,c),(c,64,u),(c, 64,c),(c, 128,u),(c, 128,c)}