数学家资格数论研究试卷及详解.docxVIP

数学家资格数论研究试卷及详解

一、单项选择题（共10题，每题1分，共10分）

设a、b均为大于0的整数，下列命题成立的是

A.若a整除b2，则a一定整除b

B.若a整除b与c的和，则a至少整除b、c中的一个

C.若a与b互素，则a2与b2也互素

D.若a、b均为素数，则a+b也为素数

答案：C

解析：选项A错误，反例：a=4，b=6，4整除36但不整除6；选项B错误，反例：a=3，b=1，c=2，3整除3但既不整除1也不整除2；选项C正确，互素的两个数没有公共素因子，其平方也不会产生公共素因子，因此仍互素；选项D错误，反例：a=3，b=5，二者均为素数，但和为8是合数。

下列集合属于模7的最小非负完全剩余系的是

A.{-3,-2,-1,0,1,2,3}

B.{1,2,3,4,5,6,7}

C.{0,1,2,3,4,5,6}

D.{1,3,5,7,9,11,13}

答案：C

解析：模m的最小非负完全剩余系要求包含0到m-1的所有整数，每个数对应一个模7的同余类。选项A是模7的绝对最小完全剩余系，包含负数不符合非负要求；选项B中7模7等价于0，不属于最小非负的范畴；选项C完全符合最小非负完全剩余系的定义；选项D中的元素模7后存在重复同余类，不符合完全剩余系的要求。

下列属于梅森素数的是

A.211-1

B.2?-1

C.2?-1

D.21?-1

答案：B

解析：