|
|
A263308型 |
| 最小素数模p,使得在Z/pZ上存在n个颜色的乘法集Ramsey代数,如果不存在这样的素数,则为0。 |
|
4
|
|
|
2, 5, 13, 41, 71, 97, 491, 0, 523, 1181, 947, 769, 0, 1709, 1291, 1217, 4013, 2521, 1901, 2801, 1933, 3257, 3221, 4129, 3701, 4889, 5563, 8849, 6323, 5521, 6263, 5441, 8779, 7481, 7841, 10009, 13469, 12161, 8971, 14561, 13367, 19993, 14621, 12497, 14401, 14537, 20117, 18913, 22541, 22901, 19687, 29537
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
a(8)=0表示没有满足条件的素数。a(n)已知为1≤n≤2000。
|
|
链接
|
|
|
黄体脂酮素
|
(Python)
将numpy导入为np
导入itertools
从副本导入副本
从sympy.ntheory.residue_ntheory导入primitive_root
def磅/平方英寸():
对于[2,3,5,7]中的n:
产量n
D={}
ps=磅/平方英寸()
下一个(ps)
p=下一个(ps)
断言p==3
psq=p*p
对于itertools.count(9,2)中的i:
如果D中有i:
步骤=D.pop(i)
elif i<psq:
产量i
持续
其他:
断言i==psq
步长=2*p
p=下一个(ps)
psq=p*p
i+=步长
当i在D中时:
i+=步长
D[i]=步长
定义check_p_m_v6(p,m,g):
“”检查m种颜色的本原根为g的素数p“”
X0=np.数组([pow(g,i,p)for i in range(0,p-m,m)])
certificates=np.array([pow(g,i,p)for i in range(m)]证书=np.array([pow(g,i,p)for i in range(m)])
C_minus_X0=(证书[:,np.newaxis]-X0)%p)
C_minus_X0_sets=[为C_minos_X0中的L设置(L)]
对于范围(m)内的i:
Xi={pow(g,x+i,p),对于范围(0,p-m,m)}内的x
对于范围(i,m)中的j:
如果bool(Xi.交集(C_minus_X0_sets[j])==bool(j==0):
返回False
return True
定义主(mikelist):
“”接受m的列表,检查所有候选素数,直到找到一个有效的。
当m=8或m=13''时不会终止
lget=primitive_root###给出函数的本地名称###
lcheck=检查_p_m_v6
打开(“401output.csv”,“a”)作为文件:
mikelist中的mike:
素数=psieve()
素数=下一个(素数)
当prime<2*mike**2-4*mike时:
素数=下一个(素数)
为True时:
如果(质数-1)/2%mike==0:
gen=lget(素数)
p_out=检查(prime、mike、gen)
如果p_out==真:
打印mike、prime、gen
文件.write(str(mike)+','+str(prime)+','+str(gen)+'\n')
打破
素数=下一个(素数)
mrange=range(2,8)+range(9,13)+rance(14101)#一个好的起点
主(mrange)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|