• 数论算法(研究生)
  • 数论算法(研究生)
21年品牌 40万+商家 超1.5亿件商品

数论算法(研究生)

10 2.6折 39 九品

仅1件

陕西西安
认证卖家担保交易快速发货售后保障

作者姜建国 著

出版社西安电子科技大学出版社

出版时间2014-05

版次1

装帧平装

货号24-6

上书时间2020-07-10

西安文汇古旧书店

十五年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:九品
图书标准信息
  • 作者 姜建国 著
  • 出版社 西安电子科技大学出版社
  • 出版时间 2014-05
  • 版次 1
  • ISBN 9787560633022
  • 定价 39.00元
  • 装帧 平装
  • 开本 16开
  • 纸张 胶版纸
  • 页数 376页
【内容简介】
数论是研究整数性质的一个数学分支,它历史悠久,有着强大的生命力。数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”,因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了”,所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。
随着科学技术的发展,将经典理论与现代应用相结合已成为发展的一种趋势,故数论的应用领域也逐渐扩展开来,顺应发展趋势,推动数论应用,正是本书的编写目的和出发点。实际上,目前数论的有关理论和方法在计算机、通信等领域有着大量的应用,尤其在信息和网络安全、数字信号处理等方面应用更加广泛,而本书也主要从应用角度出发来研究数论问题,尤其是有关整数运算中实用的方法和具体算法。
本书共分9章,各章的主要内容概括如下:
第1章整数的可除性,主要介绍整除概念及与其相关的问题,如整除的定义及其性质,重点介绍了求最大公因数的有关算法。
第2章数论函数,给出了几种常用数论函数并讨论了其性质,同时介绍了函数的积性和函数的Dirichlet乘积等概念及性质。
第3章同余及其运算,介绍了整数按同余的分类、同余条件下幂函数的快速运算算法,给出了不定方程的解法、矩阵的同余运算和同余在信息安全和随机数生成方面的应用实例。
第4章同余方程,介绍了同余方程的概念,讨论了同余方程的解数及解法,给出了一次同余方程组和素数模的同余方程的求解方法及同余方程在秘密共享和数据加密方面的应用实例。
第5章二次同余方程与平方剩余,主要针对特殊的同余方程(即二次同余方程的求解)给出了问题的分类、化简和转换方法,重点介绍了利用勒让德符号和雅可比符号判断方程的可解性和模数为素数时的求解方法。
第6章原根与离散对数,从整数的阶与原根的定义出发,给出了阶的性质、原根及其判断方法与计算方法、n次剩余以及利用原根解特殊高次方程的方法,最后给出了原根和离散对数在密钥管理、信息加密和随机数生成等方面的应用。
第7章连分数,介绍了连分数的概念和有关性质,重点介绍了用连分数逼近实数和有理分数的方法。
第8章素性测试和整数分解,主要针对素数的精确判断方法的复杂度问题,介绍了素数的概率测试,以及正整数的分解方法。
第9章有限域,主要讨论与数论相关的群、环、域的概念和性质,重点介绍了同余运算与群、环、域的关系,以及利用同余运算实现有限域的构造等问题。
本书具有如下几个特点:
(1)紧密结合研究生教学实际和教学大纲,在内容编排上力求深入浅出,循序渐进;在讲解理论和原理的同时,给出了大量例题,并在讲解例题时,重视对解题思路的分析,有利于提高读者独立分析问题和解决问题的能力。
(2)针对工科研究生教学要求,书中除了数论的理论成果外,还结合实际应用,搜集并整理了相关问题的实用算法,尽力做到与时俱进,重在实用。
(3)注重教学思想方法的渗透和解题水平的提高。拾众家之所长,精选题目,使例题和习题均具有典型性和代表性。
(4)本书在撰写时,参阅了国内外大量的相关资料,并凝结了作者十多年来从事研究生“数论算法”课程教学的体会,力求内容新颖,取舍得当。
本书是在西安电子科技大学校内教材“数论算法”的基础上,经过多年的试用,并吸取了老师和学生大量的修改意见,不断完善而成的。
西安电子科技大学出版社对本书的出版给予了热情的关怀和支持,尤其是出版社李惠萍老师对书稿严格把关,在内容的叙述方式上提出了很多有益的建议,使作者深受教益,在此表示感谢。
由于作者水平有限,书中不足之处在所难免,恳请读者批评指正,使本书得以不断改进和完善。

