本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有60多位对数论有贡献的数学家的传略。
本书内容丰富,趣味性强,条理清晰,既可以作为高等院校计算机及相关专业的数论教材,也可以作为对数论和密码学感兴趣的读者的初级读物。
本书是数论课程的经典教材,自出版以来,深受读者好评,被美国加州大学伯克利分校,伊利诺伊大学,得克萨斯大学等数百所名校采用。
经典理论与现代应用的结合是本书的一大特色。第5版通过增强实例和练习,将数论的应用引入了更高的境界,同时更新并扩充了对密码学这一热点论题的讨论。与时俱进是本书的又一大特色,为使本版与最新的研究成果及近几年的新理论优美结合,作者花费了大量心血。本书还以别出心裁的习题安排而著名,书中收入的富于挑战性的习题旨在帮助读者探究数论中的关键概念,同时提供两类习题:一类是计算题;另一类是上机编程练习,这使得读者能够将数学理论与编程技巧实践联系起来。
目录
前言
符号表
何谓数论
第1章 整数
1.1 数和序列
1.2 和与积
1.3 数学归纳法
1.4 斐波那契数
1.5 整除性
第2章 整数的表示法和运算
2.1 整数的表示法
2.2 整数的计算机运算
2.3 整数运算的复杂度
第3章 素数和最大公因子
3.1 素数
3.2 素数的分布
3.3 最大公因子
3.4 欧几里得算法
3.5 算术基本定理
3.6 因子分解法和费马数
3.7 线性丢番图方程
第4章 同余
4.1 同余引言
4.2 线性同余方程
4.3 中国剩余定理
4.4 求解多项式同余方程
4.5 线性同余方程组
4.6 利用波拉德方法分解整数
第5章 同余的应用
5.1 整除性检验
5.2 万年历
5.3 循环赛赛程
5.4 散列函数
5.5 校验位
第6章 特殊的同余式
6.1 威尔逊定理和费马小定理
6.2 伪素数
6.3 欧拉定理
第7章 乘性函数
7.1 欧拉函数
7.2 因子和与因子个数
7.3 完全数和梅森素数
7.4 莫比乌斯反演
第8章 密码学
8.1 字符密码
8.2 分组密码和流密码
8.3 取幂密码
8.4 公钥密码
8.5 背包密码
8.6 密码协议及应用
第9章 原根
9.1 整数的阶和原根
9.2 素数的原根
9.3 原根的存在性
9.4 指数的算术
9.5 用整数的阶和原根进行素性检验
9.6 通用指数
第10章 原根与整数的阶的应用
10.1 伪随机数
10.2 埃尔伽莫密码系统
10.3 电话线缆绞接中的一个应用
第11章 二次剩余
11.1 二次剩余与二次非剩余
……
第12章 十进制分数与连分数
第13章 某些非线性丢番图方程
第14章 高斯整数
附录
参考文献
前言
符号表
何谓数论
第1章 整数
1.1 数和序列
1.2 和与积
1.3 数学归纳法
1.4 斐波那契数
1.5 整除性
第2章 整数的表示法和运算
2.1 整数的表示法
2.2 整数的计算机运算
2.3 整数运算的复杂度
第3章 素数和最大公因子
3.1 素数
3.2 素数的分布
3.3 最大公因子
3.4 欧几里得算法
3.5 算术基本定理
3.6 因子分解法和费马数
3.7 线性丢番图方程
第4章 同余
4.1 同余引言
4.2 线性同余方程
4.3 中国剩余定理
4.4 求解多项式同余方程
4.5 线性同余方程组
4.6 利用波拉德p方法分解整数
第5章 同余的应用
5.1 整除性检验
5.2 万年历
5.3 循环赛赛程
5.4 散列函数
5.5 校验位
第6章 特殊的同余式
6.1 威尔逊定理和费马小定理
6.2 伪素数
6.3 欧拉定理
第7章 乘性函数
7.1 欧拉φ函数
7.2 因子和与因子个数
7.3 完全数和梅森素数
7.4 莫比乌斯反演
第8章 密码学
8.1 字符密码
8.2 分组密码和流密码
8.3 取幂密码
8.4 公钥密码
8.5 背包密码
8.6 密码协议及应用
第9章 原根
9.1 整数的阶和原根
9.2 素数的原根
9.3 原根的存在性
9.4 指数的算术
9.5 用整数的阶和原根进行素性检验
9.6 通用指数
第10章 原根与整数的阶的应用
10.1 伪随机数
10.2 埃尔伽莫密码系统
10.3 电话线缆绞接中的一个应用
第11章 二次剩余
11.1 二次剩余与二次非剩余
11.2 二次互反律
11.3 雅可比符号
11.4 欧拉伪素数
11.5 零知识证明
第12章 十进制分数与连分数
12.1 十进制分数
12.2 有限连分数
12.3 无限连分数
12.4 循环连分数
12.5 用连分数进行因子分解
第13章 某些非线性丢番图方程
13.1 毕达哥拉斯三元组
13.2 费马大定理
13.3 平方和
13.4 佩尔方程
第14章 高斯整数
14.1 高斯整数和高斯素数
14.2 最大公因子和唯一因子分解
14.3 高斯整数与平方和
附录A 整数集公理
附录B 二项式系数
附录C Maple和Mathematica在数论中的应用
附录D 有关数论的网站
附录E 表格
参考文献
小学英语字帖必备单词天天练-赠超值抄写本 本书特色 写一笔漂亮的英文,养成书写规范、工整、严谨的好习惯,可以使书面整洁、清晰,给人留下好印象,也给自己树立自信心...
美国语文-美国原版经典语文课本-6-(英汉双语全译版) 本书特色 《美国语文6(英汉双语全译版)》影响美国学生近一个世纪的教科书,一套塑造美国精神与文明的语文读...
高原.平原.盆地-自然博物馆-彩图版 本书特色 《自然博物馆:高原·平原·盆地(彩图版)》从青少年的阅读心理特点出发,对图书结构进行了精心设计。全书采用板块结构...
国际商务单证理论与实务(修订本) 内容简介 单证员是外贸企业开展业务的基础人才。随着我国加入世界贸易组织(WTO),我国外贸企业的设立由原来的登记制变为备案制,...
《我在美国当老师》内容简介:《我在美国当老师》真实而全面地介绍了美国寄宿高中的情况,书中阐释了中国留学生如何申请美国高中,
《世界名画家:常玉》内容简介:常玉,号幼书,1901年生人,祖籍四川顺庆。少年时随父习画,曾师从四川大儒赵熙,习书法。1918年赴日本观摩艺术,结识王季冈。19...
一年级数学下-人教版-黄冈小状元达标卷-最新修订 本书特色 单元同步练习(10卷),期末专项复习(4卷),期中期末检测(共3卷)。一年级数学下-人教版-黄冈小状...
常用成语词典-汉英双解 本书特色 收常用成语3700余条,提供汉英双解释义,详细注释及例句。适合于对英语感兴趣的中国读者以及学习汉语的外国人使用。常用成语词典-...
管理心理学 内容简介 本书首先阐述了管理心理学的学科性质、发展简史、研究方法;在此基础上,依次论述了:个体心理与管理,主要包括个体心理的原理、个体心理的差异、个...
会计制度设计-(2008年版) 内容简介 简介《会计制度设计》是由中国财政经济出版社出版的。会计制度设计-(2008年版) 目录 **章 会计制度设计概述**节...
高中历史教学指导 本书特色 本书为联系《高中历史课程标准》与高中历史教科书纽带。全书包含五部分:**部分 课程理念与课程目标(课程性质、课程理念及课程目标);第...
叶圣陶作品精选:稻草人 本书特色 《稻草人》编辑推荐: 必读,教育部、清华附小推荐,小学三年级语文“快乐读书吧”阅读篇目。 叶圣陶创作的童话故事,是我国现代童话...
一年级数学卷-陪孩子读到三年级 本书特色 一年级的孩子要经历许许多多的人生“**次”,父母陪伴孩子学习,可以减少孩子的孤独、恐慌和无助,在这一阶段,父母引导孩子...
歪歪的漫画书:疯狂的雅思词汇(新东方) 本书特色 只记雅思必考的, 完全戳中你的笑点, 边读、 边笑、 边记单词看漫画记单词, 让每一个单词快速印入你的脑海诙谐...
推荐阅读名著·彩插励志版地球的故事(励志版) 本书特色 在这本书里,房龙打破了常规地理书的写作方式,不仅简要地介绍了基本的地理知识,还视角独特地从地理的角度讲述...
高考之痛 内容简介 高考曾经伤害了我们,也曾经成就了我们,所以,高考这颗“恶树”上结出来的却是善果。高考在这种奇特中延续了五十多年,高考之旅已经跨越了教学学的范...
4年级-小学语文阶梯阅读训练-第5版-最新版 内容简介 本书为阶梯阅读训练的第五次修订,培优版,内容仍然以短文阅读和基础语言文字训练为基本模式,修订时在选文上做...
由于各种各样的生存压力,我们对这个世界的丰富性的认知,还远远没有达到足以让我们感到骄傲的地步。大多数时候,我们以为我们对世界的理解已非常深入,但实际上,我们依然...
三个火枪手-英汉对照.经典文学.简明读本 本书特色 《三个火枪手(英汉对照)》语言生动、文字简洁,不仅是学生们的良师益友,同时亦可供广大普通读者阅读,从中领略文...
在《典雅的几何》里,罗列了二维几何的元素,也就是数在平面上的呈现;《典雅的几何》所属系列中的另一本书讲的则是三维几何的故