1. Мультипликативным методом

Для машинной реализации наиболее удобна версия , где - число цифр в системе счисления; - число битов в машинном слове, тогда вычисление остатка от деления не сводится к выделению младших разрядов делимого, а преобразование в рациональную дробь из промежутка осуществляется подстановкой слова и справа от двоичной или десятичной запятой.

При существует алгоритм:

1. Выбрать - нечетное

2. 

3. Принять с не более чем значащими разрядами.

4. Взять младших разрядов в качестве

5. Определить дробь

6. 

7. Вернуться к пункту 3.

   2. Смешанным методом , предусматривающим мультипликативный метод со сложением, что позволяет уменьшить возможную корреляцию чисел.

Результаты анализа систем при помощи статистического моделирования на ЭВМ существенно зависят от качества псевдослучайных чисел, поэтому необходимо тщательно тестировать генератор случайных чисел на равномерность, стохастичность и независимость.

Проверка на равномерность ППКРСЧ (последовательности псевдослучайных квазиравномерно распределенных случайных чисел) проводится:

1. По гистограмме: при достаточно больших кривая гистограммы должна приблизится к теоретической прямой , оценка степени приближенности проводится по критериям согласия, принимая - количество интервалов разбиения; - объем последовательности.

2. По косвенным признакам генерируемая последовательность разбивается на две подпоследовательности:

и если , то - счетчик (точка четверти круга с ).

В общем случае точка всегда попадает внутрь квадрата со стороной равной 1, тогда . При - равномерной, в силу закона больших чисел,

Проверка стохастичности производится:

1. Методом комбинаций, когда определяется закон распределения длин участков между единицами (нулями) или распределения числа единиц (нулей) в -разрядном двоичном числе теоретически закон появления единиц в разрядных числах описывается, исходя из независимости отдельных разрядов, биномиальным законом распределения , , тогда наиболее вероятное число появлений случайных чисел с единицами в разрядах , а затем проверяется гипотеза о стохастичности по критериям согласия для теоретических и экспериментальных вероятностей .

2. Методом серий, когда последовательность разбивается на элементы первого и второго рода (a и b):

Серией называют любой отрезок последовательности, состоящий из идущих друг за другом элементов одного рода, число элементов в серии называется ее длиной.

Из независимости случайных чисел и следует возможность применения формулы Бернулли для вычисления вероятности появления серии длиной в последовательности длиной . И экспериментальные значения принимаются как частоты появления серий длиной .

При различных значениях и проводят проверку зависимости и по критериям согласия.

Проверка независимости. Элементов ППКРСЧ проводится на основе вычисления корреляционных методов и коэффициентов корреляции ,

где ;

Для достаточно больших N с доверительной вероятностью справедливо . Если найденное находится в этих пределах, то с вероятностью можно утверждать, что - последовательность независимых чисел.

Важнейшими характеристиками качества генератора являются длина периода и длина отрезка апериодичности , в пределах которого все числа не повторяются. Если , то повторение испытаний происходит в тех же условиях и увеличение числа реализаций не дает новых статистических результатов. Расчетные соотношения для определения и не получены в явном виде, экспериментальное определение громоздко, поэтому используют вероятностную модель.

Если имеется конечное множество различных чисел, тогда вероятность увеличения любого числа равно . Пусть случайная величина, означающая номер опыта, в котором впервые снова извлечено уже записанное ранее число, тогда , тогда , а при - грубая оценка длины отрезка апериодичности, которую можно уточнить экспериментально следующим образом: генерируются чисел , затем с программа запускается повторно и при генерации очередного числа проверяется условие ; продолжаем процесс, пока это условие не выполнится дважды при и , тогда . Проводя запуск генерации с начальными числами и , фиксируем номер (минимальный), при котором , тогда .

В теории чисел замечено, что при простом модуле и последовательности чисел , если взаимно просто с , тогда нужно найти при каких условиях равенство справедливо при минимальном значении известно, что , тогда при , если .[18]