阶、半阶与原根及其相关性质定理.pdfVIP

  • 1
  • 0
  • 约3.89千字
  • 约 2页
  • 2026-05-20 发布于北京
  • 举报

第十一讲阶、半阶与原根(上)

主讲人:

基础知识:

λ()

一、阶与原根:当(a,m)=1时,则存在最小的正整数λ使得a≡1modm,我们称

()()()

λ为a关于m的阶。一般地,将a关于模m的阶λ记作δma。显然λ≤φm。如果λ=φm,

则称a为m的原根。

阶的性质:

12λ−1

(1)1、a、a、…、a中的任何两个数对m不同余;

t()

(2)a≡1modn⇔λ|t;

()

(3)

文档评论(0)

1亿VIP精品文档

相关文档