introduccion a los conjuntos
DESCRIPTION
Introduccion a los conjuntosTRANSCRIPT
![Page 1: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/1.jpg)
Matemáticas Discretas
CONJUNTOS
![Page 2: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/2.jpg)
ConjuntosColección bien definida de objetos
� Posible determinar pertenencia de elementos
� Denotados por letras mayúsculas� Elementos denotados con letras
minúsculas� Definidos por comprensión o por
extensión� Orden de elementos irrelevante
![Page 3: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/3.jpg)
Conjuntos
Conjuntos definidos por extensión
V = {a, e, i, o, u}
O = {1, 3, 5, 7, 9}
![Page 4: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/4.jpg)
Conjuntos definidos por comprensión
V = todas las vocales del alfabetoO = números naturales impares
menores que 11A= {x | x= n2, donde n es entero
positivo menor que 8}
Conjuntos
![Page 5: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/5.jpg)
Conjuntos: Igualdad
Considere los siguientes conjuntos
A={x | x es un número par mayor o igual a 2 y menor o igual a 4}
B={x | x es un múltiplo de 2 que es mayor o igual a 2 y menor que 5}
¿Los conjuntos A y B son iguales?
![Page 6: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/6.jpg)
Conjuntos: Igualdad
Considere los siguientes conjuntos
C ={1,3,5}D ={3,5,1}
¿Los conjuntos C y D son iguales?
![Page 7: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/7.jpg)
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
![Page 8: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/8.jpg)
Conjuntos
Considere los siguientes conjuntos
C ={1,3,5,5,3}D ={3,5,1}
¿Los conjuntos C y D son iguales?
![Page 9: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/9.jpg)
ConjuntosConjuntos
Considere los siguientes conjuntos
C ={1,3,5,5,3}D ={3,5,1}
C y D también son iguales: tienen los mismos elementos
![Page 10: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/10.jpg)
Diagramas de Venn
� Representación gráfica de conjuntos
� Usados para representar relaciones entreconjuntos
� Notación� Conjunto Universal: rectángulo� Conjuntos: círculos
� Elementos: puntos
![Page 11: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/11.jpg)
Conjuntos
� Conjunto Universal� Vacío� Unitario� Finito vs. infinito� Cardinalidad
![Page 12: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/12.jpg)
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}}
∅ , {∅ }
![Page 13: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/13.jpg)
Pertenencia
Sea A={1,2,3,4,5}. Determine el valorde verdad de:
� 1∈ A� 2 ∉ A� {1} ∈ A� {2,3} ∉ A
![Page 14: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/14.jpg)
Subconjunto
A ⊆ B si y solo si ∀x (x∈ A → x∈ B) esverdadera
Para cualquier conjunto S, ∅ ⊆ S
Para cualquier conjunto S, S ⊆ S
![Page 15: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/15.jpg)
Subconjuntos
Sean A={1,2,3}, B={1,2,3,4,5}, C={1,6}, Indique si las siguientes relaciones se danentre los conjuntos
� A ⊆ B ?� A ⊆ C ?� B ⊆ A ?� B ⊆ C ? � C ⊆ A ?� C ⊆ B ?
![Page 16: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/16.jpg)
Subconjunto propio
Sean P={1, 2}, Q={1, 2, 3}, R={1, 2, 3}
P ⊆ RQ ⊆ R
P ⊂ RQ ⊄ R
![Page 17: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/17.jpg)
Subconjunto propioSean 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
A ⊂ BA ⊂ CB ⊂ A B ⊂ CC ⊂ AC ⊂ B
![Page 18: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/18.jpg)
Igualdad entre Conjuntos
Dos conjuntos son iguales si A ⊆ B y B ⊆ A
![Page 19: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/19.jpg)
Cardinalidad
Cuál es la cardinalidad de los siguientes conjuntos
A= {a} A1= {3, ∅}
B= {{a}} B1= {∅∅}}
C= {a, {a}} C1= {{∅∅, , ∅∅, , ∅∅}}
D= {a, {b,c}} D1= {a, {a}, {a, {a}}}
F= {3, 3, 3, 3, 1, 1, 1, 1, 2, 2, 2, 2}
![Page 20: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/20.jpg)
ConjuntosDetermine si cada una de las siguientes
expresiones es falsa o verdadera
x ∈ {x}
{x} ⊆ {x}
{x} ⊂ {x}
{x} ∈ {x}
{x} ∈ { {x}, y }
∅∅∅∅ ⊆ {x}
∅∅∅∅ ∈ {x}
![Page 21: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/21.jpg)
Conjunto Potencia
Sea S={0,1}
Cuáles subconjuntos se pueden
obtener de S?
![Page 22: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/22.jpg)
Conjunto Potencia
Subconjunto de S
P(S) = {∅, {0}, {1}, {0,1}}
![Page 23: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/23.jpg)
Conjunto Potencia
Sea S={0,1,2}
Cuáles subconjuntos se pueden obtener de S?
![Page 24: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/24.jpg)
Conjunto Potencia
El conjunto de todos lossubconjuntos de S es su conjunto potencia que se denota por P(S)
![Page 25: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/25.jpg)
Conjunto Potencia
Si S tiene n elementos, la cardinalidad de P(S), denotada
por | P(S) |= 2n
![Page 26: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/26.jpg)
Ejemplos
Determine el conjunto potencia de S y T
S = {1,{2,3}, 4}
T = {{1},1,{2,3}, 4}
![Page 27: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/27.jpg)
ProductoProducto CartesianoCartesiano
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)}
![Page 28: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/28.jpg)
Producto Cartesiano
El producto cartesiano entre los conjuntos A1, A2,…,An, denotado por
A1×××× A2 ×××× … ×××× An es el conjunto formadopor n tuplas ordenadas (a1,a2,..,an),
donde ai ∈ Ai, para i=1,2,…,n
![Page 29: Introduccion a Los Conjuntos](https://reader033.vdocuments.mx/reader033/viewer/2022051018/55cf8f92550346703b9d9b22/html5/thumbnails/29.jpg)
EjemploSea A={a,b,c}, B={x,y}, C={0,1}
Calcule
•A ×××× B
•B ×××× C
•A ×××× B ××××C