2007级信息安全数学基础试卷－A－答案.docVIP

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《信息安全数学基础》试卷A－答案 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共 四大题，满分100分， 考试时间120分钟。 题 号 一 二 三 四 总分 得 分 评卷人 选择题：（每题2分，共20分） 1． (4) 。 2． (3)。 3． (3) 。4． (2)。5． (4) 。6． (1) 。7． (1)。 8． (1) 。 9． (4)。10． (3) 2. 42897/18644=2....5609 , 18644/5609=3...1817 , 5609/1717=3...158 , 1817/158=11...79 , 158/79=2...0 到79时除尽, 因此最大公约数为79. 二． 填空题：（每题2分，共20分） 1．设m是正整数，a是满足a ( m的整数，则一次同余式：ax ( b (mod m)有解的充分必要条件是 (a , m)|b 。当同余式ax ( b (mod m) 有解时，其解数为 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是正整数，且有素因数分解 ，，则 ， 。 5．设n是正整数，( (d)是d的欧拉函数。则 n 。 6．设 m 是一个正整数，a是满足 (a , m) ＝1 的整数，则存在整数a(，1≤a(＜m ，使得aa(≡1 (mod m)。 7．7222的个位数(即7222mod(10))是 。 8．(中国剩余定理) 设m1, …, mk是k个两两互素的正整数，则对任意的整数b1, …, bk 同余式组 x ( b1 (mod m1) … … … … x ( bk (mod mk) 有唯一解。令m＝m1…mk，m＝miMi，i＝1,…,k，则同余式组的解为： x ≡ M1( M1b1＋…＋ Mk( Mk bk (mod m) ， 其中 Mi( Mi ≡1 (mod mi) , i＝1 , 2 ,…, k 。 9．正整数n有标准因数分解式为 ，则n的欧拉函数 。 10．设 m 是一个正整数, ad≡bd (mod m)。如果 (d , m) ＝1 ，则a≡b (mod m)。 三．证明题 （写出详细证明过程）：（共30分） 1．证明：如果m和n是互素的大于1的整数，则m((n)＋n((m) ≡1 (mod mn)。 （7分） 证明 根据欧拉定理 m ( (n) ≡1 (mod n)， 又 n( (m) ≡0 (mod n)，根据2.1节定理4 m((n)＋n((m) ≡1 (mod n) (1) 类似的，根据欧拉定理 n ( (m) ≡1 (mod m)， 又m ((n) ≡0 (mod m)，根据2.1节定理4 m((n)＋n((m) ≡1 (mod m) (2) 由(1)和(2)， m 和 n 是互素, 以及根据2.1节定理12得： m((n)＋n((m) ≡1 (mod [n, m])，即 m((n)＋n((m) ≡1 (mod nm)。 2．证明：如果ak ≡ bk (mod m)，ak+1 ≡ bk+1 (mod m) ，a，b，k，m是整数，k 0，并且(a，m) ＝1，那么a ≡ b (mod m)。 （7分） 证明：由a k ≡ b k (mod m) 得b k ＝ a k ＋cm。两边同 时乘以 b 得 b k＋1 ＝ (a k ＋cm)b ＝ a k b＋cmb (1) 由已知条件a k＋1 ≡