Dave O wrote:
Doesn't that contradict the fundamental idea of random numbers?
A truly random number is one that has exactly the same chance of
appearing in a distribution as any other number. By preventing
duplicates you'd be introducing non-randomness.

No. It is called "random sampling without replacement".
It is still random; you are simply reducing the population
with each selection -- just like dealing cards from a
shuffled deck.