代数方法下的伪原根个数统计算法

• 全文链接
• 请求原文

作   者：

张四兰;  陈建华; 

作者机构：

武汉大学数学与统计学院; 

关键词：

Carmichael-lambda函数;  次数;  Euler-函数;  伪原根; 

期刊名称：

武汉大学学报(理学版)

基金项目：

i s s n：

1671-8836

年卷期：

2005 年 S2 期

页   码：

28-30

摘   要：

为了求Zn*中伪原根个数,应用有限Abel群的直和分解理论,对有限Abel群Zn*的不同次数元素的个数进行统计.给出Zn*中伪原根数的3种不同计算方法,并且解决了Jacques Dubrois和Jean-Guillaume Dumas提出的猜想:n为奇数,Zn*中伪原根个数g(n)≥((n)).