编辑推荐
本书是初等数论与有限域的入门教材,结构紧凑、例题翔实,可作为高等院校网络工程、通信、信息工程、计算机、信息安全及其他相关专业本科生、研究生的教材和参考书,也可作为通信、计算机等领域中工程技术人员的参考书。
内容简介
书籍 计算机书籍
本书是初等数论与有限域的入门教材。全书共分七章,前四章论述了数论中的基础知识,具体内容包括:整数的整除理论、同余理论、数论函数、二次剩余以及原根与指数等内容;随后两章重点论述了近世代数中群、环、域的基本概念,有限域的构造以及有限域中的计算;最后一章则讨论了数论与有限域的简单应用。<BR>本书结构紧凑、例题翔实,可作为高等院校网络工程、通信、信息工程、计算机、信息安全及其他相关专业本科生、研究生的教材和参考书,也可作为通信、计算机等领域中工程技术人员的参考书。
目录
前言<BR>教学和阅读建议<BR>第1章 整数与同余<BR>1.1 整数<BR>1.1.1 整数的定义<BR>1.1.2 整除<BR>1.2 整数的进位制表示法<BR>1.2.1 带余除法<BR>1.2.2 整数的二进制表示法<BR>1.2.3 数制转换<BR>1.3 整数分解<BR>1.3.1 最大公因数<BR>1.3.2 欧几里得算法<BR>1.3.3 因式分解法<BR>1.3.4 标准分解式<BR>1.4 同余<BR>1.4.1 同余的概念<BR>1.4.2 线性同余式<BR>1.4.3 中国剩余定理<BR>1.4.4 威尔逊定理、费马小定理与欧拉定理<BR>习题<BR>第2章 数论函数<BR>2.1 积性函数<BR>2.1.1 积性函数的定义<BR>2.1.2 除数函数<BR>2.2 高斯函数[x]<BR>2.2.1 高斯函数[x]的性质<BR>2.2.2 n!的标准分解式<BR>2.3 欧拉函数φ(x)<BR>2.4 默比乌斯函数<BR>2.4.1 默比乌斯函数的概念<BR>2.4.2 默比乌斯反演公式<BR>2.5 完全数<BR>2.5.1 完全数的概念<BR>2.5.2 梅森数、费马数<BR>习题<BR>第3章 二次剩余<BR>3.1 二次剩余的概念<BR>3.2 勒让德符号<BR>3.3 高斯二次互反律<BR>3.4 雅可比符号<BR>3.5 二次同余式的解法和解数<BR>习题<BR>第4章 原根和指数<BR>4.1 原根<BR>4.1.1 整数的阶<BR>4.1.2 原根的概念<BR>4.1.3 原根的存在性<BR>4.1.4 原根的求法<BR>4.2 指数<BR>4.2.1 指数的性质<BR>4.2.2 指数表<BR>习题<BR>第5章 有限域的概念<BR>5.1 群<BR>5.1.1 群的概念<BR>5.1.2 子群、陪集与拉格朗日定理<BR>5.2 环<BR>5.2.1 环的定义<BR>5.2.2 多项式环<BR>5.3 整环中的因子分解<BR>5.3.1 一些基本概念<BR>5.3.2 唯一分解整环<BR>5.4 由整环构造域<BR>习题<BR>第6章 有限域的抽象性质<BR>6.1 有限域的加法结构<BR>6.2 有限域的乘法结构<BR>6.2.1 元素的阶<BR>6.2.2 本原元<BR>6.2.3 最小多项式与本原多项式<BR>习题129<BR>第7章 数论与有限域的应用<BR>7.1 同余式的简单应用<BR>7.1.1 正整数能否被除尽<BR>7.1.2 弃九法<BR>7.1.3 计算星期几<BR>7.1.4 循环赛<BR>7.2 二次剩余的应用<BR>7.2.1 Blum通信游戏<BR>7.2.2 欧拉伪素数<BR>7.3 信息加密<BR>7.3.1 文件集合的加密<BR>7.3.2 rsa公钥密码体制<BR>7.4 正交拉丁方<BR>7.5 阿达玛阵<BR>7.6 纠错码<BR>7.6.1 循环码<BR>7.6.2 循环冗余校验码<BR>习题<BR>参考文献
前言
长期以来,数论与有限域作为高度抽象的数学学科,对数学理论的发展起到了积极的作用,但其发展一直处于纯理论的研究状态,大多数人并不清楚它们的实际意义.当今,随着近代计算机科学和应用数学的发展,数论与有限域已经不仅仅是优秀数学家大展才华的场所,在计算方法、编码学、密码学、计算机代数、组合论、通信工程、离散控制系统等许多领域得到日益广泛的实际应用,是许多从事应用和实际工作的工程技术人员必须掌握的数学基础知识.本书试图使读者在较短时间内切实掌握数论与有限域的基本概念和基础知识,领会数论与有限域的精神实质和思想方法.
本书在编写过程中力求做到叙述简明,推理详尽,并不假定读者具有很多的数学知识,大学二年级的学生不查看其他参考书籍就能看懂本书.
本教材在编写的过程中参考了许多相关专著、文献和教材,在此向其作者表示衷心的感谢.另外,在本书的撰写过程中,得到了国家自然科学基金重点项目(项目编号:60473029)、陕西省自然科学基金基础研究计划资助项目(项目编号:2009JQ8005)、中央高校基本科研业务费专项资金项目(项目编号:JY1000090111;JY10000903011)的资助.
由于作者水平有限,不妥之处在所难免,我们诚挚地期待广大读者提出宝贵意见.