《数论》整除-整除的基本概念-5星题（含解析）全国通用版.docxVIP

数论-整除-整除的基本概念-5星题

课程目标

知识点

考试要求

具体要求

考察频率

整除的基本概念

A

1、了解整除的定义。

2、会判定一个数能不能被另一个数整除。

少考

知识提要

整除的基本概念

定义

如果整数a除以整数b（b≠0），除得的商是整数且没有余数，我们就说?a能被?b整除，也可以说?b能整除a，记作b∣a．

注意：如果除得的结果有余数，我们就说?a不能被?b整除，也可以说?b不能整除?a．

整除的性质

性质1：如果a、b都能被?c?整除，那么它们的和与差也能被?c?整除。

性质2：如果?b?与?c?的积能整除?a?，那么b与c都能整除?a?。

性质3：如果?b?、?c?都能整除?a?，且?b?和?c?互质，那么?b?与?c?的积能整除?a?。

性质4：如果?c?能整除?b?，?b?能整除?a?，那么?c?能整除?a?。

精选例题

整除的基本概念

1.表中第1行是把1～100的整数依次全部排列出来，然后从第2行起是根据规律一直排到最后的第100行．请问：这个表中一共有多少个数能被77

【答案】????62

【分析】????在这个表里，有的数字的正下方写着比它大4的数．

假如，某数字是不能被77整除的数字，那么不管它被4乘多少回，也不能被77整除．于是我们得知不能被77整除的数字下面写的数字都不能被77整除．那么，如果某数字是可以被77整除，不管乘多少回4，得出的数字都可以被77整除．可被77整除的数字下面都可以被77整除．题目的表中从左右两边第N个的下面写着N个整数．表的第一行从右数第24个是77，在它下面写的24个整数都可以被77整除．另外，从左数第二行第38个是38+39=77，所以在它下面写的38个整数都可以被77整除．在表的第一行和第二行里除此之外再没有可以被77整除的数了．从整个表来看，除了上述的24+38=62个以外，再也没有可以被77整除的数了，所以答案为62．

2.我们将具有如下性质的自然数K称为“高思数”：如果一个整数M能被K整除，则把M的各位数字按相反顺序重写时所得到的数也能被K整除，请求出所有的“高思数”．

【答案】????1、3、9、11、33、99

【分析】????易知，1必为“高思数”；因为一个数反序重写数字和不变，所以3、9为“高思数”；因为一个数反序重写奇位和与偶位和之差也不变，所以11为“高思数”，由整除规律，33、99也是“高思数“．除此之外，感觉是没有了，下面给出证明．

引理（可以看做是先证明一个小结论）：对于任意的不含2或5的正整数n，形如1、11、111、1111、…的数中一定有无数个是n的倍数．

证明：由于1,11,111,1111,?,11?1?n+1个1这n+1个数中一定存在2个数关于n同余，那么这两个数的差一定是n的倍数，而这两个数的差是形如11?1?a个100?0?b个0

首先说明“高思数”的个位数字只能是1、3、7、9．因为，“高思数”肯定不是偶数，否则肯定能得到它的某个倍数的首位是1，那么这个偶数就无法整除这个倍数的反序数．同理，“高思数”的个位数字也不能是5．所以“高思数”的个位数字只能是1、3、7、9．

若K是“高思数”，根据引理得一定存在某个自然数l使得K∣11?1?l个1，那么K∣77?7?l个7，进一步得K∣77?1?l个700?0?(l-1)个0+77?1?l个7，即K∣77?7?(l-2)个78477?7?(l-1)个7，利用“高思数”的性质得K∣77?7?(l-1)个74877?7?(l-2)个7，利用整除的性质得K∣77?7?(l-2)个78477?7?(l-1)个7-

3.试求不大于100，且使3n+7n+4能被11

【答案】????1480

【分析】????通过逐次计算，可以求出3n被11除的余数，依次为：31为3，32为9，33为5，34为4，35为1，?，因而3n被11除的余数5个构成一个周期：3，9，5，4，1，3，9，5，4，1，?；类似地，可以求出7n被11除的余数10个构成一个周期：7，5，2，3，10，4，6，9，8，1，?；于是3n+7n+4被11除的余数也是10个构成一个周期：3，7，0，0，4，0，8，7，5，6，?；这就表明，每一个周期中，只有第3、4、6个这三个数满足题意，即n=3,4,