有限域

维基百科,自由的百科全书

跳转到: 导航, 搜索

包含有限个元素的被称为有限域。它在密码学中有着重要的应用。

每个方程对应于一个域,即含有方程全部根的域,称为这方程的伽罗瓦域,这个域对应一个群,即这个方程根的置换群,称为这方程的伽羅瓦群。伽羅瓦域的子域和伽羅瓦群的子群有一一对应关系;当且仅当一个方程的伽羅瓦群是可解群时,这方程是根式可解的。作为这个理论的推论,可以得出五次以上一般代数方程沒有公式解,以及用尺規作圖(无刻度的尺)三等分任意角和作倍立方体[1]不可能等结论。伽羅瓦理論对近代数学的发展产生了深远影响,它已渗透到数学的很多分支中。此外,伽羅瓦还研究过所谓“伽羅瓦虚数”,即有限域的元素,因此又称有限域为伽羅瓦域。

[编辑] 定理

有限域的阶是一个素数的方幂。

对于每个素数P和每个正整数居同构的意义下存在惟一的P^n阶的有限域。

[编辑] 一些小型的有限域

F2:

 + | 0 1        · | 0 1
 --+----        --+----
 0 | 0 1        0 | 0 0
 1 | 1 0        1 | 0 1

F3:

 + | 0 1 2       · | 0 1 2
 --+------       --+------
 0 | 0 1 2       0 | 0 0 0
 1 | 1 2 0       1 | 0 1 2
 2 | 2 0 1       2 | 0 2 1

F4:

 + | 0 1 A B       · | 0 1 A B
 --+--------       --+--------
 0 | 0 1 A B       0 | 0 0 0 0
 1 | 1 0 B A       1 | 0 1 A B
 A | A B 0 1       A | 0 A B 1
 B | B A 1 0       B | 0 B 1 A

[编辑] 参考书目

  • 《近世代数》
  1. ^ 給定一段長1,求做3次根號2。
个人工具