Numerical integration. Suppose that g is a non-negative, continuous function on the unit interval, and that supx g(x) ≤ 1. The following procedure aims at approximating the integral of g over the unit interval. Pick n points uniformly in the unit square, and let Un equal the number of points falling below the curve y = g(x). Prove that
