登录

的修订历史记录545531英镑

(粗体、蓝色下划线文本是附加;褪色的红色下划线文本是删除.)

显示条目1-10|较旧的更改
数字k,使得2*(2^k-1)在A354525型.
(历史;已发布版本)
#21通过乔格·阿恩特2023年11月23日星期四09:11:39 EST
状态

编辑

经核准的

#20通过乔格·阿恩特2023年11月23日星期四09:11:37 EST
评论

下一项是>=349。下一个组合项,如果 存在,是>=7921=89^2。

状态

经核准的

编辑

#19通过迈克尔·德弗利格2022年8月17日星期三10:15:06 EDT
状态

提出

经核准的

#18通过宋嘉宁2022年8月17日星期三06:18:55 EDT
状态

编辑

提出

#17通过宋嘉宁美国东部时间2022年8月17日星期三06:17:43
黄体脂酮素

isA354531(n,{lim=256},{p_lim=1<<32})={

我的(N=2^N-1);

如果(isprime(N),返回(1));

是A354531 如果(n个),{=1<<256},{第页_>=1<<32}) = 如果(n个==1, 返回(1)); 我的(N个=2^n个-1); , 对于素数(p=3,p_lim,如果(N%p==0&&!ispsooth(2*N+p,p),return(0)); 我的(d日=约数(n个)); 对于(=1, #d日, 我的((f)=因素(2^d日[]-1)[, 1]); 对于(j个=1, #(f), 如果(!平滑(isspooth)(2*N个+(f)[j个],(f)[j个],), 返回(0))));1 \\首先检查是否存在2^n-1的素因子p<=p_lim,使得2*(2^n-1)+p不是p-光滑的, 然后 检查 如果 2* (2^n个-1)+第页 第页-光滑的 对于第页|2^d日-1, d日|N个大的 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-光滑

}

状态

提出

编辑

#16通过宋嘉宁美国东部时间2022年8月17日星期三06:06:10
状态

编辑

提出

#15通过宋嘉宁2022年8月17日星期三06:04:17 EDT
黄体脂酮素

isA354531(n,{lim=1<<256},{p_lim=1<<32})=如果(n==1,返回(1));我的(N=2^N-1);对于素数(p=3,p_lim,如果(N%p==0&&!ispsooth(2*N+p,p),return(0));my(d=除数(n));对于(i=1,#d,my(f=因子(2^d[i]-1)[,1]);对于(j=1,#f,如果(!ispsooth(2*N+f[j],f[j',lim),返回(0)));首先检查是否存在素因子p< = 2^n-1的p_lim,使得2*(2^n-l)+p不是p-光滑的,然后检查2*(2 ^n-1)+p对于p|2^d-1,d|n是否是p-光滑

#14通过宋嘉宁2022年8月17日星期三06:01:15 EDT
评论

下一项是>=349。下一个复合项(如果存在)是>=7921=89^2。

黄体脂酮素

ispsooth(n,p,{=1<<256}) = 如果(n个<=, n个==1 || 全球生产总值(n个) <= 第页, 我的(N=N/第页^估价(n个,第页)); 对于素数(q=2,p,N=N/q^估值(N,q));如果((N个<= && isprime(第一人称)(N个)) || N==1, 返回(N个<=第页))); 0); \\ 检查 如果 n个 第页-光滑的, 使用 残忍的 如果 n个 大的

是A354531(n,{lim_=1<<256},{第页_=10001<<32}) =如果(n个==1, 返回(1)); 我的(N=2^N-1);对于素数(p=3,第页__第页, , 如果(N%p==0&&!isspooth(2*N+p,p),返回(0));我的(d日=约数(n个)); 对于(=1, #d日, 我的(f=系数(N个2^d日[]-1)[, 1]); 的(j个=1,#f,如果(全球生产总值!ispsmooth(ispsmooth)(2*N+f[j个])!=,(f)[j个], ), 返回(0))); 1 \\第一 检查是否有小的 素因子p<= 第页__第页 2^n-1,使得2*(2^n-1)+p不是p-光滑的, 然后 检查 如果 2*(2^n个-1)+第页 第页-光滑的 对于 第页|2^d日-1, d日|N个

讨论
8月17日星期三
06:02
宋嘉宁:程序应该能够处理大多数小型复合案例
#13通过宋嘉宁2022年8月17日星期三04:05:28 EDT
黄体脂酮素

是A354531(n,{lim_p=1001000})=我的(N=2^N-1);forprime(p=3,lim_p,if(N%p==0&&!ispsmooth(2*N+p,p),return(0)));my(f=系数(N)[,1]);对于(i=1,#f,if(gpf(2*N+f[i])=f[i],返回(0));检查是否存在2^n-1的小素数因子p<=lim_p,使得2*(2^n-1)+p不是p-光滑的

状态

提出

编辑

#12通过宋嘉宁美国东部时间2022年8月17日星期三03:51:22
状态

编辑

提出