線形合同法
上の式で、 X 0 {\displaystyle X_{0}} が、乱数の種であり、これに数を代入すると、 X 1 {\displaystyle X_{1}} が得られる。さらに X 2 {\displaystyle X_{2}} を生成する場合には、 X 1 {\displaystyle X_{1}} を使う。以後、同様に行う。
例えば、定数をそれぞれ、A=3、B=5、M=13、乱数の種 X 0 {\displaystyle X_{0}} =8とすると、(上の式においてはXn+1を左辺に置いたが、今回は便宜上、右辺に置く)
( 3 × 8 + 5 ) mod 13 = 3 {\displaystyle \left(3\times 8+5\right)\ {\bmod {\ }}13=3}
次に乱数を生成する際は前回生成された乱数(今回は3)を使って、
( 3 × 3 + 5 ) mod 13 = 1 {\displaystyle \left(3\times 3+5\right)\ {\bmod {\ }}13=1}
以下、同じように、
( 3 × 1 + 5 ) mod 13 = 8 {\displaystyle \left(3\times 1+5\right)\ {\bmod {\ }}13=8}
となる。