本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
福尔摩斯探案大全集-(全10册)-(中英文 珍藏版)-豪华插图版 本书特色 《福尔摩斯探案大全集》(中英文珍藏版)为非凡福迷量身打造,全景式满足福迷与即将成为福...
数据结构学习指导及实践教程(21世纪高等学校规划教材·计算机科学与技术) 本书特色 卢玲编著的《数据结构学习指导及实践教程(计算机科学与技术21世纪高等学校规划...
Martin A.Nowak,哈佛大学生物学和数学教授,进化动力学中心主任。
中央典藏版 了不起的盖茨比 本书特色一次偶然的机会,穷职员尼克闯入了挥金如土的大富翁盖茨比隐秘的世界,尼克惊讶地发现,盖茨比内心惟一的牵绊竟是河对岸那盏小小的绿...
《算子代数》叙述算子代数的基本理论。关于vonNeumann代数(ω*-代数)介绍了基本概念、拓扑方面的分析、分类理论、因子理论、To
《小学生必背常考古诗词(二年级)》内容简介:丛书收入小学一至六年级语文教材要求背诵学习的古诗词及经典的拓展阅读诗词,以年级
彼得·法雷尔(Peter Farrell)是数学和计算机科学教师,热衷于“定制”数学和技术教学。他开设了一门名为 Hacking Math 的课程,利用编程技术...
掌握英语发音 本书特色 美语口语精华部分是本书的精华,在本书中,我们会将美语口语特点一一向您展示,让您掌握美语发音的捷径。丰富的语音实例,详尽的发音解读,可让您...
英语语法新思维初级教程:走近语法(第2版) 本书特色 “英语语法新思维”系列三本教程为热销十年的经典语法书,涵盖初中、高中、大学阶段的语法知识,帮你建立一个完整...
繁星.春水-彩色精装版 本书特色 《语文必读名著:繁星·春水(彩色版)》简介:《繁星》和《春水》是诗人冰心平时记下的“随时随地的感想和...
内容简介20世纪早期见证了经典物理和数学的基础假设遭受的几次打击。相对论颠覆了约定俗成的时空观念,量子世界的研究挑战因果效
小学生品德发展与道德教育 本书特色 孤独感和它所激发的渴望,究竟有多么大的力量,会驱使我们不停追寻相反的状态,即使是付出高昂代价也在所不惜? 二十几位北美**的...
考研英语二翻译名师点晴 本书特色 《考研英语(二)翻译名师点睛》从拆分句式类型、搜罗常考词汇和历年真题演练三个方面入手,为考生打造牢固的根基,从海量真题中摸索命...
夏山学校 内容简介 本书中所进行的实验,显然难以在今日社会中重复进行。这不仅仅是因为没有像尼尔这种独立特行的人予以实现,更重要的是今天的父母们很少有人关心儿童真...
罗宾汉-文学名著英汉双语读物-第一级 本书特色 十三世纪的英格兰,王位争夺、权贵倾轧,百姓生活苦不堪言。年轻气盛的罗宾汉与人打赌而误杀了国王的鹿,并因为自卫而射...
全译典藏本-了不起的盖茨比 本书特色 盖茨比,一个贫穷的比达科他州的农家子弟,在肯塔基州一个军训营里当少尉时,遇见了一个上流社会的女子黛西,并对她一见钟情,把她...
《暮天归思》内容简介:★余秋雨全新散文作品集 ★以精致的美文,呈现对人生和文化的归结性思考 ★在化繁为简、返璞归真的阅读体验
新日汉袖珍辞典(修订版) 本书特色 全书共收录词目25000条,其中包括日语水平测试所有**词汇。释义力求通俗易懂,并通过大量例句使读者一目了然,做到融会贯通。...
情景英语口语教材 内容简介 本教程所编选的会话在题材和内容方面相辅相成,与国内浩如烟海的同类书籍的内容极少重复。全书主要有日常生活、口语交际、学校生活、情景模拟...
《工蜂:大学青年教师生存实录》内容简介:当代中国青年知识分子尤其是高校青年教师的生存状态和思想动态,对中国社会的走向具有重