5-1整除性 辗转相除_ou演示文稿.pptVIP

第五章 数论基础 本章为数论的一部分。 数论是数学中最古老的分支之一。 公元前三世纪，古希腊数学家欧几里得所著《几何原本》中证明了质数的个数无穷多，并给出了求两个正整数公因数的算法（辗转相除法）。 公元前50年，在我国第一部数学名著《九章算术》的第一章中就开始讨论整数，介绍了辗转相除法，与欧几里得的辗转相除法是各自独立总结出来的。 四世纪时，在我国的《孙子算经》中对整数做了研究，给出了解一次同余式的算法，其中之一“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问至少物几何？ ”。把孙子所有算法推广开即闻名于世的孙子定理（秦九韶定理），国外称作中国剩余定理----初等数论中一个重要的定理。 数论主要用算术方法（加减乘除）研究整数性质。 任意两个整数相加、相减、相乘的结果仍是整数。但两个整数不一定能在整数的范围内相除，这是整数系统的特点，研究整数就针对这一特点加以分析，研究整数的性质基本上就是要研究整除性和因数分解等问题以及其它一些有关的问题。 数论特点：原理讲起来容易，应用起来很难，灵活性强。真正学好数论，不但需要数论的知识，还要有灵活、聪明的头脑，光死板学是学不好的。 数论包含内容很多，本章介绍其中最基本的知识，即，整数的一些最基本的性质。为下面三章作准备，因为抽象代数里一些较抽象的内容很多都可以在数论中找到根源和实例。 第五章 数论基础 §