主题
搜索

基本体根


的基元根首要的 第页是一个整数 克这样的话克(修订版第页)有乘法顺序 第1页(Ribenboim,1996年,第22页)。更多通常,如果GCD(g,n)=1(克n个相对质数)克是的乘法阶 φ(n)n个哪里φ(n)指向函数然后克是的基元根n个(伯顿1989年,第187页)。第一个定义是第二个定义的特例自从φ(p)=p-1对于第页一个素数。

A类数字的本原根n个(但不一定是最小的的基元根混合成的n个)可以在中计算Wolfram语言使用基本体根[n个]。

如果n个有一个基元根,那么它正好有φ(φ(n))(伯顿1989年,第188页),这意味着如果第页是一个质数,那么确实有φ(p-1)不协调的原始根第页(伯顿1989)。对于n=1, 2, ..., 的前几个值φ(φ(n))是1、1、1和2、1、2和2、2和4、2、4和4,4, 8, ... (组织环境信息系统A010554号).n个如果是,则具有基元根属于表格2, 4,p^a公司2便士哪里第页是一个奇数素数a> =1(伯顿1989年,第204页)。最初的几个n个存在原始根的有2、3、4、5、6、7、9、10,11, 13, 14, 17, 18, 19, 22, ... (组织环境信息系统A033948号),那么本原根的个数n个对于n=1, 2, ... 是0,1,1,2,1,0,2,2,4,0,4。。。(组织环境信息系统A046144号).

前几个素数的最小本原根第页是1、2、2、3、2、二、二、五、二、三、二、六、三、五、二二、二,…(OEIS)A001918号). 这是原语表前几个的根n个存在基元根(OEISA046147号).

n个克(n)
21
2
4
52、3
65
73, 5
92,5
103, 7
112, 6, 7, 8
132、6、7、11

最大的原始根n=1, 2, ..., 是0、1、2、3、3、5、5、0、5、7、8、0、11。。。(组织环境信息系统A046146号). 最小的原始根对于最初的几个整数 n个如下表所示(OEISA046145号),其中省略了n个什么时候克(n)不存在。

2138945158
24169751625
443981632
5246510121665
6547510351675
7491061692
925010721732
105321096178
1125451131792
13258118111812
14592121219119
1761212271935
1856212521945
1926721271972
2277171312199
2357351347202
2527451372065
2677913922112
27281214272145
292827146521811
318321492223
34861516226
3728915752272

第页是任何奇数素数 k> =1,并让

 s=总和_(j=1)^(p-1)j^k。
(1)

然后

 p-1|k的s={-1(mod p);p-1k的0(mod p)
(2)

(Ribenboim,1996年,第22-23页)。对于数字米具有原始根,所有年令人满意的(m,y)=1可表示为

 y=g^t(mod m),
(3)

哪里t=01, ...,φ(m)-1t吨称为索引,并且年是一个整数卡恩斯(1984)显示了任何正整数 米,存在无限多素数 第页这样的话

 m<gp<p-m。
(4)

调用最小基元根g点.伯吉斯(1962)证明了

 g_p<=Cp^(1/4+ε)
(5)

对于C类ε 积极的常数和第页足够大(Ribenboim,1996年,第24页)。

Matthews(1976)获得了素数集“二维”Artin常数的公式,其中米n个都是原始根。


另请参见

阿廷猜想阿廷常数完全重播素数乘法订单基本元素基本体团结之根

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

参考文献

M.Abramowitz和I.A.Stegun。(编辑)。《原始根》§24.3.4手册《数学函数与公式、图表和数学表》,第9版。纽约:多佛,第827页,1972年。D.A.伯吉斯。“关于角色总和和L(左)-系列。"程序。伦敦数学。Soc公司。 12, 193-206, 1962.D.M.伯顿。“整数模的顺序n个、“素数的本原根”和“复合有本原根的数字。“§8.1-8.3初级《数论》,第四版。爱荷华州杜布克:William C.Brown出版社,第184-205页,1989盖伊,R.K。《原始根》§F9未解决数论问题,第二版。纽约:Springer-Verlag,第248-249页,1994G.A.琼斯。和Jones,J.M。“原始根”§6.2英寸初级数论。柏林:Springer-Verlag,第99-103页,1998年。卡恩斯,K.“问题6420的解决方案。”阿默尔。数学。每月 91, 521,1984莱默,D.H。“关于本原根的注释。”脚本数学。 26, 117-119, 1961.马修斯,K.R。“概括Artin的原始根猜想。"《阿里斯学报》。 29, 113-146,1976Nagell,T.“有本原根的模”,第32条在里面介绍数字理论。纽约:威利,第107-1111951页。里宾博伊姆,第页。这个素数记录新书。纽约:Springer-Verlag,第22-25页,1996里塞尔,H。Prime(主要)因式分解的数字和计算机方法,第2版。马萨诸塞州波士顿:Birkhäuser,第97页,1994年。新泽西州斯隆。答:。序列A001918号/M0242,A010554号、和A033948号在“整数序列在线百科全书”中西部,答:E。和J.C.米勒。第页。桌子指数和本原根。英国剑桥:剑桥大学出版社,第xxxvii-xlii页,1968年。

参考Wolfram | Alpha

基本体根

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“本原根”。来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PrimitiveRoot.html

主题分类