線形合同法
線形合同法(せんけいごうどうほう、英: Linear congruential generators, LCGs)とは、擬似乱数列の生成式の一つ。
漸化式
X n + 1 = ( A × X n + B ) mod M {\displaystyle X_{n+1}=\left(A\times X_{n}+B\right)\ {\bmod {\ }}M}
によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。