信息安全数学基础课后答案.docxVIP

（1） 5,4,1,5. 第一章 参考答案 （2） 100=22*52, 3288=23*3*137. 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 也没有公共(相同)素因子. 同样将 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. 因为非零 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,107, 109, 113, 127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199. （11） 对两式进行变形有 21=0(mod m), 1001=0(mod m),可以看出要求满足的 m 即使求 21 和 1001 的公约数, 为 7 和 1. （12） (70!)/(61!)= 62*63*––*70=(-9)*(-8)*––*(-1)=-9!=-362880=1(mod 71). 明 显 61!与 71 互素, 所以两边同乘以 61!, 所以 70!=61!(mod 71). （13） 当 n 为奇数时 2n=(-1)n=-1=2(mod 3), 两边同时加上 1 有 2n+1=0(mod 3), 所以结论成立. 当 n 为偶数时 2n=(-1)n=1(mod 3), 两边同时加上 1 有 2n+1=2(mod 3), 所以结论成立. ） 第一个问：因为 (c,m)=d, m/d 为整数 . 假设 ac=k1m+r, bc=k2m+r,有 ac=k1d(m/d)+r, bc=k2d(m/d)+r 所以 ac=bc(mod m/d),因为(c,m/d)=1, 所以两边可以同除以一个 c, 所以结论成立. 第二个问题：因为 a=b(mod m), 所以 a-b=ki*mi，a-b 是任意 mi 的倍数， 所以 a-b 是 mi 公倍数，所以[mi]|a-b.(利用式子：最小公倍数=每个数的乘积/最大公约数, 是错误的, 该式子在两个数时才成立) 将整数每位数的值相加, 和能被 3 整除则整数能被 3 整除, 和能被 9 整除则整数能被 9 整除, (1)能被 3 整除, 不能被 9 整除，(2)都不能，(3)都不能，(4) 都不能 第二章答案 证明：显然在群中单位元 e 满足方程 x2=x, 假设存在一个元素 a 满足方程x2=x, 则有a2=a, 两边同乘以a-1 有a=e. 所以在群中只有单位元满足方程x2=x. 证明：因为群 G 中每个元素都满足方程 x2=e, 所以对群中任意元素 a,b 有 aa=e, bb=e, (ab)2=abab=e. 对 abab=e, 方程两边左乘以 a, 右乘以 b 有aababb=(aa)ba(bb)=ba=aeb=ab, 有 ab=ba, 所以 G 是交换群. 证明：充分性：因为在群中对任意元素a,b 有(ab)2=a2b2 即 abab=aabb, 方程两边左乘以a 的逆元右乘以b 的逆元, 有a-1ababb-1= a-1aabbb-1, 有ab=ba, 所以G 是交换群. 必要性：因为群G 是交换群, 所以对任意元素 a,b 有 ab=ba, 方程两边左 乘以 a 右乘以 b 有 abab=aabb, 有(ab)2=a2b2. 证明：因为 xaaba=xbc，所以 x-1xaxbaa-1b-1=x-1xbca-1b-1，所以存在唯一解x=a-1bca-1b-1 使得方程成立。 证明：对群中任意元素a,b 有 ab(ab)-1=e, 方程两边先左乘以 a 的逆元有b(ab)-1=a-1, 在左乘以 b 的逆元有(ab)-1=b-1a-1, 所以结论成立. 证明：设群 G 的