Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-38/3/iv/solution

For , the corresponding smaller root is . The conditional probability of selecting the larger root is
It is the same weight as a function of the actual selected value . Hence
Combining the two open intervals proves the output has the Inverse Gaussian distribution . The event has probability zero, so no atom occurs at ; the limiting density there is finite. The algorithm always selects one of its positive roots, so these branch densities exhaust its probability distribution.

New to topics? Read the docs here!