線性同餘方法

線性同餘方法（LCG）是個產生偽隨機數的方法。

它是根據以下的遞迴關係式：

${\displaystyle N_{j+1}\equiv (A\times N_{j}+B){\pmod {M}}}$

其中${\displaystyle A,B,M}$是產生器設定的常數。

LCG的週期最大為${\displaystyle M}$，但大部分情況都會少於M。要令LCG達到最大週期，應符合以下條件：

1. ${\displaystyle B,M}$互質；
2. ${\displaystyle M}$的所有質因數都能整除${\displaystyle A-1}$；
3. 若${\displaystyle M}$是4的倍數，${\displaystyle A-1}$也是；
4. ${\displaystyle A,B,N_{0}}$都比${\displaystyle M}$小；
5. ${\displaystyle A,B}$是正整數。