Teoría de Conjuntos y Grafos: Conceptos y Aplicaciones
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en español con un tamaño de 18,85 KB
Teoría de Conjuntos: Cardinalidad y Conjuntos Elementales
Si A, B, y C son tres conjuntos finitos, entonces:
- |A ∪ B| = |A| + |B| - |A ∩ B|
- Si A ∩ B = ∅, entonces |A ∪ B| = |A| + |B|
- (Principio Complementario) Si C ⊂ A (esto quiere decir que todo elemento de C es también elemento de A) y denotamos C' = A \ C al conjunto de todos los elementos de A que no son elementos de C (C' es el complemento de C), entonces |C'| = |A| - |C|
- Si A × B es el producto cartesiano de A y B, es decir, A × B = {(a, b) | a ∈ A y b ∈ B}
En la práctica, para calcular |A|:
- Descomponemos el conjunto A como uniones, complementarios y productos cartesianos de conjuntos fáciles (conjuntos elementales).
- Usaremos la regla del teorema anterior para calcular |A|