Suppose Xi were IID Bernoulli with probability p, and let U = ∞ i=1 2−i Xi. If p = 1/2, then U has the uniform distribution on (0, 1). If p = 1/2, what is the support of the distribution of U? Given a...

Suppose Xi were IID Bernoulli with probability p, and let U = ∞ i=1 2−i Xi. If p = 1/2, then U has the uniform distribution on (0, 1). If p = 1/2, what is the support of the distribution of U? Given a real (or floating point) number y, describe an algorithm for evaluating its cumulative distribution function.