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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a003075-编号:a003075
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A061562号 旧的、过时的版本A003075号. +20
0
0, 1, 3, 5, 9, 12, 16, 19, 25, 29, 35, 39, 46, 51, 56, 60 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
链接
关键词
死去的
状态
经核准的
A000372号 德德金数或德德金问题:n个变量的单调布尔函数的个数,n个集合子集的反链个数,自由分配格中n个生成元的元素个数,Sperner族个数。
(原名M0817 N0309)
+10
93
2, 3, 6, 20, 168, 7581, 7828354, 2414682040998, 56130437228687557907788, 286386577668298411128469151667598498812366 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
单调布尔函数是从S的子集集P(S)到{0,1}的递增函数。
反链的计数包括不包含子集的空反链和仅包含空集的反链。
a(n)也等于n集S的镦粗数。如果当a位于U中且B是a的超集时,B位于U中,则S的子集U是镦粗集-W·埃德温·克拉克2003年11月6日
还有n个玩家以最小获胜形式进行的简单游戏的数量-法比安·里克尔梅2011年5月29日
未标记的案例是A003182号. -古斯·怀斯曼2019年2月20日
发件人阿米拉姆·埃尔达尔2021年5月28日和米歇尔·马库斯,2023年4月7日:(开始)
这些术语首先通过以下公式计算:
a(0)-a(4)-Dedekind(1897)
a(5)-教堂(1940)
a(6)-病房(1946年)
a(7)-Church(1965年,由Berman和Kohler核实,1976年)
a(8)-Wiedemann(1991)
a(9)-贾克尔(2023)
a(9)-由Lennart Van Hirtum、Patrick De Causmaecker、Jens Goemaere、Tobias Kenter、Heinrich Riebler、Michael Lass和Christian Plessl(2023)独立计算
(结束)
参考文献
伊恩·安德森,有限集组合数学。牛津大学出版社,1987年,第38页。
豪尔赫·路易斯·阿罗查(Jorge Luis Arocha),《有序集合中的反链》(Antichains in ordered set)[西班牙语],墨西哥国立自治大学Matematicas de la Universidad Nacional Autonoma de Mexico,第27卷(1987),第1-21页。
Joel Berman和Peter Koehler,有限分配格的基数,Mitteilungen aus dem Mathematischen Seminar Giessen,第121卷(1976),第103-124页。
加勒特·伯霍夫(Garrett Birkhoff),《格理论》,美国数学学会,学术讨论会出版物,第25卷,第3版,普罗维登斯,RI,1967年,第63页。
Louis Comtet,《高级组合数学》,Reidel,1974年,第273页。
J.D.Farley,Gelfand说得对吗?晶格理论的众多爱好者,注意AMS 69:2(2022),190-197。
迈克尔·哈里森(Michael A.Harrison),《交换和自动化理论导论》,纽约州麦格劳·希尔(McGraw Hill),1965年,第188页。
Donald E.Knuth,《计算机编程的艺术》,第4A卷,第7.1.1节,第79页。
A.D.Korshunov,单调布尔函数的个数,Problemy Kibernet,第38期,(1981),5-108,272。MR0640855(83小时:06013)
W.F.Lunnon,《IU函数:自由分配格的大小》,D.J.a.Welsh主编,《组合数学及其应用》。纽约学术出版社,1971年,第173-181页。
Saburo Muroga,阈值逻辑及其应用。Wiley,NY,1971年,第38和214页。
R.A.Obando,关于n变量布尔代数中n个变量的非退化单调布尔函数的个数。正在准备中。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
道格拉斯·韦斯特(Douglas B.West),《图论导论》(Introduction to Graph Theory),第二版,新泽西州普伦蒂斯·霍尔(Prentice-Hall),2001年,第349页。
链接
弗兰克·坎波,Dedekind数的幂与相关指数和的关系,J.国际顺序。第21卷(2018年),第18.4.4条。
弗兰克·坎波,一种灵活的下集计数方法及其在Dedekind数上的应用,arXiv:2206.10293[math.CO],2022。
奥雷利·阿拉伯特(Aureli Alabert)、梅塞·法雷(MercèFarré)和鲁宾·蒙特斯(Rubén Montes),讨论性困境的最优决策规则,arXiv:22210.13100[数学.OC],2022。
J.M.Aranda,C程序
瓦伦丁·巴科耶夫,单调布尔函数下一个矩阵结构的组合和算法性质,arXiv:1902.06110[cs.DM],2019年。
雷蒙德·鲍尔斯,论Sperner家族的计数J.Combina.理论系列。A、 第27卷,第1期(1979年),第1-9页。MR0541338(81b:05010)
阿齐尔·巴西尔、安娜·德西蒙和西罗·塔伦蒂诺,关于二元防策略社会选择函数的注记《奥运会(2022年)》,第13卷,第78页。
林戈·鲍曼和汉内斯·斯特拉斯,关于双极布尔函数的个数《逻辑与计算杂志》,第27卷,第8期(2017年),第2431-2449页;预印本.
马丁·伯格伦德、布林克·范德梅鲁和斯泰恩·范·利森堡,带有Lookahead的正则表达式J.环球公司。科学。(2021)第27卷,第4期,324-340。
乔尔·伯曼,三元代数的自由谱,R.S.Freese和O.C.Garcia,编辑,《泛代数和格理论》(Puebla,1982),Lect。数学笔记。,第1004卷,施普林格,柏林,海德堡,1983年,第10-53页。
乔尔·伯曼和彼得·科勒,有限分配格的基数《基森数学研讨会》,第121卷(1976年),第103-124页。[带注释的扫描副本]
J.Berman和P.Köhler,关于Dedekind数和Knuth的两个序列,J.国际顺序。,第24卷(2021年),第21.10.7条。
斯特凡·博卢斯,基于QOBDD的简单游戏方法论文,Doktor der Ingenieurwissenschaften der Technischen Fakultät der Christian-Albrechts-Universität zu Kiel,2012年-N.J.A.斯隆2012年12月22日
凯文·布朗,Dedekind问题.
凯文·布朗,生成单调布尔函数.
唐纳德·坎贝尔(Donald E.Campbell)、杰克·格雷弗(Jack Graver)和杰里·凯利(Jerry S.Kelly),有比你想象的更多的策略性程序《数学社会科学》64(2012)263-265-N.J.A.斯隆2012年10月23日
伦道夫教堂,某些自由分布结构的数值分析杜克大学数学系。《J·6》(1940年)。732年至734年。MR0002842(2120c)[根据数学评论,给出的(5)错误地为7579-N.J.A.斯隆2012年3月19日]
伦道夫教堂,某些自由分布结构的数值分析杜克大学数学系。《J·6》(1940年)。732年至734年。[扫描的带注释副本]
伦道夫·丘奇(Randolph Church),《七个生成元的自由分配格的秩计数》,美国数学学会公告,第12卷,第6期(1965年),第724页;整个体积.
Jacob North Clark和Stephen Montgomery-Smith,无对称性的Shapley-like值,arXiv:1809.07747[econ.TH],2018年。
Gábor Czédli,自由分配格的直幂最小生成集,arXiv:2309.13783[math.CO],2023年。见第16页。
奥里·达维多夫和什亚马尔·佩达达,多元二元数据的有序限制推理及其在毒理学中的应用《美国统计协会杂志》,2011年12月1日,106(496):1394-1404,doi:10.1198/jasa.2011.tm10322。
Patrick De Causmaecker和Stefan De Wannemacker,反单调函数空间中的分区,arXiv:1103.2877[math.NT],2011年。
Patrick De Causmaecker和Stefan De Wannemacker,有限宇宙中集合的反链数,arXiv:1407.4288[math.CO],2014(见表1)。
Patrick De Causmaecker、S.De Wannemacker和J.Yellen,反链的间隔及其分解,arXiv预印本arXiv:1602.04675[math.CO],2016。
理查德·德德金德,你是Zerlegungen von Zahlen,我是gemeinsamen Theiler费斯特施里夫·霍奇。布伦瑞克大学。沃克(Werke)(II),1897年,第103-148页。;备用链路.
Conor Finn和Joseph T.Lizier,多元信息含量的一般度量,arXiv:1909.12166[cs.IT],2019年。
克里斯蒂安·基恩,位串上的单调函数——一些结构注释,随机优化启发式理论,Dagstuhl研讨会17191(2017),3.12,第33页。
E.N.吉尔伯特,前沿开关函数的格理论性质,J.数学。物理。,第33卷,第1-4期,(1954年),第57-67页,见表三。
米尔顿·W·格林,给N.J.A.Sloane的信,1973年(注:“A360”指N0360,即A000788号).
Sylvain Guilley、Laurent Sauvage、Jean-Luc Danger、Tarik Graba和Yves Mathieu,“功率恒定双轨逻辑作为FPGA中密码应用保护的评估”,SSIRI-安全系统集成和可靠性改进,横滨:日本(2008),第16-23页,doi:10.1109/SSIRI.2008.31
彼得·扬·霍特,在Java中与MPI并行以查找第九个Dedekind数,预印本,2015年。
德米特里·伊格纳托夫,用形式概念分析计算基本选择函数的注记第32届国际艺术品联合会。国际,正式协议。分析。Artif公司。国际(IJCAI,FCA4AI 2023)47-55。
利维乌·伊琳卡和杰夫·卡恩,计算最大反链和独立集,arXiv:1202.4427[math.CO],2012;订单30.2(2013):427-435。
肖恩·欧文,Java程序(github)
克里斯蒂安·贾克尔,第九个德德金数的计算,arXiv:2304.00895[math.CO],2023年。
J.Kahn,熵、独立集和反链:Dedekind问题的一种新方法,程序。阿默尔。数学。Soc.130(2002),第2期,371-378。
乔纳森·金,砖块平铺和单调布尔函数[死链接,请参阅下一个链接]。
乔纳森·金,从几何学到代数的坐标变换,应用于砖瓦,arXiv:math/9809176[math.CO],1998年。
比约恩·科霍斯·汉森和刘雷,具有最大状态复杂性的语言数量, 2018.
D.J.Kleitman,关于Dedekind问题:单调布尔函数的个数,程序。阿默尔。数学。Soc.21 1969 677-682。
D.J.Kleitman和G.Markowsky,关于Dedekind的问题:同位素布尔函数的个数。,事务处理。阿默尔。数学。《社会学》第213卷(1975年),第373-390页。
M.M.克里格,给N.J.A.Sloane的信,1975年7月31日,确认a(7)=2414682040998,使用W.F.Lunnon的方法,但得到了不同的答案。
数学堆栈交换,计算极限n->oo中的反链, 2014.
Saburo Muroga、Iwao Toda和Satoru Takasu,多数决策要素理论《富兰克林学院学报》271.5(1961):376-418。[仅第413页和第414页的注释扫描]
巴托洛米耶·帕维尔斯基,关于8个变量的不等价单调布尔函数的个数,arXiv:2108.13997[math.CO],2021。见第2页的表2。
巴托洛米耶·帕维尔斯基,关于9个变量的不等价单调布尔函数的个数,arXiv:2305.06346[math.CO],2023年。
巴托米耶·帕维尔斯基(Bartlomiej Pawelski)和安德烈·斯泽皮托夫斯基(Andrzej Szepietowski),Dedekind数的可除性,arXiv:2302.04615[math.CO],2023。
塔蒙·斯蒂芬和蒂莫西·尤森,不等价单调布尔函数的计数,arXiv预打印arXiv:1209.4623[cs.DS],2012。
安德烈·斯泽皮托夫斯基(Andrzej Szepietowski),作用于单调布尔函数的置换的固定,arXiv:2205.03868[math.CO],2022。见第17页。
V.G.Tkachenco和O.V.Sinyavsky,秩为5的单调布尔函数块,《计算机科学与信息技术》4(4):139-1462016;DOI:10.13189/csit.2016.040402。
汤姆·特罗特,Erdős/Stone定理的一个应用2001年9月13日。
Lennart Van Hirtum、Patrick De Causmaecker、Jens Goemaere、Tobias Kenter、Heinrich Riebler、Michael Lass和Christian Plessl,利用FPGA超级计算计算D(9),arXiv:2304.03039[cs.DM],2023年。
摩根·沃德,关于自由分配格阶的注记《美国数学学会公报》,第52卷,第5期(1946年),第423页。
埃里克·魏斯坦的数学世界,Dedekind编号
D.H.Wiedemann,第八个Dedekind数的计算,第8号命令(1991年)5-6。
维基百科,Dedekind编号.
山本K,自由分配格的对数阶,数学。《日本社会》,6(1954),343-353。
R.Zeno,A007501是上限[死链接]
V.D.Zolotarev,布尔函数枚举(俄语),伊兹维斯特。维什。乌切布尼赫·扎维德尼(Uchebnykh Zavedenii Elektro)。Novocherkassk,#3,1970,309-313;数学。修订版,45#83,1973年1月。
配方奶粉
这些渐近性可以在Korshunov论文中找到-鲍里斯·巴赫2003年11月7日
a(n)=和{k=1..n}二项式(n,k)*A006126号(k) +2,即该序列是A006126号,加上2。例如,a(3)=3*1+3*2+1*9+2=20.-罗德里戈·A·奥班多(R.Obando(AT)computer.org),2004年7月26日
发件人J.M.阿兰达,2021年6月12日:(开始)
a(n)=A132581号(2 ^n)=A132581号(2^n-2^m)+132581英镑(2^n-2^(n-m)),对于n>=m>=0。
a(n)=132582英镑n>=0时为(3*2^n-1)。
(结束)
例子
a(2)=6来自反链{},{{}},}{1}}、{{2}、}{1,2}}和{1}。
发件人古斯·怀斯曼,2019年2月20日:(开始)
a(0)=2到a(3)=20反链:
{} {} {} {}
{{}} {{}} {{}} {{}}
{{1}} {{1}} {{1}}
{{2}} {{2}}
{{12}} {{3}}
{{1}{2}} {{12}}
{{13}}
{{23}}
{{123}}
{{1}{2}}
{{1}{3}}
{{2}{3}}
{{1}{23}}
{{2}{13}}
{{3}{12}}
{{12}{13}}
{{12}{23}}
{{13}{23}}
{{1}{2}{3}}
{{12}{13}{23}}
(结束)
数学
nn=5;
stableSets[u_,Q_]:=如果[Length[u]===0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets-[DeleteCases[u、r_/;r==w|Q[r,w]|Q[w,r]];
表[Length[stableSets[Subsets[Range[n]],SubsetQ]],{n,0,nn}](*古斯·怀斯曼2019年2月20日*)
表[Total[Boole[Table[UnateQ[BooleanFunction[k,n]],{k,0,2^(2^n)-1}]],}n,0,4}](*埃里克·韦斯特因2023年6月27日*)
交叉参考
等于A014466号+1,也A007153号+ 2. 囊性纤维变性。A003182号,A059119号.
关键词
非n,坚硬的,更多,美好的
作者
扩展
a(8)D.H.Wiedemann,个人通信,1990年11月3日
来自的其他评论迈克尔·索莫斯2002年6月10日
由C.Jäkel加上的a(9)米歇尔·马库斯2023年4月4日
状态
经核准的
A000788号 0,…,的二进制展开中1的总数。。。,n.(名词)。
(原名M0964 N0360)
+10
77
0, 1, 2, 4, 5, 7, 9, 12, 13, 15, 17, 20, 22, 25, 28, 32, 33, 35, 37, 40, 42, 45, 48, 52, 54, 57, 60, 64, 67, 71, 75, 80, 81, 83, 85, 88, 90, 93, 96, 100, 102, 105, 108, 112, 115, 119, 123, 128, 130, 133, 136, 140, 143, 147, 151, 156, 159, 163, 167, 172, 176, 181, 186 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
的部分总和A000120号.
该序列的图形是Takagi曲线的一个版本:见Lagarias(2012),第9节,尤其是定理9.1-N.J.A.斯隆2016年3月12日
参考文献
J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年,第94页
R.Bellman和H.N.Shapiro,《关于加法数论中的一个问题》,《数学年鉴》。,49 (1948), 333-340. 见公式1.9。[来自N.J.A.斯隆,2009年3月12日]
L.E.Bush,整数位数平均和的渐近公式,Amer。数学。《月刊》,47(1940),第154-156页。[摘自Stolarsky的书目,1977年]
曹国平、尹国平,关于正整数k-adic表示的一个问题(中文;英文摘要),数学学报。Sinica,5(1955),第433-438页。[摘自Stolarsky的书目,1977年]
让·考奎特(Jean Coquet);数字和的幂和。《数论》22(1986),第2期,161-176。
M.P.Drazin和J.S.Griffith,关于整数的十进制表示,Proc。剑桥菲洛斯。《社会学杂志》,(4),48(1952),第555-565页。[摘自Stolarsky的书目,1977年]
E.N.Gilbert,《认同或趋同游戏》,《SIAM评论》,第4期(1962年),第16-24页。
Grabner,P.J。;Kirschenhofer,P。;普罗丁格,H。;Tichy,R.F。;关于数字和函数的矩。斐波那契数的应用,第5卷(圣安德鲁斯,1992年),263-271,Kluwer Acad。出版物。,多德雷赫特,1993年。
R.L.Graham,《关于本原图和最优顶点赋值》,国际出版社第170-186页。Conf.组合数学。(纽约,1970年),《纽约科学院年鉴》,第175卷,1970年。
E.Grosswald,一些算术函数的性质,J.Math。分析。申请。,第28页(1969年),第40-430页。
Hiu-Fai定律,超立方体的生成树拥塞,离散数学。,309(2009),6644-6648(参见第6647页的p(m))。
李泽民,李永明,雷因戈尔德,分治极大极小递推的求解,SIAM J.Compute。,18 (1989), 1188-1200.
林德斯特伦,《数论中的组合问题》,加拿大。数学。公牛。,8 (1965), 477-490.
Mauclaire,J.-L。;Leo Murata;关于q可加函数。I.程序。日本科学院。序列号。数学。科学。59(1983),第6期,274-276。
Mauclaire,J.-L。;Leo Murata;关于q可加函数。二、。程序。日本科学院。序列号。数学。科学。59(1983年),第9期,第441-444页。
M.D.McIlroy,二进制整数中1的数量:边界和极值性质,SIAM J.Comput。,3 (1974), 255-261.
L.Mirsky,关于整数在r尺度上表示的定理,Scripta Math。,15(1949年),第11-12页。
Shiokawa,关于加法数论中的一个问题,数学。冈山大学,16(1974),第167-176页。[摘自Stolarsky的书目,1977年]
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
K.B.Stolarsky,与二项式系数奇偶性相关的数字和的幂和指数和,SIAM J.Appl。数学。,32 (1977), 717-730.
Trollope,J.R.二进制数字和的显式表达式。数学。Mag.41 1968 21-25。
链接
T.D.Noe和Hieronymus Fischer,n=0..10000时的n,a(n)表(根据T.D.Noe,n=1000)。
G.Agnarsson,关于整数的超三次二分位数,arXiv预印本arXiv:1106.4997[math.CO],2011。
G.Agnarsson,超立方体的诱导子图,arXiv预印本arXiv:1112.3015[math.CO],2011。
G.Agnarsson和K.Lauria,d维网格图的极值子图,arXiv预印本arXiv:1302.6517[math.CO],2013。
J.-P.Allouche,格雷厄姆1970年论文中的一个不等式,整数21A(2021),#A2。
Mathias Hauan Arbo、Esten Ingar Grötli和Jan Tommy Gravdahl,CASCLIK:基于CasADi的闭环逆运动学,arXiv:1901.06713[cs.RO],2019年。
约翰·西格勒,一类奇怪的Hankel行列式,arXiv:1803.05164[math.CO],2018年。
G.F.Clements和B.Lindström,具有大值的(+-1)行列式序列,程序。阿默尔。数学。《社会学杂志》,16(1965),第548-550页。[摘自Stolarsky的书目,1977年]
H.Delange,Sur la function sommaoire de la functions“烟囱”,工程数学。,(2) 第21页(1975年),第31-47页。[摘自Stolarsky的书目,1977年]
Laurent Feuilloley,简要公告:本地模型的平均复杂性,arXiv预印本arXiv:1505.05072[cs.DC],2015。
S.R.Finch、P.Sebah和Z.-Q.Bai,帕斯卡三角中的奇数项,arXiv:0802.2654[math.NT],2008年。
奥斯卡·E·冈萨雷斯,Rankin关于Hankel行列式的观察伊利诺伊大学厄本那-香槟分校数学系,2018年。
米尔顿·W·格林,给N.J.A.Sloane的信,1973年(注:“A360”指N0360,即当前序列)。
黄贤奎、S.Janson和T.-H.Tsai,分治递归二分法的精确解和渐近解:理论和应用《ACM算法事务》,13:4(2017),#47;内政部:10.1145/3127585。
黄显奎(Xien-Kuei Hwang)、斯万特·简森(Svante Janson)和蔡宗希(Tsung-Hsi Tsai),分治递归二分分裂的恒等式和周期振荡,arXiv:2210.10968[cs.DS],2022,第36和44页。
杰弗里·拉加里亚斯,高木函数及其性质,arXiv:1112.4205[数学.CA],2011-2012年。
杰弗里·拉加里亚斯,高木函数及其性质,在数论中的函数及其概率方面,153-189,RIMS Kôkyûroku Bessatsu,B34,研究机构数学。科学。(RIMS),京都,2012年。MR3014845。
朱利安·勒罗伊(Julien Leroy)、米歇尔·里戈(Michel Rigo)和马诺·斯蒂普兰蒂(Manon Stipulanti),通过外来数字系统的数字序列行为,《组合数学电子杂志》24(1)(2017),#P1.44。
D.J.Newman,关于三的倍数中的二进制位数,程序。阿默尔。数学。《社会学杂志》,21(1969),第719-721页。[摘自Stolarsky的书目,1977年]
R.Stephan,生成函数表
S.C.Tang,Bellman-Shapiro定理对加法数论中一个问题的改进和推广,程序。阿默尔。数学。Soc.,14(1963),第199-204页。[摘自Stolarsky的书目,1977年]
埃里克·魏斯坦的数学世界,二元的
配方奶粉
McIlroy(1974)给出了边界和重现性-N.J.A.斯隆2014年3月24日
Stolarsky(1977)研究了渐近性,并给出了至少九个参考文献,以供早期研究该问题。我已经添加了所有尚未在此列出的参考-N.J.A.斯隆2014年4月6日
a(n)=和{k=1..n}A000120号(k) ●●●●-贝诺伊特·克洛伊特2002年12月19日
a(0)=0,a(2n)=a(n)+a(n-1)+n,a-拉尔夫·斯蒂芬2003年9月13日
a(n)=n*log_2(n)/2+O(n);a(2^n)=n*2^(n-1)+1-贝诺伊特·克洛伊特2003年9月25日(Bellman和Shapiro取得了第一个成绩-N.J.A.斯隆2014年3月24日)
a(n)=n*log_2(n)/2+n*F(log_2(n)),其中F是周期1的无处可微连续函数(见Allouche&Shallit)-贝诺伊特·克洛伊特2004年6月8日
通用公式:(1/(1-x)^2)*Sum_{k>=0}x^2^k/(1+x^2 ^k)-拉尔夫·斯蒂芬2003年4月19日
a(2^n-1)=A001787号(n) =n*2^(n-1)-M.F.哈斯勒2009年11月22日
a(4^n-2)=n(4^n-2)。
对于实数n,如果[n]偶数,则设f(n)=[n]/2,否则设n-[n+1]/2。那么a(n)=和{k>=0}2^k*f((n+1)/2^k)。
一个(A000225号(n) )=173921英镑(A000225号(n) )=A001787号(n) ;一个(A000079号(n) )=A005183号(n) ●●●●-莱因哈德·祖姆凯勒2010年3月4日
发件人希罗尼穆斯·费舍尔,2012年6月10日:(开始)
a(n)=(1/2)*总和{j=1..m+1}(楼层(n/2^j+1/2)*(2n+2-楼层(n/2 ^j+1/2))*2^j-楼层(n/2^j)*(2 n+2-(1+楼层(n/2 ^j))*2 ^j),其中m=楼层(log_2(n))。
a(n)=(n+1)*A000120号(n) -2^(m-1)+1/4+(1/2)*总和{j=1..m+1}((楼层(n/2^j)+1/2)^2-楼层(n/2 ^j+1/2))^2)*2^j,其中m=楼层(log_2(n))。
a(2^m-1)=m*2^(m-1)。
(这是所有位数小于等于m的数字中出现的“1”位数的总数。)
在0到n的所有整数的p基表示中,位数>=d的通用公式,其中1<=d<p。
a(n)=(1/2)*总和{j=1..m+1}(楼层(n/p^j+(p-d)/p)*(2n+2+((p-2*d)/p-楼层(n/p^j+。
a(n)=(n+1)*F(n,p,d)+(1/2)*和{j=1..m+1}n的表示。
a(p^m-1)=(p-d)*m*p^(m-1)。
(这是以p为基数表示的所有数字中出现的位数>=d的总数,位数<=m。)
G.f.:G(x)=(1/(1-x)^2)*和{j>=0}(x^(d*p^j)-x^。(结束)
a(n)=和{k=1..n}A000120号(A240857型(n,k))-莱因哈德·祖姆凯勒2014年4月14日
对于n>0,如果n写成2^m+r,其中0<=r<2^m,则a(n)=m*2^(m-1)+r+1+a(r)-Shreevatsa R公司2018年3月20日
a(n)=n*(n+1)/2+和{k=1..floor(n/2)}((2k-1)((g(n,k)-1)*2^(g(n,k)+1)-2)-(n+1-法比奥·维索纳2020年3月17日
发件人杰弗里·沙利特,2021年8月7日:(开始)
满足恒等式的2-正则序列
a(4n+1)=-a(2n)+a(2n+1)+a
a(4n+2)=-2a(2n)+2a(2n+1)+a(4n)
a(4n+3)=-4a(n)+4a(2n+1)
a(8n)=4a(n)-8a(2n)+5a(4n)
a(8n+4)=-9a(2n)+5a(2n+1)+4a(4n)
对于n>=0。(结束)
a(n)=和{k=0..层(log_2(n+1))}k*A360189型(n,k)-阿洛伊斯·海因茨2023年3月6日
数学
a[n_]:=计数[Table[IntegerDigits[k,2],{k,0,n}],1,2];表[a[n],{n,0,62}](*Jean-François Alcover公司2011年12月16日*)
表格[Plus@@Flatten[InterDigits[Range[n],2]],{n,0,62}](*阿隆索·德尔·阿特2011年12月16日*)
累计[DigitCount[Range[0,70],2,1]](*哈维·P·戴尔2013年6月8日*)
黄体脂酮素
(PARI)A000788号(n) ={n<3&&return(n);if(位测试(n,0)\\
,n+1==1<<估值(n+1,2)&&回报(估值(n+1,2)*(n+1)/2)\\
;A000788号(n>>1)*2+n>>1+1\\
,n==1<<估值(n,2)&&回报(估值(n、2)*n/2+1)\\
;A000788号(n>>=1)+A000788号(n-1)+n)}\\M.F.哈斯勒2009年11月22日
(PARI)a(n)=总和(k=1,n,汉明重量(k))\\查尔斯·格里特豪斯四世2013年10月4日
(PARI)a(n)=如果(n==0,0,m=logint(n,2);r=n%2^m;m*2^(m-1)+r+1+a(r))\\米歇尔·马库斯2018年3月27日
(C++)/*请参阅大卫·W·威尔逊链接*/
(Haskell)a000788_list=扫描1(+)A000120号_列表
--沃尔特·罗里·贝蒂2012年6月30日
(哈斯克尔){a000788 0=0;a00788 n=a000788n2+a000788-(n-n2-1)+(n-n2)其中n2=n`div`2}
--沃尔特·罗里·贝蒂2012年7月15日
(Python)
定义A000788号(n) :返回范围(1,n+1)中i的总和(i.bit_count())#柴华武2023年3月1日
交叉参考
对于0的二进制展开式中的0个数。。。,n参见2015年5月15日.
囊性纤维变性。A005183号,A360189型.
关键词
非n,美好的,基础,容易的
作者
扩展
拉里·里夫斯的更多术语(larryr(AT)acm.org),2001年1月15日
状态
经核准的
A006282号 排序数:Batcher并行排序中的比较数。
(原名M2447)
+10
0、1、3、5、9、12、16、19、26、31、37、41、48、53、59、63、74、82、91、97、107、114、122、127、138、146、155、161、171、178、186、191、207、219、232、241、255、265、276、283、298、309、321、329、342、351、361、367、383、395、408、417、431、441、452、459、474 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
参考文献
R.W.Floyd和D.E.Knuth,《Bose-Nelson排序问题》,J.N.Srivastava主编,第163-172页,《组合理论综述》,北荷兰出版社,1973年。
D.E.Knuth,《计算机编程艺术》,第3卷,第。5.3.4,方程式(10)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.-P.Allouche和J.Shallit,k-正则序列的环,预打印。
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,第98卷(1992年),第163-197页。
配方奶粉
a(1)=0,a(n)=a(天花板(n/2))+a(地板(n/2。
例子
G.f.=x ^2+3*x ^3+5*x ^4+9*x ^5+12*x ^6+16*x ^7+19*x ^8+26*x ^9+31*x ^10+。。。
数学
c【m,n】/;m*n<=1=m*n;c[m_,n_]:=c[m,n]=c[天花板[m/2],天花板[n/2]]+c[地板[m/2],地板[n/2]]+地板[(m+n-1)/2];a[1]=0;a[n_]:=a[n]=a[天花板[n/2]]+a[地板[n/2]]+c[天花板[n/2],地板[n/2]];表[a[n],{n,1,57}](*Jean-François Alcover公司,2012年1月19日,根据公式*)
黄体脂酮素
(PARI)(c(m,n)=局部(i,j);i=天花板(m/2);j=天花板(n/2);如果(m*n<2,m*n,c(i,j)+c(m\2,n\2)+(m+n-1)\2));{a(n)=局部(i,j);i=天花板(n/2);j=地板(n/2/*迈克尔·索莫斯2004年2月7日*/
交叉参考
囊性纤维变性。A003075号.
第一个区别是A083742号.
关键词
非n,容易的,美好的
作者
状态
经核准的
A067782号 n元排序网络的最小延迟时间。 +10
1
0, 1, 3, 3, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 9, 9, 10 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
或者,n个通道上排序网络的最小深度。
参考文献
S.W.A.-H.Baddar,K.E.Batcher,《设计分拣网络:新范式》,Springer(2011)
D.Bundala,J.Závodn,《最佳分拣网络》,LATA 2014,LNCS,第8370卷,Springer(2014),第236-247页
托尔斯滕·埃勒斯(Thorsten Ehlers),《信息处理快报》(Information Processing Letters)第118卷,2017年2月,第17-20页
D.E.Knuth,《计算机编程艺术》,第3卷,第。5.3.4.
链接
D.Bundala、M.Codish、L.Cruz-Filipe等人。,最优深度排序网络,arXiv预印本arXiv:1412.5302[cs.DS],2014。(确定a(11)-a(16)。)
T.埃勒斯,M.米勒,17、19和20个输入的更快分拣网络,arXiv:14100.2736[cs.DS],2014年。
Mariana Nagy、Vlad Florin Drăgoi、Valeriu Beiu、,利用排序网设计可靠的计算网,IEEE第20届国际纳米技术会议(IEEE-NANO 2020)370-375。
一、巴宝莉,九输入分拣网络的计算机辅助最优深度下限《数学系统理论》,第24卷,第101-1161991页。(确定a(9)和a(10)。)
交叉参考
囊性纤维变性。A003075号.
关键词
坚硬的,非n,美好的,更多
作者
罗恩·泽诺(rzeno(AT)hotmail.com),2002年2月6日
扩展
a(17)=10在Ehlers(2017)中提到-N.J.A.斯隆2017年8月21日
状态
经核准的
第页1

搜索在0.014秒内完成

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

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

上次修改时间:美国东部夏令时2024年3月28日12:59。包含371254个序列。(在oeis4上运行。)