初等数论课程中核心概念.pptVIP

初等数论中核心概念 三组核心概念 整数的整除性理论是初等数论的基础，其中心内容是最大公因数与最小公倍数理论，对最大公因数与最小公倍数这两个核心概念的本质把握对理解相关理论至关重要． 1最大公因数与最小公倍数 定义1 整数a1，a2，?，an的公共因数称为a1，a2，?，an的公因数．不全为零的整数a1，a2，?，an的公因数中最大的一个称为a1，a2，?，an的最大公因数(或最大公约数)，记为(a1，a2，?，an)． 定理1 对于任意的n个整数a1，a2，?，an ，作(a1， a2)=d2，(d2，a3)=d3，?，(dn-1，an)=dn，则(a1，a2，?，an) =dn． 定理2，y0 =( a1，a2，?，an)， (a1，a2，?，an)可以表示成a1，a2，?，an的整系数线性组合．即 y0=a1x1+a2x2＋?+anxn, xi∈Z，1≤i≤n 推论1 设c是a1，a2，?，an的—个公因数，则c ｜(a1，a2，?，an)． 推论1刻画了最大公因数的本质特征：最大公因数不但是公因数中最大的，而且是所有公因数的倍数. 定义2 设a1，a2，?，an为不全为零的整数，若正整数d满足： (1) d ｜ai(i=1，2?，n)； (2)若c｜ai(i=1，2?，n) ，且c|d，则称d为a1，a2，?，an的最大公因数，记作d=( a1，a2，?，an)． 最小公倍数 定义3 整数a1，a2，?，an的公共倍数称为a1，a2，?，an的公倍数． a1，a2，?，an的正公倍数中的最小的—个叫做a1，a2，?，an的最小公倍数，记为[a1，a2，?，an ]． 定理3 对任意的正整数a，b，有[a，b ]= ab/(a，b)． 由定理3可获知一个重要事实：两个整数的任意公倍数都可以被它们的最小公倍数整除． 对于任意的n个整数a1，a2，?，an ，作[a1， a2]=m2，[m2，a3]=m3，?，[mn-1，an]=mn ，则[a1，a2，?，an ]= mn ．从而有推论2． 推论2若m是整数a1，a2，?，an的公倍数，则[a1，a2，?，an ]｜m． 定义4 设a1，a2，?，an为任意的n个整数，若正整数m满足： (1)ai|m(i=1，2，?，n)； (2)对于任意C∈Z，若ai|c(i=1，2，?，n)，则m|c,则称m为a1，a2，?，an的最小公倍数，记作m=[a1，a2，?，an ]． 2．质数与合数 定义5 —个大于1的正整数，如果它的正因数只有1和它本身，就叫作质数(或素数)，否则就叫做合数． 由定义5可知，a是合数，当且仅当a=d1d2，其中：1d1，d2a．这是合数的一个本质特征，据此可得到判断一个大整数是否质数的判别准则． 3.同余问题 定义6 设m是正整数，若用m去除整数a，b所得的余数相同，则称a与b关于模m同余，记作a ≡b(modm)，否则，称a与b关于模m不同余，记作a≠b(modm) ． 定理5 相当于给出了同余概念的四个等价定义，其中(2)、(3)用两种不同的等式形式呈现了模m同余关系，(4)是用整除关系刻画整数间模m同余关系，而(1)是数论中表达模m同余关系的专业的、规范的通用符号语言． 在解决有关整数的余数问题时，往往根据问题解决的需要，选择恰当的表述形式，才可能将问题顺利解决，因此熟练掌握这四种形式间的相互转换是解决余数问题的基本保障． 同余理论应用——平方数的有关结论 结论1：任意平方数除以8的余数为0，1或4。 结论2：任意平方数除以4的余数为0或1。 结论3：任何平方数的末位数字不能是2，3，7或8。 结论4：没有由相同数字组成的两位以上的平方数。 结论1：任意平方数除以8的余数为0，1或4。