Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/ia/paper-4/6e/solution
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 6E Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For finite sets , the inclusion-exclusion principle statesTo prove it, count the contribution of an element lying in exactly of the sets. Its total coefficient isby the binomial theorem. An element in none contributes zero. Summing these elementwise counts proves the formula. Applying the same argument to indicator functions and taking expectations proves the corresponding probability formula.
Factor . An integer is coprime to this product precisely when none of its three prime factors divides it. Inclusion-exclusion applied to the multiples of those prime numbers among gives Euler's totient functionFor the survey, let be the three detestation events and use proportions as probabilities. The union is the reported total union with the only- group removed, so . The two-set inclusion-exclusion principle gives . Removing the all-three group leavesThe required proportion is 4%. The separately reported total proportion is consistent with, but unnecessary for, this calculation.
New to topics? Read the docs here!