ON THE DISCREPANCY OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH PRIME POWER MODULUS, II

被引:1
|
作者
EICHENAUERHERRMANN, J
机构
[1] Fachbereich Mathematik Technische Hochschule, Darmstadt, D-6100
关键词
D O I
10.1007/BF02568342
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
One of the alternatives to linear congruential pseudorandom number generators with their known deficiencies is the inversive congruential method with prime power modulus. Recently, it was proved that pairs of inversive congruential pseudorandom numbers have nice statistical independence properties. In the present paper it is shown that a similar result cannot be obtained for k-tuples with k greater-than-or-equal-to 3 since their discrepancy is too large. The method of proof relies on the evaluation of certain exponential sums. In view of the present result the inversive congruential method with prime power modulus seems to be not absolutely suitable for generating uniform pseudorandom numbers.
引用
收藏
页码:239 / 246
页数:8
相关论文
共 50 条