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

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《信息安全数学基础》试卷A－答案 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共 四大题，满分100分， 考试时间120分钟。 题 号 一 二 三 四 总分 得 分 评卷人 选择题：（每题2分，共20分） 1． (2) 。 2． (3)。 3． (1) 。 4． (3)。 5． (2) 。 6． (3) 。 7． (4)。 8． (3) 。 9． (4)。 10． (3) 二． 填空题：（每题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．设m是正整数，若同余式 x2(a(mod m)，(a, m)=1 有解，则a叫模m的平方剩余。 4．设a, b是正整数，且有素因数分解 ，，则 ， 。 5．如果a对模m的指数是 ( (m) ，则a叫做模m的原根。 6．设m是一个正整数，若 r1, r2, …, r( (m)是( (m)个 与 m 互素的整数，并且两两模 m 不同余，则r1, r2, …, r( (m)是模m的一个简化剩余系。 7．Wilson定理：设p是一个素数，则 (p－1)!≡－1 (mod p) 。 8．2007年1月18日是星期四，第220070118天是星期 三 。 9．(中国剩余定理) 设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 。 10．正整数n有标准因数分解式为 ，则n的欧拉函数 。 三．证明题 （写出详细证明过程）：（共30分） 1．设m是一个正整数，a≡b（mod）。 （6分） 证明 因为d | (a, b , m) ,所以存在整数 a(, b(, m(使得 a＝da( , b＝db( , m＝dm( 由a≡b (mod m) ，知存在整数 k 使得a＝b＋mk, 即 da(＝db(＋dm(k , 因此，a(＝b(＋m(k， 这就是 a(≡b ((mod m() , 或者 3．设m是一个正整数，a满足(a, m)＝1，则存在整数a(，1 ( a( m使得 aa((1 (mod m)。 （6分） 证法一：(存在性证明) 因为(a，m)＝1, 根据定理3, x 遍历模 m 的一个最小简化剩余系时，ax 也遍历 模 m 的一个简化剩余系。因此，存在整数 x＝a(， 1≤a(＜m 使得aa( 属于1 的剩余类， 即aa(≡1 (mod m)。 证法二：(构造性证明) 因为(a，m)＝1, 根据1.3定理5, 运用广义欧几里得除法，存在整数 s，t 使得 sa＋tm＝(a, m)＝1 因此，令 a(＝s (mod m) 满足 (sa＋tm)≡(aa(＋tm)≡aa(≡1 (mod m) 。 3．证明Euler定理：设m是大于1的正整数，如果a是满足(a, m)＝