pascal算法讲解第十三讲.pdfVIP

百度Pascal 吧公开培训教材-Pascal 培训课程算法讲义-第十三讲 第十三讲 初等数论基础 一、数论总述 数论是纯粹数学的分支之一，主要研究整数的性质。 按研究方法来看，数论大致可分为初等数论和高等数论。初等数 论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数 环的整除性质，主要包括整除理论、同余理论、连分数理论。高等数 论则包括了更为深刻的数学研究工具。它大致包括代数数论、解析数 论、计算数论等等。 总而言之呢，数论是一门很高深的学科，有些命题是否看上去很 简单（我指的是容易理解），实际上证明起来却很复杂很麻烦，有些 命题看上去很复杂，实际上证明起来更复杂，所以对于一般的大学生 而言，数论都不是必修课，笔者能力也非常有限，但考虑到 NOIP、 NOI 系列考试会有对比较基础的初等数论的内容的考察，这里就冒昧 地为大家对初等数论的一些基础知识，联系编程实际稍作介绍。 这里我们想首先注明，本节内容涉及有关定理基本不会给出证明， 对数论特别有兴趣的同学，可以去查阅一些专门的有关数论的书籍， 例如潘承洞和潘承彪编写的 《初等数论》等。 另外，我们也想说明，无论是计算机竞赛，还是数学竞赛，竞赛 考试考察的数论都不会