Λ原根

来自GSXAB的知识库
λ原根
术语名称 λ原根
英语名称 primitive λ-root

λ原根(primitive λ-root)是原根的推广。原根的乘法阶数简化剩余系中最大,与模数的 Euler 函数值相等。但如果不存在原根,也必然存在乘法阶数最大的元素,且所有元素在这个指数下都会回到幺元(否则相乘更大,与最大矛盾),因此其阶数就是 Carmichael 函数

定义

对正整数 [math]\displaystyle{ n }[/math] 和整数 [math]\displaystyle{ a }[/math] ,若 [math]\displaystyle{ a }[/math] 在模 [math]\displaystyle{ n }[/math] 下的乘法阶数 [math]\displaystyle{ \operatorname{ord}_{n}(a) }[/math] 等于 [math]\displaystyle{ \lambda(n) }[/math] ,则称 [math]\displaystyle{ a }[/math] 是一个模 [math]\displaystyle{ n }[/math]λ原根(primitive λ-root modulo [math]\displaystyle{ n }[/math] ),简称 [math]\displaystyle{ n }[/math] 的λ原根。


由于技术原因,标题首字母会被大写。这一术语通常应当以小写字母开头。