
 砩 ᫠
--------------------

筮 㦥 pp _ᥢ砩_ ᥫ, p 뤠 pp
pp ᫠   [0,1)  p ᫮ pp冷 (, 
  ᠬ, 楫 ᫠ 0..2**n-1).  p ᪠ p 
p ﭨ, ᫥饥 ᫮ p  _祭_ p⮩ p㫥 
⮬ ﭨ, ᫥ 祣 ﭨ p.  ﭨ  ⨬
᫮ p ᮢ.  ⢨⥫쭮 ᫥⥫쭮 
横᪮ (⨪- 筮 ⢮),   訬 p. ⮡ p
᪥ pp  ᫥⥫쭮 稭  p㤭 p᪠㥬
, ﭨ 樠p p ᯮᮡ, pp, p ⥪饥
p (筮 pp冷   ,      "砩", ⮬
   pp).

[...]

H 16-pp來 楫    65536 p ᥫ.
 , p  ᮢᥬ   ?
 p楯 ( "뢮"  p  pp ᥢ砩 ᥫ):

"訩"  "p⥩訩" 稪 砩 ᥫ 砥  p㫥

X(I+1)=(a*X(I)+c) mod m

    ( p㣫  ⮬ ).

   p 롮p X(0),a,c  m 室 ᮡ p p 
ᯮ짮 砩 ᫠ ᫥, p㪮 ᫥騬 p樯.

i) ᫮ X(0)   p.

ii) ᫮ m   .  롨p  p pp ᫮
᫨⥫쭮 設 (     2**k,  k - pp來 ᫮
 pp來 ᫮  ⮬  pp鸞 - p. ), ᪮ p
⮬ 䥪⨢  (a*X+c) mod m.

iii) ᫨ m p⠢ ᮡ ⥯  (.. ᫨ ᯮ 設,
p  筮 ⥬ ᫥), 롥p a ⠪, ⮡ a mod 8 = 5.
p ⠪ 롮p 稭 a, p ᫮,  c 롨p ᠭ 
ᯮᮡ, pp,  稪 砩 ᥫ   m 
p 祭 X, p 祬   p , p ⮣,
pp  ᮪ "魮".

iv) ⥫ a  p室 稭 Sqrt(m), ⥫쭮, ⮡  
 m/100,   m-Sqrt(m). ᫥⥫쭮 pp冷  筮
p⠢ a    p⮣, pp . ᪠
ᮮp 筮 뢠 筮,  ᫨ 稪 砩 ᥫ
ᯮ ⥭ᨢ, ⥫ a, p ⮣, ᫥ 롨p ⠪, ⮡
㤮⢮p "ᯥp ".

v) ﭭ c   p ⭮ . ⥫쭮 롨p c ⠪
p, ⮡ ⭮襭 c/m 뫮  p⥫쭮 p 稭
0.2113248654051871.

vi)  稬 pp X  祭 p,  pᬠp X  p
X/m  p  0  1.

    ᭮, p᭥  ᫮, ⮤ pp 稪 -
,  .

 TZ> H  砫 樠 p (Hp. X(0)  I0)  
 TZ> ᨬ  ⥪饣 p.

    筮, ⮫쪮 p  p p⠭ pp  p, ⮡
pp p 祭  ⠪ 窮 p ᫥⥫ ᪠.

RND ᫮

m=65535 - ᫮ 設
a=36173 - mod(a)=101b , a > 655.35 , a < 65535 - 255
c=13849 - c/m = 0.211322

RND 

m=256
a=[2.56,240]=101
c=54