Page 55 - 2579

- якщо початковечисло парне, то може
відбутись виродження послідовності, тобто з
деякого всі=0;
- числа, які виробляє генератор, є сильно
корельовані.
Лінійні конгруентні генератори
У більшості сучасних програмних
генераторів використовується властивість
конгруентності, яка полягає в тому, що два цілих
числа А і В є конгруентними за модулем т, якщо їх
різниця (А-В) є числом, яке ділиться на т без
остачі ( тобто є кратним т).
Записується це так:
А=В( mod m).

Наприклад, щоб знайти число, конгруентне з
числом 134 за моделем 10, необхідно знайти
цілочислову остачу від ділення 134 на 10, яка = 4
Наведемо кілька прикладів обчислення
конгруентних значень для різних т:
12 = 5 (mod 7); 35 = 5 (mod 10); 125 = 5 (mod 10).
Серед методів генерування випадкових чисел
найбільш поширеним є лінійний мультиплікативний
конгруентний метод:
х і+1 = (АХ І + с) mod т, (3.1)

де і = 1, 2,...; а, с і т - цілі константи.
Щоб отримати нове число, необхідно взяти
псевдовипадкове число х, (або задати вихідне х 0),
помножити його на коефіцієнт а, додати константу с і
взяти модуль отриманого числа за т, тобто розділити
на т, і отримати остачу. Ця остача і буде наступним
псевдовипадковим числом х і+1. У разі правильного

49