|
|
A152155号 |
| 使用碱基3的Pepin费马数测试的最小残留物。 |
|
7
|
|
|
0, -1, -1, -1, -1, 10324303, -6586524273069171148, 110780954395540516579111562860048860420, 5864545399742183862578018016183410025465491904722516203269973267547486512819
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
评论
|
对于n>=1,费马数F(n)是素数当且仅当3^((F(n。
雅可比符号(k | F(n))为-1的任何正整数k都可以用作基数。
|
|
参考文献
|
M.Krizek、F.Luca和L.Somer,《费马数的17次讲座》,纽约州斯普林格-Verlag,2001年,第42-43页。
|
|
链接
|
|
|
配方奶粉
|
a(n)=3^((F(n)-1)/2)(mod F(n。
|
|
例子
|
a(4)=3^(32768)(模65537)=65536=-1(模F(4)),因此F(4。
a(5)=3^(2147483648)(mod 4294967297)=10324303(mod F(5)),因此F(5。
|
|
MAPLE公司
|
f: =程序(n)局部f;
F: =2^(2^n)+1;
`模式`(3&^((F-1)/2),F)
结束进程:
|
|
黄体脂酮素
|
(PARI)a(n)=中心距(Mod(3,2^(2^n)+1)^(2^(2^n-1)))\\杰佩·斯蒂格·尼尔森2016年12月19日
|
|
交叉参考
|
|
|
关键词
|
签名
|
|
作者
|
丹尼斯·马丁(Dennis.Martin(AT)dptechnology.com),2008年11月27日
|
|
状态
|
经核准的
|
|
|
|