[数论基础.docVIP

数 论 基 础 一、知识点介绍 一、整除 1．整除的定义 两个整数a和b(b≠0)，若存在整数k，使得a=bk，我们称a能被b整除，记作b|a． 2．数的整除特征 （1）1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a． 0是任何非零整数的倍数，a≠0，a为整数，则a|0． （2）能被2，5；4，25；8，125；3，9；11，7，13整除的数的特征： 能被2整除的数的特征：个位为0，2，4，6，8的整数能被2整除，我们记为2k(k为整数)． 能被5整除的数的特征：个位数为0或5的整数必被5整除，我们记为5k(k为整数)． 能被4、25整除的数的特征：末两位数字组成的两位数能被4（25）整除的整数必能被4（25）整除． 能被8，125整除的数的特征：末三位数字组成的三位数能被8（125）整除的整数必能被8（125）整除． 能被3，9整除的数的特征：各个数位上数字之和能被3或9整除的整数必能被3或9整除． 能被11整除的数的特征：一个整数的奇数位数字之和与偶数位数字之和的差如果是11的倍数，则这个数就能被11整除． 能被7，11，13整除的数的特征：一个三位以上的整数能否被7（11或13）整除，只须看这个数的末三位数字表示的三位数与末三位以前的数字组成的数的差（以大减小）能否被7（11或13）整除． 二、同余 1．同余的定义 给定一个正整数m(≥2)，如果两个整数a, b除以m所得的余数相同，则称a与b对模m同余，记作a≡b(modm)；如果余数不相同，则称a与b对模m不同余，记作a≡b(modm) 2．同余的性质 （1）自反性：a≡a(modm)(a为任意自然数) （2）对称性：若a≡b(modm)，则b≡a(modm) （3）传递性：若a≡b(modm), b≡c(modm)，则a≡c(modm) （4）可加减性：若a≡b(modm), c≡d(modm)，则a±c≡b±d(modm) （5）可乘性：若a≡b(modm), c≡d(modm)，则ac=bd(modm) （6）可乘方性：若a≡b(modm), n∈N+，则an=bn(modm) 注意：一般地同余没有“可除性”，但是 （7）如果：ac≡bc(modm)且(c, m)=1，则a≡b(modm) 如果ac≡bc(modm), (c, m)=d，则a≡b(mod) （8）如果a≡b(modm), a≡b(modn)且[m, n]=k，则a≡b(modk)（[m, n]表示m, n的最小公倍数） （9）设p∈N+, p≥2，则任何一个p进制自然数与其数码和(p进制下各数码之和)对模p-1同余；特别地，p=10时，是我们熟知的“弃九法”的理论依据． 三．数论中的几个常用结论 （1）若a≡b(modm)，则m|(a-b) （2）任意连续n个自然数的积一定是n!的倍数 （3）整数A的正约数个数与正约数和的计算公式：如果A分解因式为：A= 则A的全体正约数的个数为：(r1+1)×(r2+1)×…×(rn+1) A的全体正约数的和为：(1+p1+…+p)(1+p2+…+)…(1+pn+…+) （4）对于整数a, b, q, r，若a=bq+r，则(a, b)=(b, r) （5）关于x, y的不定方程ax+by=c，当且仅当(a, b)|c时，方程有整数解 （6）(a, b)[a, b]=ab （7） （8）ax≡b(modm)有解的充要条件为：(a, m)|b 四、几个著名数论定理 1．费马小定理 设p是素数，a是与p互素的任一整数，则ap-1≡1(modp). 费马小定理有一个变异的形式，这有时更为适用：对任意整数a有 ap≡a(modp)． 二、典型例题 例1：已知直角三角形的三条边长都是整数，证明：至少有一条直角边的边长是3的倍数． 分析：由条件中的直角三角形想到勾股定理，进一步由都是整数，想到利用勾股来完成． 证：设x, y是两直角边长，z是斜边长． 则x2+y2=z2，若(x, y, z)=k，则x=ka, y=kb, z=kc， 则a2+b2=c2且(a, b, c)=1，故m, n∈N+，使a=m2-n2, b=2mn, c=m2+n2 ①若m, n中有一个能被3整除，则3|b, ∴3|y； ②若m, n中没有被3整除的，令m=3s+p, n=3t+q(p, q=1或2) 由a=(m+n)(m-n)知，当p=q时，3|m-n；当p≠q时，3|m+n， 都有3|a, ∴3|x，故x, y中至少有一个是3的倍数． 例2：试求使2m+3n为完全平方数的所有正整数m, n． 分析：利用完全平方数及整数的性质，分析式子，讨论奇偶性． 解：设2m+3n=x2，显然2 x, 3 x，由3 x，则x2≡1(mod