|
|
A334127 |
| 非空集{p_1,p_2,…,p_k}的数目,使得Product_{i=1..k}p_i除以Product_{i=1..k{(n+p_i),其中p_i是不同的素数。 |
|
0
|
|
|
1, 3, 4, 7, 6, 19, 8, 17, 8, 25, 12, 105
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,2
|
|
评论
|
a(n)始终存在。证明:让p_1<p_2<…<p_k,我们可以证明p_k<=2*n^2+n。如果p_k>2*n^2+n,那么2*p_k>p_i+n,因此p_k-n在集合中。如果p_k-m*n在集合中且m<n,则2*(p_k-m*n)>p_i+n,因此p_k-(m+1)*n在该集合中。因此,p_k-m*n在0<=m<=n的集合中。由于p_k-n*n>n+1,p_k-m*n可以被n+1整除,这与p_i是素数是矛盾的。
|
|
链接
|
|
|
例子
|
因为n=3,{3},{2,3}、{2,5}和{2,3,5}是这样的集合,因此a(3)=4。
|
|
黄体脂酮素
|
(PARI)a(n,k=primepi(2*n^2+n))={my(c=-1,p=primes(k));对于子集(k,v,if(vecprod(vector(#v,i,p[v[i]]+n)
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|