登录
A088028型
最小的k,使得k^2-1是一个带有n个素数除数的无平方数。a(n)=A088027型(n) ^(1/2)。
2
2, 4, 14, 34, 254, 664, 5116, 18446, 121694, 887314, 7496644, 63124214, 684394346, 3086525014, 25689944554, 453164666954
抵消
1,1
例子
a(4)^2=1156=34^2=3*5*7*11+1。
黄体脂酮素
(Thomas Baruchel的计划项目);(定义素数'(2 3 5 7…999983))(计算n)返回A088028型(n) (如果素数列表太短,则为f)计算n<=16需要合理的时间(对于较小的n值,比“野蛮”方法慢,但很快就会变得更快)。结果被证明是最小的。
(define(compute*n mmax prod offset)(do((i offset(+i 1)))(l(length primes))((>=(*prod(do)((j 0(+j 1))(p 1))s(不精确->精确(楼层(sqrt(+p 1)))))))(如果(=(*s)(+p1))(设置!mmax p))))
(define(compute n)(let*(p(reverse(cdr primes)))(mmax(apply*(cons(car p)(list-tail p(-(length p)(-n 1))
交叉参考
关键词
非n
作者
阿玛纳斯·穆尔西2003年9月19日
扩展
更多术语来自雷·钱德勒2003年10月4日
进一步条款来自托马斯·巴鲁切尔2003年10月11日
状态
经核准的