2018信息安全数学基础习题集一附答案.pdfVIP

信息安全数学基础习题集一

一、填空题

1、设a=18、b=12，c=27，求a、b、c的最小公倍数[a,b,c]=.

2、求欧拉函数φ(3000)=.

3、设=9，则模的最小非负简化剩余系={}.

4、设=11，则模的所有平方剩余=.

5、设=22，则模的所有原根个数=.

6.设m，n是互素的两个正整数，则φ(mn)=________________。

7.设m是正整数，a是满足∤的整数，则一次同余式：ax≡b(modm)

有解的充分必要条件是_________________。

8.设m是一个正整数，a是满足____________的整数，则存在整数a’，1

≤a’＜m，使得aa’≡1(modm)。

9.设∈,(,)=1,如果同余方程2≡(mod)__________,则叫

做模的平方剩余.

10.设,∈,1,(,)=1,则使得≡1(mod)成立的最小正整

数叫做对模的__________.

二、判断题（在题目后面的括号中，对的画“√”，错的画“×”）

1、若是任意正整数,则(,)=(,).（）

2、设,,…,是个不全为零的整数，则,,…,与,||,||,…,

1212123

||的公因数相同（）

3、设是正整数,若│,则│或│.（）

4、设为正整数,,为整数,≡(mod),│且0,则≡(mod).

（）

5、{1,-3,8,4,-10}是模5的一个完全剩余系.（）

6、设是素数,模的最小非负完全剩余系和最小非负简化剩余系中元素个

数相等.（）

7、设=17为奇素数,模的平方剩余和平方非剩余的数量各为8.（）

8、一次同余方程9≡1(mod24)有解.（）

9、设是素数,是模的原根,若≡1(mod),则是−1的整数倍

（）

02ord−1

10、设1,(,)=1,则1=,,,„,