Курс лекций по дисциплине «Компьютерное моделирование». Рассмотрены основные понятия курса, этапы построения

с является взаимно простым по отношению к m); 
б) если q является простым числом (делится только само на себя и на 
1), 
на которое делится m, то а - 1 делится на q; 
в) если т делится на 4, то а - 1 тоже делится на 4. 
Из-за первого условия теоремы 1 ЛКГ работают по-разному с параметром 
с > 0 (смешанные ЛКГ) и с параметром с = 0 (мультипликативные ЛКГ). 
 
6.3. Смешанные генераторы 
При 
с > 0 выполнение первого условия теоремы 1 возможно, следовательно, 
мы можем получить полный период т. Сначала выберем значение т. 
Чтобы получить длинный период и высокую плотность величин Ui в 
интервале [0,1], величина т должна иметь большое значение. Кроме того, 
58 

---

деление на т для получения остатка в формуле (6.1) — довольно длительная 
арифметическая операция. Поэтому желательно избежать явного выполнения 
такого деления. Выбор т, который является удачным во всех этих отношениях: 
т = 2b, где b — число битов (двоичных знаков) в слове задействованного 
компьютера, которые действительно доступны для хранения данных. В 
частности, во многих компьютерах и компиляторах используются 32-
битовые слова, при этом крайний левый бит является знаковым, 
следовательно, b = 31. Если b имеет достаточно большое значение, 
например, b > 31, тогда т > 231 > 2,1*109. Кроме того, выбирая т = 2b мы 
действительно избегаем явного деления на т для большинства 
компьютеров, поскольку можно воспользоваться переполнением целых 
чисел. Наибольшее целое число, которое может быть представлено, равно