编著者
2013年10月
【目录】
第1章整数的可除性1
1.1整除的概念与带余除法1
1.1.1整除及其性质1
1.1.2素数4
1.1.3带余除法5
1.2整数的表示7
1.3最大公因数与辗转相除法8
1.3.1最大公因数8
1.3.2辗转相除法13
1.3.3求(a,b)的算法14
1.3.4(a,b)与a、b的关系17
1.3.5其他性质22
1.4整除的进一步性质及最小公倍数25
1.4.1整除和最大公因数的其他性质25
1.4.2最小公倍数及其性质26
1.5算术基本定理28
习题132
第2章数论函数38
2.1数论函数38
2.2函数x|、|x、[x]38
2.2.1下整数函数x|38
2.2.2上整数函数|x39
2.2.3四舍五入函数[x]39
2.3函数potpn40
2.4Euler函数φ(n)43
2.5墨比乌斯函数μ(n)50
2.5.1墨比乌斯函数50
2.5.2墨比乌斯反演公式53
2.6素数个数函数π(n)56
2.7数论函数的狄利克雷乘积57
2.8积性函数60
2.8.1积性函数的定义61
2.8.2积性函数的性质62
习题265
第3章同余及其运算71
3.1同余的概念及基本性质71
3.2剩余类及完全剩余系77
3.2.1剩余类和完全剩余系77
3.2.2剩余类的性质79
3.3既约剩余系80
3.3.1既约剩余系80
3.3.2整数a模m的逆84
3.4欧拉定理和费马小定理87
3.4.1欧拉定理87
3.4.2费马小定理89
3.5模重复平方计算法91
3.5.1算法原理91
3.5.2模重复平方计算法92
3.6一次不定方程95
3.6.1二元一次(不定)方程95
3.6.2求特解的方法99
3.6.3s元一次不定方程103
3.6.4(s元)一次不定方程组104
3.7矩阵的同余运算107
3.7.1矩阵及其线性运算107
3.7.2矩阵乘法109
3.7.3可逆矩阵111
3.8同余的应用113
3.8.1RSA公钥密码算法113
3.8.2背包公钥密码算法114
3.8.3希尔密码算法116
3.8.4随机数的Lehmer生成算法118
3.8.5随机数的BBS生成算法120
习题3121
第4章同余方程126
4.1基本概念126
4.2一次同余方程134
4.3中国剩余定理140
4.4高次同余方程的解数及解法152
4.4.1解数152
4.4.2特殊情形的解法154
4.4.3一般情形的解法161
4.5素数模的同余方程165
4.5.1同余方程的化简165
4.5.2解数的判断168
4.6同余方程的应用170
4.6.1密钥分存170
4.6.2数据库加密方案173
4.6.3BBS流密码算法174
习题4177
第5章二次同余方程与平方剩余182
5.1一般二次同余方程182
5.1.1二次同余方程的化简182
5.1.2平方剩余183
5.2模为奇素数的平方剩余与平方非剩余185
5.2.1平方剩余的判断条件185
5.2.2平方剩余的个数187
5.3勒让德符号188
5.4雅可比符号198
5.5模p平方根205
5.6模数为合数的情形209
5.6.1p为奇素数210
5.6.2p=2210
5.7解同余方程小结215
习题5215
第6章原根与离散对数221
6.1整数的阶及其性质221
6.1.1整数的阶和原根221
6.1.2阶的性质与计算方法222
6.2原根的存在性与计算方法235
6.3离散对数244
6.4离散对数的计算247
6.4.1Pohlid-Hellman算法247
6.4.2Shank算法252
6.5二项同余方程与n次剩余254
6.6原根与离散对数的应用257
6.6.1Diffie-Hellman密钥交换算法257
6.6.2ElGamal加密算法258
6.6.3改进的随机数生成算法261
6.6.4一种快速傅里叶变换算法263
6.6.5同余方程的求解264
6.7单向函数266
习题6267
第7章连分数271
7.1连分数271
7.1.1连分数的概念271
7.1.2连分数性质与渐进连分数的计算274
7.2简单连分数279
7.2.1实数的简单连分数的生成279
7.2.2有理分数的连分数表示281
7.3循环连分数283
习题7284
第8章素性测试和整数分解287
8.1素性测试的精确方法287
8.2伪素数与Fermat测试算法289
8.3Euler伪素数与Solovay-Stassen测试算法292
8.3.1Euler伪素数292
8.3.2Solovay-Stassen测试算法293
8.4强伪素数与Miller-Rabin测试算法293
8.4.1强伪素数295
8.4.2Miller-Rabin测试算法295
8.5正整数的分解297
8.5.1Fermat方法298
8.5.2Fermat方法的拓展299
8.5.3Legendre方法299
8.5.4Pollard方法300
8.5.5Kraitchik方法301
8.5.6B基数法——Brillhart-Morrison法303
8.5.7连分数法306
8.5.8二次筛法308
8.5.9p-1法310
习题8312
第9章有限域314
9.1集合及其运算314
9.1.1集合314
9.1.2映射315
9.1.3代数运算317
9.1.4同构映射317
9.2群319
9.3环323
9.3.1环323
9.3.2多项式环325
9.4域329
9.4.1域的概念329
9.4.2域的特征和同构332
9.4.3有限域及其结构335
9.4.4有限域的构造337
9.4.5GF(2n)域上的计算341
习题9343
附录A素数表与最小正原根表(1200以内)345
附录Bk的连分数346
附录CF2上的既约多项式(n≤10)348
附录DF2上的本原多项式350
索引352
参考文献361
点击展开 点击收起

   相关推荐   

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP