登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A322743
最小的复合数,即一次对二进制表示中的一个位进行补码,就会产生n个素数。
1
8, 4, 6, 15, 21, 45, 111, 261, 1605, 1995, 4935, 8295, 69825, 268155, 550725, 4574955, 13996605, 12024855, 39867135, 398467245, 1698754365, 16351800465, 72026408685, 120554434875
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,1
链接
n,a(n)的表,n=0..23。
公式
发件人
柴华武
,2019年1月3日:(开始)
a(n)>=2^n+1(如果存在)。
如果存在,a(n)对于n>2是奇数。
显然,对于n<=2,这些都是正确的。
假设n>2。
如果a(n)是偶数,则对非LSB或MSB的任何位进行补码都将产生偶数非素数。
如果a(n)是奇数,那么对LSB进行补码将得到偶数非素数。
因此,任何一种情况都表明a(n)有n+1个或更多的二进制位。
它还表明a(n)必须是奇数。
推测:当n>7时,a(n)mod 10==5。
(结束)
例子
a(1)=4,因为以2为基数的4是100,000是0,110是6,101是5:因此只有一个素数。
a(2)=6,因为基2中的6是110,010是2,100是4,111是7:因此有两个素数。
MAPLE公司
a: =程序(n)局部k;
对于2^n+1中的k,当isprime(k)或n<>加(
`如果`(isprime(Bits[Xor](k,2^j)),1,0),j=0..ilog2(k))do od;
k个
结束时间:
seq(a(n),n=0..12)#
阿洛伊斯·海因茨
2019年1月3日
黄体脂酮素
(Python)
从sympy导入isprime
定义
A322743型
(n) :
如果n<=1,则i=4,否则2**n+1
如果n<=2,则j=1,否则2
为True时:
如果不是罪(i):
c=0
对于范围内的m(len(bin(i))-2):
如果是素数(i^(2**m)):
c+=1
如果c>n:
打破
如果c==n:
返回i
i+=j#
柴华武
2019年1月3日
交叉参考
囊性纤维变性。
A002808号
,
A137985号
.
上下文中的序列:
A253073型
A090325号
A090469美元
*
A168546号
A195346号
A096427号
相邻序列:
A322740型
A322741型
A322742型
*
A322744型
A322745型
A322746美元
关键词
非n
,
基础
作者
保罗·拉瓦
2018年12月24日
扩展
定义由澄清
柴华武
2019年1月3日
增加了a(19),修正了a(0)
雷米·西格里斯特
2019年1月3日
a(20)-a(23)来自
乔瓦尼·雷斯塔
2019年1月3日
状态
经核准的