信息安全数学基础习题答案
第一?/p>
整数的可除?/p>
1
.证明:因为
2|n
所?/p>
n=2k ,
k
?/p>
Z
5|n
所?/p>
5|2k
?/p>
又(
5
?/p>
2
?/p>
=1
,所?/p>
5|k
?/p>
k=5
k
1
?/p>
k
1
?/p>
Z
7|n
所?/p>
7|2*5
k
1
,
又(
7
?/p>
10
?/p>
=1
,所?/p>
7|
k
1
?/p>
k
1
=7
k
2
?/p>
k
2
?/p>
Z
所?/p>
n=2*5*7
k
2
?/p>
n=70 k
2
,
k
2
?/p>
Z
因此
70|n
2
.证明:因为
a
3
-a=(a-1)a(a+1)
?/p>
a=3k
?/p>
k
?/p>
Z 3|a
?/p>
3|a
3
-a
?/p>
a=3k-1
?/p>
k
?/p>
Z 3|a+1
?/p>
3|a
3
-a
?/p>
a=3k+1
?/p>
k
?/p>
Z 3|a-1
?/p>
3|a
3
-a
所?/p>
a
3
-a
能被
3
整除?/p>
3
.证明:任意奇整数可表示?/p>
2
k
0
+1
?/p>
k
0
?/p>
Z
?/p>
2
k
0
+1
?/p>
2
?/p>
4
k
0
2
+4
k
0
+1=4
k
0
(
k
0
+1)+1
由于
k
0
?/p>
k
0
+1
为两连续整数,必有一个为偶数,所?/p>
k
0
(
k
0
+1)=2k
所以(
2
k
0
+1
?/p>
2
=8k+1
得证?/p>
4
.证明:设三个连续整数为
a-1,a,a+1
?/p>
(a-1)a(a+1)= a
3
-a
由第二题结论
3|
?/p>
a
3
-a
?/p>
?/p>
3|(a-1)a(a+1)
又三个连续整数中必有至少一个为偶数,则
2|(a-1)a(a+1)
又(
3
?/p>
2
?/p>
=1
所?/p>
6|(a-1)a(a+1)
得证?/p>
5
.证明:构造下?/p>
k
个连续正整数列:
(k+1)
?/p>
+2, (k+1)
?/p>
+3, (k+1)
?/p>
+4,
…?/p>
, (k+1)
?/p>
+(k+1), k
?/p>
Z
对数列中任一?/p>
(k+1)
?/p>
+i=i[(k+1)k
?/p>
(i+1)(i-1)
?/p>
2*1+1], i=2,3,4,
?/p>
(k+1)
所?/p>
i|(k+1)
?/p>
+i
?/p>
(k+1)
?/p>
+i
为合?/p>
所以此
k
个连续正整数都是合数?/p>
6
.证明:因为
191
1/2
?/p>
14 ,
小于
14
的素数有
2
?/p>
3
?/p>
5
?/p>
7
?/p>
11
?/p>
13
经验算都不能整除
191
所?/p>
191
为素数?/p>
因为
547
1/2
?/p>
24 ,
小于
24
的素数有
2
?/p>
3
?/p>
5
?/p>
7
?/p>
11
?/p>
13
?/p>
17
?/p>
19
?/p>
23
经验算都不能整除
547
所?/p>
547
为素数?/p>
?/p>
737=11*67 ,747=3*249
?/p>
737
?/p>
747
都为合数?/p>
8
.解:存在?/p>
eg
?/p>
a=6,b=2,c=9
10
.证明:
p
1
p
2
p
3
|n
?/p>
?/p>
n= p
1
p
2
p
3
k
?/p>
k
?/p>
N
+
?/p>
p
1
?/p>
p
2
?/p>
p
3
,所?/p>
n= p
1
p
2
p
3
k
?/p>
p
1
3
?/p>
p
1
3
?/p>
n
1/3
p
1
为素?/p>
?/p>
p
1
?/p>
2
,又
p
1
?/p>
p
2
?/p>
p
3
,所?/p>
n= p
1
p
2
p
3
k
?/p>
2
p
2
p
3
?/p>
2
p
2
2
?/p>
p
2
?/p>
(
n/2)
1/2
得证?/p>
11
.解:小于等?/p>
500
1/2
的所有素数为
2
?/p>
3
?/p>
5
?/p>
7
?/p>
11
?/p>
13
?/p>
17
?/p>
19
,依次删除这些素数的
倍数可得所求素数:
12
.证明:反证?/p>
假设
3k+1
没有相同形式的素因数?/p>
则它一定只能表示成若干形如
3k-1
的素数相
乘?/p>
(3
k
1
+1)(3
k
2
+1)=[( 3
k
1
+1)
k
2
+
k
1
]*3+1
显然若干?/p>
3k+1
的素数相乘,?