Vous êtes sur la page 1sur 29

Matemticas Discretas CONJUNTOS

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

Igualdad entre Conjuntos

Dos conjuntos son iguales si AByBA

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

Vous aimerez peut-être aussi