拡大有限体の表現と演算
素体上の多項式剰余または基底座標で有限体の元を表し、標準化された加減乗除を構成する。
この典型を扱う単元: 拡大有限体の表現と四則演算を構成する
検索別名: Nim product、extension field、quadratic finite field、有限体拡大
未知問からこの典型を見つける手掛かり
- 扱う対象
- nim積
- 基底
- 拡大次数
- 既約多項式
- 有限体
- 使う手掛かり
- 体を拡大
- 基底係数
- 多項式で割った余り
- 根を添加
- 保つ不変量
- 既約関係
- 標準形
- 演算で閉じる
- 零でない元は可逆
- 求めるもの
- 体上の四則演算
- 平方根を表現
- 有限体で計算
- 適用しない条件
- 個別の除外条件の記載はありません。扱う対象と使う手掛かりから適用を判断してください。
分類・前提・学習成果
分類と直接の前提
概念上の親: 数論構造への変換
関連する典型
学習成果と学習単位
基底と既約関係を定めて拡大有限体の元を一意に表し、標準形を保つ加減乗除を実装できる。
拡大有限体の表現と四則演算を構成するで学ぶ
代表問題
この典型の考え方を具体的な問題で確かめるための入口です。
関連問題
この典型が主タグまたは補助タグとして付いている問題です。