Exact Discrete pseudo-Random Sampling

[Albert Chan]

(04-08-2020 03:33 AM)ttw Wrote:  To ensure small correlation, A/M as a continued fraction (a1,a2,a3...) should have each partial quotient Ai and the sum of partial quotients small. This takes a search. I did a short search: M=824633721547 and A=319872179753.

What does that mean by "small" ?

BTW, your searched A is *not* a primitive root modulo M

>>> A=319872179753
>>> M=824633721547
>>> P = M//3                    # order(A,M) = (M-1)/3 = 274877907182
>>> pow(A,P,M)
1