全国数学奥赛数论问题解析与备考指导考试

全国数学奥赛数论问题解析与备考指导考试考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________一、单选题（总共10题，每题2分，总分20分）1.若正整数n满足n²+1能被6整除，则n必定是下列哪个数的倍数？A.3B.4C.5D.62.设a、b为正整数，且a+b=1001，a²+b²的最小值是？A.2002001B.2001001C.2000001D.20005013.若x、y为正整数，且x²+y²=257，则x+y的值是？A.16B.18C.20D.224.某质数p满足p+2、p+4、p+6均为质数，则p的最小值是？A.3B.5C.7D.115.若正整数n满足n²+3n+2能被3整除，则n²+3n+5的值模3余几？A.0B.1C.2D.无法确定6.设a、b为正整数，且a+b=200，则a²+b²的最小值是？A.20000B.20002C.20004D.200067.若正整数n满足n²+1能被5整除，则n必定是下列哪个数的倍数？A.5B.10C.25D.508.设x、y为正整数，且x²+y²=101，则x+y的值是？A.10B.14C.18D.209.若正整数n满足n²+2n+1能被4整除，则n²+2n+3的值模4余几？A.0B.1C.2D.310.某质数p满足p+2、p+4、p+6均为质数，则p的值是？A.5B.11C.17D.23二、填空题（总共10题，每题2分，总分20分）11.若正整数n满足n²+1能被9整除，则n的最小值是______。12.设a、b为正整数，且a+b=200，则a²+b²的最小值是______。13.若正整数n满足n²+3n+2能被5整除，则n²+3n+5模5余______。14.设x、y为正整数，且x²+y²=101，则x+y的值是______。15.若正整数n满足n²+2n+1能被4整除，则n²+2n+3模4余______。16.某质数p满足p+2、p+4、p+6均为质数，则p的最小值是______。17.若正整数n满足n²+1能被7整除，则n的最小值是______。18.设a、b为正整数，且a+b=1001，则a²+b²的最小值是______。19.若正整数n满足n²+3n+2能被3整除，则n²+3n+5模3余______。20.设x、y为正整数，且x²+y²=257，则x+y的值是______。三、判断题（总共10题，每题2分，总分20分）21.若正整数n满足n²+1能被4整除，则n必定是偶数。22.设a、b为正整数，且a+b=100，则a²+b²的最小值是50。23.若正整数n满足n²+3n+2能被6整除，则n²+3n+5能被6整除。24.某质数p满足p+2、p+4、p+6均为质数，则p必定是质数。25.若正整数n满足n²+1能被5整除，则n必定是奇数。26.设a、b为正整数，且a+b=200，则a²+b²的最小值是200。27.若正整数n满足n²+2n+1能被8整除，则n²+2n+3能被8整除。28.某质数p满足p+2、p+4、p+6均为质数，则p必定是小于30的质数。29.若正整数n满足n²+1能被3整除，则n必定是3的倍数。30.设x、y为正整数，且x²+y²=100，则x+y的值是20。四、简答题（总共4题，每题4分，总分16分）31.证明：若正整数n满足n²+1能被3整除，则n必定是3的倍数。32.设a、b为正整数，且a+b=100，求a²+b²的最小值。33.若正整数n满足n²+3n+2能被5整除，求n²+3n+5模5余几。34.某质数p满足p+2、p+4、p+6均为质数，求p的最小值。五、应用题（总共4题，每题6分，总分24分）35.设a、b为正整数，且a+b=200，求a²+b²的最小值，并说明理由。36.若正整数n满足n²+3n+2能被3整除，求n²+3n+5模3余几，并说明理由。37.某质数p满足p+2、p+4、p+6均为质数，求p的值，并说明理由。38.设x、y为正整数，且x²+y²=101，求x+y的值，并说明理由。【标准答案及解析】一、单选题1.A解析：若n²+1能被6整除，则n²+1≡0(mod6)。由于n²≡0或1(mod3)，且n²≡0(mod2)，所以n²≡1(mod3)，即n²≡-1(mod3)，因此n≡±1(mod3)，即n是3的倍数。2.B解析：a²+b²=(a+b)²-2ab=1001²-2ab≥1001²-2(1001/2)²=2001001。当a=b=500.5时取等号，但a、b为整数，故最小值为2001001。3.B解析：x²+y²=257，由于257是质数，且257≡1(mod4)，所以x、y中必有一个奇数一个偶数，即x+y为奇数。枚举可得x=18、y=9或x=9、y=18。4.C解析：p+2、p+4、p+6均为质数，则p≠2，且p≡1(mod6)。小于20的质数中满足条件的是7（3+2=5，5+2=7，7+2=9，9不是质数），17（13+2=15，15不是质数），19（17+2=19，19+2=21，21不是质数），故最小值为7。5.B解析：n²+3n+2能被3整除，则n²+3n≡-2(mod3)，即n²+3n≡1(mod3)，所以n²+3n+5≡1+5≡1(mod3)。6.B解析：a²+b²=(a+b)²-2ab=200²-2ab≥200²-2(200/2)²=20002。当a=b=100时取等号。7.A解析：若n²+1能被5整除，则n²≡-1(mod5)，即n≡2或3(mod5)，所以n是5的倍数。8.D解析：x²+y²=101，由于101≡1(mod4)，所以x、y中必有一个奇数一个偶数，即x+y为奇数。枚举可得x=10、y=9或x=9、y=10。9.A解析：n²+2n+1能被4整除，则n²+2n≡-1(mod4)，即n²+2n≡3(mod4)，所以n²+2n+3≡3+3≡0(mod4)。10.A解析：同第4题，小于30的质数中满足条件的是5（3+2=5，5+2=7，7+2=9，9不是质数），故最小值为5。二、填空题11.6解析：n²+1能被9整除，则n²≡-1(mod9)，即n≡2或5(mod9)，最小正整数为6。12.20002解析：同单选题第6题。13.1解析：同单选题第5题。14.20解析：同单选题第3题。15.0解析：同单选题第9题。16.5解析：同单选题第4题。17.7解析：n²+1能被7整除，则n²≡-1(mod7)，即n≡3(mod7)，最小正整数为7。18.2001001解析：同单选题第2题。19.1解析：同单选题第5题。20.20解析：同单选题第3题。三、判断题21.错解析：n²+1能被4整除，则n²≡1(mod4)，即n≡±1(mod2)，n可以是奇数也可以是偶数。22.错解析：a²+b²=(a+b)²-2ab=100²-2ab≥100²-2(100/2)²=5000，最小值为5000。23.对解析：若n²+3n+2能被6整除，则n²+3n≡-2(mod6)，即n²+3n≡4(mod6)，所以n²+3n+5≡4+5≡3(mod6)，即n²+3n+5能被3整除，又n²+3n+5为奇数，故能被6整除。24.对解析：同第4题。25.对解析：n²+1能被5整除，则n²≡-1(mod5)，即n≡2或3(mod5)，n为奇数。26.错解析：a²+b²=(a+b)²-2ab=200²-2ab≥200²-2(200/2)²=20002，最小值为20002。27.对解析：若n²+2n+1能被8整除，则n²+2n≡-1(mod8)，即n²+2n≡7(mod8)，所以n²+2n+3≡7+3≡1(mod8)，即n²+2n+3不能被8整除。28.错解析：同第4题，小于30的质数中满足条件的是5。29.错解析：n²+1能被3整除，则n²≡-1(mod3)，即n≡2(mod3)，n不一定是3的倍数。30.错解析：x²+y²=100，由于100≡0(mod4)，所以x、y中必有两个偶数或两个奇数，即x+y为偶数，不可能为20。四、简答题31.证明：若n²+1能被3整除，则n²≡-1(mod3)，即n²≡2(mod3)。由于n²≡0或1(mod3)，所以n²≡2(mod3)无解，矛盾。因此n²+1能被3整除时，n必定是3的倍数。32.解：a²+b²=(a+b)²-2ab=100²-2ab≥100²-2(100/2)²=5000，最小值为5000。当a=b=50时取等号。33.解：n²+3n+2能被5整除，则n²+3n≡-2(mod5)，即n²+3n≡3(mod5)，所以n²+3n+5≡3+5≡3(mod5)。34.解：同第4题，小于30的质数中满足条件的是5。五、应用题35.解：a²+b²=(a+b)²-2ab=200²-2ab≥200²-2(200/2)²=2