排容原理

维基百科，自由的百科全书

排容原理又称容斥原理，在組合數學里，其說明若A₁, ..., A_n 為有限集，則

其中 | A | 表示A的基數。例如在兩個集的情況時，我們可以透過將 | A | 和 | B | 相加，再減去其交集的基數，而得到其并集的基數。

排容原理亦可用於機率的計算上：

在大部分情況，排容原理都可以提供精確的公式，例如在數論上，排容原理可以在使用埃拉托斯特尼篩法時計算出質數的數目。