新建
上传
首页
助手
最?/div>
资料?/div>
工具

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

 

 

第一?/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

的素数相乘,?

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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

 

 

第一?/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

的素数相乘,?

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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

 

 

第一?/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

的素数相乘,?

Ͼλ">
Ͼλ
Ŀ

信息安全数学基础习题答案 2 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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

 

 

第一?/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

的素数相乘,?



ļ׺.doc޸Ϊ.docĶ

  • 10ũոܶάĿо
  • е칤ѧԸϰ
  • ëظϰ⼯
  • Сѧ꼶²ض5ƪϰ
  • 2017пѧģԾ()
  • Ѵڰȫʩ
  • WindowsServer2012R2ADϸ̳
  • ص֪ʶͿʾ - ͼ
  • ӢﶨӾ佲⼰ϰѧĸ
  • 2020ʡĴУ¸߿ԭ׼ģ⿼(ʮ)ѧԾ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)