Past exam of the year 1 of the computer science course of the University of Oxford / 2014 / Discrete mathematics, continuous mathematics and probability / 2 / a / Solution

List the $n$ elements of the finite set $A$. A subset is determined by $n$ membership decisions, each with two possibilities. This is a bijection from the power set to the set $\{0,1{\}}^n$, soThe empty set case is included: its power set contains the single empty subset.