Re:How many draws of a random number [0,1] are needed to sum...
by dgreensp on Sunday February 24, 2013 @02:56PM
(#5275656)
That's right, this is the simplest way to show it.
[ Parent
| on HN ]
Re:How many draws of a random number [0,1] are needed to sum...
by coutud on Tuesday February 26, 2013 @05:09AM
(#5284806)
Nope, there's an even simpler way.
Say f(x) is the expected value of the number of draws to get to value x. Then f(x) = 1 + integral_0^x f(x)
Hence f'(x) = f(x), so f(x) = c exp(x) The constant is of course 1, and f(1) = exp(1).