OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A174407号 存在具有g^x==x（mod p）的x的本原根g的个数，其中p=素数（n）。 三 1, 0, 1, 1, 2, 3, 7, 3, 6, 10, 7, 6, 11, 10, 13, 13, 16, 11, 13, 15, 16, 16, 23, 28, 21, 24, 20, 29, 16, 32, 19, 31, 41, 27, 46, 22, 29, 29, 56, 52, 50, 27, 51, 46, 57, 35, 24, 45, 60, 42, 68, 63, 45, 56, 74, 85, 75, 58, 59, 69, 53, 86, 68, 79, 57, 94, 54, 71, 103, 64, 109, 117, 76 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,5 评论 a（n）是p=prime（n）的本原根g的个数，其中x具有0<x<p，从而g^x==x（modp）-罗伯特·伊斯雷尔2017年5月12日[更正人蒂姆·彼得斯（根据以下人员的观察何塞·埃尔南德斯)2024年4月16日] 数字x被称为以g为底的离散对数的不动点。 链接 罗伯特·伊斯雷尔，n=1..1000时的n，a（n）表 M.Levin、C.Pomerance和K.Soundararajan，离散对数的不动点在：G.Hanrot、F.Morain和E.Thomé（编辑），算法数论。ANTS 2010。计算机科学讲义，第6197卷。施普林格，柏林，海德堡（2010）。 数学溢出，g^x的不动点（模a素数）. MAPLE公司 g： =proc（n）局部p，r，S，r，x； p： =ithprime（n）； r： =数量理论：-primroot（p）； S： =选择（t->igcd（t，p-1）=1，{$1..p-1}）； R： =地图（s->R&^s mod p，s）； 对于x从2到p-2 do R： =删除（t->（t&^x-x mod p=0），R）； od； 数值理论：-phi（p-1）-nops（R）； 结束进程： g（1）：=1： 地图（g，[1..100]美元）#罗伯特·伊斯雷尔，2017年5月12日 数学 表[p=素数[n]；长度[Select[PrimitiveRootList[p]，MemberQ[PowerMod[#，Range[p-1]，p]-Range[p-1]，0]&]]，{n，1，100}]（*由更新Jean-François Alcover公司2020年10月11日*） 黄体脂酮素 （PARI）适用（{A174407号（n，p=素数（n），s=0）=对于（r=1，p-1，my（g=Mod（r，p））；如果（znorder（g）==p-1，对于（x=1，p-1，g^x==x&&s++&next（2）））；s} ，[1..99]）\\非常低效的代码，如图所示-M.F.哈斯勒2024年4月15日 交叉参考 囊性纤维变性。A174329号和A174330号（每个p的最小g和x）。 上下文中的序列：A096389号 A054144号 226985加元*A160727型 187152英镑 A086508号 相邻序列：A174404号 A174405号 A174406号*A174408号 A174409号 A174410号 关键词 非n 作者 T.D.诺伊2010年3月18日 扩展 定义由编辑，并插入a（1）和a（2）罗伯特·伊斯雷尔2017年5月12日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月28日14:20。包含372913个序列。（在oeis4上运行。）