本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有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 表格
参考文献
世界文学经典读本-喧哗与骚动 本书特色 《世界文学经典读本:喧哗与骚动(英文版)》以虚构的杰佛生镇为背景,表现康普生一家前后三十年间败落的经过,这个从前的美国南...
金融学考研真题与典型题详解 本书特色金融学考研真题与典型题详解 内容简介 本书是基础专业课国际金融学(含国际金融、金融工程和证券知识)各个高校考研真题与典型题详...
小学生必背古诗词80首4六年级使用 内容简介 《新世纪小学生必背古诗词80首》精心选择了80首我国经典古诗词,从汉乐府到清代诗歌都有入选,都是历代传诵不衰的名著...
中学生英语短文泛读 内容简介 本书共收录一进余篇短文,每篇都附有注释和译文。选材广泛,内容包罗万象,涉及科技、教育、自然、社会、人物、游历、校园、情感、生活、影...
小学生写人生感悟-王大绩老师教作文 本书特色 这是一本由名校联合、名师主理、尖子生作文集结的标准写作范本,它专注于学生的观察能力、思维能力、语言能力、想象力等作...
2015-2016-证券交易-证券业从业人员资格考试教材解读与实战模拟 本书特色 本套丛书是证券业从业人员资格考试教材的辅导教材,由证券业从业人员资格考试研究中...
2016-四大名师历年考研英语真题超详解及复习指导-(试卷版)2005-2015-考研红皮书 本书特色 《2016四大名师历年考研英语真题超详解及复习指导(试卷...
非政府组织管理结构功能与制度 本书特色 《非政府组织管理--结构功能与制度(普通高校十二五规划教材)》(作者刘志欣、孙莉莉、杨洪刚)分析了非政府组织的人力资源管...
操作系统(02326)国试书业辅导 本书特色 依据*新考试大纲编写,教材依据《操作系统》中国人民大学出版社,教育部考试中心唯一授权,全国高等教育自学考试指导委员...
小数的大用处-冒险岛数学奇遇记-4 本书特色 《冒险岛数学奇遇记4:小数的大用处》知识点:正方形面积/长方形周长/三角形周长/圓形的周长/圓周率/平方运算/快速...
2013年中国银行从业教材个人信贷 本书特色 本教材自2010年以来首次改版,今年6月29日考试使用新教材。2013年中国银行从业教材个人信贷 内容简介 为配合...
3-4年级-9岁爱上写作文-小学生作文入门与提高-彩绘版 本书特色 本书以激发学生兴趣为导向,针对小学生各年龄阶段的特点,进行科学编排,快速提升孩子们的写作能力...
精神风光卷-亲爱的灯光-王开岭作品-中学生典藏版 本书特色 《精神风光卷·亲爱的灯光》为《王开岭作品中学生典藏版》其中的一册。阅读此书的过程无疑是在进行一次智者...
化身博士-文学名著英汉双语读物-第九级 本书特色 《化身博士》是英国作家罗伯特·路易斯·史蒂文森的代表作之一。主人公杰基尔喝了一种试验用的药剂之后化身成邪恶的海...
一所提倡“尊重孩子、自由发展”的另类学校,到底教出了什么样的孩子?“他们平和稳重、体贴周到,最重要的是,诚实。他们知道,
合同法-王利明法学教科书 本书特色 密切结合我国合同立法与司法实践,并在广泛借鉴国外先进立法经验和理论成果的基础上,对合同的履行、保全、变更、转让和终止,以及违...
林欣浩,百万畅销书作家。擅长逻辑思辨,读书喜欢较真。相信一切外表高深的知识都遵守着简单的逻辑,用浅白的话可以讲清楚复杂的道理。代表作有《哲学家们都干了些什么?》...
高中英语单词串记法 本书特色 本书运用“单词串记法”,按单元将人教版高中英语从必修一至选修十共50个单元的必背单词和短语巧妙编写成50篇小短文,包括有小故事、诗...
我弥留之际-(英语原著版.第六辑) 本书特色 《我弥留之际(英文版)》是美国作家福克纳于1930年发表的代表作,也是“约克纳帕塔法世系”的重要小说之一,讲述美国...
福井谦一(FukuiKenichil918-)日本量子化学家。1918年10月4日生于奈良市。1961年毕业于京都大学工程学院。l943年任京都大学讲师