Past exam of the probability course of the University of Oxford / 2014 / 1 / b

Subtract adjacent values of the cumulative distribution function. Its value at zero is zero, so the same calculation applies also to $k=1$:The probability mass function sums to one by a telescoping series.

For $x>0$, the event $M_n/n\le x$ says that each of the independent random variables is at most $\lfloor nx\rfloor$. Hence, for all sufficiently large $n$,Since $n/(\lfloor nx\rfloor +1)\to 1/x$ and $\log (1-u)=-u+o(u)$ as $u\to 0$, taking logarithms gives the limit $e^{-1/x}$. For $x\le 0$ the probability is zero. ThereforeThis is the Fréchet limit for a reciprocal integer tail, with a Fréchet distribution of shape one. Its cumulative distribution function is continuous even at zero, so the pointwise calculation establishes convergence in distribution.