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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A295997型 最小复合k,使得n的每个除数d的d^k==d(mod k)。
4, 341, 6, 341, 4, 561, 6, 341, 6, 561, 10, 561, 4, 561, 561, 341, 4, 561, 6, 561, 6, 561, 22, 561, 4, 561, 6, 561, 4, 561, 6, 341, 561, 561, 561, 561, 4, 561, 6, 561, 4, 561, 6, 561, 561, 341, 46, 561, 6, 561, 91, 561, 4, 561, 10, 561, 6, 341, 15, 561, 4, 341 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
a(n)是所有自然基dn中最小的弱伪素数k。
对于n>1,a(n)是最小的复合k,使得p^k==p(modk)对于每个素数p除以n;因此,a(n)是所有素数基p|n的最小弱伪素数k(因此,只检查n的所有素数p的同余就足够了,请参阅PARI中的第二个程序)。
对于n>1,a(n)=4当n具有所有素数除数p==1(mod 4)。
序列是有界的,即4<=a(n)<=561,参见A002997号.
的所有成员A108574号出现在序列中。最后出现的是538=a(8110351)-罗伯特·伊斯雷尔2018年2月15日
推测:序列中所有不同的项都是A108574号. -罗伯特·伊斯雷尔托马斯·奥多夫斯基2018年2月16日。这个猜想是正确的,可以通过计算建立起来,就像Conway-Guy-Schneeberger-Sloane(1997)的论文中那样-马克斯·阿列克谢耶夫2018年2月27日
注意a(n)>=A000790号(n) ●●●●-托马斯·奥多夫斯基2018年2月16日
序列最终不是周期的:例如,任何算术级数都包含无穷多可被素数==3(mod 4)整除的项,因此a(n)>4,而另一方面,a(n-罗伯特·伊斯雷尔2018年2月16日
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
J.H.Conway、R.K.Guy、W.A.Schneeberger和N.J.A.Sloane,主要伪装者《阿里斯学报》。78 (1997), 307-313.
配方奶粉
a(n)=a(rad(n)),其中rad(n)=A007947号(n) ●●●●。
对于素数p,a(p)=A000790号(p) ●●●●-马克斯·阿列克谢耶夫2018年2月27日
MAPLE公司
f:=n->g(映射(t->t[1],ifactors(n)[2])):
g: =proc(P)局部k;选项记忆;
从4 do到k
如果不是素数(k)和andmap(p->(p&^k-p mod k=0),p)
然后返回k
结束条件为
结束do
结束进程:
地图(f,[1..100]美元)#罗伯特·伊斯雷尔2018年2月14日
数学
带有[{c=Table[FixedPoint[n+PrimePi@#+1&,n+Prime Pi@n+1],{n,561}]},Table[With[{d=Divisors@n},SelectFirst[c,Function[k,AllTrue[d,PowerMod[#,k,k]==Mod[#,k]&]]],{n,62}]](*迈克尔·德弗利格2018年2月17日之后罗伯特·威尔逊vA066277号*)
黄体脂酮素
(PARI)a(n)=复合材料(k=1,my(ok=1));fordiv(n,d,if(Mod(d,k)!)=Mod(d,k)^k,ok=0;断裂);如果(确定,返回(k))\\雷米·西格里斯特2018年2月14日
(PARI)a(n)=my(f=因子(n)[,1],p);对于复合(k=4561,对于(i=1,#f,p=f[i];如果(Mod(p,k)^k=p、 下一步(2));返回(k))\\查尔斯·格里特豪斯四世2018年2月14日
交叉参考
关键词
非n
作者
扩展
更多术语来自雷米·西格里斯特2018年2月14日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日12:41。包含373544个序列。(在oeis4上运行。)