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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326077型 {1..n}的最大本原子集数。 11
1, 1, 2, 2, 3, 3, 4, 4, 6, 7, 11, 11, 13, 13, 23, 24, 36, 36, 48, 48, 64, 66, 126, 126, 150, 151, 295, 363, 507, 507, 595, 595, 895, 903, 1787, 1788, 2076, 2076, 4132, 4148, 5396, 5396, 6644, 6644, 9740, 11172, 22300, 22300, 26140, 26141, 40733, 40773, 60333, 60333, 80781, 80783 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)是{1,…,n}的最大本原子集的数目。这里,原语意味着子集中的任何元素都不能划分任何其他元素,而最大值意味着在保持两两不可分割的特性的同时,不能将任何元素添加到子集中-内森·麦克纽2020年8月10日
链接
内森·麦克纽,n=0..300时的n,a(n)表
例子
a(0)=1到a(9)=7组:
{} {1} {1} {1} {1} {1} {1} {1} {1} {1}
{2} {23} {23} {235} {235} {2357} {2357} {2357}
{34} {345} {345} {3457} {3457} {2579}
{456}{4567}{3578}{3457}
{4567} {3578}
{5678} {45679}
{56789}
数学
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
fasmax[y_]:=补[y,并@@(大多数[子集[#]]&/@y)];
表[Length[fasmax[Select[Subsets[Range[n]],stableQ[#,Divisible]&]],{n,0,10}]
黄体脂酮素
(PARI)
divset(n)={sumdiv(n,d,if(d<n,1<<d))}
a(n)={my(p=向量(n,k,divset(k)),d=0);对于(i=1,#p,d=比特(d,p[i]));
my(ismax(b)=我的(e=0);forstep(k=#p,1,-1,if(bittest(b,k),e=bitor(e,p[k])),if!比特(p[k],b),返回(0));1);
((k,b)->如果(k>#p,ismax(b),my(f=!比特和(p[k],b));if(!f||位测试(d,k),self()(k+1,b))+if(f,self\\安德鲁·霍罗伊德2019年8月30日
交叉参考
关键字
非n
作者
古斯·怀斯曼2019年6月5日
扩展
术语a(19)至a(55)来自安德鲁·霍罗伊德2019年8月30日
姓名编辑人内森·麦克纽2020年8月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日18:03。包含371962个序列。(在oeis4上运行。)