乱数の周期

乱数列 {x_0, x_1, \dots, x_i, \dots} において \forall j \ge d について x_j = x_{j-d} が成り立つ最小の dが周期

一階漸化式を用いている乱数列の場合 （ r_i+1 = f(r_i) の形で表される漸化式の乱数列の場合）、周期の長さは \mod Mを超えない