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

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
A306299型 包含n的[n]的二进制进位连通子集的数目(n>0)。 2
1,1,1,4,1,12,28,64,1,212,452,960,1972,4032,8128,16384,1,64284,129260,259904,520636,1043264,2087744,4177920,8381836,16768832,33541952,67092480,134201152,268419072,536854528,1073741824,1,4294569380,8589336404,17179068096 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,4个

评论

如果两个整数按位且不为零,则它们是二进制进位连接的。

当n=0时,进位连通子集为空集。

链接

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

维基百科,按位运算

维基百科,集合的划分

公式

a(n)=A325105(n)-A325105(n-1)对于n>0,a(0)=1。

a(n)=1<=>n英寸{A131577号}.

a(n)mod 4=0<=>不(n英寸{A131577号}).

枫木

h: =proc(n,s)局部i,m;m: =n;

对于i in s do m:=位[或](m,i)od;{m}

结束:

g: =(n,s)->(w->`如果`(w={},s并集{n},s减去w并集

h(n,w))(选择(x->位[和](n,x)>0,s)):

b: =proc(n,s)选项记忆`如果`(n=0,

`如果`(nops(s)>1,0,1),b(n-1,s)+b(n-1,g(n,s)))

结束:

a: =n->`如果`(n=0,1,b(n-1,{n})):

顺序(a(n),n=0..42);

数学

h[n_u,s}:模[{i,m=n},Do[m=BitOr[m,i],{i,s}];{m} ];

g[n,s}:=函数[w,If[w=={},s~并集{n},s~补码~w~联合~h[n,w]]][Select[s,BitAnd[n,#]>0&]];

b[n_u,s_u]:=b[n,s]=如果[n==0,如果[长度[s]>1,0,1],b[n-1,s]+b[n-1,g[n,s]]];

a[n_x]:=如果[n==0,1,b[n-1,{n}]];

a/@范围[0,42](*让·弗朗索瓦·阿尔科弗,2020年5月10日,Maple之后*)

交叉引用

部分差异A325105.

囊性纤维变性。A131577号.

上下文顺序:A274087号 A105197号 A157398号*A089503号 A019236年 A019237年

相邻序列:A306296型 A306297飞机 A306298型*A306300型 A306301 A306302型

关键字

作者

海因茨2019年3月31日

状态

经核准的

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

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

上次修改时间:2022年11月26日21:15。包含358362个序列。(运行在oeis4上。)