登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A056993号 a(n)是最小的k>=2,使得k^(2^n)+1是素数,如果不存在这样的k,则为-1。 36

%I#69 2023年5月25日11:01:13

%S 2,2,2,2,30102120278,46824150153430406672347090648594,

%电话:627222451875898919444

%N a(N)是最小的k>=2,使得k^(2^N)+1是素数,或者如果不存在这样的k,则为-1。

%C产生广义Fermat素数的最小基值_雨果·普福尔特纳,2003年7月1日

%前5项对应于已知(普通)费马素数。下一个条目的可能候选者是62722^131072+1,由迈克尔·安吉尔于2003年发现。它有628808位十进制数字_雨果·普福尔特纳,2003年7月1日

%C对于任意n,a(n+1)>=sqrt(a(n)),因为k^(2^(n+1_Jeppe Stig Nielsen,2015年9月16日

%C序列中是否包含任何完美的正方形?如果a(n)是一个完全平方,那么a(n+1)=sqrt(a(n_Jeppe Stig Nielsen,2015年9月16日

%C如果对于一个特定的n,a(n)存在,那么a(i)对于所有i=0,1,2,…,都存在,。。。,没有证据表明这个序列是无限的。这样的结果显然意味着A002496的无限性_Jeppe Stig Nielsen,2015年9月18日

%C 919444是(20)的候选项。请参阅Zimmermann链接_Serge Batalov,2017年9月2日

%C现在PrimeGrid已经对所有b^(2^20)+1进行了测试和双重检查,其中b<919444,因此我们有证据证明a(20)=919444_Jeppe Stig Nielsen,2017年12月30日

%伊夫·加洛,<a href=“http://yves.gallot.pagesperso-orange.fr/primes/gfn.html“>广义费马素数搜索</a>

%H Lucile和Yves Gallot,<a href=“http://yves.gallot.pagesperso-orange.fr/primes/results.html“>广义费马素数搜索</a>

%H Michael Goetz,<a href=“https://t5k.org/primes/page.php?id=103235“>id=103235个前5000个素数</a>

%H Luke Harmon、Gaetan Delavignette、Arnab Roy和David Silva,<a href=“https://eprint.iacr.org/2023/700“>PIE:同态加密中高精度算法的p-adic编码</a>,Cryptology ePrint Archive 2023/700。

%H Stephen Scott,<a href=“https://t5k.org/primes/page.php?id=84401“>id=84401个前5000个素数</a>

%H Sylvanus A.Zimmerman,<A href=“http://www.primegrid.com/download/GFN-919444_1048576.pdf“>PrimeGrid的广义Fermat素数搜索</a>

%F a(n)=A085398(2^(n+1))_宋建宁,2022年6月13日

%e素数是2^(2^0)+1=3,2^。。。。

%t f[n]:=(p=2^n;k=2;而[cp=k^p+1!PrimeQ@cp,k++];k) ;做[打印[{n,f@n}],{n,0,17}](*_雷州_,2005年2月21日*)

%o(PARI)a(n)=我的(k=2);while(!isprime(k^(2^n)+1),k++);k\\_Anders Hellström,2015年9月16日

%Y参见A006093、A005574、A000068、A006314、A006316、A056994、A0569965、A057465、A05.7002、A088361、A0883652、A226528、A22652、A226530、A251597、A253854、A244150、A243959、A321323。

%Y参见A019434(费马素数)。

%K很难,更多,没有

%0、1

%A _Robert G.Wilson v_,2000年9月6日

%E 1534摘自_Robert G.Wilson v_,2000年10月30日

%E 62722来自Jeppe Stig Nielsen,2005年8月7日

%E 24518和75898,来自雷州,2012年2月1日

%E 919444,来自Jeppe Stig Nielsen,2017年12月30日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月10日20:32。包含372388个序列。(在oeis4上运行。)