本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
远东汉英大辞典 本书特色 本辞典规模宏大,内容丰富,含常用汉字7331个,短词成语12万余条,并列有大量例句。本辞典所包含的汉语词汇量之丰富,在同类辞典中实属罕...
同名异书汇录 内容简介 我国浩繁的古籍,由于刊印者和年代的不同,存在着名实混淆的种种情况。历经清代、民国计三百年来,迄今未见类似此编目书问世,从而治学增加种种负...
全国职称英语等级考试用书(理工类)(2012) 内容简介 外语是专业技术人员学习国外先进知识和技术,进行对外学术和技术交流的重要工具,也是专业技术人员能力...
冰心作品集-(名师伴读版) 本书特色 这些事——是永不漫灭的回忆;月明的园中,藤萝的叶下,母亲的膝上。 推荐理由:冰心的自由体小诗...
牛虻 本书特色 这是一个关于信仰、幻灭、革命、浪漫和英雄主义的故事。我是一只快乐的牛虻,无论是活着还是死亡。1955年著名导演亚历山大·法英文姆密尔将本书改编为...
*Containsaselectionofarticlesexploringgeometricapproachestoproblemsinalgebra,alg...
单词我最强巅峰词汇33000 本书特色 美籍语音专家录制MP3光盘。21世纪*新*权威的考试词汇书!单词我最强巅峰词汇33000 内容简介 本书的N大特色:从词...
(精装)中国画教学大图典:工笔人物卷 内容简介 工笔人物画是中国传统绘画中历史*为悠久的画种之一,在两干多年的发展过程中,已形成完整的体系和独特的风格。工笔人物...
八十天穿越中国史-图说天下.学生版 本书特色 “图说天下学生版-八十天穿越中国史”是一部图文并茂的小学生趣味历史读物,根据小学生的阅读习惯,一概死板乏味的历史知...
趣味结构力学-第2版 本书特色 结构力学是一门内容丰富、工程背景强烈,系统性、逻辑性和趣味性都较强的课程,对于启发学生的思维、提高分析能力和应用能力可以起到十分...
张景中先生是中国科学院院士、著名的数学家,又是80年代崛起的著名的科普作家。在世纪之交,在中国科普作家协会第四次全国代表大会上,他被选为理事长。在中国少年儿童出...
小学低年级版-读有所悟 内容简介 书中所收犹同“人生指南”般方方面面内容,于广度中更见其深度,对社会人生世态万象的呈现与思辨,关乎真理,关乎价值取向,关乎真善美...
湘行散记 本书特色 时常听家长说起孩子不愿意读名著。想过为什么吗?编者认为一是没有选到好书,翻译、编译差,字体小,错字多,无插图、枯燥乏味...... 二是孩子...
2013概率论与数理统计辅导讲义 本书特色 系统梳理核心考点 紧扣大纲突出重点例题解析侧重实战 讲练结合总结技巧2013概率论与数理统计辅导讲义 内容简介 本书...
中国文学史-第二卷-(第三版) 本书特色 本书是教育部“高等教育面向21世纪教学内容和课程体系改革计划”的成果,既是高校教材,又是学术研究著作。全书的编写倡导文...
《宋庆龄往事续编》内容简介:《宋庆龄往事续编》是《宋庆龄往事》的姊妹编。同《宋庆龄往事》一样,作者基于掌握的大量第一手材料
《攻玉集·镜子和七巧板》内容简介:研究外国文学的目的,是为了吸取别人的经验,繁荣本国的文艺,帮助读者理解、评价作家和作品,
朱自清语文教学经验 本书特色 朱自清是现代散文大家,同时也是一位出色的语文教育家。他与叶圣陶合著的《国文教学》、《精读指导举隅》和《略读指导举隅》等,无不闪耀着...
AuthorhaswrittenseveralexcellentSpringerbooks.;ThisbookisasequeltoIntroductionto...
猎人笔记 本书特色 《猎人笔记》是一部形式独特的特写集。其**篇特写《霍里和卡利内奇》*初发表于俄国《现代人》杂志1847年**期上。后面的绝大部分篇章也都是陆...