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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A343659型 {1..n}的最大两两互质子集的数目。 7
1, 1, 1, 2, 2, 3, 3, 4, 7, 9, 9, 10, 10, 12, 16, 19, 19, 20, 20, 22, 28, 32, 32, 33, 54, 61, 77, 84, 84, 85, 85, 94, 112, 123, 158, 161, 161, 176, 206, 212, 212, 214, 214, 229, 241, 260, 260, 263, 417, 428, 490, 521, 521, 526, 655, 674, 764, 818, 818, 820, 820, 874, 918, 975, 1182, 1189, 1189 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
对于这个序列,单子是否被视为两两互质并不重要。
对于n>2,也给出了{2..n}的最大两两互质子集的个数。
对于每个素数p<=n,p精确地划分每个最大子集的一个元素-伯特·多贝莱尔2021年5月4日
链接
伯特·多贝勒,n=1..500时的n,a(n)表
伯特·多贝勒,Python程序
例子
a(1)=1到a(9)=7个子集:
{1} {12} {123} {123} {1235} {156} {1567} {1567} {1567}
{134} {1345} {1235} {12357} {12357} {12357}
{1345} {13457} {13457} {12579}
{13578} {13457}
{13578}
{14579}
{15789}
数学
fasmax[y_]:=补[y,并集@@Most@@*子集/@y];
表[Length[fasmax[Select[Subsets[Range[n]],CoprimQ@#&]],{n,15}]
交叉参考
成对的情况是A015614号.
三元组的情况是A015617号.
计算空集和单例的非最大版本为A084422号.
非最大版本计数单例为A187106号.
非最大版本为A320426型(n)=A276187型(n) +1。
不可分割而非共有的版本是A326077型.
除数集的版本是A343652型.
除数集>1的版本是A343660型.
A018892号计算互质无序除数对。
A051026号统计{1..n}的成对不可分割子集。
A100565号计算两两互质无序三重除数。
关键词
非n
作者
古斯·怀斯曼2021年4月26日
扩展
更多术语来自伯特·多贝莱尔2021年5月4日
状态
经核准的

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

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

上次修改时间:2024年4月25日23:59 EDT。包含371989个序列。(在oeis4上运行。)