话题
搜索

广义费马数


广义费马数有两种不同的定义,其中一种比另一种更通用。Ribenboim(1996年,第89和359-360页)定义了广义费马数形式的 a^(2^n)+1具有a> 2个,虽然里塞尔(1994)进一步推广,将其定义为多种形式a^(2^n)+b^(2 ^n).这两个定义都概括了通常的定义费马数 F_n=2^(2^n)+1.下表给出了各种基的前几个广义费马数一.

一组织环境信息系统广义的基中的费马数一
2A000215号3, 5, 17, 257, 65537,4294967297, ...
A059919号4, 10, 82, 6562,43046722, ...
4A000215号5, 17, 257, 65537, 4294967297, 18446744073709551617, ...
5A078303型6, 26, 626, 390626, 152587890626, ...
6A0783047中,371297、1679617、2821109907457、。。。

广义费马数只能是偶数的素数一更具体地说奇数素数 第页是广义费马素数若(iff)存在一个整数我具有i^2=-1(mod p)i ^2<p(布罗德赫斯特,2006年)。

许多已知的最大素数都是广义费马数。找到Dubner200944^(2^(11))+1(10861数字)和82642^(2^(11))+1(10071数字)(Ribenboim 1996,第360页)。已知最大的2009年1月24518^(2^(18))+1(http://primes.utm.edu/primes/page.php?id=84401),其中有1150678十进制数字。

下表给出了各种偶数基的前几个广义Fermat素数一.

一首要的a^(2^n)+1
25, 17, 257, 65537, ...
417, 257, 65537, ...
637, 1297, ...

另请参见

费马数,费马Prime(主要),近方形素数

与Wolfram一起探索| Alpha

工具书类

Broadhurst,D.“GFN推测”,发表于素数形式用户论坛。2006年4月1日。http://groups.yahoo.com/group/primeform/message/7187.考德威尔,C.“已知最大的素数。”http://primes.utm.edu/primes/lists/all.txt.杜布纳,H.“广义费马素数”J.记录。数学。 18, 279-280,1985Dubner,H.和Keller,W.《广义费马数的因子》数学。计算。 64,397-4051995年。Morimoto,M.“开费马型素数。"须乐 38, 350-354, 1986.里本鲍姆,第页。这个素数记录新书。纽约:Springer-Verlag,1996年。里塞尔,H。Prime(主要)因式分解的数字和计算机方法,第2版。马萨诸塞州波士顿:Birkhäuser,第102-103页和第415-428页,1994年。新泽西州斯隆。答:。序列A000215号/M2503,A059919号,A078303型、和A078304在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

广义费马数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“广义费马数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GeneralizedFermatNumber.html

主题分类