Inclusion-Exclusion formula

views comments

We prove the inclusion-exclusion formula and use it in two applications. Namely, we compute the number of permutations without fixed points and the Euler's totient function.