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

 


A239374号
t=素数(n)^2-1的连续不同素数因子的最小乘积,按升序排列,为素数(n)的Brillhart-Lehmer Selfridge素性测试提供了超过1/3的因子部分。
1
2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 6, 6
抵消
2,1
评论
这个序列中第一个大于2的元素是a(99)。
例子
n=2:素数(2)=3,3^2-1=8=2^3,2^3>3,100%因式分解。所以a(2)=2。
n=45:素数(45)=197,197^2-1=38808=2^3*3^2*7^2*11,2^3=8,log_197(8)=0.3936>1/3,39.36%因式分解。所以a(45)=2。
n=99:素数(99)=523,523^2-1=273528=2^3*3^2*29*131,2^3=8,log_523(8)=0.3322<1/3,log_5123(2^3*3 ^2)=0.6832>1/3,68.32%因式分解。因此a(99)=6。
数学
表[p=素数[n];ck=p^(1/3);sp=p^2-1;dp=sp;触头=1;fp=并集[Transpose[FactorInteger[p+1]][[1],Transpose[CfactorInteger[p-1]][[1]]];i=0;而[i++;m=fp[i]];prod=prod*m;而[可分[sp,m],sp=sp/m];(dp/sp)<ck];触头,{n,2100}]
关键词
非n,容易的
作者
雷舟(Lei Zhou)2014年3月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日02:07。包含376090个序列。(在oeis4上运行。)