信息安全数学基础(许春香)习题答案
第一章(1)5,4,1,5.(2)100=22^{*}52,3288=23^{*}3^{*}137.(4)多种解法,其中一种:a,b可以表示成多个素因子的乘积a=p_{1}p_{2}-p_{r},b=q_{1}q_{2}-q_{s},又因为(a,b)=1,表明a,b没有公共(相同)素因子.同样可以将an, bn表示为多个素因子相乘a_{n}=(p_{1}p_{2}-p_{r})n,bn=(q_{1}q_{2}-q_{s})n明显an,bn也没有公共(相同)素因子.(5)多种解法,其中一种:由算术基本定理:a,b可分解为有限个素数的乘积,得:a=p1^{ \wedge }r1^{*}p2^{ \wedge }r2^{*}.若a|b不成立,则存在素数pi使得pi在a中的幂ri大于pi在b中的幂n',即:ri>ri'a^pn=p1 \wedge r1n^*p2^{ \wedge }r2n^* *pi \wedge rin^* *pn \wedge rmn,b^*n=p1^{ \wedge }r1n^*p2^{则ri*n>ri'*n,所以a^{ \wedge }n \mid b^{ \wedge }n不成立。(6)多种解法,其中一种:由于a,b,c互素且非零所以(a,b)=1,(bc)=1所以存在u,v,r,s使ua+vc=1,rb+sc=1两式相乘得:(ur)ab+(usa+vrb+vsc)c=1所以(ab,c)=(a,b)(a,c)=1(7)2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83109,113,127,131,137,149,151,157,163,167,173,179,181,191,193,197,199.(11)对两式进行变形有21=0(modm),1001=0(modm),可以看出要求满足的m即使求21和1001的公约数,为