|
| |
| |
|
|
|
1, 2, 3, 5, 7, 9, 13, 17, 19, 31, 61, 67, 89, 107, 127, 137
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
数k，使得对于2^k-1的每个素因子p，我们都有gpf（2*（2^k-1）+p）=p。
数k，使得对于2^k-1的每个素因子p，2*（2^k-1）+p都是p-光滑的。
除了2以外的所有项都是奇数：如果k是偶数，那么3是2^k-1的因子，所以3^m=2*（2^k-l）+3=2^（k+1）+1=>k+1>=3^（m-1）。唯一可能的情况是（k，m）=（2,2）。
下一项是>=349。下一个复合项（如果存在）是>=7921=89^2。
|
|
|
链接
|
|
|
|
例子
|
|
|
|
黄体脂酮素
|
（PARI）gpf（n）=vecmax（因子（n）[，1]）；
ispsooth（n，p，{lim=1<<256}）=如果（n<=lim，n==1||gpf（n）<=p，my（n=n/p^估值（n，p））；对于素数（q=2，p，N=N/q^估值（N，q）；如果（（N<=lim&&isprime（N））||N==1，返回（N<=p））；0); \\ 检查n是否为p光滑，如果n太大，则使用蛮力
isA354531（n，{lim=256}，{p_lim=1<<32}）={
我的（N=2^N-1）；
如果（isprime（N），返回（1））；
如果（n>lim，对于素数（p=3，p_lim，如果（n%p==0&&！ispsooth（2*n+p，p），return（0）））；\\首先检查是否存在2^n-1的素因子p<=p_lim，使得2*（2^n-1）+p不是p-光滑的（对于大n）
my（d=除数（n））；
对于（i=1，#d，my（f=系数（2^d[i]-1）[，1]）；对于（j=1，#f，如果（！ispsooth（2*N+f[j]，f[j],1<<lim），返回（0）））；1然后检查p|2^d-1，d|n的2*（2^n-1）+p是否为p-光滑
}
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
