登录

OEIS由OEIS基金会的许多慷慨捐赠者。

 

提示 （来自的问候整数序列在线百科全书!) A068509号 a（n）={1，..，n}中其整数具有不超过n的两两LCM的子集的最大长度。 2 1, 2, 2, 3, 3, 4, 4, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 可以表示为一个最大独立集问题，并使用整数线性规划求解：最大化Sum_{i=1..n}x（i）服从x（i-罗伯·普拉特2010年2月8日 第一个不同于A070319型当n=336时，由于21个元素{1、2、3、4、5、6、7、8、9、10、12、14、15、16、18、21、24、30、36、42、48}的集合，其中每对元素都有lcm<=336，而没有正整数<=336有20个以上的除数。因此A068509号（336）=21和A070319型(336) = 20. -威廉·雷克斯·马歇尔2012年9月11日 参考文献 R.K.Guy，《数论中未解决的问题》，B26。 链接 威廉·雷克斯·马歇尔，n=1..1000时的n，a（n）表 S.L.G.Choi，[1，n]中的最大子集，其整数具有不超过n的两两l.c.mMathematika 19:2（1972），第221-230页。 S.L.G.Choi，[1，n]中最大的子集，其整数具有不超过n，II的成对l.c.m《算术学报》第29卷（1976年），第105-111页。 P.鄂尔多斯，数论中的极值问题，程序。交响乐。纯数学。，第八卷，第181-191页。（见第183页） 配方奶粉 （3平方米（n））/（2平方米（2））-2<a（n）<=1.638平方米P.Erdos和S.L.G.Choi 交叉参考 上下文中的序列：A332220型 A263089型 A340611型*A070319型 A057142号 A320837型 相邻序列：A068506号 A068507号 A068508号*A068510号 A068511号 A068512号 关键词 非n 作者 野本直弘2002年3月12日 扩展 更多术语来自罗伯·普拉特2010年2月8日 状态 经核准的

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

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

上次修改时间：2024年4月26日06:53 EDT。包含371990个序列。（在oeis4上运行。）