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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A347025美元 n个元素上的非空集族的最大大小,使得任何集都不是其他集的并集。 2
0, 1, 2, 4, 7, 13, 24 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
考虑到a(5)项,Loo的上界(第11-13页的表格;下面的公式)可能会有所改进。具体地说,在Loo的上限公式中使用h=1和a(5)可以得到a(6)<=27(与公布的30相比)。下限和上限可用于将此序列与OEIS中的其他序列区分开来-迈克尔·S·布兰尼基2022年3月16日
a(7)>=44,a(8)>=79,a(9)>=144,a(10)>=270;请参阅公式部分的2022年4月5日条目-乔恩·肖恩菲尔德2022年4月4日
a(7)<=45-王金源2022年4月23日
链接
Michael S.Branicky,Python程序
安迪·鲁,无并集子集族,arXiv:1511.00170[math.CO],2015年。
奥古斯托·佩雷斯,类反链集合的最大大小,数学。SE问题(2021)。
配方奶粉
发件人迈克尔·S·布兰尼基,2022年3月16日:(开始)
卢的边界(第10页):
a(n)>=二项式(n,上限(n/2)),
a(n)>=最大{h=1..n-1}a(h)+a(n-h)+1,
a(n)<=min{h=1..n-1}a(h)+2^h*a(n-h)。(结束)
对于n>2,a(n)>=max_{m=3.n}2*floor(m/3)+二项式(m,3)+[n<6]+Sum_{j=m.n-1}二项式(j,m-3),其中[n<6]是艾弗森括号-乔恩·肖恩菲尔德2022年4月5日
例子
a(4)=7:这种族的一个例子是{{1}、{1,2}、}1,3}、[1,4}、[2,3},{2,4}和{3,4}}。
黄体脂酮素
(Python)
从itertools导入组合
def anysetunion(家族):
对于家庭中的:
所有剩余=0
对于家庭中的r:
如果r!=s和r&s==r:
所有剩余|=r
如果allrest==s:
return True
return错误
定义a(n):
如果n<2:返回n
m=2
为True时:
allfailed=真
对于组合中的族(范围(1,2**n),m):
unionfound=anysetunion(家族)
allfailed&=未找到
如果不是unionfound:断开
如果全部失败:返回m-1
m+=1
打印([a(n)代表范围(5)中的n])#迈克尔·S·布兰尼基2021年11月9日
交叉参考
关键词
非n,坚硬的,更多
作者
Jukka Kohonen公司,2021年9月29日
扩展
a(6)来自王金源2022年4月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月1日09:02。包含372163个序列。(在oeis4上运行。)