显示找到的3个结果中的1-3个。
第页1
a(n)是(2n+1)+2^k是素数的最小正k,如果不存在这样的k,则为0。
+10 17
1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 3, 2, 1, 1, 4, 2, 1, 2, 1, 1, 2, 1, 5, 2, 1, 3, 2, 1, 1, 8, 2, 1, 2, 1, 1, 4, 2, 1, 2, 1, 7, 2, 1, 3, 4, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 7, 4, 5, 3, 4, 2, 1, 2, 1, 3, 2, 1, 1, 10, 3, 3, 2, 1, 1, 4, 2, 1, 4, 2, 1, 2, 1, 5, 2, 1, 3, 2, 1, 1, 4, 3, 3, 2, 1, 1, 2, 1, 1, 6, 5, 3, 6
评论
来自Phil Moore(moorep(AT)lanecc.edu),2009年12月14日:(开始)
众所周知,a(39278)=0,因为Sierpiánn ski数78557不存在这样的素数(参见。A076336号).
最近发现2131+2^4583176和41693+2^5146295是可能的素数,因此a(1065)可能是4583176.a(20846)可能是5146295。
目前,唯一不知道t+2^k形式的素数或强概素数的小于78557的奇数是t=40291,因此a(20145)是完全未知的。此外,对于25个t<78557的值,只有强概本原是已知的。(结束)
最后一个案例在2011年得到解决,当时可能的质数40291+2^9092392被发现是分布式项目“Five or Bust”的一部分。请参阅链接-杰佩·斯蒂格·尼尔森,2019年3月29日
例子
a(15)=4,因为(2*15+1)+2^k对于k=1,2,3是复合的,对于k=4是素数。
黄体脂酮素
(PARI)a(n)={my(k=1);while(!isprime((2*n+1)+2^k),k++);k;}\\米歇尔·马库斯2018年2月26日
a(n)是最小的k,因此A361902型(k) =n或-1,如果不存在这样的k。
+10 三
2, 1, -1, 0, 8, 24, 33, 90, 116, 25, 402, 140, 85, 120, 692, 91, 472, 1240, 369, 762, 694, 551, 3290, 322, 121, 2758, 1164, 321, 778, 3144, 663, 3418, 4684, 721, 8590, 3222, 511, 7424, 5202, 391, 3364, 10392, 531, 9710, 1714, 891, 27116, 11008, 703, 19132, 8898
1, 3, 7, 17, 55, 59, 19, 167, 31, 311, 289, 227, 351, 203, 379, 197, 103, 1253, 829, 335, 211, 353, 649, 437, 1921, 1853, 2869, 917, 361, 263, 283, 1637, 1213, 3353, 1519, 797, 241, 1691, 259, 1391, 2503, 1109, 3859, 1857
评论
a(n)是第一个奇数k,当i=n时,k*2^i+1是素数,但对所有i:0<=i<n是复合数,如果不存在这样的k,则为0。因此,它是第一个kA046067号((k+1)/2)=n,因此也是第一个k,您需要测试n个值的素性,以证明它不是Sierpi nn ski数。
例子
7*2^i+1对于i<2是复合的(值为8,15),但对于i=2是素数(29);较小的奇数1、3和5分别为较小的i生成素数,因此a(2)=7。
黄体脂酮素
(PARI)a(n)=步骤(k=1,+oo,2,对于(i=0,n-1,ispseudoprime(k<<i+1)和下一步(2));ispseudoprime(k<<n+1)&&返回(k))\\杰佩·斯蒂格·尼尔森2020年7月6日
搜索在0.008秒内完成
|