Suppose i have a uniform random number generator which generates integers uniformly over some range [x,y]
The output obtained z, can be binned into p buckets via: z mod p
if p were prime, are the number of elements in each bucket expected to be the same? what if p were not prime?
i expect that the number of elements in each bucket should be the same if p is prime or now. since each remainder should be equally probable?