Seulaperiaate

Seulaperiaate, eli inkluusio-ekskluusioperiaate on kombinatoriikan tulos. Sen mukaan jos A 1 , A 2 , , A n {\displaystyle A_{1},A_{2},\cdots ,A_{n}} ovat perusjoukon S {\displaystyle S} osajoukkoja, on voimassa

| A 1 A n | = k = 1 n ( 1 ) k + 1 1 i 1 < < i k n | A i 1 A i k | {\displaystyle |A_{1}\cup \cdots \cup A_{n}|=\sum _{k=1}^{n}(-1)^{k+1}\sum _{1\leq i_{1}<\cdots <i_{k}\leq n}|A_{i_{1}}\cap \cdots \cap A_{i_{k}}|} .
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.