初等数论1——整除性.pdfVIP

实用文案 第四讲 初等数论1——整除性 本讲概述 数论是数学中极其重要又非常迷人的一个分支，目前我们仅学习初等数论中较浅的内容. 初等数论是数学竞赛四大模块中较难以掌握的模块之一，在数学竞赛中占据极其重要的位置.特别是 联赛改制以后，二试必考一道50 分的数论大题，一试也会有一到两道数论方面的问题.数论与组合水平如 何是大家能否获得联赛一等奖甚至更好成绩的关键. 初等数论这块的竞赛问题涉及到的知识点极少，甚至可以说绝大部分同学在小学初中的培训中基本都 接触过.但是限于初中的知识面和同学的年龄，考试中一般不出现较为深入、难度较高的数论问题.到了高 中，大家将复习小学初中阶段的数论知识，并将其中的很多知识更为理论化、系统化.高中的数论问题难 度也会明显增高. 但是在数论这一模块中，我们并不提倡大家过多地掌握很多高深的数论知识，而是提倡 大家真正去灵活熟练地运用最基本、最重要的数论基础知识和重要定理来解决问题. 由于同学们在小学、初中都已经学过不少关于初等数论的初步知识，所以这里我们把大家比较熟悉的 知识都罗列在下面，对其中大部分定理将不给出证明，直接给出结论. 如果不特别说明，本讲中所有字母均代表正整数. 一、整除 1．整除的定义 两个整数a 和b(b≠0)，若存在整数k，使得a=bk，我们称a 能被b 整除，记作b|a．此时把a 叫做b 的倍数，b 叫做a 的约数．如果a 除以b 的余数不为零，则称a 不能被b 整除，或b 不整除a，记作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）整除． 3．整除的几条性质 （1）自反性：a|a(a≠0) （2）对称性：若a|b, b|a，则a=b （3）传递性：若a|b, b|c，则a|c （4）若a|b, a|c，则a|(b, c) （5）若a|b, m≠0，则am|bm （6）若am|bm, m≠0，则a|b （7）若a|b, c|b, (a, c)=1，则ac|b 标准文档 二、带余除法 对于任一整数a 及大于1 的整数m，存在唯一的一对整数q, r (0≤rm)，使得a=qm+r 成立，这个式 子称为带余除法式。 就是a 除以m 的不完全商，r 就是a 除以m 的余数。 证明：取由所有m 的整数倍排成一列数 …, －km,…, －2m, －m, 0, m, 2m, …, km, … (k∈N) a 必介于该数列中的某两个相邻数之间，即存在整数 ，使qm≤a(q+1)m。 令 r=a－qm，则0≤rm，于是有a=qm+r 如还有整数 ,r 满足a= m+r (0≤r m)，则 1 1 1 1 1 m+r =qm+rm( －q)=r－r 1 1 1 1 若 ≠ ，则|m( －q)|≥m，而|r－r |m，这是不可能的. 1 1 1 这说明 =q, 于是r =r。