有限体における冪
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/14 00:51 UTC 版)
「冪剰余」も参照 体は、四則演算が矛盾なく定義されそれらの馴染み深い性質が満足されるような代数的構造である。例えば実数全体は体を成す。複素数の全体、有理数の全体などもそうである。これら馴染み深い例が全て無限集合であるのと異なり、有限個の元しか持たない体も存在する。そのもっとも簡単な例が二元体 F2 = {0,1} で、加法は 0 + 1 = 1 + 0 = 1, 0 + 0 = 1 + 1 = 0 および乗法は 0 • 0 = 1 • 0 = 0 • 1 = 0, 1 • 1 = 1 で与えられる。 有限体における冪演算は公開鍵暗号に応用を持つ。例えばディフィー・ヘルマン鍵交換は、有限体における冪は計算量的にコストが掛からないのに対し、冪の逆である離散対数は計算量的にコストが掛かるという事実を用いている。 任意の有限体 F は、素数 p がただ一つ存在して、任意の x ∈ F に対して px = 0 が成り立つ(x を p 個加えれば零になる)という性質を持つ。例えば二元体 F2 では p = 2 である。この素数 p はその体の標数と呼ばれる。F を標数 p の体として F の各元を p-乗する写像 f(x) = xp を考える。これは F のフロベニュース自己準同型と呼ばれる。新入生の夢(英語版)(幼稚な二項定理)とも呼ばれる等式 (x + y)p = xp + yp がこの体においては成り立つため、フロベニュース自己準同型が実際に体の自己準同型を与えるものであることが確認できる。フロベニュース自己準同型は F の素体上のガロワ群の生成元であるため数論において重要である。
※この「有限体における冪」の解説は、「冪乗」の解説の一部です。
「有限体における冪」を含む「冪乗」の記事については、「冪乗」の概要を参照ください。
- 有限体における冪のページへのリンク