本書介紹了有限域的理論及其應(yīng)用,分為兩個(gè)部分,理論部分包括五章內(nèi)容,介紹了初等數(shù)論的有限域、一般有限域、有限域上的函數(shù)、有限域上的函數(shù)、有限域上的幾何以及在有限域中解方程等內(nèi)容。應(yīng)用部分包含組合設(shè)計(jì)、糾錯(cuò)碼和密碼安全三章內(nèi)容。
我們在學(xué)習(xí)數(shù)學(xué)的過程中,從小學(xué)到中學(xué),數(shù)的范圍不斷擴(kuò)大,開始我們知道自然數(shù)(正整數(shù)和零),并且在自然數(shù)集合中可以進(jìn)行加法運(yùn)算和乘法運(yùn)算。后來學(xué)習(xí)了負(fù)整數(shù)之后,所有整數(shù)組成的集合{0,±1,±2,…}之中又可進(jìn)行減法運(yùn)算。隨后又學(xué)習(xí)了分?jǐn)?shù),于是在有理數(shù)集合中可以進(jìn)行加、減、乘、除四則運(yùn)算(其中0不能作為除數(shù))。到了中學(xué),數(shù)的概念又?jǐn)U大為實(shí)數(shù)和復(fù)數(shù),在實(shí)數(shù)集合與復(fù)數(shù)集合中均可進(jìn)行四則運(yùn)算,能夠進(jìn)行四則運(yùn)算并且滿足一些運(yùn)算法則(結(jié)合律、交換律、分配律)的任意集合,在數(shù)學(xué)上都叫作域,所以,我們在中學(xué)已經(jīng)學(xué)過三個(gè)域:有理數(shù)域、實(shí)數(shù)域和復(fù)數(shù)域,而自然數(shù)集合和整數(shù)集合都不是域,因?yàn)閮蓚(gè)整數(shù)相除不一定為整數(shù)。
有理數(shù)域、實(shí)數(shù)域和復(fù)數(shù)域都是無限域,這些域中都有無限多個(gè)數(shù)。這本小書要向讀者介紹的主要對象是有限域,即由有限個(gè)“數(shù)”構(gòu)成的域
續(xù)編說明
編寫說明
前言
理論部分
一 來自初等數(shù)論的有限域
§1.1 整除性和同余性
§1.2 p元有限域
二 一般有限域
§2.1 域上的多項(xiàng)式環(huán)
§2.2 構(gòu)作一般有限域
三 有限域上的函數(shù)
§3.1 廣義布爾函數(shù)
§3.2 冪級數(shù)
§3.3 加法特征和乘法特征
§3.4 高斯和與雅可比和
四 有限域上的幾何
§4.1 有限仿射幾何
§4.2 有限射影幾何
§4.3 平面仿射曲線和平面射影曲線
五 有限域中解方程
§5.1 謝瓦萊-瓦寧定理:解的存在性
§5.2 多元二次方程
§5.3 費(fèi)馬曲線和阿廷-施萊爾曲線
§5.4 韋伊定理
應(yīng)用部分
六 組合設(shè)計(jì)
§6.1 正交拉丁方
§6.2 區(qū)組設(shè)計(jì)
§6.3 阿達(dá)瑪方陣
七 糾錯(cuò)碼
§7.1 何為糾錯(cuò)碼?
§7.2 線性碼
§7.3 漢明碼、多項(xiàng)式碼和里德-馬勒二元線性碼
§7.4 循環(huán)碼
八 密碼和信息安全
§8.1 凱撒大帝的密碼
§8.2 M序列與圖論——周游世界和一筆畫
§8.3 構(gòu)作M序列(并圈方法)
§8.4 公鑰體制
§8.5 密鑰的分配、更換和共享
§8.6 橢圓曲線算法
結(jié)束語
數(shù)學(xué)高端科普出版書目