第一章 单元测试

1、单选题:
下列各组数对任意整数n均互素的是 ( ) 。
选项:
A:n-1与n2+n+1
B:6n+2与7n
C:3n+2与2n
D:2n+1与4n+1。
答案: 【3n+2与2n

2、判断题:
如果a 是整数,则aa3- 能被3整除。 ( )
选项:
A:对
B:错
答案: 【

3、判断题:
是正整数, 若, 则。 ( )
选项:
A:对
B:错
答案: 【

4、判断题:
素数有无穷多。 ( )
选项:
A:错
B:对
答案: 【

5、单选题:
29模23的逆元是 ( )。
选项:
A:4,
B:6
C:2
D:11
答案: 【4,

第二章 单元测试

1、单选题:
576的欧拉函数值= ( )。
选项:
A:64
B:192
C:96
D:288
答案: 【192

2、单选题:
整数kn和k(n+2)的最大公因数(kn , k(n+2))=( )。
选项:
A:

B:

C:

D:1或2
答案: 【

3、单选题:
模10的一个简化剩余系是 ( )。
选项:
A:11, 13, 17, 19
B:1, 2, 3, 4, 5, 6, 7, 8, 9, 10
C:11, 17, 19 , 27
D:0, 1, 2, 3, 4, 5, 6, 7, 8, 9
答案: 【11, 13, 17, 19

4、单选题:
设 m1,m2是两个正整数,x1遍历模m1的完全剩余系,x2遍历模m2的完全剩余系,若( )遍历m1m2的完全剩余系。
选项:
A:
B:
C:
D:
答案: 【

5、判断题:
是素数, 则模的完全剩余系和简化剩余系中元素个数相等.( )
选项:
A:错
B:对
答案: 【