登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A179858号 的最小正本原根A139035型（n） ●●●●。 1 3, 5, 5, 7, 3, 5, 5, 19, 3, 7, 5, 6, 17, 7, 6, 5, 3, 13, 3, 5, 7, 3, 5, 11, 5, 3, 3, 11, 5, 5, 5, 5, 6, 14, 3, 3, 3, 17, 5, 3, 3, 6, 13, 5, 7, 3, 5, 11, 5, 19, 3, 5, 5, 3, 6, 10, 5, 5, 14, 6, 3, 7, 5, 5, 7, 5, 3, 3, 11, 5, 5, 3, 5, 6, 7, 3, 5, 7, 3, 7, 5, 5, 5, 17 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,1 评论 如果p是素数，那么如果a的阶为（p-1）/2，并且没有x的^x与-1（mod p）同余，则称a为半本原根。所以+-a^k，0<=k<=（p-3）/2是一个完整的非零剩余集（mod p）。原始根的阶数为p-1，因此一个数不能既是原始根又是半原始根。 A139035型是素数，其中2是半本原根。这个序列给出了对应于每个项的最小正本原根A139035型，因此每个项都大于或等于3。 链接 阿米拉姆·埃尔达尔，n=1..10000时的n，a（n）表 例子 自A139035型（13） =311，2是311的半本原根，所以j=0，。。。，154，{+-2^j}是一组完整的残基（与{1，…，310}同余）。这个序列的对应成员是a（13）=17，因为17是{a^k}，k=0，…，的最小正整数a，。。。，309是一组完整的残基。 数学 PrimitiveRoot/@Reap[对于[p=3，p<3000，p=NextPrime[p]，rp=MultiplicativeOrder[2，p]；rm=乘数阶[-2，p]；如果[rp！=p-1&&rm==p-1，母猪[p]][[2，1]](*Jean-François Alcover公司2016年9月3日之后乔格·阿恩特的代码A139035型*) 交叉参考 参见。A001918号,A139035型. 上下文中的序列：1997年6月1日 A266567型 A282624型*A141501号 A277776号 A103988号 相邻序列：A179855号 179856英镑 A179857号*A179859号 A179860号 A179861号 关键字 非n 作者 弗拉基米尔·舍维列夫2011年1月11日 扩展 更多术语来自Jean-François Alcover公司2016年9月3日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年4月24日10:11。包含371935个序列。（在oeis4上运行。）