第三章 原根和指数
指数
模
的指数
设模 有原根
,则
为模
的缩系,所以对每个与
互素的整数
,必存在唯一的整数
,使得
上诉的 称为
对于原根
模
的指数,记作
,在不引起混淆时,可以简记为
.
模
的
次剩余
同余方程
其中 . 如果同余方程 (1) 有解,则称
是模
的
次剩余,否则称
是模
的
次非剩余.
定理1
设 是模
的原根,
. 则
(i) 及
(ii)
(iii) ,其中
(iv) 如果 也是模
的原根,则
;
(v) 的充分必要条件是
定理2
设模 存在原根,
. 则
(i) 同余方程 有解的充分必要条件是
其中
是模
的一个原根;这等价于
(ii) 在 (i) 中条件满足时,同余方程 模
共有
个解.
(iii) 模 的缩系中恰有
个
次剩余.
网友评论