登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A325095型 没有二进制进位的{1…n}的子集数。 13
1,2,4,5,10,12,14,15,30,35,40,42,47,49,51,52,104,119,134,139,154,159,164,166,181,186,191,193,198,200,202,203,406,458,510,525,577,592,607,612,664,679,694,699,714,719,724,726,778,793,808,813,828,833,838,840 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

两个正整数的二进制进位是1在其反向二进制展开中的位置重叠。例如,{2,5,8}的二进制表示是:

2=10,

5=101,

8=1000,

并且由于没有列具有多个1,{2,5,8}被计算在a(8)下。

链接

阿洛伊斯·P·海因茨,n=0..16383的n,a(n)表

公式

a(2^n-1)=A000110号(n+1)。

例子

a(1)=1到a(7)=15个子集:

  {}   {}     {}     {}       {}       {}       {}

{1}{1}{1}{1}{1}{1}{1}1}

{2}{2}{2}{2}{2}{2}{2}

{1,2}{3}{3}{3}{3}{3}{3}

{1,2}{4}{4}{4}{4}{4}

{5}{5}

{1,4}{1,2}{6}{6}

{2,4}{1,4}{1,2}{7}

{3,4}{2,4}{1,4}{1,2}

{1,2,4}{2,5}{1,6}{1,4}

{3,4}{2,4}{1,6}

{1,2,4}{2,5}{2,4}

{3,4}{2,5}

{1,2,4}{3,4}

{1,2,4}

枫木

b: =proc(n,t)选项记住;`if`(n=0,1,b(n-1,t)+

`如果`(位[和](n,t)=0,b(n-1,位[或](n,t)),0))

结束:

a: =n->b(n,0):

顺序(a(n),n=0..63)#海因茨2019年3月28日

数学

binpos[n\]:=Join@@位置[Reverse[IntegerDigits[n,2]],1];

稳定点:=!应用[或,外部[#1=!&{2,u];

表格[长度[选择[子集[范围[n]]、stableQ[#、交叉点[binpos[#1]、binpos[#2]]!={}&]&]],{n,0,10}]

交叉引用

囊性纤维变性。A000110号,A019565年,A050315型,A080572号,A247935号,A267610号,A267700.

囊性纤维变性。A325094型,A325096型,A325097型,A325100,A325103,A325104,A325105.

上下文顺序:A241268号 A285697号 A047611号*A120491号 邮编:A177186 A260385型

相邻序列:A325092型 A325093型 A325094型*A325096型 A325097型 A325098型

关键字

不,不,

作者

格斯·怀斯曼2019年3月27日

扩展

a(16)-a(55)来自海因茨2019年3月28日

状态

经核准的

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

隐私条款,许可协议。.

上次修改时间:2020年9月20日04:23。包含337264个序列。(运行在oeis4上。)