信息安全数学基础期末考试试卷及答案(A卷).docxVIP

信息安全数学基础期末考试试卷及答案(A卷) 信息安全数学基础期末考试试卷及答案（A卷） 一、填空题（本大题共8小题，每空2分，共24分） 1. 两个整数a，b，其最大公因数和最小公倍数的关系为ab=(a,b)lcm(a,b)。 2. 给定一个正整数m，两个整数a,b叫做模m同余，如果m|(a-b)，记作a≡b(mod m)；否则，叫做模m不同余，记作a?b(mod m)。 3. 设m，n是互素的两个正整数，则φ(mn)=φ(m)φ(n)。 4. 设m1是整数，a是与m互素的正整数。则使得a≡1(mod m)成立的最小正整数e叫做a对模m的指数，记做e=ordm(a)。如果a对模m的指数是φ(