开发者社区> 华章计算机> 正文

《算法设计编程实验:大学程序设计课程与竞赛训练教材》——第3章 数论的编程实验

简介: 本节书摘来自华章计算机《算法设计编程实验:大学程序设计课程与竞赛训练教材》一书中的第3章,作者:吴永辉,王建德著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
+关注继续查看

第3章 数论的编程实验

在对整数进行运算的应用和研究中,人们逐步熟悉了整数的特性。比如,整数有奇偶、整数分零或正负、整数能拆分成连续整数的和,等等。利用整数的一些基本性质,可以进一步探索许多有趣和复杂的数学规律,正是这些特性的魅力,产生了整数论。后来整数论又进一步发展为数论。确切地说,数论就是一门研究整数性质的学科。按照研究方法的难易程度来看,数论大致上可以分为初等数论(古典数论)和高等数论(近代数论)。
初等数论主要包括整除理论、同余理论、连分数理论。从本质上说,它的研究方法就是利用整数环的整除性质。初等数论也可以理解为用初等数学方法研究的数论。
高等数论则包括了更为深刻的数学研究工具,大致包括代数数论、解析数论、算术代数几何等。
本章主要围绕初等数论中的三个重要问题展开编程实验:
1)素数运算。
2)求解不定方程和同余方程。
3)积性函数的应用。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
《UNIX网络编程 卷2:进程间通信(第2版)》——1.8 书中IPC例子索引表
生产者-消费者:一个或多个线程或进程(生产者)把数据放到一个共享缓冲区中,另有一个或多个线程或进程(消费者)对该共享缓冲区中的数据进行操作。序列号持续增1:一个或多个线程或进程给一个共享的序列号持续增1。该序列号有时在一个共享文件中,有时在共享内存区中。
1136 0
C/C++程序编译流程(预处理->编译->汇编->链接)
程序的基本流程如图: 1. 预处理 预处理相当于根据预处理指令组装新的C/C++程序。经过预处理,会产生一个没有宏定义,没有条件编译指令,没有特殊符号的输出文件,这个文件的含义同原本的文件无异,只是内容上有所不同。
834 0
黑马程序员 十一、网络编程
Java帮帮-IT资源分享网  十一、黑马程序员—网络编程 第 11 天:网络编程(1)  1、什么是网络编程? 网络编程的本质是两个设备之间的数据交换,当然,在计算机网络中,设备主要指计算 机。数据传递本身没有多大的难度,不就是把一个设备中的数据发送给两外一个设备,然后 接受另外一个设备反馈的数据。现在的网络编程基本上都是基于请求/响应方式的,也就是 一个
1328 0
Science | 基于算法设计疫苗的人工蛋白
Science | 基于算法设计疫苗的人工蛋白
43 0
Java编程——服务器设计方案之应用限流
前言 在一个高并发系统中对流量的把控是非常重要的,当巨大的流量直接请求到我们的服务器上没多久就可能造成接口不可用,不处理的话甚至会造成整个应用不可用。
1408 0
C++程序设计课程师生互动(2012年春第12周)
最大的感受是,一个五一春假,不少同学的状态似乎下滑。这也正常,我也在从综合症中恢复。下半学期开始了,我们要更加刻苦,为能力提高,顺便更有那个考试,还有,可恶的老贺,要加一次期中测验。 本周的任务中,开摩托比较好玩。理解继承中的一些问题本就不该是难题,经过任务,总体感觉同学们是掌握了。让同学纠结的求直线与圆的交点提醒我们:现在是运用以前掌握知识解决问题的时候了,温故而知新,圣人说得很对。
1177 0
C++程序设计课程师生互动(2012年春第9周)
  今天看完同学博客比较早,看空间的动态,同学们还在继续上传。从中午开始,不断地有同学上线,赶在19:00之前传完。今天看得比较粗,很多没有写总结的,我数个数也就过去了;对留了言的,由感而发对上两句;有人提出疑问是必定要解答的,甚至代码中的问题可能还需要我调试一下才能发言。   在拳场上,我们有个规矩:当徒弟的,该怎么练就怎么练,时候到了,师傅自然就会指点。徒弟要主动练,要主动接近师傅。
963 0
10057
文章
0
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载