信息安全数学基础(许春香)习题答案.pdfVIP

第一章 （1） 5,4,1,5. 2 2 3 （2 ） 100=2 *5 , 3288=2 *3*137. （4 ）多种解法，其中一种： a,b 可以表示成多个素因子的乘积a=p p ––p , b=q q ––q ,又因为(a, b)=1，表明a, b 没有公 1 2 r 1 2 s n n n n n n 共(相同)素因子. 同样可以将a , b 表示为多个素因子相乘a =(p p ––p ) , b =(q q ––q ) 明显 1 2 r 1 2 s n n a , b 也没有公共(相同)素因子. （5 ）多种解法，其中一种： 由算术基本定理：a,b 可分解为有限个素数的乘积， 得：a=p1^r1*p2^r2*……*pn^rn, b= p1^r1’*p2^