有限域上的多项式理论

有限域上的多项式理论Polynomial Theory of Finite Fields

摘要

域的概念的提出为代数学中的讨论的方便提供了条件，而作为在域中占有重要地位的有限域而言，更是在组合设计、编码理论、密码学、计算机代数和通信系统等领域发挥着自己的作用。多项式理论又是代数学中的基础，它的应用在其它领域也是常见的，本文的主要思想就是将高等代数中建立在数域中的多项式理论进行推广，将有关的性质、定理在有限域上进行验证，进而形成一套建立在有限域上的多项式理论。

当下，通信技术已经飞速发展，而保证信息在传输过程中的准确性是通信安全的一个重要前提。本文在第三章给出了有限域上的多项式在该领域的一个具体应用——利用本原多项式来进行纠错码的操作。

正文部分的结构组成包括：有限域的基本知识、一元多项式、多项式的整除和带余除法、最大公因式、因式分解定理、重因式、多元多项式及本原多项式在纠错码中的应用。

本文通过大量理论证明，验证了关于多项式的定理，性质，将数域上的多项式理论建立在有限域上。从结果中可以看出，对于建立在一般数域的多项式理论，大部分的结果在有限域上也是普遍成立的，但是不排除一些特殊的情况。同时，在部分章节的最后也给出了一些只有在有限域中成立，在普通数域中不成立的结论。

关键词：有限域；多项式；带余除法；纠错码

Abstract

With the concept of the field being raised, it has provided the conditions for the convenience of the discussion in Algebra. Meanwhile, the finite field also plays an important role in combination of design, coding theory, cryptography, commuter and communications systems. Polynomial theory is the basis of Algebra. The main idea is to put the polynomial theory to the finite field and check the related properties and theorems.

Nowadays, the communicational technology has developed rapidly. Keeping accuracy is an important prerequisite for communication security. In the third chapter, this paper introduces the primitive polynomial’s applications: Error-correcting code.

The text contains: The basis knowledge of finite field, polynomial, divisibility of polynomials, greatest common factor, factorization theorem, repeated divisors, multivariate polynomial and the primitive polynomial’s applications: Error-correcting code.

In this paper, a number of properties and theorems are checked by theoretical proof. We will establish the polynomial theory of finite field. According to it, we can see that the most parts of the polynomial theory of number field are established in finite field except in some special situations. At the same time, some conclusions which only established in finite field are given in some chapters.

Keywords: finite fields; polynomial; divisibility of polynomials; Error-correcting code

目录

摘要..................................................................................................................................... I Abstract ..................................................................................................................................... II 第1章绪论 (1)

1.1有限域的发展 (1)

1.2 有限域的基础理论 (2)

第2章有限域上的多项式 (5)

2.1 一元多项式 (5)

2.2 多项式的整除和带余除法 (9)

2.4 最大公因式 (14)

2.5 因式分解定理 (18)

2.6 重因式 (21)

2.7 多元多项式 (23)

第3章有限域上的多项式的应用 (28)

第4章结论 (34)

参考文献 (35)

致谢..................................................................................................... 错误!未定义书签。