Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.1 Introducción
|P ∪ Q| ≤ |P |+ |Q|
| P ∩ Q | ≤ min(| P | , | Q |)
|P ⊕ Q| = |P | + |Q| −2|P ∩ Q|
|P − Q| ≥ |P |− |Q|
| A1 ∪ A2 | = | A1 | + | A2 | − | A1 ∩ A2 |
| A1 ∪ A2 ∪ A3 | = | A1 | + | A2 | + | A2 | − | A1 ∩ A2 | − | A1 ∩ A3 | − | A2 ∩ A3 | + | A1 ∩ A2 ∩ A3 |
Para r conjuntos
[r X r X X
Ai = | Ai | − | Ai ∩ Aj | + | Ai ∩ Aj ∩ Ak | + · · · + (−1)r−1 | A1 ∩ A2 · · · ∩ Ar |
i=1 i=1 1≤i<j≤r 1≤i<j<k≤r