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”.