登录
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
公式
发件人柴华武,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日
关键词
非n,基础
作者
保罗·拉瓦2018年12月24日
扩展
定义由澄清柴华武2019年1月3日
增加了a(19),修正了a(0)雷米·西格里斯特2019年1月3日
a(20)-a(23)来自乔瓦尼·雷斯塔2019年1月3日
状态
经核准的