数论教案.doc

数论教案 第一章 整数的可除性 　　　　　　　　　　　　　　　整　　除 　　整除是数论中的基本概念，在这一部分中，我们从这个概念出发，引进带余数除法及辗 转相除法，然后利用这两个工具，建立最大公因数与最小公倍数的理论，进一步证明极具重 要性的算术基本定理。最后介绍两个重要的函数[]与{},并用[]来说明如何把!表成 质数幂的乘积。 　　整除的定义　　设，是任意两个整数，其中≠０，如果存在一个整数使得等式 　　　　　　　　　　 　　　　=　　　　　　　　(1) 成立，我们就称为整除或被整除,记做|，此时我们把叫做的因数，把叫 做的倍数，如果（1）里的整数不存在，就说不能整除或不被整除，记做 　　　　　　　　　　　　。 　　例如＝6，＝3时，有q＝2使＝，故3|6；又如＝4，＝3时，不存在整数 使＝bq，故34。 　　整除的性质 　　定理1　若是的倍数，是的倍数，则是的倍数。即： 　　　　　　　　　|，| |。 　　证：由|，|及整除的定义知存在整数 使得 。因此 ，但是一个整数，故ｃ|。 　　定理2　若，都是的倍数，则 也是的倍数。 　　证　，都是的倍数的意义就是存在两个整数 ，使得 所以 ，但 为整数，故 是的倍数。 　　用类似方法可以证明下面的定理3，请同学们自己给出证明。 　　定理3　若 都是的倍数， 是任意个整数，则 是的倍数。 　　例　证明3|(+1)(2+1)，其中是任何整数。 　　证　因为 　　(+1)(2+1)= (+1)[(+2)+(-1)]=(+1)(+2)+(-1)(+1)， 　　而三个连续整数的积可被3整除，于是 3|(+1)(+2)，3|(-1)(+1) 。 所以3|(+1)(2+1)。 第一章 整数的可除性 　　　　　　　　　　　　 　带余数除法 　　任给两个整数，它们之间不一定有整除关系，一般有下面的带余数除法。 　　定理　若，是两个整数，其中0，则存在两个整数及，使得 　　　　　　　　　　　　　　　　　　　　　　（2） 成立，而且及是唯一的。 　　证　作整数序列 　　　　…，－3，－2，－，0，，2，3，… 　　则必在上述序列的某两项之间，即存在一个整数使得 成立。 令－＝，则为整数，且＝＋，而 。 　　设 是满足（2）的另两个整数，则 　　　　　　　　　　， 　　所以 ，于是 ，故 。由于 都是小于的正整数或零，故 。如果 ，则 ，这是一个矛 盾。因此 ，从而 。 　　整数的很多性质都可以从这一定理引导出来，我们这一章的最主要部分就是建立在这一 定理的基础上的。 　　定义　（2）中的叫做被除所得的不完全商，叫做被除所得到的余数。 　　例　设＝15，则当＝255时 　　　　＝17＋0，＝17，＝015； 而当＝417时，＝27＋12，＝27，＝1215； 　当＝－81时，＝－6＋9，＝－6，＝915。 　　注　在定理中我们要求0，实际上只需≠0即可，即有下面的 　　推论　若，是两个整数，其中 ，则存在两个整数及使得 　　　　　　　　＝＋， 成立，而且及是唯一的。 第一章 整数的可除性 　　　　　　　　最大公因数 　　利用前面的带余数除法，我们可以着手研究整数的最大公因数及实际求法，处理整个问 题的方法就是用所谓的辗转相除法。 　　最大公因数的定义　设 是(≥2)个整数，若整数是它们之中每 一个的因数，那么就叫做 的一个公因数。整数 的公因 数中最大的一个叫做最大公因数，记作 。若 ， 就称 互质，若 中每两个互质，我们就说它们两两互质。 　　注　若整数 两两互质，则 ，但反过来却不一定 成立，比如(6，10，15)＝1，但（6，10）≠1，（6，15）≠1，（10，15）≠1。又由定义 知，当 不全为零时， 是存在的。 　　为了能方便地计算最大公因数，下面我们先讨论一下最大公因数的性质，通过这些性 质，就可找到计算最大公因数的方法。 　　最大公因数的性质 　　定理1　若是任意个不全为零的整数，则 　　（1） 与的公因数相同； 　　（2） 　　证　我们只证明（1），（2）可由（1）及最大公因数的定义得出，设是 的任一公因数，则 ，，于是 ，又 或，故，，所以也是的公因数。反之， 设是的任一公因数，则，。因或 ，故或，当时，由及整除性质可得， 。所以也是的公因数。 　　利用定理1，可将负数的最大公因数转化为正数的情况。下面先讨论两个整数的最大公 因数的计算方法，然后再推广到个的情况。 　　定理2　若是任一正整数，则（0，）＝。 　　证　因|0，|，所以是0和的公因数，设 是0和的任一公因数，则 |，所以=，故。从而≤。由定义知（