2007级信息安全数学基础试卷B答案.pdf

…

…

…页眉

…

…

…诚信应考,考试作弊将带来严重后果！

…华南理工大学期末考试

…

…

…

号…《信息安全数学基础》试卷B－答案

位…

座…注意事项：1.考前请将密封线内填写清楚；

…2.所有答案请直接答在试卷上；

线3．考试形式：闭卷；

…

4.本试卷共四大题，满分100分，考试时间120分钟。

…

…题号一二三四总分

…得分

…评卷人

…

…

…一．选择题：（每题2分，共20分）

业…

专…1．(1)。2．(4)。3．(3)。4．(2)。5．(2)。6．(3)。7．(2)。

…

…8．(4)。9．(4)。()

10．3

…

…

…

_二．填空题：（每题2分，共20分）

_)封

_题

_

…1．设m是正整数，a是满足am的整数，则一次同余式：axb(modm)

_

_答…

_有解的充分必要条件是(a,m)|b。当同余式axb(modm)有解时，其解数

_

院不…

_…为d＝(a,m)。

_学

_内

_

…2．设m是正整数，则m个数0,1,2,…,m－1中与m互素的整数的个数

_线

_

…



叫做m的欧拉(Euler)函数，记做(m)。

_

_

封…

_3．整数2t＋1和2t－1的最大公因数(2t＋1，2t－1)＝1。

_

密…

_

_

…

_(

…4．设a,b是正整数，且有素因数分解ap1p2ps,0,i1,2,,s，

12si

…



…(a,b)pmin(1,1)pmin(2,2)pmin(s,s)



bp1p2ps,0,i1,2,,s，则12