OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
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。
链接
杰里米·阿尔姆,n=1..2000时的n,a(n)表
杰里米·阿尔姆和雅各布·曼斯克,无和循环多基与Ramsey代数的构造《离散应用数学》,(180),2015年1月10日,第204-212页。(arXiv:1307.0889【math.CO】,2013-2014年。)
杰里米·阿尔姆,401及以后:Ramsey代数搜索的改进边界和算法《整数序列杂志》,第20卷(2017年),第17.8.4条。(另请参阅:arXiv:1609.01817年[math.NT],2016年。)
托马斯·科瓦尔斯基,Ramsey关系代数的可表示性《普遍代数》,第74卷,第3-4期,2015年11月,第265-275页。
黄体脂酮素
(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
作者
杰里米·F·阿尔姆,2015年10月13日
扩展
更多术语来自杰里米·阿尔姆2016年9月5日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日08:37。包含372850个序列。(在oeis4上运行。)