Académique Documents
Professionnel Documents
Culture Documents
Conjuntos
Coleccin bien definida de objetos
Posible determinar pertenencia de elementos Denotados por letras maysculas Elementos denotados con letras minsculas Definidos por comprensin o por extensin Orden de elementos irrelevante
Conjuntos
Conjuntos definidos por extensin V = {a, e, i, o, u} O = {1, 3, 5, 7, 9}
Conjuntos
Conjuntos definidos por comprensin V = todas las vocales del alfabeto O = nmeros naturales impares menores que 11 A= {x | x= n2, donde n es entero positivo menor que 8}
Conjuntos: Igualdad
Considere los siguientes conjuntos A={x | x es un nmero par mayor o igual a 2 y menor o igual a 4} B={x | x es un mltiplo de 2 que es mayor o igual a 2 y menor que 5} Los conjuntos A y B son iguales?
Conjuntos: Igualdad
Considere los siguientes conjuntos C ={1,3,5} D ={3,5,1} Los conjuntos C y D son iguales?
Conjuntos
Considere los siguientes conjuntos C ={1,3,5} D ={3,5,1} Los conjuntos C y D son iguales: el orden no es importante
Conjuntos
Considere los siguientes conjuntos C ={1,3,5,5,3} D ={3,5,1} Los conjuntos C y D son iguales?
Conjuntos
Considere los siguientes conjuntos C ={1,3,5,5,3} D ={3,5,1} C y D tambin son iguales: tienen los mismos elementos
Diagramas de Venn
Representacin grfica de conjuntos Usados para representar relaciones entre conjuntos Notacin Conjunto Universal: rectngulo Conjuntos: crculos Elementos: puntos
Conjuntos
Conjunto Universal Vaco Unitario Finito vs. infinito Cardinalidad
Conjuntos
Determine si los siguientes pares de conjuntos son iguales: {1,3,3,3,3,5,5,5,5} , {5,3,1} {{1}} , {1,{1}} , { }
Pertenencia
Sea A={1,2,3,4,5}. Determine el valor de verdad de: 1 A 2A {1} A {2,3} A
Subconjunto
A B si y solo si x (x A x B) es verdadera Para cualquier conjunto S, S Para cualquier conjunto S, S S
Subconjuntos
Sean A={1,2,3}, B={1,2,3,4,5}, C={1,6}, Indique si las siguientes relaciones se dan entre los conjuntos A B? A C? B A? B C? C A? C B?
Subconjunto propio
Sean P={1, 2}, Q={1, 2, 3}, R={1, 2, 3} PR QR PR QR
Subconjunto propio
Sean A={1,2,3}, B={3,3,1}, C={3,2,1,1,1,2,4}, indique si se presentan las siguientes relaciones entre los conjuntos AB AC BA BC CA CB
Cardinalidad
Cul es la cardinalidad de los siguientes conjuntos A= {a} B= {{a}} C= {a, {a}} D= {a, {b,c}} A1= {3, } B1= {} C1= {, , } D1= {a, {a}, {a, {a}}}
F= {3, 3, 3, 3, 1, 1, 1, 1, 2, 2, 2, 2}
Conjuntos
Determine si cada una de las siguientes expresiones es falsa o verdadera x {x} {x} {x} {x} {x} {x} {x} {x} { {x}, y } {x} {x}
Conjunto Potencia
Sea S={0,1} Cules subconjuntos se pueden obtener de S?
Conjunto Potencia
Subconjunto de S P(S) = {, {0}, {1}, {0,1}}
Conjunto Potencia
Sea S={0,1,2} Cules subconjuntos se pueden obtener de S?
Conjunto Potencia
El conjunto de todos los subconjuntos de S es su conjunto potencia que se denota por P(S)
Conjunto Potencia
Si S tiene n elementos, la cardinalidad de P(S), denotada por | P(S) |= 2n
Ejemplos
Determine el conjunto potencia de S y T S = {1,{2,3}, 4} T = {{1},1,{2,3}, 4}
Producto Cartesiano
Sean A={1,2} y B={a,b,c} El producto cartesiano entre A y B denotado por A B
A B= { (1,a), (1,b), (1,c), (2,a), (2,b), (2,c)}
Producto Cartesiano
El producto cartesiano entre los conjuntos A1, A2,,An, denotado por A1 A2 An es el conjunto formado por n tuplas ordenadas (a1,a2,..,an), donde ai Ai, para i=1,2,,n
Ejemplo
Sea A={a,b,c}, B={x,y}, C={0,1} Calcule A B B C A B C