信息安全数学基础课后答案完整版.pdf

第一章 参考答案 （1） 5,4,1,5. 2 2 3 （2） 100=2 *5 , 3288=2 *3*137. （4） a,b 可以表示成多个素因子的乘积 a=p1p2 ––pr, b=q1q2 ––qs,又因为 (a, b)=1， 表明 a, b 没有公共 (相同 ) 素因子 . 同样可以将 an, bn 表示为多个素因子相乘 n n n n 明显 an n 也没有公共 (相同 )素因子 . a =(p1p2 ––pr) , b =(q1q2 ––qs) , b （5 ） 同样将 a, b 可以表示成多个素因子的乘积 a=p1p2 ––pr, b=q1q2 ––qs, n n n n n n 所以对任意的 i 有, p 的 n 次方 | bn a =(p p ––p ) , b =(q q ––q ) ,因为 a | b