Let \(X_{1}, X_{2}, \ldots\) be a sequence of independent identically
distributed continuous random variables. We say that a record occurs at time
\(n\) if \(X_{n}>\max \left(X_{1}, \ldots, X_{n-1}\right)\) That is, \(X_{n}\) is a
record if it is larger than each of \(X_{1}, \ldots, X_{n-1}\). Show
(a) \(P(\) a record occurs at time \(n\\}=1 / n ;\)
(b) \(E[\) number of records by time \(n]=\sum_{i=1}^{n} 1 / i ;\)
(c) \(\operatorname{Var}(\) number of records by time \(n)=\sum_{i=1}^{n}(i-1) /
i^{2}\);
(d) Let \(N=\min (n: n>1\) and a record occurs at time \(n] .\) Show
\(E[N]=\infty\). Hint: For (ii) and (iii) represent the number of records as the
sum of indicator (that is, Bernoulli) random variables.