第一章 整数

第一章作业

1、11是否是素数?

2、求198和252的最大公约数。

3、将上题求出的最大公约数写成198和252的线性组合

4、将10进制整数56转化成2进制的形式

第二章 同余

第二章作业

1、设素数为奇数,证明: 当时,对任意整数 ,均有不同余-1

2、设素数为奇数,证明: 当时,必有整数满足同余-1

3、求(1) (2)

第三章 同余方程

第三章作业

1、解下列同余方程组:

2、求下列同余方程解数

3、素数,证明:有解的充要条件是.

第四章 指数和原根

第四章作业

1、列出13,20的指数表 (即求13和20的既约剩余系所有元素的指数)

2、设. 证明:的充要条件为