初等数论及其应用(原书第7版) 自然科学
出版时间:
2025-01
版次:
1
ISBN:
9787111767763
定价:
139.00
装帧:
其他
开本:
其他
页数:
552页
字数:
815千字
-
本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有60多位对数论有贡献的数学家小传记。本书内容丰富,趣味强,条理清晰,既可以作为高等院校计算机及相关专业的数论教材,也可以作为对数论和密码学感兴趣的读者的初级读物。
肯尼思·H.罗森(KennethH.Rosen)密歇根大学安娜堡分校数学学士,麻省理工学院数学博士。他曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学和蒙茅斯大学,教授离散数学、算法设计和计算机安全方面的课程;他还曾加盟贝尔实验室,并且是AT&T贝尔实验室的杰出技术人员。<br/>他的著作《初等数论及其应用》和《离散数学及其应用》均被翻译成多种语言,在全球数百所大学中广为采用。
目 录<br />译者序<br />前言<br /><br />何谓数论1<br />第1章 整数4<br /> 1.1 数和序列4<br /> 1.2 和与积13<br /> 1.3 数学归纳法18<br /> 1.4 斐波那契数24<br /> 1.5 整除性30<br />第2章 整数的表示法和运算35<br /> 2.1 整数的表示法35<br /> 2.2 整数的计算机运算42<br /> 2.3 整数运算的复杂度47<br />第3章 最大公因子53<br /> 3.1 最大公因子及其性质53<br /> 3.2 欧几里得算法59<br /> 3.3 线性丢番图方程67<br />第4章 素数74<br /> 4.1 素数概述74<br /> 4.2 素数的分布83<br /> 4.3 算术基本定理96<br /> 4.4 因子分解方法和费马数107<br />第5章 同余116<br /> 5.1 同余概述116<br /> 5.2 线性同余方程126<br /> 5.3 中国剩余定理129<br /> 5.4 求解多项式同余方程136<br /> 5.5 线性同余方程组141<br /> 5.6 利用波拉德ρ方法分解整数148<br />第6章 同余的应用151<br /> 6.1 整除性检验151<br /> 6.2 万年历156<br /> 6.3 循环赛赛程160<br /> 6.4 散列函数161<br /> 6.5 校验位165<br />第7章 特殊的同余式171<br /> 7.1 威尔逊定理和费马小定理171<br /> 7.2 伪素数177<br /> 7.3 欧拉定理185<br />第8章 算术函数189<br /> 8.1 欧拉函数189<br /> 8.2 因子和与因子个数197<br /> 8.3 完全数和梅森素数203<br /> 8.4 莫比乌斯反演216<br /> 8.5 拆分222<br />第9章 密码学235<br /> 9.1 字符密码235<br /> 9.2 分组密码和流密码241<br /> 9.3 指数密码255<br /> 9.4 公钥密码学258<br /> 9.5 密码协议及应用265<br />第10章 原根273<br /> 10.1 整数的阶和原根273<br /> 10.2 素数的原根279<br /> 10.3 原根的存在性284<br /> 10.4 离散对数和指数的算术290<br /> 10.5 用整数的阶和原根进行素性<br />检验300<br /> 10.6 通用指数305<br />第11章 整数的阶的应用310<br /> 11.1 伪随机数310<br /> 11.2 埃尔伽莫密码系统317<br /> 11.3 电话线缆绞接中的一个<br />应用321<br />第12章 二次剩余326<br /> 12.1 二次剩余与二次非剩余326<br /> 12.2 二次互反律339<br /> 12.3 雅可比符号349<br /> 12.4 欧拉伪素数358<br /> 12.5 零知识证明365<br />第13章 十进制分数与连分数371<br /> 13.1 十进制分数371<br /> 13.2 有限连分数381<br /> 13.3 无限连分数389<br /> 13.4 循环连分数399<br /> 13.5 用连分数进行因子分解410<br />第14章 非线性丢番图方程与椭圆<br />曲线413<br /> 14.1 毕达哥拉斯三元组414<br /> 14.2 费马大定理420<br /> 14.3 平方和432<br /> 14.4 佩尔方程442<br /> 14.5 同余数和椭圆曲线447<br /> 14.6 模素数椭圆曲线460<br /> 14.7 椭圆曲线的应用466<br />第15章 高斯整数474<br /> 15.1 高斯整数和高斯素数474<br /> 15.2 最大公因子和唯一因子<br />分解482<br /> 15.3 高斯整数与平方和490<br />附录495<br /> 附录A 整数集公理495<br /> 附录B 二项式系数496<br /> 附录C Maple、Mathematica和<br />SageMath在数论中的<br />应用501<br /> 附录D 有关数论的网站514<br /> 附录E 表515<br />参考文献529<br />
内容摘要
本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有60多位对数论有贡献的数学家小传记。本书内容丰富,趣味性强,条理清晰,既可以作为高等院校计算机及相关专业的数论教材,也可以作为对数论和密码学感兴趣的读者的初级读物。
-
内容简介:
本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有60多位对数论有贡献的数学家小传记。本书内容丰富,趣味强,条理清晰,既可以作为高等院校计算机及相关专业的数论教材,也可以作为对数论和密码学感兴趣的读者的初级读物。
-
作者简介:
肯尼思·H.罗森(KennethH.Rosen)密歇根大学安娜堡分校数学学士,麻省理工学院数学博士。他曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学和蒙茅斯大学,教授离散数学、算法设计和计算机安全方面的课程;他还曾加盟贝尔实验室,并且是AT&T贝尔实验室的杰出技术人员。<br/>他的著作《初等数论及其应用》和《离散数学及其应用》均被翻译成多种语言,在全球数百所大学中广为采用。
-
目录:
目 录<br />译者序<br />前言<br /><br />何谓数论1<br />第1章 整数4<br /> 1.1 数和序列4<br /> 1.2 和与积13<br /> 1.3 数学归纳法18<br /> 1.4 斐波那契数24<br /> 1.5 整除性30<br />第2章 整数的表示法和运算35<br /> 2.1 整数的表示法35<br /> 2.2 整数的计算机运算42<br /> 2.3 整数运算的复杂度47<br />第3章 最大公因子53<br /> 3.1 最大公因子及其性质53<br /> 3.2 欧几里得算法59<br /> 3.3 线性丢番图方程67<br />第4章 素数74<br /> 4.1 素数概述74<br /> 4.2 素数的分布83<br /> 4.3 算术基本定理96<br /> 4.4 因子分解方法和费马数107<br />第5章 同余116<br /> 5.1 同余概述116<br /> 5.2 线性同余方程126<br /> 5.3 中国剩余定理129<br /> 5.4 求解多项式同余方程136<br /> 5.5 线性同余方程组141<br /> 5.6 利用波拉德ρ方法分解整数148<br />第6章 同余的应用151<br /> 6.1 整除性检验151<br /> 6.2 万年历156<br /> 6.3 循环赛赛程160<br /> 6.4 散列函数161<br /> 6.5 校验位165<br />第7章 特殊的同余式171<br /> 7.1 威尔逊定理和费马小定理171<br /> 7.2 伪素数177<br /> 7.3 欧拉定理185<br />第8章 算术函数189<br /> 8.1 欧拉函数189<br /> 8.2 因子和与因子个数197<br /> 8.3 完全数和梅森素数203<br /> 8.4 莫比乌斯反演216<br /> 8.5 拆分222<br />第9章 密码学235<br /> 9.1 字符密码235<br /> 9.2 分组密码和流密码241<br /> 9.3 指数密码255<br /> 9.4 公钥密码学258<br /> 9.5 密码协议及应用265<br />第10章 原根273<br /> 10.1 整数的阶和原根273<br /> 10.2 素数的原根279<br /> 10.3 原根的存在性284<br /> 10.4 离散对数和指数的算术290<br /> 10.5 用整数的阶和原根进行素性<br />检验300<br /> 10.6 通用指数305<br />第11章 整数的阶的应用310<br /> 11.1 伪随机数310<br /> 11.2 埃尔伽莫密码系统317<br /> 11.3 电话线缆绞接中的一个<br />应用321<br />第12章 二次剩余326<br /> 12.1 二次剩余与二次非剩余326<br /> 12.2 二次互反律339<br /> 12.3 雅可比符号349<br /> 12.4 欧拉伪素数358<br /> 12.5 零知识证明365<br />第13章 十进制分数与连分数371<br /> 13.1 十进制分数371<br /> 13.2 有限连分数381<br /> 13.3 无限连分数389<br /> 13.4 循环连分数399<br /> 13.5 用连分数进行因子分解410<br />第14章 非线性丢番图方程与椭圆<br />曲线413<br /> 14.1 毕达哥拉斯三元组414<br /> 14.2 费马大定理420<br /> 14.3 平方和432<br /> 14.4 佩尔方程442<br /> 14.5 同余数和椭圆曲线447<br /> 14.6 模素数椭圆曲线460<br /> 14.7 椭圆曲线的应用466<br />第15章 高斯整数474<br /> 15.1 高斯整数和高斯素数474<br /> 15.2 最大公因子和唯一因子<br />分解482<br /> 15.3 高斯整数与平方和490<br />附录495<br /> 附录A 整数集公理495<br /> 附录B 二项式系数496<br /> 附录C Maple、Mathematica和<br />SageMath在数论中的<br />应用501<br /> 附录D 有关数论的网站514<br /> 附录E 表515<br />参考文献529<br />
内容摘要
本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法,内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外,书中附有60多位对数论有贡献的数学家小传记。本书内容丰富,趣味性强,条理清晰,既可以作为高等院校计算机及相关专业的数论教材,也可以作为对数论和密码学感兴趣的读者的初级读物。
查看详情
-
全新
北京市房山区
平均发货26小时
成功完成率83.91%
-
全新
北京市通州区
平均发货10小时
成功完成率83.89%
-
4
全新
北京市丰台区
平均发货25小时
成功完成率87.03%
-
全新
北京市朝阳区
平均发货18小时
成功完成率93.67%
-
2
初等数论及其应用
①全新正版,现货速发,7天无理由退换货②天津、成都、无锡、广东等多仓就近发货,订单最迟48小时内发出③无法指定快递④可开电子发票,不清楚的请咨询客服。
全新
浙江省嘉兴市
平均发货18小时
成功完成率92.31%
-
2
全新
北京市丰台区
平均发货9小时
成功完成率87.85%
-
2
全新
广东省广州市
平均发货8小时
成功完成率90.92%
-
全新
河北省保定市
平均发货9小时
成功完成率97.67%
-
全新
广东省广州市
平均发货9小时
成功完成率86.68%
-
全新
河北省保定市
平均发货17小时
成功完成率90.91%
-
全新
-
全新
河北省保定市
平均发货22小时
成功完成率88.37%
-
全新
江苏省宿迁市
平均发货22小时
成功完成率92.59%
-
全新
四川省成都市
平均发货18小时
成功完成率73.49%