Let \(X\) be a non-negative, integer-valued random variable.
a) Prove that \(\mathbb {E}[X]=\sum _{n=1}^{\infty }\mathbb {P}(X\geq n)\).
b) A dresser has \(k\) distinct pairs of socks (so \(2k\) socks total) and the socks are unmatched. We select, at random and without replacement, one sock at a time until a pair has been drawn. Compute the expectation of the total number of draws needed.