数论竞赛大学试题及答案.docVIP

数论竞赛大学试题及答案

一、填空题（每题2分，共20分）

1.若整数a和b满足gcd(a,b)=1，且a=3k+1，b=3k+2，则gcd(a,b)=______。

2.完全数6的因数之和为______。

3.若n为奇数，则n^2-1能被______整除。

4.一个数如果等于其所有真因数之和，则称该数为完全数。已知28是唯一的偶完全数，则下一个偶完全数是______。

5.若p是素数，则p^2-1能被______整除。

6.若整数a能被3整除但不能被9整除，则a^2能被______整除。

7.若n为正整数，且n!+1能被n整除，则n=______。

8.若a和b是互质的正整数，且a+b=10，则a和b的值分别为______和______。

9.若x^2+px+q能被x-1整除，则p+q=______。

10.若n为正整数，且n^2+n+41是素数，则n=______。

二、判断题（每题2分，共20分）

1.所有的偶数都能被4整除。（）

2.若a能被b整除，且b能被c整除，则a能被c整除。（）

3.若p是素数，则对于任意的整数a，gcd(p,a)要么是1要么是p。（）

4.所有的素数都是奇数。（）

5.若a和b是互质的正整数，则gcd(a,b)=1。