Collision probability:

n(p; d) denotes the number of random integers drawn from [1,d] to obtain a probability p that at least two numbers are the same:

n(p; d) = WURZEL((2d) * ln(1 / (1 - p)))
<=>
p = 1 - 1 / (e ^ (n(d; p)^2 / (2d)))