信息安全数学基础习题答案.docVIP

信息安全数学基础习题答案 整数的可除性 1．证明：因为2|n 所以n=2k , kZ 5|n 所以5|2k ， 又（5，2）=1，所以5|k 即k=5 k1 ，k1Z 7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1 即k1=7 k2，k2Z 所以n=2*5*7 k2 即n=70 k2, k2Z 因此70|n 2．证明：因为a3-a=(a-1)a(a+1) 当a=3k，kZ 3|a 则3|a3-a 当a=3k-1，kZ 3|a+1 则3|a3-a 当a=3k+1，kZ 3|a-1 则3|a3-a 所以a3-a能被3整除。 3．证明：任意奇整数可表示为2 k0+1， k0Z （2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1 由于k0与k0+1为两连续整数，必有一个为偶数，所以k0 (k0+1)=2k 所以（2 k0+1）2=8k+1 得证。 4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a 由第二题结论3|（a3-a） 即3