本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
投资银行学 本书特色 投资银行不仅是现代金融体系的一个主要组成部分,也是证券市场的灵魂、连接宏观经济调控与微观主体行为的枢纽。本书系统地分析了投资银行的运营与管...
作者陈致平先生毕业于北京私立辅仁大学历史系,为著名史学家陈垣先生入室弟子,著名作家琼瑶之父。1949年赴台后曾任教于台湾师范大学、私立文化大学及台湾辅仁大学等校...
设计英语常用词典 本书特色 设计本身就是一个国际化的话题,设计要求从业者不仅具备完备的专业知识,更需要有国际同步的意识,了解国际设计,精通专业词汇,才能成就一个...
管理学-原理与方法-(第六版) 本书特色 管理学是人类近代史上发展*为迅速,百余年来对社会经济发展影响*为深远的一门学科,同时管理学也是一门与人类社会活动紧密相...
管理心理学-(第3版) 本书特色 “管理心理学”是心理学科和经济管理学科的一门核心课程。本书研究并回答了管理对象中的个体、群体和组织行为...
高中英语完全手册 内容简介 本书在编写方面具有以下特点:它是对高中英语教材的总结和概括,是高中英语学习阶段的各个知识点的一个汇集。本书中所有词汇、短语及句型的用...
雷雨.日出 本书特色 本书收录了曹禺的代表作《雷雨》《日出》等。《雷雨》通过周鲁两家8个人物的历史与现实纠葛,反映了约30年的复杂社会生活和冲突,奠定了曹禺在中...
智能信息处理技术原理与应用 本书特色 本教材的内容涉及模糊理论、数据融合、神经网络、遗传算法及传感技术等相关内容,并着重介绍数据融合技术的原理、特点及具体应用方...
如何在考试时代提升教育本质-梅耶尔教学三部曲之二 作者简介 p>德博拉·梅耶尔: 美国当代名师,是一个具有教育理想主义情怀的教育思想家。在纽...
【内容简介】本书第四版仍由同济大学应用数学系骆承钦教授承担修订工作。这次修订从教学角度进行仔细推敲,增加了部分内容,增加
《汪曾祺回忆录》内容简介:他是——汪氏家族上下宠爱却记不得生母面容的“惯宝宝”,上学路上东瞧瞧西望望、后来在文章里活现了旧
基督山伯爵 本书特色 《基督山伯爵》讲述了一个爱恨交加的复仇故事。小说情节的起伏跌宕、生动离奇是这部通俗文学经典之作的*大特点。作者大仲马在小说中不时穿插了一些...
《小大师 和修拉点彩点儿》内容简介:本书帮助您指导孩子无拘无束地理解“什么是美”的书。《小大师 和修拉点彩点儿》主要针对5~1
多项式和多项式不等式-影印版 内容简介 《多项式和多项式不等式(英文版)》是springer数学研究生教材(gtm)第161卷,主要介绍多项式和有理函数,重点论...
马克思主义发展史 内容简介 高校马克思主义理论学科建设是社会主义中国高校“双一流”建设的重要内容和思想政治工作平台,高校马克思主义理论学科在凝集马克思主义理论研...
2014考研数学历年真题权威解析 数学一(时代巨流) 本书特色 名师与命题专家联手打造,考试知识复习与能力培养并重多角度讲解试题开拓解题思路,分析解答透彻易懂更...
中学生获奖作文-中国最佳作文库 本书特色 文学大师谈写作,树立作文新标杆。30个省市教研室联合供稿,108位优秀教师参与评审。中学生获奖作文-中国最佳作文库 内...
春秋战国故事-林汉达中国历史故事经典-(全2册)-图文本 本书特色这是一部连续的历史故事集。《图文本林汉达中国历史故事经典—春秋战国故事》,从周平王迁都洛邑写起...
《如何系统思考(第2版)》内容简介:在复杂、多变、模糊和不确定的时代,唯有学会思考、学会学习,才是最持久的竞争优势。会思考且
大学法语简明教程 本书特色 《大学法语简明教程》[le francais2e langue etrangere)是首次根 据《大学法语(第二外语)教学大纲》编写...