My question concerns random number generation under certain constraints. I assume that the random number generator is good enough to generate uniformly distributed numbers. This means that each number has the probability
1/N to occur. How many times should I repeat the experiment (generating a random number) such that it's is very likely that a see a certain number.
I think there was a theorem that could give me a value, given a certain bound on how certain I want to be that the event happened (i.e. if I want to be 50% certain that it appears I run it
x times, if I want to be 99% certain I run it
y times, with