本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
英语口语900句-最新英美双音双速版-(1书+1MP3光盘) 本书特色 英语口语真是让人花足了力气,却又伤透了脑筋!那么我们到底应该怎样学呢?既然必须要学,就要...
教育科学纲要 内容简介 本书共七章,主要探讨了四个问题:一、“教育”及“教育学”的涵义;二、教育学是否是一门科学,以及教育学是何种性质的科学;三、教育上所用的科...
小学2年级-亲近数学 本书特色 以小学数学课程标准为依托,在顺序上与学生学习过程基本保持一致,内容上与课堂知识有紧密的联系。但绝不是课堂教学内容的简单重复,而是...
(精)爱丽丝漫游奇境150周年纪念版(全两册) 本书特色 ★ 32开精装,海豚出版社出版★ 《爱丽丝漫游奇境》是闻名世界的童话经典,作者卡罗尔通过虚幻荒诞的情节...
一沙一世界-温暖彩绘纪念本 本书特色 本书选取了七十多首传世诗歌佳作,囊括众多外国文学名家的作品,所选作品均是人类诗歌史上世代传颂的,洋溢着文字永恒的魅力和爱情...
行当版-时光是一纸流砂 本书特色 本书以怀旧为主题,选取了那些沉淀着古朴气息的行业,这其中既包括打铁铺、打蜂窝煤等颇具男人味的行当,也有小人书出租、卖凉开水等颇...
注音彩绘版名著 昆虫记 本书特色 1879年,56岁的法布尔总算买下了一块属于自己的土地。那是一块不毛之地,无法耕种,只能长满杂草。但这是法布尔梦寐以求的天堂,...
小学生同义词近义词反义词组词造句多音多义字词典-彩图版- 本书特色 《彩图版小学生同义词近义词反义词组词造句多音多义字词典》结合教材,配合教学,结合义务教育阶段...
堂吉诃德-(全新版) 目录 **章 著名贵族堂吉诃德的品性与行为第二章 足智多谋的堂吉诃德初离故土第三章 堂吉诃德受封为骑士的趣事第四章 我们的骑士离开客店后的...
离散与组合几何引论 内容简介 离散与组合几何学是一门新兴学科,主要研究离散几何对象的计数与设计问题、组合与极值问题。其特点是研究方法灵活、内容多样且有趣、应用十...
高老头(中英对照全译本) 本书特色 阅读文学名著学语言,是掌握英语的方法。既可接触原汁原味的英语,又能享受文学之美,一举两得,何乐不为 这套精选的中英对照名著全...
概率论与数理统计全程导学及习题全解(浙大第三版) 内容简介 本书是按照高等院校教材《概率论和数理统计》(第三版 浙江大学 盛骤等编)而编写的学习辅导与习题全解参...
2012-中医助理医师资格历年真题纵览与考点评析-(第七版) 内容简介 本书按照*新中医助理医师资格考试大纲要求,对历年真题及命题考点进行了汇总,力求做到重点突...
全脑通全速学习法:通用版 本书特色 你是否正在为应付各种考试而痛苦不堪?你是否正在为每天阅读大量材料而烦心?你是否正在为记不住日常事务而烦恼?你是否正为寻找提高...
英语词语陷阱 节选 《英语词语陷阱》内容简介:英语中有些词语的字面意思与其真正含义完全不同,中国人在学习英语过程中常常会对其产生误解和误译。《英语词语陷阱》主要...
水样的春愁 本书特色 《水样的春愁/经典悦读》从郁达夫的散文作品中精选了一些适合青少年学生阅读的篇目,主要以故乡、杭州和福建的风土为主,尽量保留作品原貌,但因这...
国际著名教育心理学家、美国心理学会(APA)教育心理学分会前主席伍尔福克代表作北京师范大学心理学院教授伍新春领衔翻译教育心理学领域权威、经典教材使用范围最广、最...
百年华大文脉 世纪学术薪火:华中师范大学图书馆现存馆藏武昌私立华中大学历届学生毕业论文选集:1932-1951年:第一辑 本书特色 张晓明主编的《百年华大文脉世...
同义词近义词反义词组词造句多音多义易错易混词典-全新版 本书特色 配合教学,科学规范:严格按照国家*新语文规范和标准确定字形、字音等。结合语文教学实际编写。解析...
小学科学课程与教学 内容简介 本教材力图多维透视科学的本质,全面解读科学教育课程标准,关注学生学习科学的心理特点,精心选择科学教育案例,理性诠释名家名著的多元观...