1、初等数论,Number Theory,第一章 整除理论,整除性理论是初等数论的基础。本章要介绍自然数与整数，带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。,第一章 整除理论,整除理论是初等数论的彗础，它是对在小学就学过的整数的算术，主要是涉及除法运算的内容，作抽象的、系统的总结，看起来似乎很简单，但是它的内涵是十分重要而深刻的。本章的主要内容最大公约数理论和数学中最重要、最基本、最著名的定理之一算术基本定理，即每个大于1的正整数必可唯一地表为若干个素数的乘积，前者在4讨论，后者则在6及7讨论。,第一章 整除理论,本章内容是是这样安排的：为了使讨论自然和方便，在
2、1中先概述了熟知的整数的有关知识，包括整数的加法、减法及乘法运算的概念与性质；整数的大小关系及其性质；特别是讨论了自然数的最重要的两个性质:自然数的归纳原理及由此推出的最小自然数原理，这造建立整除理论的基础，在本章及以后各章中经常要用到.,第一章 整除理论,在2中，讨论整除的基本概念与最简单的性质，这些性质实质上是不涉及加法、减法运算的；还引进了素数、最大公约数、最小公倍数的概念，讨论了有关的最简单性质。在3中，我们讨论建立整除理论的重要工具：带余数除法，并介绍了它的若干应用.以及辗转相除法。,第一章 整除理论,在4中我们建立最大公约数理论，它是整除理论的核心内容，对此我们作了较全面的讨论.在
3、第一部分，利用带余数除法建立了完整的最大公约数及最小公倍数的理论，在这一部分中我们直接从定义出发给出最大公约数及最小公倍数的性质；第二部分在带余数除法的基础上建立了完整的最大公约数与最小公倍数理论。,0引言 自然数与整数,定义1 自然数，也叫正整数，是我们熟悉的数 1，2，3，n, n+1 , 我们以N表示全体自然数的集合。,整数是指正整数、负整数以及零，即 , -n, , -2 , - 1, 0 ，1，2，n, 我们以Z表示全体整数的集合。,我们熟知的整数的基本知识有：,0引言 自然数与整数,一、在整数集中可以作加法运算（+)及其逆运算减法运算（）。加法运算满足,0引言 自然数与整数,二、在整数集中可以作乘法运算（*)，但不一定可作其逆运算除法运算，乘法运算满足,0引言 自然数与整数,三、 在整数中有大小(即顺序)关系，并用符号:(， 1.若对所有的自然数m n, P(m)成立，则必可推出P(n)成立，那么. P(n)对所有自然数n成立.,0引言 自然数与整数,鸽巢原理 设”是一个自然数.现有守:个盒子和11十工个物体.无论怎样把这儿十工个物体放入这”个盒子中，一定有一个盒子中被放了两个或两个以上的物体.,
