Exercise 4, § 6

If E is an infinite set, the set of all partitions of E is equipotent to $\mathfrak{P}(E)$ (associate a subset of $E \times E$ with each partition of E).