A006931-OEIS公司

A006931号

具有n个素因子的最小Carmichael数，如果不存在该数，则为0。
（原名M5463）

561, 41041, 825265, 321197185, 5394826801, 232250619601, 9746347772161, 1436697831295441, 60977817398996785, 7156857700403137441, 1791562810662585767521, 87674969936234821377601, 6553130926752006031481761, 1590231231043178376951698401 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`3,1`
	评论	`Alford、Grantham、Hayman和Shallue构造了大型Carmichael数，找到了a（3）-a（19565220）和a（10333229505）的上界-查尔斯·格里特豪斯四世2013年5月30日`
	参考文献	`J.-P.Delahaye，《Merveilleux nombres premires》（《神奇素数》），第269页，《Pour la Science》，巴黎，2000年。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`David W.Wilson，n=3..35时的n，a（n）表` `W.R.Alford、Jon Grantham、Steven Hayman、Andrew Shallue、，通过改进的子集乘积算法构造Carmichael数，arXiv:1203.6664[math.NT]，2012-2013年。` `R.G.E.Pinch，卡迈克尔家族的数字高达10^15，数学。公司。61（1993），第203号，第381-391页。` `R.G.E.Pinch，卡迈克尔家族的数字高达10^17，arXiv:math/0504119[math.NT]，2005年。` `R.G.E.Pinch，卡迈克尔家族的数字高达10^18，arXiv:math/0604376[math.NT]，2006年。` `埃里克·魏斯坦的数学世界，卡迈克尔数` `与Carmichael数相关的序列的索引项。`
	数学	`（程序不适合计算多个项）` `A2997=选择[Range[1，10^6，2]，CompositeQ[#]&&Mod[#，CarmichaelLambda[#]]==1&]；` `（第一个/@Split[Sort[{PrimeOmega[#]，#}和/@A2997]，#1[[1]==#2[[1]和]）[[All，2]](Jean-François Alcover公司2018年9月11日）`
	黄体脂酮素	`（PARI）Korselt（n，f=因子（n））=对于（i=1，#f[，1]，如果（f[i，2]>1\|\|（n-1）%（f[i，1]-1），返回（0））；1` `a（n）=我的（p=2，f）；对于素数（q=3，默认（素数极限），对于步长（k=p+2，q-2，2，f=因子（k））；如果（vecmax（f[，2]）==1&#f[，2]==n&&Korselt（k，f），返回（k））；p=q）` `\\查尔斯·格里特豪斯四世2012年4月25日` `（PARI）` carmichael（A，B，k）=A=最大值（A，vecprod（素数（k+1））\2）；（f（m，l，lo，k）=我的（列表=列表（））；my（hi=sqrtnint（B\m，k））；如果（lo>hi，返回（列表））；如果（k==1，lo=max（lo，ceil（A/m））；my（t=升程（1/Mod（m，l）））；而（t<lo，t+=l）；forstep（p=t，hi，l，if（isprime（p），my（n=mp））；if（（n-1）%（p-1）==0，listput（list，n））），对于prime（p=lo，hi，if（gcd（m，p-1）==1，list=concat（list），f（mp，lcm（l，p-1，p+1，k-1）））；列表）；向量排序（Vec（f（1，1，3，k）））； `a（n）=如果（n<3，return（））；my（x=vecprod（素数（n+1））\2，y=2x）；而（1，my（v=carmichael（x，y，n））；如果（#v>=1，返回（v[1]））；x=y+1；y=2x）\\丹尼尔·苏图2023年2月24日`
	交叉参考	`囊性纤维变性。A002997号，A135717号，A135719号，A135720型，A135721号.` `囊性纤维变性。A087788号，A141711号，A074379号，A112428号，A112429号，112430英镑，A112431号，A112432号.` `上下文中的序列：A264214号 A083736号 A182090型A258801型 A329460型 A097061号` `相邻序列：A006928号 A006929号 A006930号A006932号 A006933号 A006934号`
	关键词	`非n`
	作者	`N.J.A.斯隆和理查德·平奇`
	扩展	`更正人Lekraj Beedassy公司2002年12月31日` `更多术语来自拉尔夫·斯蒂芬摘自2005年4月16日的Pinch论文` `编辑人N.J.A.斯隆2008年5月16日，根据R.J.马塔尔.` `转义子句由添加宋嘉宁2021年12月12日`
	状态	`经核准的`