情報科学 › 乱数と確率的数値計算 › 擬似乱数生成器

周期と前周期

定義 2.2(「擬似乱数生成器」§2)

列 (zk)k≥0(z_k)_{k \ge 0} が最終的に周期的であるとは、整数 μ≥0\mu \ge 0 と λ≥1\lambda \ge 1 があって、すべての k≥μk \ge \mu で zk+λ=zkz_{k+\lambda} = z_k となることをいう。そのような λ\lambda の最小値を周期、周期 λ\lambda に対して条件を満たす μ\mu の最小値を前周期という。前周期が 00 のとき純周期的という。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。