A007011-OEIS公司

A007011号

a（n）=以2为基的最小伪素数，具有n个素数因子。
（原M5444）

341, 561, 11305, 825265, 45593065, 370851481, 38504389105, 7550611589521, 277960972890601, 32918038719446881, 1730865304568301265, 606395069520916762801, 59989606772480422038001, 6149883077429715389052001, 540513705778955131306570201, 35237869211718889547310642241 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`2.1个`
	评论	`具有n个素因子的最小复合数m，使得2^（m-1）-1可以被m整除。`
	参考文献	`N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`Daniel Suteu，n=2..34时的n，a（n）表` `R.品奇，10^13以内的伪素数《ANTS-IV学报》，第四届算法数论研讨会，莱顿，2000年。施普林格计算机科学讲义1838（2000）459-474。` `伪素数相关序列的索引项`
	黄体脂酮素	`（PARI）` fermat_psp（A，B，k，base）=A=最大值（A，vecprod（质数（k）））；（f（m，l，lo，k）=我的（列表=列表（））；my（hi=sqrtnint（B\m，k））；如果（lo>hi，返回（列表））；如果（k==1，对于步长（p=升力（1/Mod（m，l））），hi，l，如果（i素数（p）&&gcd（mbase，p）==1，my（n=mp）；如果（n>=A&&（n-1）%znorder（Mod（base，p））==0，listput（list，n））），则表示prime（p=lo，hi，base%p==0&&next；my（z=znorder；gcd（m，z）==1\|\|下一个；my（q=p，v=mp）；而（v<=B，list=concat（list，f（v，lcm（l，z），p+1，k-1））；q=p；Mod（base，q）^z==1\|\| break；v=p））；列表）；向量排序（集合（f（1，1，2，k））； `a（n）=如果（n<2，return（））；my（x=vecprod（素数（n）），y=2x）；而（1，my（v=fermat_psp（x，y，n，2））；如果（#v>=1，返回（v[1]））；x=y+1；y=2*x）\\丹尼尔·苏图2023年3月4日`
	交叉参考	`囊性纤维变性。A007535号.` `上下文中的序列：A346567飞机 A328691型 A006970号A064907号 A043685号 A043576号` `相邻序列：A007008号 A007009号 A007010号A007012号 A007013号 A007014号`
	关键词	`非n,美好的`
	作者	`理查德·平奇`
	扩展	`更多来自Herman Jamke（hermanjamke（AT）fastmail.fm）的条款，2007年5月5日`
	状态	`经核准的`