Things on this page are fragmentary and immature notes/thoughts of the author. Please read with your own judgement!
Let DU(0,n) be the discrete uniform distribution on 0, 1, ..., n−1.
Define random variables as below.
$X1∼DU(0,n)Xi+1∼DU(0,Xi)fori≥1$
The above process is repeated until we get a random variable with the value zero.
What is the expected number of variables
(i.e., time to hit zero) in this process?