资源描述：
《第28讲 数论综合3》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第28讲数论综合3内容概述具有相当难度，需要灵活运用各种整数知识，或与其他方面内容相综合的数论同题．典型问题2.有3个自然数，其中每一个数都不能被另外两个数整除，而其中任意两个数的乘积却能被第三个数整除．那么这样的3个自然数的和的最小值是多少?【分析与解】设这三个自然数为A，B，C，且A=×，B=×,C=×，当、、c均是质数时显然满足题意，为了使A，B，C的和最小，则质数、、应尽可能的取较小值，显然当、、为2、3、5时最小，有A=2×3=6,B=3×5=15，C=5×2=10．于是，满足这样的3个自然数的和的最小值是6+15+10=31
2、．4.对于两个不同的整数，如果它们的积能被和整除，就称为一对“好数”，例如70与30．那么在1，2，…，16这16个整数中，有“好数”多少对?【分析与解】设这两个数为、，且<，有=×(+)，即.当=2时，有，即(-2)×(-2)=22=4，有，但是要求≠．所以只有满足；当=3时，有，即(-3)×(-3)=32=9，有，但是要求≠．所以只有满足；……逐个验证的值，“好数”对有3与6，4与12，6与12，10与15．所以“好数”对有4个.6．甲、乙两人进行下面的游戏：两人先约定一个自然数N，然后由甲开始，轮流把0，1，2，3，4，5，6，7
3、，8，9这10个数字中的一个填入图28-1的某个方格中，每一方格只能填一个数字，但各方格所填的数字可以重复．当6个方格都填有数字后，就形成一个六位数．如果这个六位数能被N整除，那么乙获胜；如果这个六位数不能被N整除，那么甲获胜．设N小于15，问当N取哪几个数时．乙能取胜?【分析与解】当N取2，4，6，8，10，12，14这7个偶数时，当甲将某个奇数放到最右边的方格中，则这个六位数一定是奇数，奇数显然不能被偶数整除，所以此时乙无法取胜；而当N取5时，当甲在最右边的方格内填人一个非0非5的数字时，则这个六位数一定不能被5整除，所以此时乙无法
4、获胜：此时还剩下1，3，7，9，11，13这6个数，显然当N取l时，乙一定获胜；当N取3或9时，只要数字对应是3或9的倍数时，这个六位数就能被对应的3或9整除，显然乙可以做到；当N取7，1l或13时，只要前三位数字和与后三位数字和的差对应是7，11，13的倍数时，这个六位数就对应是7，11，13的倍数，乙可以做到．于是，当N取1，3，7，9，11，13时，乙适当的操作能保证自己一定获胜．8.已知与的最大公约数是12，与的最小公倍数是300，与的最小公倍数也是300．那么满足上述条件的自然数，，共有多少组?【分析与解】300=12×，是、
5、的倍数，而12是、的最大公约数，所以、有5种可能，即1212×512×121212121212×512×由于、中总有一个为12，则=××，其中x可以取0、1、2中的任意一个，y可以取0、1中的任意一个，这样满足条件的自然数、、共有5×3×2=30组．10．圆周上放有N枚棋子，如图28-2所示，B点的那枚棋子紧邻A点的棋子．小洪首先拿走B点处的1枚棋子，然后沿顺时针方向每隔1枚拿走2枚棋子，这样连续转了10周，9次越过A．当将要第10次越过A处棋子取走其他棋子时，小洪发现圆周上余下20多枚棋子．若N是14的倍数，请精确算出圆周上现在还有多
6、少枚棋子?【分析与解】设圆周上余枚棋子，从第9次越过A处拿走2枚棋子到第10次将要越过A处棋子时，小洪拿了2枚棋子，所以在第9次将要越过A处棋子时，圆周上有3枚棋子．．依次类推，在第8次将要越过A处棋子时，圆周上有32枚棋子，…，在第1次将要越过A处棋子时，圆周上有3枚棋子，在第1次将要越过A处棋子之间，小洪拿走了2(3-1)+枚棋子，所以N=2(3-1)+1+3=310-1．N=310-1=59049-l是14的倍数，N是2和7的公倍数，所以必须是奇数；又N=(7×8435+4)-1=7×8435+4-1，所以4-1必须是7的倍数．当
7、=21，25，27，29时，4-1不是7的倍数，当=23时，4-1=91=7×13,是7的倍数．所以．圆周上还有23枚棋子．12．是否存在一个六位数A，使得A，2A，3A，…，500000A中任意一个数的末尾6个数码不全相同?【分析与解】显然A的个位数字不能为偶数，不然500,000A的后6位为000,000；而A的个位数字也不能为5，不然200，000A的后6位为000，000．于是A的个位数字只能为1，3，7，9．对于任何一个六位数A(个位数字为1，3，7，9)，均存在六位数，使得×A≡111,111(mod1,000,000).如
8、果存在>500,000,使得×A≡111,111(mod1,000,000),那么那个A即为题中所求的值.(说明见评注)当=999,999,有A=888,889时,A=888,888,111,111,显然满
