信息安全数学基础（第二版）陈恭亮 第一章部分习题

（1）证明：若 2| n ， 5|n , 7| n  ,则 70|n。

 互素 

即 10 |n

 互素

10*7 |n即  70|n

 

（2）证明：如果a是整数，则 被3整除。

如果  ,则 被3整除。

如果  ,则，则 被3整除。

如果  ,则 ，则被3整除。

 

（4）证明：任意三个连续整数的乘积都被6整除。

设 a-1 ，a，a+1；

由（2）有 3 | (a-1)a(a+1)

a-1 ，a，a+1中一定有偶数

则  2 | (a-1)a(a+1)

2，3互素

则 6|(a-1)a(a+1)

 

（7）证明：若5|n  ， 11|n  ，则55|n。

类似于（1）

 

（8）问是否存在这样的整数a ， b  ，c 使得 a | ，但是   ,  ?

存在  a =35 ，b= 5 ，c=7等等

 

（13）证明：形如4k+3的素数有无穷多个

假设只有有限个素数 

4k+3也可以表述为4k-1

构造N=

N 

存在素数  

      

  即

假设不成立

 

（17）将二进制 ,  转换为16进制

78F5

2F4E

 

（18）将16进制 ,   ,   转换为 二进制

1010101111001101111011111010

11011110111110101100111011011010

10011010000010101011

 

（28）求一下整数对的最大公因数：（55，85） ，（202，282）， （666，1414）， (20785，44350)

85 = 1*55+30,  55=1*30+25, 30=1*25 +5, 25=5*5+0-------->5

282=1*202+80, 202=2*80+42,   80=1*42+38  , 42=1*38+4, 38=9*4 +2, 4=2*2+0---->2

1414=2*666+82,  666=8*82+10, 82=8*10+2 ,10=5*2+0--------->2

44350=2*20785+2780, 20785=7*2780+1325  ,   2780=2*1325+130, 1325=10*130+25,  130=5*25 +5  ,25=5*5+0--->5

 

（29）求一下整数对的最大公因数：（2n +1，2n-1），（2n，2(n+1)）,   (kn,  k(n+2))  ,( n-1 , )   ,(21n +4,  14n +3)

2n+1=1*(2n-1)+2, 2n-1=(n-1)*2 +1  ,2=2*1+0------->1

同理

------>2

----->when  n==奇数, --->k ,when  n==偶数  ---->2k

------>（n-1，3）

----->7n+1
 

如果有错误欢迎指正