本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
外研社英汉小词典(大字本)第二版 本书特色 收词量大。本词典收录主词目、固定短语及复合词61000余条,可以说已经达到了中型词典的规模。本词典语法标注详尽,且收...
唐代仕女画 本书特色 仕女图主要是以美女、贵族妇女生活为题材的画,是人物绘画的一种,*早始于战国,在其发展过程中,表现领域也不断扩展。自宋以后,仕女画的概念逐渐...
心理学导论-(第三版) 内容简介 《国家精品课程普通心理学教材·“十二五”普通高等教育本科国家级规划教材:心理学导论(第三版)》是国家精品课程普通心理学教材,从...
《数学概览:直观几何(下册)》的目的是从直观、直觉的方面,呈现几何学之貌,“几何”在此书中得到非常广泛的解释,除了平面曲线的
子夜-读名著.学语文 本书特色 《子夜》是中国现代文学巨匠茅盾的代表作,是中国现代文学史上的优秀长篇小说。书中故事发生在1930年的上海。它以民族工业资本家吴工...
我的满分考研写作书(赠CD) 本书特色 新东方考研写作首席主讲王江涛倾囊相授;史上*幽默、*实用的考研写作指导书,助你从菜鸟变成满分达人!四色全彩,图文并茂,一...
高中卷-班主任心育活动设计36例 本书特色 《班主任心育活动设计36例(高中卷)》中这180个主题中,有100个以上的主题都是新的切入口、新的视角、新的立意,是...
周贻白(1900-1977),中国戏曲史家、戏剧电影作家、戏剧理论家。一作夷白。原名炳垣(一作炳然),曾名一介、慕颐,笔名六郎、剑庐、云谷,一度化名杨其敏。湖南...
最美古诗文绘本-中国经典古诗文彩绘读本-低年级 本书特色 中国古诗文以其隽永的文化韵味,凝练的语言形式,深刻的文化内涵和人文精神历经千年沉淀至今,已经成文中华优...
中华精神家园-古建涵蕴-古街韵味/新 本书特色 本书主要内容包括:藏人圣路——拉萨八廊街;回族聚居区——昭德古街;古城的缩影——苏州平江路;东方古罗马——屯溪老...
《木曾街道六十九次》内容简介:木曾街道六十九次是指日本江户时代从江户到京都的驿道——木曾道(中山道)——途中所经过的69个宿
《抗疫助业:重大公共卫生事件下的就业保障》内容简介:本书主要由三个部分构成:第一部分从就业理论、就业事实、实证研究三个维度
人类群星闪耀时 本书特色 《人类群星闪耀时》为“名家名译世界文学名著”丛书之一,历***好的传记作家——斯蒂芬茨威格用细腻而又充满激情的文字,像播放纪录片一样,...
语文教师小丛书谈新诗 内容简介 《谈新诗》收录了现代有名作家废名二十世纪三四十年代在北京大学任教时写的讲义十二章,以及抗战前后创作的与新诗有关的五篇文章。该书是...
辞书与译事 内容简介 本书分《译事记趣》、《咬文嚼字》、《辞书与译事》三部分。作者以其丰富的翻译实践经验和深厚的语言功底,分析词语翻译的得失,澄清对一些词语的误...
小学语文字词句基础训练 本书特色 广告语:编辑推荐:本书符合中小学语文《课程标准》要求,内容紧扣部编版语文新教材。书中内容根据所学基础知识及要点分为76天,与教...
宫泽贤治短篇作品选(日汉对照.精装有声版) 本书特色 为什么选择《宫泽贤治短篇作品选(日汉对照.精装有声版)》? 1. 日汉对照:左侧日文原著+右侧中文名译,逐...
小学生最容易读错的词-(插图本) 本书特色 “101纠错系列”插图本这套书里,有很多你平时容易读错或用错的词语。只要你能认真地记住它们,相信在以后的生活和考试中...
宝石狗 本书特色 本书所选的29个童话充满浪漫的想象,多发生在乡村里,通过讲述小熊、小兔子、小老鼠、小松鼠、大黑猫等小动物们发生的温情童话,勾画了儿童内心世界的...
环境影响评价案例分析—2010年环境影响评价工程师教材 内容简介 根据全国统一考试实践和《全国环境影响评价工程师职业资格考试大纲》的要求,我们于2006年至20...