数论综合问题与推理.pdfVIP

第2讲数论综合(二)

1、设想圆圈上的孔已按下面方式编了号：A孔编号为1，然后沿逆时针方向顺次编为2，3，4，…，B

孔的编号就是圆圈上的孔数。

我们先看每隔2一步时，小明跳在哪些孔上?

很容易看出应在1，4，7，10，…上，也就是说，小明跳到的孔上的编号是3的倍数加1。

按题意，小明最后跳到B孔，因此总孔数是3的倍数加1。

同样道理，每隔4一步最后跳到B孔，就意味着总孔数是5的倍数加1；而每隔6一步最后跳回

到A孔，就意味着总孔数是7的倍数。

如果将孔数减1，那么得数既是3的倍数也是5的倍数，因而是15的倍数。这个15的倍数加上1就等

于孔数，设孔数为a，则a15m+1（m为非零自然数）而且a能被7整除。

注意15被7除余1，所以156被7除余6，15的6倍加1正好被7整除。

我们还可以看出，15的其他(小于7的)倍数加1都不能被7整除，而157105已经大于100。

7以上的倍数都不必考虑。

孔数只能是156+191。

2、三所学校的高中生分别是：A校742人，B校732人，C校722人。

如果A校或C校初中人数是高中人数的1.5倍，该校总人数是奇数，而按照给出的条件得出其他两校总人

数都是偶数，与三校总人数5480是偶数，因此只能是B校的初中人数是高中人数的1.5倍。

三校初中总人数是5480−21963284，被3除余2；732被3整除，722被3除余2,742被3除余1。

从余数来看22+15，12+24，就断定初中人数是高中人数的2倍的只能是C校。

所以，A校总人数是742+7421484(人)。

k(1+k)22

3、N1+2+3++k，同时Na，所以k(k+1)2a。

2

相邻偶数2

因为k与k+1是连续自然数，所以k与k+1中必有一个奇数，有奇数a。

2

相邻偶数2相邻偶数2

又由相邻自然数互质，“奇数”与“”也互质，于是设奇数m，n，而amn。因

22

为a2为四位数，所以32a99，即32mn99，又m2与2n2相邻，有7m11。

当m7时，m249，相邻偶数为50时，n5满足条件，这时a2(75)21225，即N1225

当m9时，m281，相邻偶数为80和82都不满足条件；

当m11时，m2121，相邻偶数为120和122都不满足条件；

故N1225

1、1，3，5，7，9，…，2007，2009除以8的余数分别为1，3，5，7，1，3，5，7，…，1，3，

5，7，1，1357除以8的余数是1，所以13520072009除以8的余数是1。

2、这三个数分别是19a+b523，23a+b631，31a+b847。

3、第二组有15人

23456

4、用7除2，2，2，2，2，2，…的余数分别是2，4，1，2，4，1，2，4，1，…,2的个数是3

的倍数时，用7除的余数为1；2的个数是