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

原始多項式の存在

命題 5.4（「擬似乱数生成器」§5） ・ ✓公理まで証明済み

本文で読む（証明と前後の説明）→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理（物理では基本仮定）までつながっています（前提の定理類 32 件、定義なども含めて 38 件）。

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

前提をたどる 証明が使う定理・定義（直接 3 件）

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

• 有限体の存在と一意性✓定理 7.2・多項式環と体の拡大

  • 整域の標数✓命題 5.8・環と体の基礎
  • 分解体の存在と一意性✓定理 6.6・多項式環と体の拡大

    • PID の既約元は素元で、生成するイデアルは極大✓補題 2.4・多項式環と体の拡大

      • 極大イデアルと体✓定理 6.3・イデアルと剰余環 この先をたどる →
      • 素イデアルと整域✓命題 6.2・イデアルと剰余環 この先をたどる →
    • 体からの環準同型は単射✓定理 7.5・環と体の基礎

      • 体定義 5.1・環と体の基礎
      • 環の基本計算則✓命題 3.3・環と体の基礎
      • 環準同型の核✓命題 7.2・環と体の基礎 この先をたどる →
    • 同型の拡張✓補題 6.5・多項式環と体の拡大

      • 代数的な元による単拡大✓命題 6.2・多項式環と体の拡大 この先をたどる →
  • フロベニウス写像✓補題 7.1・多項式環と体の拡大
  • オイラーの定理とフェルマーの小定理✓定理 7.3・部分群と剰余類

    • 元の位数は群の位数を割る✓系 7.1・部分群と剰余類（上で展開済み）
  • 元の位数は群の位数を割る✓系 7.1・部分群と剰余類

    • 元の位数と巡回部分群の大きさ✓命題 4.2・部分群と剰余類
    • 生成される巡回部分群と元の位数定義 4.1・部分群と剰余類
    • ラグランジュの定理✓定理 6.1・部分群と剰余類

      • 左剰余類の基本性質✓補題 5.2・部分群と剰余類 この先をたどる →
• 体の乗法群の有限部分群は巡回群✓定理 7.3・多項式環と体の拡大

  • 元の位数は群の位数を割る✓系 7.1・部分群と剰余類（上で展開済み）
• $F_2$ 線形生成器の最大周期✓定理 5.3・擬似乱数生成器

  • ケーリー・ハミルトンの定理✓系 7.3・加群と PID 上の構造定理

    • 有理標準形✓定理 7.2・加群と PID 上の構造定理

      • 整数環と多項式環は単項イデアル整域✓命題 7.2・イデアルと剰余環
      • PID 上の有限生成加群の構造定理（不変因子形）✓定理 5.1・加群と PID 上の構造定理 この先をたどる →
      • スミス標準形✓定理 4.1・加群と PID 上の構造定理
  • 有限状態の生成器は最終的に周期的✓命題 2.3・擬似乱数生成器
  • 整数環と多項式環は単項イデアル整域✓命題 7.2・イデアルと剰余環

これを使っている定理

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