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

 


提示
（来自的问候整数序列在线百科全书!)
A046693号
N={0,1,2，…，N}的最小子集S的大小，使得S-S=N，其中S-S={abs（i-j）|i，j位于S}中。
10
1, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,2
评论
很容易证明a（n+1）必须不大于a（n）+1。问题：a（n+1）可以小于a（n）吗？
上述问题已在中解决A103300型.a（137）小于a（136）。
除初始期限外，四舍五入（sqrt（3*n+9/4））至n=51。请参见A308766型对于最大n=213的分歧。请参见A326499型以获取最知名的解决方案列表。
来自Ed Pegg Jr，2019年6月23日：（开始）
长度为n的稀疏标尺的最小标记。
具有n条边的优美图中的最小顶点。（结束）
链接
Ed Pegg Jr，n=0..213的n，a（n）表
Andrew Granville和Friedrich Roesler，给定集合的差集
Andrew Granville和Friedrich Roesler，给定集合的差集阿默尔。数学。月刊，106（1999），338-344。
J.Leech，关于1，2，…，的表示。。。，n按差异，J.Lond。数学。Soc.31（1956），160-169。
Ed Pegg Jr，最佳已知值A046693（n）-四舍五入（sqrt（3*n+9/4））高达1750<
Aleksi Saarela和Aleksi Vanhatalo，无序部分词与稀疏标尺的联系，arXiv:2408.16335[math.CO]，2024。见第17页。
例子
a（10）=6，因为{0,1,2…10}中的所有整数都是{0,12,3,6,10}元素的差，而不是任何5元素集的差。
a（17）=7，因为{0,1,2…17}中的所有整数都是{0,1.8,11,13,15,17}元素的差，而不是任何6元素集的差。
换句话说，{0,1,8,11,13,15,17}是一个限制差分基。A004137号(7)=17.
数学
前缀[表[Round[Sqrt[3*n+9/4]]+If[MemberQ[A308766型，n]，1，0]，{n，1213}]，1]
交叉参考
囊性纤维变性。A004137号,A103300型,A308766型,A309407型,A326499型. -埃德·佩格（Ed Pegg Jr）2019年9月14日
上下文中的序列：A239308型 A216256号 A309407型*A368910型 A196376号 156077英镑
相邻序列：A046690号 A046691号 A046692号*A046694号 A046695号 A046696号
关键词
非n,坚硬的
作者
约翰·莱曼
状态
经核准的

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

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

上次修改时间：2024年9月22日04:59 EDT。包含376097个序列。（在oeis4上运行。）