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

 


A283297号
n阶循环群中差基的最小基数。
0
1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 5, 6, 6, 6, 6, 6, 6, 6, 7, 7, 6, 7, 7, 7, 7, 7, 7, 8, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 9, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 11, 12, 12, 12, 12, 12, 12, 12, 12
抵消
1,2
评论
如果B-B=G,则子集B称为阿贝尔群G的差分基。该序列由计算机计算。对于n=1+q+q*q,其中q是素数的幂,微分基的最小基数等于q+1,这由Singer的差集证明。计算序列值的问题似乎具有指数复杂性。
链接
T.Banakh、V.Gavrylkiv、,循环群和二面体群中的差分基,arXiv:1702.02631[math.CO],2017年。
J.Singer,有限射影几何中的一个定理及其在数论中的应用,事务处理。阿默尔。数学。《社会学杂志》第43卷(1938年),第377-85页。
配方奶粉
对于素数的幂,如果n=1+q+q*q,则a(n)=q+1。
a(n)>=(1+平方(4n-3))/2;
对于n!=,a(n)<=sqrt(2n)4;
如果n>=5且sqrt(n/8)不是整数,则a(n)<sqrt。
a(n)=(1+o(1))sqrt(n)是一个公开的问题。请参阅MathOverflow链接。
关键词
非n
作者
塔拉斯·巴纳赫2017年3月4日
状态
经核准的

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

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

上次修改时间:2024年9月20日07:49 EDT。包含376067个序列。(在oeis4上运行。)