本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
实变函数解题指南-(第二版) 本书特色 本书是实变函数课程的学习辅导用书,其内容是在作者编写的普通高等教育“九五”教育部重点教材《实变函...
2年级-小学数学拓展学案60课-创新版 本书特色 《小学数学拓展学案60课(2年级)(创新版)》内容全面,阶梯上升。把小学数学教学内容作适当必要的延伸拓展,并按...
藏族传统教育发展研究 本书特色 根据藏族传统教育发展的历史特点和丰富的教育内容,《藏族传统教育发展研究》在结构上包括绪论共分八章,基本梳理了藏族传统教育的发展情...
山间的精灵-美国中小学最佳课外读本 本书特色 本书是美国著名作家缪尔的代表作之一,跟着他穿梭在美丽的山间、河谷中、溪流畔,读者会感觉到就为的生命和田野气息。正如...
统计学-(第六版) 本书特色 《统计学》第六版是在第五版的基础上修改而成的。在广泛吸取读者意见的基础上,对第五版中的部分内容进行了修订。第六版在结构上与第五版基...
刑法-中国政法大学国家司法考试辅导用书-(第一册)-2010年版 本书特色 《中国政法大学国家司法考试辅导用书(第1册·刑法)(2010年版)》由中国政法大学出...
英华大词典 内容简介 适应面广,信息量大,收词超过10万。增收大量新词新义,涵括高科技、现代经济、时尚文化、国际时政等领域。提供有关英语语言*常用的信息,集拼写...
分享孩子的智慧——改进教学的建议 本书特色 课程改革十多年了,我们取得了巨大的进展和成绩。我们开始关注学生了,课堂教学出现了以杜郎口中学为代表的,以展示、交流为...
青少版世界文学名著宝库---钦差大臣 本书特色 《钦差大臣》叙述了以俄国某市市长为首的一群官吏听到钦差大臣前来视察的消息,惊慌失措,竟将一个过路的彼得堡小官员赫...
小学生文库-讲故事 谈学习 内容简介 本书主要内容包括:要有正确的学习目的;要有正确的学习态度;要有科学的学习方法。小学生文库-讲故事 谈学习 目录 开头的故事...
魔幻学习100% 本书特色 高效学习的核心秘密,风靡全球的学习方略。诺贝尔奖获得者的高效加速学习法。 “阿里斯旦·史密斯的书是学习科学和教学艺术结合的典范,为老...
懂得数学的美,才能享受学习的过程中国科学院博士写给孩子看的数学科普书◎ 编辑推荐★ 数学到底美在哪里呢?想学好数学,就要懂得数学的美。这本书为大家呈现:生活中体...
五(2)班的语文故事-薛瑞萍班级日志 本书特色 优质的教育从来不肯迎合儿童当下的兴趣,优质的教育从来都从适当的高度引领儿童带领儿童围绕伟大的事物起舞,优质的教育...
同中学生谈排列组合 内容简介 目前,有关中学生复习资料、课外辅导读物已经出版得很多了,甚至使一些中学生感到不堪负担,所以再出版这类读物一定要注重质量,否则“天下...
作品目录目录上册目录第一章 集和直线上的点集§1.1集和集的运算1.集的概念(1)2.集的运算(2)3.上限集与下限集(4)4.函数与
英语专业八级考试速查词典 内容简介 本词典依据《高等学校英语专业全程通用词汇表》编写而成,其中包括了“新大纲”规定的八级考试学生必须掌握的13000词汇。本词典...
礼仪与风俗:西方风情系列读本(英汉对照) 本书特色 对昔日传统风情的回眸,对现代精神生活的瞬间捕捉,带给你对异国文化的无限回味。礼仪与风俗:西方风情系列读本(英...
(精)古代汉语三百题 本书特色 祝鸿熹编*的这本《古代汉语三百题》精选近 300个专题,系统而概括地介绍古代汉语基本知识,内容包括文字、音韵、训诂、语法、修辞、...
一年级(下册)-人教版-司马彦写字课课练-智能互动版 本书特色 字帖写法涉及:拼音、笔顺、结构、书写指导、写字基础知识;内容涉及:生字、组词、造句、近义词、反义...
2017-2018年中考满分作文快递 本书特色 “彩版中考作文”系列是一套高效、实用的备考、应考丛书。套系中囊括了2017年中考作文、常用满分备考模版、新近几年...