容斥原理的严格证明

对于容斥原理我们可以利用数学归纳法证明：证明：当时，等式成立(证明略)。假设时结论成立，则当时，所以当时，结论仍成立。因此对任意，均可使所证等式成立。