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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a094708-编号:a0947008
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A057561号 D(n)中不包含{x,2x,3x}的最大集的大小=前n3-光滑数{1,2,3,4,6,8,9,12,16,18,24,27,…}(A003586号). +10
4
1, 2, 2, 3, 4, 5, 5, 6, 7, 7, 8, 8, 9, 10, 11, 11, 12, 13, 13, 14, 14, 15, 16, 17, 17, 18, 18, 19, 20, 21, 21, 22, 22, 23, 24, 25, 25, 26, 26, 27, 28, 29, 30, 30, 31, 31, 32, 33, 33, 34, 35, 35, 36, 36, 37, 38, 39, 39, 40, 41, 42, 42, 42, 43, 44, 45, 45, 46, 47 (列表图表参考历史文本内部格式)
抵消
1,2
评论
这是的弱三重自由模拟A157271号.
A094708号(n) =n-a(n)。
前n个给定的位置A004059号(n) ●●●●。
格雷厄姆纸错误地具有a(30)=20-肖恩·欧文2015年11月18日
参考文献
R.L.Graham等人,《关于线性形式的极值密度定理》,H.Zassenhaus主编,《数论与代数》第103-109页。纽约学术出版社,1977年。
链接
F.Chung、P.Erdős、R.Graham、,关于稀疏集击中线性形式,程序。《千年数论》,第1期,第257-272页,2000年。
史蒂文·芬奇,三自由整数集【来自Steven Finch,2019年4月20日】
R.L.Graham等人。,关于线性形式的极值密度定理《数论与代数》编辑H.Zassenhaus,第103-109页。纽约学术出版社,1977年。
例子
(30)的集合是{1、2、6、8、9、12、16、27、36、48、54、64、72、96、128、162、216、243、256、288、324}-肖恩·欧文2015年10月26日
交叉参考
关键词
非n
作者
扩展
编辑人史蒂文·芬奇,2009年2月25日
修订人N.J.A.斯隆2012年6月13日
a(30)个修正项和更多项肖恩·欧文2015年10月26日
状态
经核准的
A157271号 D(n)中不包含{x,2x}或{x,3x}的最大集合的大小=前n个3-光滑数{1,2,3,4,6,8,9,12,16,18,24,27,…}(A003586号). +10
2
1、1、2、2、3、4、4、5、5、6、6、7、8、8、9、10、11、11、12、13、14、15、16、17、17、18、18、19、19、20、20、21、21、22、22、23、24、25、25、26、26、27、27、28、29、29、30、30、31、32、33、33、33、34、35、35 (列表图表参考历史文本内部格式)
抵消
1,3
评论
这是强三重自由模拟A057561号描述的模型如下A094708号.
a(n)是具有顶点集D(n)和连接每个x到2x和每个x到3x的边的网格图中最大独立集的大小。
链接
乔瓦尼·雷斯塔,n=1..1000时的n,a(n)表
J.Cassaigne和P.Zimmermann,强三重自由常数的数值计算.
朱利安·卡萨因和保罗·齐默尔曼,强三重自由常数的数值计算(pdf文件,1996年)。
史蒂文·芬奇,三自由整数集【来自Steven Finch,2019年4月20日】
例子
对于n=7,网格图具有行{1,3,9}、{2,6}、}4}和{8},并且最大的非相邻顶点集是{1,4,6,9},因此a(7)=4。
数学
f[k_,n_]:=1+楼层[FullSimplify[Log[n/3^k]/Log[2]];g[n_]:=楼层[FullSimplify[Log[n]/Log[3]];peven[n]:=商[f[k,n]+Mod[k+1,2],2]、{k,0,g[n]}]之和;podd[n_]:=商[f[k,n]+Mod[k,2],{k,0,g[n]}]之和;p[n_]:=最大值[peven[n],吊舱[n]];v[1]=1;j=1;k=1;n=70;对于[k=2,k<=n,k++,如果[2*v[k-j]<3^j,v[k]=2*v[k-j],{v[k]=3^j,j++}]];表[p[v[n]],{n,1,70}](*史蒂文·芬奇2009年2月27日;已由更正乔瓦尼·雷斯塔2015年7月29日*)
交叉参考
囊性纤维变性。A057561号,A094708号.
关键词
非n
作者
史蒂文·芬奇2009年2月26日
状态
经核准的
A004059号 a(n)给出了中第一个n的位置A057561号.
(原名M0949)
+10
1
1, 2, 4, 5, 6, 8, 9, 11, 13, 14, 15, 17, 18, 20, 22, 23, 24, 26, 28, 29, 30, 32, 34, 35, 36, 38, 40, 41, 42, 43, 45, 47, 48, 50, 51, 53, 55, 56, 57, 59, 60, 61, 64 (列表图表参考历史文本内部格式)
抵消
1,2
参考文献
R.L.Graham等人,《关于线性形式的极值密度定理》,H.Zassenhaus主编,《数论与代数》第103-109页。纽约学术出版社,1977年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
史蒂文·芬奇,三自由整数集【来自Steven Finch,2019年4月20日】
交叉参考
囊性纤维变性。A057561号,A094708号.
关键词
非n
作者
扩展
编辑人史蒂文·芬奇,2009年2月25日
修订人N.J.A.斯隆2012年6月13日
a(21)已更正,更多术语来自肖恩·欧文2015年11月18日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:2024年4月20日00:03 EDT。包含371798个序列。(在oeis4上运行。)