Let Ak be the set of subsets of 1, 2,..., n of size k. Prove that for k < n2, there is an injective function f: Ak -> Ak+1 such that a is a subset of f(a) for all a in Ak.
a) True
b) False