信息安全数学基础答案第一二三四五六七八章2.docVIP

第一章 （1） 5,4,1,5. （2） 100=22*52, 3288=23*3*137. （4） a,b可以表示成多个素因子的乘积a=p1p2––pr, b=q1q2––qs,又因为(a, b)=1，表明a, b没有公共(相同)素因子. 同样可以将an, bn表示为多个素因子相乘an=(p1p2––pr)n, bn=(q1q2––qs)n明显an, bn也没有公共(相同)素因子. （5） 同样将a, b可以表示成多个素因子的乘积a=p1p2––pr, b=q1q2––qs, an=(p1p2––pr)n, bn=(q1q2––qs)n,因为an| bn所以对任意的i有, pi的n次方| bn, 所以bn中必然含有a的所有素因子, 所以b中必然含有a的所有素因子, 所以a|b. （6） 因为非零a, b, c互素,所以(a, b)=(a, c)=1,又因为a=p1p2––pr, b=q1q2––qs, ab=p1p2––prq1q2––qs, 又因为a, b, c互素, 所以a, b, c中没有公共(相同)素因子, 明显ab和c也没有公共(相同)素因子.所以(ab, c)= (a, b)(a, c). （7） 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,10