登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A241504型 a(n)={0<g<素数(n):g不仅是一个本原根模素数(n),而且是由A000041号}|. 7
1, 1, 2, 2, 2, 3, 4, 3, 4, 4, 3, 4, 5, 3, 5, 4, 5, 3, 3, 5, 4, 4, 6, 5, 4, 6, 4, 6, 4, 3, 4, 4, 3, 7, 8, 5, 3, 6, 5, 8, 5, 2, 5, 7, 7, 6, 4, 7, 7, 2, 7, 5, 3, 6, 6, 10, 9, 5, 8, 7, 5, 10, 5, 5, 3, 8, 5, 5, 9, 4, 5, 5, 5, 8, 7, 10, 9, 6, 7, 4 (列表图表参考历史文本内部格式)
抵消
1,3
评论
猜想:对于所有n>0,(i)a(n)>0。换句话说,任何素数p都有一个本原根g<p,它也是一个分区数。
(ii)任何素数p>3都有一个本原根g<p,它也是一个严格的分区数(即A000009号).
我们已经检查了部分(i)的所有素数p<2*10^7,以及部分(ii)的所有质数p<5*10^6。另请参阅A241516型.
链接
孙志伟,素数的组合性质问题,arXiv:1402.66412014年。
例子
a(92)=1,因为p(13)=101是基本根模素数(92)=479,其中p(.)是配分函数(A000041号).
a(493)=1,因为p(20)=627是一个本原根模素数(49)=3529。
a(541)=1,因为p(20)=627是一个本原根模素数(54)=3911。
a(1146)=1,因为p(27)=3010是基本根模素数(1146,=9241)。
a(1951)=1,因为p(35)=14883是一个本原根模素数(1951年)=16921。
a(2380)=1,因为p(36)=17977是一个本原根模素数(2380=21169)。
a(5629)=1,因为p(20)=627是一个基元根模素数(5629=55441)。
数学
f[k_]:=分区P[k]
dv[n_]:=除数[n]
Do[m=0;Do[If[f[k]>素数[n]-1,转到[bb]];Do[If[Mod[f[k]^(Part[dv[Prime[n]-1],i]),Prime[n]]==1,Goto[aa]],{i,1,Length[dv[Prime[n]-1]]-1}];m=m+1;标签[aa];继续,{k,1,素数[n]-1}];标签[bb];打印[n,“”,m];继续,{n,1,80}]
交叉参考
关键词
非n
作者
孙志伟2014年4月24日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)