Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-40/3/c/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 40 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , use the unnormalized normal density . Its ratio region isThe bound on is one because is maximized at zero. To bound , maximize for . Its derivative vanishes at , giving . Thus the normal ratio-of-uniforms envelope is , .
Draw independent , set and , and accept precisely whenreturning . Equivalently compare logarithms to avoid underflow. Since , the region area is and the rectangle area is . ThereforeIt is independent of the normal scale. In the diagram the vertical coordinate is normalized by , so the same shape works for every positive scale.
Normal ratio-of-uniforms region and its minimum axis-aligned rejection rectangle
. Details. New to topics? Read the docs here!
