Let T be a non-negative integer-valued random variable with $\mathbb{E}(T) < \infty $. Prove that $\mathbb{E}(T) = \sum^\infty_{k=1}\mathbb{P}(T \geq k)$.
Had a few attempts, haven't really got anywhere. I'm wondering as I'm typing this if proof by induction is a good way to go.
Edit: One major thing I forgot to add, am I correct in thinking that also, $\mathbb{E}(T) = \sum^\infty_{k=1}k\mathbb{P}(T = k)$?