出版社： 哈尔滨工业大学出版社
ISBN：9787560332901
版次：1
商品编码：10978143
包装：平装
丛书名： ACM-ICPC程序设计系列
开本：16开
出版时间：2012-03-01
用纸：胶版纸
页数：244
字数：320000
正文语种：中文
具体描述
编辑推荐
《数论及应用》系统地介绍了初等数论中最基本、最常用知识和算法，并根据具体的实例来编程实现，在介绍数论基本知识的同时，注重学习方法和实践技巧的讲解。全书共分7章：第1章介绍了数的整除性问题，包括最大公约数及欧几里得算法的实现；第2章主要介绍了素数的定义、性质及分布情况，同时介绍了几种素数判定方法和梅森素数；第3章主要介绍了同余问题的基本概念及求解同余线性方程组；第4章主要介绍了不定方程的解法与一些特殊的不定方程的处理方法；第5章主要介绍了威尔逊定理、欧拉定理、费马小定理三大定理的应用，并给出了素数测试技巧；第6章主要介绍了一些乘性函数，包括欧拉函数、素因子分解和乌斯函数以及莫比乌斯反演公式等问题；第7章主要介绍了初等数论在密码学中的应用问题。本书覆盖了初等数论算法所需的知识点，并附有大量的应用实例。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。内容简介
《数论及应用》系统地介绍了初等数论的基本知识和相应算法设计常用方法，并结合具体的实例给出解题思想和程序，力求在注重介绍数论基本知识的同时，突出学习方法和实践技巧的介绍。全书共分7章，包括数的整除性问题、素数问题、同余问题、不定方程的解法、同余式定理及其应用、乘性函数问题和密码学中的数论问题，覆盖了初等数论算法所需的知识点，并附有大量的应用实例。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。《数论及应用》既可以作为高等院校信息与计算科学、计算机专业及信息安全专业的数论教材，也可以作为计算机竞赛的培训教材，还可供计算机软件研发人员参考。
目录
第1章 数的整除性问题1.1 整除
1.2 最大公约数与最小公倍数
1.3 扩展欧几里得
1.4 习题
第2章 素数问题
2.1 素数
2.2 素数测试
2.3 算术基本定理
2.4 梅森素数
2.5 习题
第3章 同余问题
3.1 同余概述
3.2 线性同余方程
3.3 高次同余方程
3.4 快速幂模m算法
3.5 中国剩余定理
3.6 习题
第4章 不定方程
4.1 解不定方程
4.2 特殊的不定方程
4.3 习题
第5章 同余式定理及应用
5.1 同余式定理
5.2 Miller-Rabin素数测试
5.3 整数分解
5.4 习题
第6章 乘性函数问题
6.1 欧拉函数
6.2 因子和与因子个数
6.3 完全数
6.4 莫比乌斯反演
6.5 伪随机数
6.6 习题
第7章 密码学中的数论问题
7.1 字符密码
7.2 分组密码和流密码
7.3 取幂密码
7.4 公钥密码
7.5 背包密码
7.6 习题
参考文献
前言/序言
用户评价
评分
好
评分[]再版了，于是怎么样也要收藏一本，因为它，真的在我的人生中，曾经有过重要的影响。那个时候，我还没有看过这本书，最初接触的，就是作者在前言中说到的那个纪录片。它像一块神奇的磁石，让我的脑海中第一次有了[]这个概念，也就是从那个时候开始起，心里一直怀抱着美好的祈愿，总是相信有好事情发生，而我的生活，真的就这样不经意的在悄悄的改变着。
评分很好啊，很喜欢 啊 很不错的说，对于初学者
评分好
评分收到书了，很开心，觉得是超级棒的礼物。一直以来都很喜欢[]，从职来职往上看见那个睿智而又亲和的他，就觉得他会是我们这些年轻人的榜样。这是我第一次如此近距离的去关注他，走近他。觉得，那些心情，那些想法，那些期盼，那么真切的就是曾经，现在，抑或将来的我。有种，读出了自己的感觉。我想，这或许就是刘同，就是青春的魅力。一直以来都很喜欢
评分非常好 非常好
评分很棒 通俗易懂 已经开始看了
评分很棒的一本书 很实用
评分好好好好好好好好好！
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版权所有