小学数学迎春杯第 3 讲数论教师版讲义.docVIP

第三讲 数论综合 数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力。数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”。因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了。任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作。”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重。 知识概要 整除问题 整除是我们很早接触的一个概念，对于它的 整除的概念 ，，c为整数，且a÷b=c，即整数b，得到的商是整数c且没有余数，那n能被b整除，或者是说b能整除a，记作a不能被b整除，或是说b不能n．如果整数a能够被整数b整除，则a叫做bb叫做a的约数． 整除的基本性质 如果a，b都能够被c整除，那么它们的和c整除．即：如果如果b与c的积能整除a，那么b与c都a．即：如果如果c能整除b，b能整除a，那么c能整a．即：如果如果b，c都能够整除，且b与c互质，那b与c的乘积能整除a．即：数的整除特征 能被2整除的数的特征：个位数字是0，2，4，6，8； 能被3(或9)整除的数的特征：各位的数3(或9)整除； 能被4整除的数的特征：末两位数能够4(或25)整除； 能被5整除的数的特征：个位数字是05； 能被7(或13)整除的数的特征：一个整7(或13)整除； 能被8整除的数的特征：末三位数能够8(或125)整除； 能被11整除的数的特征：奇数位上的数11整除． 质数与合数 一个数除了l和它本身，不再有别的约数，那2，3，7，37，…．一个数除了1和它本身，还有别的约数，那么4，8，14，48，…．特别的：1既不是质数也不是合数．质因数与分解质因数 如果一个质数是某个数的约数，那么就说这把一个合数用质因数相乘的形式表示出来，比如：把42分解质因数应该是42=2×3×7，其中2，3，7是42的质因数．又如：2和3都是54的质因数． 利用分解质因数求约数的个数 A包含各个质因数的个数．那A的所有约数的个数为300的所有约数(2+1)(1+1)(2+1)=18个．那A的所有约数的 约数与倍数约数与倍数的关系很简单，其实就是整除关 公约数与最大公约数 几个数公有的约数，叫做这几个数的公约数；例如：12的约数有1，2，3，4，6，12．18的约数有l，2，3，6，9，18 那么它们的公约数有l，2，3，6；其中最大公6． 几个数公有的倍数，叫做这几个数的公倍数；例如：15的倍数有：15，30，45，60，75，90， 105，120，…． 10的倍数有：10，20，30，40，50，60，70， 80。90，…．那么它们的公倍数有30，60，90，…是有无穷30． 互质的概念 如果两个数的最大公约数是1，那么这两个显然的，两个不同的质数一定互质 辗转相除法求最大公约数； 2）约倍关系 约数与倍数 例题1 甲数是36，甲乙两数的最小公倍数是288，最大公约数是4，乙数应该是 。 解答：这里考察的是ab=(a，b)×[a，b]这个知识点 代入即可算出乙数是32 例题2 今有语文课本42册，数学课本112册，自然课本70册，平均分成若干堆。每堆中这三种课本的数量分别相等，那么最多可分 堆。 解答：这是一个求最大公约数的题目，最多可分为14堆。 例题3 一年级有72名学生课间加餐费共交元 (A辨认不清) 每人交了 元. 解答：考察自然数被8和9整除的特点 被8整除看末三位，被9整除看数字和，容易得到A=2 整除性 例题4 一个三位数能同时被2、5、7整除，这样的三位数按从小到大的顺序排成一列，中间的一个是 。 解答：同时被2，5，7整除也就是70的倍数，从140到980 也就是70的 2倍一直到14倍，中间一个应该是70的8倍，也就是560。 例题5 在小于5000的自然数中，能被11整除，并且数字和为13的数，共有 个。 解答：四位数ABCD要被11整除，(A+C)－(B+D) A+C=12，B+D=1 4081，4180，3091，3190， 三位数ABC 要被11整除，A+C=12，B =1 319，418，517，616 共有考虑从0到3999的整数，如果把它们都作为4位数看待，则最高位从0到3，其余的各位从0到9。现在不管最高位为几，后面三位的排列一共有1010×10为1000个数，这1000个数中每一个数的数字和被4除只可能余0、1、2或3。但无论哪一种余数，最高位恰好只有一个数字与之相加后能被4整除，就是说，只要后三位确定了，最高位有且仅有一个数字才能使整个数的数字和能被4