Период ЛКГ

[Stasya7]

Где можно почитать алгоритм нахождения периода линейного конгруэнтного генератора?
Нигде не могу найти. И заодно, где почитать, как строить ЛКГ с заданным периодом?

[Brukvalub]

Эх, знать бы еще, что это такое: "линейный конгруэнтный генератор"? Это что-то из алгебраической геометрии?

[StaticZero]

Brukvalub в сообщении #1159770 писал(а):

Эх, знать бы еще, что это такое: "линейный конгруэнтный генератор"? Это что-то из алгебраической геометрии?

Речь о генераторе псевдослучайных чисел, как мне кажется. Я точно по этому поводу видел что-то у Д. Кнута, Искусство программирования.

[Brukvalub]

StaticZero, спасибо.

[Евгений Машеров]

Кнут. Том второй, глава третья. Там же - условия, при которых период максимален.

[Stasya7]

Про максимальный период понятно. Но вот дана, скажем, последовательность $x_{n+1} = a*x_n + b (mod m)$ и заданное $x_0$. Найти период. И как? Кажется, если $x_0$ и $a$ - взаимно просты с $m$, то период просто $ord_m (a)$. А если нет? Как считать?