大学数论基础试题及答案.docxVIP

大学数论基础试题及答案

一、单选题（每题2分，共20分）

1.下列哪个数是素数？（）

A.21B.29C.35D.49

【答案】B

【解析】29是素数，因为它只能被1和29整除。

2.若a和b是整数，且a|b，则下列说法正确的是（）

A.abB.a=bC.a≥bD.a≤b

【答案】C

【解析】若a|b，则存在整数k，使得b=ak，因此a≤b。

3.下列哪个数是Mersenne素数？（）

A.31B.127C.255D.1023

【答案】B

【解析】127是2的7次方减1，即2^7-1，符合Mersenne素数的定义。

4.欧几里得算法用于计算两个整数的最大公约数，其基本思想是（）

A.辗转相除B.直接相除C.递归相乘D.累加求和

【答案】A

【解析】欧几里得算法通过辗转相除来计算最大公约数。

5.下列哪个数是完美数？（）

A.6B.28C.496D.8128

【答案】D

【解析】8128是4的倍数的完美数，它的所有真因数之和等于它本身。

6.若p是素数，则p2+1一定是（）

A.素数B.合数C.偶数D.奇数

【答案】B

【解析】p是素数时，p2+1是合数，例如22+1=5是素数，但32+1=10是合数。

7.下列哪个数是Fermat数？（）

A.17B.257C.65537D.131072

【答案】C

【解析】65537是2的4次方加1，即2^4+1，符合Fermat数的定义。

8