Page 26 - modul digital struktur aljabar grup
P. 26
23
1.12.Prinsip Inklusi dan Eksklusi
Berkaitan dengan kardinalitas himpunan, diperoleh
beberapa rumus sebagai berikut: Misalkan | | menyatakan
kardinalitas himpunan , dan | | menyatakan kardinalitas
himpunan , maka:
| | | | | | | |
| | | | | |
| | (| | | |)
| | | | | | | |
| | | | | |
untuk 3 buah himpunan hingga, maka:
| | | | | | | | | | | |
| | | |
Secara umum untuk himpunan-himpunan
kita peroleh:
| | ∑| | ∑ | |
∑ | |
( ) | |
