数论专题复习试卷及答案.docxVIP

数论专题复习试卷及答案

考试时间：______分钟总分：______分姓名：______

一、

设正整数a能整除133，但不能整除143，且a能整除546。求a的最大值。

二、

求方程3x+5y≡1(mod8)的所有非负整数解。

三、

已知素数p能整除20132+20142+20152，求p的所有可能值。

四、

在1到100这100个正整数中，有多少个数不能表示为两个相邻正整数之和？

五、

求1000以内所有正整数中，不能被3或5整除的数的个数。

六、

设a,b,c为正整数，且满足a2+b2=c2。若a,b,c两两互质，求a+b+c的最小值。

七、

证明：对于任意正整数n，n2+n+41都不是素数。

八、

已知整数n≥3，且满足对于任意x,y∈{1,2,...,n}，x+y≠n。求n的所有可能值。

九、

求证：任何两个相邻的正整数之积的平方根都不是整数。

试卷答案

一、

解：设a=d?GCD(133,143)=d?×7。因为a不能整除143，所以d?≠1，即d?=7。又a能整除546，所以d?GCD(133,546)=7GCD(133,546)=7GCD(133,351)=7×43=301。故a的最大值为301。

二、

解：由3x≡1-5