problem 62

(a)

I_{k} = {\begin{matrix} 1 & if k sets a low or high record \end{matrix}

(5.37)

P (I_{1}) = 1

P (I_{2}) = 1

P (I_{3}) = \frac{2}{3}

P (I_{4}) = \frac{2}{4}

and so on.

Now $I = I_{1} + \dots + I_{n}$
$E [I] = 1 + 1 + \frac{2}{3} \dots \frac{2}{100}$

(b)

I_{k} = {\begin{matrix} 1 & if k sets a low followed by a high \end{matrix}

(5.38)

P (I_{k}) = \frac{1}{k} \frac{1}{k + 1}

Now $I = I_{1} + \dots + I_{n}$
$E [I] = \frac{1}{1 \cdot 2} + \dots + \frac{1}{100 \cdot 101}$
$E [I] = 1 - \frac{1}{101}$

(c)

\begin{matrix} P (N > n) & = P (all of 2 to n + 1 fall short of 1) & (5.39) = \frac{1}{n + 1} & (5.40) \end{matrix}

\begin{matrix} P (N = n) & = P (N > n - 1) - P (N > n) & (5.41) = \frac{1}{n (n + 1)} & (5.42) \end{matrix}

(d)

\begin{matrix} E [N] & = \infty \sum i = 1 iP (N = i) & (5.43) = \infty \sum 1 \frac{1}{i + 1} & (5.44) \end{matrix}

is unbounded.