« Chapter 4: E4.2 Solution

Chapter 4: E4.4 Solution »

Chapter 4: E4.3 Solution

Working problems is a crucial part of learning mathematics. No one can learn topology merely by poring over the definitions, theorems, and examples that are worked out in the text. One must work part of it out for oneself. To provide that opportunity is the purpose of the exercises.
James R. Munkres
Let be independent random variables with the same continuous distribution function. Let , and, for , let Convince yourself and your tutor that the events are independent, with .
Let . Take different . By cyclically permuting the first numbers of any permutation of these numbers, we see that exactly permutations are such that “a record occurs at time ”. Similarly, there are permutations such that “a record occurs at time ”. Further, among these permutations, by the first observation, exactly are such that “records are set at both times and ”.
Now, split the whole probability space into parts such that if there are equal numbers among the first values of random variables , we place into the first part, otherwise we place all corresponding to different permutations of the first values into different parts, where in parts we place only those permutations where the value of the th random variable is a record, in parts where the value of the th random variable is a record, and in parts where the value of both th and th random variables are records. Given that are independent identically distributed random variables, and they are continuous, the probability of the first part is , and the probabilities of all the other parts are equal. We conclude that (and, of course, ), and . Similarly, we can consider any finite number of times where records occur, concluding in general.
This certainly convinces me and “my tutor”.