多么细节的领悟LCG

709 2022-08-05 12:55

意外的，用solidworks画齿轮渐开线。结合去年今日研究的线性同余产生随机数。印证了加法同余和乘法同余在两个互斥齿数上遍历的过程。奇怪的发现了欧拉函数和倍数齿轮素数时原根倍数可得模减一的相同个数的规律。瞬间想明白了乘同余就是两个相同齿数对咬，其中一个背负倍数齿轮，在0零时对冲了一个齿轮的问题。顺利推导出了为什么seed要除以（mod-1）才能得到乘法同余与混合同余的区别，一个是(0,1]，一个是[0,1)。基本上全网都没人验证这个问题，因为这么细节的问题在大周期2^32下微乎其微.正是这一点点，可以面试出到底这个人能有多懂LCG.