本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
语文教师专业发展十四讲 内容简介 本教材是根据国培标准设计的参与式语文教师培训的资源,由承担国培计划的上海师范大学王荣生教师主编。本教材主要收录了在国内有广泛影...
字课 本书特色 1.五大功能合一赏甲骨文字形 * 识字源字解 * 读辅助拼音 * 习笔画笔顺 * 练组词造句2.贴合儿童心理选字由简到难。据教育部新编小学语文一...
新德汉小词典 内容简介 本书典收约31000个,内含我国《大学德语教学大纲》所规定的3500词,其中的2200词也是德国《对外德语测试大纲》所规定的现代德语基本...
立体几何中的三视图 内容简介 《立体几何中的三视图》共11讲,系统的讲述了直观图、三视图。内容包括作图的基本知识、常用的几何作图方法、基本几何体及其直观图的作法...
发酵食品生产技术 本书特色内容简介: 全书以职业能力为主线,力求理论与生产实践相结合,融入职业标准和岗位要求,侧重于技术性、应用性和实践性,积极吸收行业发展的新...
柳林风声 本书特色 ◆本套读物均由美国作家执笔,以流畅的现代英语,用3300个常用的英语单词写成,语言现代、地道、标准、原汁原味,而且通俗易懂。◆从语言习得的角...
《柳志杰 成贻宾传》内容简介:本书为雨花台烈士传丛书之一,为柳志杰、成贻宾的合传。柳志杰是安徽潜山人,1927年春考入黄埔军校长
高中英语语法2000题(附详解第三版) 内容简介 为配合广大高中生迎接高考,系统地学习和掌握英语语法,根据国家教育部颁布的《中学英语教学大纲》、《全日制高...
《徐渭集》内容简介:明代徐渭书画外有《徐文长三集》二十九卷,《徐文长逸稿》二十四卷,《徐文长佚草》等多种著述。自称“吾书第
典故成语惯用语英汉词典 本书特色 《典故成语惯用语英汉词典》是由王一元所编写,商务印书馆国际有限公司出版发行的。典故成语惯用语英汉词典 内容简介 收词15000...
神永正博1967年出生于东京,理学博士,日本东北学院大学教授。曾在京都大学研究生院理学研究所(数学方向)进行博士后期课程学习。主要研究方向为分析学(作为量子力学...
增广贤文-国学经典特级读本-(全彩注音版) 本书特色 国学经典,是中华民族优秀文化的精髓。本丛书内容生动、丰富,视域开阔,较适宜小学生学习国学,承继历史,弘扬传...
小猪噜噜和冰小鸭-小猪噜噜经典童话-注音读物-阅读普及版 本书特色 “快乐鸟”系列注音读物(阅读普及版)名家·经典·拼音·美绘为一二年级孩子量身打造的精品注音书...
《天堂亚马孙:雨林探险的日日夜夜》内容简介:亚马孙热带雨林位于亚马孙河流域,它占据了世界雨林面积的一半,涵盖了全球诸多物种
黎曼几何(第二版) 内容简介 该书不仅包含了黎曼几何中的基础知识,而且介绍了许多更深入的方向及其背景,同时介绍了很多*新的研究进展,便于读者在该领域开展更深入的...
九章玩数(上) 本书特色 数学好玩,数学有用,数学之美沁人心脾。本书汇集了作者多年来大量阅读和整理的资料以及作为教育工作者努力研究和普及数学的成果,尽量...
英语词汇入门 内容简介 本书包括例证、同义、异义、类比等关系来理解单词,通过反复练习、多次使用来熟悉和记忆单词,从而摒弃死记硬背的学习方法。英语词汇入门 目录 ...
作品目录第一章 引言:乡土中国?第二章 居与游互动的社会第三章 旅游者的心理第四章 迁移者的性别第五章 游乐时的场域第六章 游
格列佛游记 本书特色 《格列佛游记》是英国杰出的讽刺作家乔纳森·斯威夫特的代表作,他以一个外科医生格列佛的口吻叙述了在航海时遇难、漂流到几个奇异国度的经历。在“...
法国数学学会“达朗贝尔奖”得主新作数学,是理解世界本质与万物关联的工具◎ 编辑推荐生活的故事 / 思考的乐趣 / 奇妙的亮点现实中的挑战像一场突如其来的大雨,让...