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

 


搜索: a000120-编号:a000120
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
a(0)=1。a(n)=p(A000120号(n) )*产品{m=1。。A000120号(n) }p(m)^A163510号(n,m),其中p(m)是第m素数。
+20
202
1, 2, 4, 3, 8, 9, 6, 5, 16, 27, 18, 25, 12, 15, 10, 7, 32, 81, 54, 125, 36, 75, 50, 49, 24, 45, 30, 35, 20, 21, 14, 11, 64, 243, 162, 625, 108, 375, 250, 343, 72, 225, 150, 245, 100, 147, 98, 121, 48, 135, 90, 175, 60, 105, 70, 77, 40, 63, 42, 55, 28, 33, 22, 13, 128
抵消
0,2
评论
这是正整数的置换。
发件人安蒂·卡图恩2014年6月20日:(开始)
注意索引:域从0开始,而范围不包括0,因此这既不是非负整数集上的双射,也不是正自然数集上的单射,而是从前者集到后者的双射。
除了这种差异,这可以被视为另一种“纠缠排列”,其中两个相互交织的互补对是奇数和偶数(A005843号/A005408号)它们按照出现的顺序与互补对偶数(取直)和奇数纠缠在一起A003961号: (A005843号/A003961号). 另请参见A246375型其重复性几乎相同。
请注意,平分的偶数是如何返回相同的序列的。(对于a(0)=1,取上限1/2)。
(结束)
发件人安蒂·卡图恩2017年12月30日:(开始)
这个不规则的表可以表示为二叉树。左边的每个孩子都是通过双倍的父级获得的,右边的每个孩子是通过应用A003961号致家长:
1
|
...................2...................
4 3
8......../ \........9 6......../ \........5
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
16 27 18 25 12 15 10 7
32 81 54 125 36 75 50 49 24 45 30 35 20 21 14 11
等。
顺序A005940号是通过以镜像方式逐级扫描同一棵树获得的。也在二叉树中A253563型A253565型树的级别上的术语是该树的级别n上出现的术语的一些排列。A252464号(n) 给出了所有这些树中n与1的距离,以及A252463型给出了包含n的节点的父节点。
A252737个(n) 给出了总和和A252738型(n) 第n行术语的乘积(其中1在第0行,1在第1行,3和4在第2行,等等)。A252745型(n) 给出级别n上左子节点小于右子节点的节点数,以及A252744型(n) 是这些节点的指示函数。
(结束)
请注意,像这样的地图背后的想法(以及镜像A005940号)允许使用素数的替代排序,而不仅仅是标准的数量级排序(A000040型). 例如,A332214型是一个类似的序列,但素数按照A332211型、和A332817飞机当素数按A108546号. -安蒂·卡图恩2020年3月11日
发件人洛伦佐·索拉斯(Lorenzo Sauras Altuzarra)2020年11月28日:(开始)
此序列由A228351号通过应用以下过程:1)消除以一结尾的组合,除非第一个组合是以一结尾,2)从每个组件中减去一个单位,3)用Product_{k=1..r}替换每个元组[t1,…,t_r]A000040型(k) ^(t_k)(参见示例)。
a(n)是真的吗=A337909型当且仅当a(n+1)不是A161992号?
除了(1)、(2)和(6、9、16、7),这个置换还有其他循环吗?(结束)
发件人安蒂·卡图恩,2023年7月25日:(开始)
(在上面的问题中,假设起始偏移量将是1而不是0)。
问题:
a(n)=1+A054429号(n) 仅当n的形式为2^k乘以1、3或7,即A029748号?
看起来A007283号给出了映射n->a(n)的所有不动点,如A335431型似乎给出了映射n的所有不动点->A332214型(n) ●●●●。对于这样的映射,有没有一个一般规则,即不动点(如果存在)必须是2^k乘以某种素数的形式,也就是说,任何奇数合成(乘以2^k)都一定可以排除?另请参见中的注释A029747号.
(结束)
如果A364297飞机保持不变,那么它暗示了上述关于A007283号。另请参阅A364963型. -安蒂·卡图恩2023年9月6日
猜想:对于任何整数n>0,k>1,x>=1,a(n^k)决不是x^k的形式。这至少适用于正方形、立方体、七次方和十一次方(参见A365808型,A365801型,A366287飞机A366391型). -安蒂·卡图恩2023年9月24日,2023年10月10日。
请参阅A365805型为什么上面的公式适用于任何n^k,k>1-安蒂·卡图恩2023年11月23日
配方奶粉
对于n>=1,a(2n)是偶数,a(2 n+1)是奇数。a(2^k)=2^(k+1),对于所有k>=0。
发件人安蒂·卡图恩2014年6月20日:(开始)
a(0)=1,a(1)=2,a(2n)=2*a(n),a(2 n+1)=A003961号(a(n))。
作为对平价的更一般的观察,我们有:
对于n>=1,A007814号(a(n))=A135523号(n)=A007814号(n)+A209229型(n) ●●●●。[此排列保留了n的2进制值,但当n是2的幂时除外,在这种情况下,该值增加1。]
对于n>=1,A055396号(a(n))=A091090美元(n)=A007814号(n+1)+1-A036987号(n) ●●●●。
对于n>=1,a(A000225号(n) )=A000040型(n) ●●●●。
(结束)
发件人安蒂·卡图恩2014年10月11日:(开始)
作为相关排列的组合:
a(n)=A005940号(1+A054429号(n) )。
a(n)=A064216号(A245612型(n) )
a(n)=A246681型(A246378号(n) )。
此外,对于所有n>=0,它认为:
A161511号(n)=A243503型(a(n))。
A243499型(n)=A243504型(a(n))。
(结束)
更多链接身份安蒂·卡图恩2017年12月30日:(开始)
A046523号(a(n))=A278531型(n) ●●●●。[另请参见A286531型.]
A278224型(a(n))=2008年2月13日(n) ●●●●。[另一个过滤序列。]
A048675号(a(n))=A135529号(n) 对于n>=1似乎成立。
A250245型(a(n))=A252755型(n) ●●●●。
A252742型(a(n))=A252744型(n) ●●●●。
A245611型(a(n))=53891英镑(n) ●●●●。
A249824号(a(n))=A275716型(n) ●●●●。
229263元(a(n))=A292264型(n) ●●●●。[A292944型(n)+A292264型(n) =编号]
--
A292383型(a(n))=A292274号(n) ●●●●。
1923年2月(a(n))=A292271型(n) ●●●●。[A292271型(n)+A292274号(n) =编号]
--
A292941型(a(n))=A292942型(n) ●●●●。
A292943型(a(n))=A292944型(n) ●●●●。
229245英镑(a(n))=A292946型(n) ●●●●。[A292942型(n)+A292944型(n)+A292946型(n) =编号]
--
A292253号(a(n))=A292254型(n) ●●●●。
A292255型(a(n))=A292256型(n) ●●●●。[A292944型(n)+A292254型(n)+A292256型(n) =编号]
--
A279339型(a(n))=A279342型(n) ●●●●。
一个(A071574号(n) )=A269847型(n) ●●●●。
一个(A279341号(n) )=A279338型(n) ●●●●。
一个(A252756型(n) )=A250246型(n) ●●●●。
(1+A008836号(a(n))/2=A059448号(n) ●●●●。
(结束)
发件人安蒂·卡图恩,2023年7月26日:(开始)
对于所有n>=0,a(A007283号(n) )=A007283号(n) ●●●●。
A001222号(a(n))=A290251型(n) ●●●●。
(结束)
例子
对于二进制表示为“11”的n=3,我们有A000120号(3) =2,带A163510号(3,1) =A163510号(3,2)=0,因此a(3)=p(2)*p(1)^0*p(2)^0=3*1*1=3。
对于二进制的n=9,“1001”,我们有A000120号(9) =2,带A163510号(9,1)=0和A163510号(9,2)=2,因此a(9)=p(2)*p(1)^0*p(2”^2=3*1*9=27。
对于二进制的n=10,“1010”,我们有A000120号(10) =2,带A163510号(10.1)=1和A163510号(10,2)=1,因此a(10)=p(2)*p(1)^1*p(2”^1=3*2*3=18。
对于n=15,二进制“1111”,我们有A000120号(15) =4,带A163510号(15,1) =A163510号(15,2) =A163510号(15,3) =A163510号(15.4)=0,因此a(15)=p(4)*p(1)^0*p(2)^0*p(3)^0*1p(4”^0=7*1*1*1=7。
[1], [2], [1,1], [3], [1,2], [2,1] ... -> [1], [2], [3], [1,2], ... -> [0], [1], [2], [0,1], ... -> 2^0, 2^1, 2^2, 2^0*3^1, ... = 1, 2, 4, 3, ... -洛伦佐·索拉斯(Lorenzo Sauras Altuzarra)2020年11月28日
数学
f[n_]:=反向@地图[Ceiling[(Length@#-1)/2]&,删除案例[Split@Join[Riffle[IntegerDigits[n,2],0],{0}],{k__}/;k==1]];{1} ~加入~
表[函数[t,素数[t]乘积[Prime[m]^(f[n][m]]),{m,t}]][DigitCount[n,2,1]],{n,120}](*迈克尔·德弗利格2016年7月25日*)
黄体脂酮素
(方案,记忆Antti Karttunen的IntSeq-library中定义的宏)
;; 基于给定重复周期的版本:
(定义(A163511号n) (cond((<=n1)(+n1))((偶数?n)(*2(A163511号(/n 2))(其他(A003961号(A163511号(/(-n 1)2)))
;; 基于Quet原始公式的版本:
(定义(A163511号n) (如果(零?n)1(让((A000120号n) )(让循环(p(A000040型w) )(mw))(cond((0?m)p)(else(loop(*p(expt(A000040型m)(A163510号(+ (A000788号(-n 1))(m))(-m 1)())
;;安蒂·卡图恩2014年6月20日
(Python)
从sympy导入质数
定义A163511号(n) :
如果n:
k、 c,m=n,0,1
而k:
c+=1
m*=素数(c)**(s:=(~k&k-1).bit_length())
k>>=s+1
返回m*prime(c)
返回1#柴华武2023年7月17日
交叉参考
反向:A243071型.
囊性纤维变性。A007283号(其中a(n)=n的已知位置),A029747号,A029748号,A364255型[=gcd(n,a(n))],A364258型[=a(n)-n],A364287飞机(其中a(n)<n),A364292飞机(其中a(n)<=n),A364494型(其中n|a(n)),A364496型(其中a(n)|n),A364963型,A364297飞机.
囊性纤维变性。A365808型(方块位置),A365801型(立方块),A365802型(五次方),A365805型[=A052409号(a(n))],A366287飞机,A366391型.
囊性纤维变性。A005940号,A332214型,A332817飞机,A366275型(变体)。
关键词
基础,非n,
作者
勒罗伊·奎特2009年7月29日
扩展
由计算出的更多术语和添加的示例安蒂·卡图恩2014年6月20日
状态
经核准的
古尔德序列:a(n)=Sum_{k=0..n}(二项式(n,k)mod 2);帕斯卡三角形第n行的奇数条目数(A007318号); a(n)=2^A000120号(n) ●●●●。
(原名M0297 N0109)
+20
197
1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, 4, 8, 4, 8, 8, 16, 4, 8, 8, 16, 8, 16, 16, 32, 2, 4, 4, 8, 4, 8, 8, 16, 4, 8, 8, 16, 8, 16, 16, 32, 4, 8, 8, 16, 8, 16, 16, 32, 8, 16, 16, 32, 16, 32, 32, 64, 2, 4, 4, 8, 4, 8, 8, 16, 4, 8, 8, 16, 8, 16, 16, 32, 4, 8, 8, 16, 8, 16, 16, 32
抵消
0,2
评论
也称为连衣裙序列。
这个序列可能更好地称为格雷舍序列,因为詹姆斯·格雷舍表明奇二项式系数以2计算^A000120号(n) 1899年-埃里克·罗兰2017年3月17日[然而,“古尔德序列”这个名字在文献中根深蒂固-N.J.A.斯隆[以美国数学家亨利·沃兹沃斯·古尔德(生于1928年)的名字命名-阿米拉姆·埃尔达尔,2021年6月19日]
所有条款均为2的权力。2^k的第一次出现是在n=2^k-1;例如,16的第一次出现是在n=15-罗伯特·威尔逊v2000年12月6日
a(n)是2除二项式(2n,n)的最高幂=A000984号(n) ●●●●-贝诺伊特·克洛伊特2002年1月23日
中第n行三角形中的1数A070886号. -汉斯·哈弗曼2002年5月26日。等效地,一维细胞自动机第n代中的活细胞数,规则90,从单个活细胞开始-本·布兰曼2009年2月28日。第18条同上-N.J.A.斯隆2014年8月9日。这也是OddRule 003定义的奇规则元胞自动机(参见Ekhad-Sloane-Zeilberger“方形网格上的奇规则细胞自动机”链接)-N.J.A.斯隆2015年2月25日
数字k的数量,0<=k<=n,例如(k OR n)=n(按位逻辑OR):a(n)=#{k:T(n,k)=n,0<=k<=n},其中T的定义如A080098型. -莱因哈德·祖姆凯勒2003年1月28日
要构造序列,请从1开始并使用规则:如果k>=0,并且a(0),a(1),。。。,a(2^k-1)是第一个2^k项,然后下一个2^k项是2*a(0),2*1,。。。,2*a(2^k-1)-贝诺伊特·克洛伊特2003年1月30日
此外,分子(2^k)/k!)Mohammed Bouayoun(Mohammed.Bouayoun(AT)sanef.com),2004年3月3日
帕斯卡三角形中的奇数项形成了Sierpiánski垫圈(分形)-阿玛纳斯·穆尔西2004年11月20日
Sierpiánski垫圈的行总和A047999美元. -约翰内斯·梅耶尔,2011年6月5日
态射“1”->“1,2”,“2”->“2,4”,“4”->“4,8”,…,的不动点。。。,“2^k”->“2^k,2^(k+1)”。。。从a(0)=1开始;1 -> 12 -> 1224 -> = 12242448 -> 122424482448488(16) -> ... . -菲利普·德尔汉姆2005年6月18日
a(n)=规则为90的一维细胞自动机第n阶段的1个数Andras Erszegi(Erszegi.Andras(AT)chello.hu),2006年4月1日
a(33)。。a(63)=A117973号(1)..A117973号(31). -斯蒂芬·克劳利2007年3月21日
或方程的解数:A000120号(x)+A000120号(n-x)=A000120号(n) ●●●●-弗拉基米尔·舍维列夫2009年7月19日
对于正n,a(n)等于完全由(1/2)组成的n×n矩阵的永久性分母-约翰·坎贝尔2011年5月26日
的同伴A001316号A048896号,A105321号,A117973号,A151930号A191488号它们都有相同的结构。我们观察到,对于所有这些序列,a((2*n+1)*2^p-1)=C(p)*A001316号(n) ,p>=0。如果C(p)=2^p,则a(n)=A001316号(n) ,如果C(p)=1,则a(n)=A048896号(n) ,如果C(p)=2^p+2,则a(n)=A105321号(n+1),如果C(p)=2^(p+1),则a(n)=A117973号(n) ,如果C(p)=2^p-2,则a(n)=(-1)*A151930号(n) 如果C(p)=2^(p+1)+2,则a(n)=A191488号(n) ●●●●。此外,对于所有a(2^p-1)=C(p)-约翰内斯·梅耶尔,2011年6月5日
a(n)=A219463号=第n行中的个数A047999美元. -莱因哈德·祖姆凯勒2012年11月30日
这是S(n)={1,2,4,8,16,…}(参见。A000079号). 序列{S(n),n>=0}的游程变换定义为由T(n)=Product_i S(i)给出的序列{T(n。所以T(19)=S(1)*S(2)。T(0)=1(空乘积)-N.J.A.斯隆2014年9月5日
A105321号(n+1)=a(n+1)+a(n)-莱因哈德·祖姆凯勒2014年11月14日
a(n)=A261363型(n,n)=第n行中不同术语的数量A261363型=第n行奇数项数量+第1行A261363型. -莱因哈德·祖姆凯勒2015年8月16日
发件人加里·亚当森2016年8月26日:(开始)
序列的生产矩阵是lim_{k->infinity}M^k,即M的左移向量:
1, 0, 0, 0, 0, ...
2, 0, 0, 0, 0, ...
0, 1, 0, 0, 0, ...
0, 2, 0, 0, 0, ...
0, 0, 1, 0, 0, ...
0, 0, 2, 0, 0, ...
0, 0, 0, 1, 0, ...
...
结果相当于2003年4月6日的g.f:Product_{k>=0}(1+2*z^(2^k))。(结束)
长度为n的二元回文数,其中第一层(n/2)符号本身是回文(Ji和Wilf 2008)-杰弗里·沙利特2017年6月15日
参考文献
Arthur T.Benjamin和Jennifer J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.,2003年,第75页及其后。
史蒂文·芬奇,《数学常数》,剑桥,2003年,第145-151页。
James W.L.Glaisher,关于素数模的二项式系数的残差,《纯粹与应用数学季刊》,第30卷(1899年),第150-156页。
H.W.Gould,指数二项式系数系列。技术代表4,数学。1961年9月,西弗吉尼亚州摩根敦市西佛吉尼亚大学系。
Olivier Martin、Andrew M.Odlyzko和Stephen Wolfram,细胞自动机的代数性质,通信数学。《物理学》,第93卷(1984年),第219-258页。转载于《细胞自动机的理论与应用》,S Wolfram,Ed.,World Scientific,1986年,第51-90页,以及《细胞自然主义与复杂性:Stephen Wolfram的论文集》,Addison-Wesley,1994年,第71-113页
曼弗雷德·施罗德(Manfred R.Schroeder),《分形、混沌、幂律》,W.H.Freeman,纽约,1991年,第383页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
Andrew Wuensche,《探索离散动力学》,Luniver出版社,2011年。见图2.3。
链接
英德拉尼尔·戈什,n=0..50000时的n,a(n)表(术语0..1000来自T.D.Noe)
David Applegate、Omar E.Pol和N.J.A.Sloane,细胞自动机中的牙签序列和其他序列,国会议员,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。]
Jean-Paul Allouche和Jeffrey Shallit,k-正则序列的环,理论计算机科学。,第98卷(1992年),第163-197页。
保罗·巴里,关于加泰罗尼亚半群Riordan阵列的注记,arXiv:1912.01124[math.CO],2019年。
乔治·贝克和卡尔·迪尔彻,与Stern多项式和Prouhet-Thue-Morse序列相关的矩阵,arXiv:2106.10400[math.CO],2021。
克里斯蒂娜·塔拉尔·贝卡罗卢,分析大于生命的动力学:规则参数对臭虫几何演化的影响,硕士论文,加州州立大学北岭分校(2023年)。见第91-92页。
Neil J.Calkin、Eunice Y.S.Chan和Robert M.Corless,关于Mandelbrot多项式的一些事实和猜想Maple Transactions(2021)第1卷第1期第1条。
Neil J.Calkin、Eunice Y.S.Chan、Robert M.Corless、David J.Jeffrey和Piers W.Lawrence,分形特征向量,arXiv:2104.01116[math.DS],2021。
Emeric Deutsch和Bruce E.Sagan,Catalan数和Motzkin数及相关序列的同余,arXiv:math/0407326[math.CO],2004年。
Emeric Deutsch和Bruce E.Sagan,Catalan数和Motzkin数及相关序列的同余《J.Num.理论》,第117卷(2006年),第191-215页。
菲利普·杜马斯,Diviser pour regner Comportement渐近线.[断开的链接]
菲利普·杜马斯,无症状成分管理师.(有许多参考文献)
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,奇数规则元胞自动机中细胞计数快速算法的元算法,arXiv:1503.01796[math.CO],2015;另请参见随行枫叶套餐.
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,方形网格上的奇数规则元胞自动机,arXiv:1503.04249[数学.CO],2015年。
史蒂文·R·芬奇,斯托拉斯基-哈伯斯常数.[断开的链接]
史蒂文·R·芬奇,斯托拉斯基-哈伯斯常数.[取自Wayback机器]
迈克尔·吉兰德,一些自相似整数序列.
黄伯毅、柯文峰,由{1,2,…,k}对称幂导出的序列,arXiv:2307.07733[math.CO],2023年。
Kathy Q.Ji和Herbert S.Wilf,极端回文阿默尔。数学。《月刊》,第115卷,第5期(2008年),第447-451页。
汉斯·蒙塔努斯和罗恩·韦斯特迪克,蜂窝自动化和二项式《绿蓝数学》(2022),第57页。
萨姆·诺斯希尔德,斯特恩双原子序列0,1,1,2,1,3,2,3,1,4,。。。阿默尔。数学。月份。,第117卷,第7期(2010年),第581-598页。
托马斯·皮桑斯基和托马斯·塔克,映射重复截断中的增长,Atti Sem.Mat.Fis.公司。摩德纳大学,第49卷(2001年),补充,第167-176页。
大卫·G·普尔,克劳斯教授的塔楼和三角形(或者,帕斯卡知道河内),数学。Mag.,第67卷,第5期(1994年),第323-344页。
约瑟夫·舒尼亚,连接中心二项式系数和Gould序列的多项式环,arXiv:2312.00302[math.GM],2023。
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
卢卡斯·斯皮格霍夫(Lukas Spiegelhofer)和迈克尔·沃勒(Michael Wallner),二项式系数的二次幂整除,arXiv:1710.10884[math.NT],2017年。
拉尔夫·斯蒂芬,分治生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
亚历山大·俞。弗拉索夫,用二维二阶元胞自动机模拟可逆电路的可靠性,arXiv:2312.13034[nlin.CG],2023。见第12页。
埃里克·魏斯坦的数学世界,基本元胞自动机.
斯蒂芬·沃尔夫拉姆,细胞自动机的统计力学,修订版。物理。,第55卷(1983年),第601-644页。
斯蒂芬·沃尔夫拉姆,二项式系数的几何阿默尔。数学。《月刊》,第91卷,第9期(1984年11月),第566-571页。
柴华武,二项式系数模2的乘积和序列的游程变换,arXiv预印本arXiv:1610.06166[math.CO],2016。
张朱军,关于二项式堆计数的一点注记,ResearchGate(2019)。
配方奶粉
a(n)=2^A000120号(n) ●●●●。
a(0)=1;对于n>0,写出n=2^i+j,其中0<=j<2^i;则a(n)=2*a(j)。
a(n)=2*a(n-1)/A006519号(n)=A000079号(n)*A049606号(n)/A000142号(n) ●●●●。
a(n)=A038573号(n) +1。
G.f.:产品{k>=0}(1+2*z^(2^k))-拉尔夫·斯蒂芬2003年4月6日
a(n)=和{i=0..2*n}(二项式(2*n,i)模2)*(-1)^i-贝诺伊特·克洛伊特2003年11月16日
a(n)模块3=A001285号(n) ●●●●-贝诺伊特·克洛伊特2004年5月9日
a(n)=2^n-2*和{k=0..n}层(二项式(n,k)/2)-保罗·巴里2004年12月24日
a(n)=乘积{k=0..log_2(n)}2^b(n,k),b(n、k)=n的二元展开式中2^k的系数-保罗·D·汉纳
和{k=0..n-1}a(k)=A006046号(n) ●●●●。
a(n)=n/2+1/2+(1/2)*Sum_{k=0..n}(-(-1)^二项式(n,k))-斯蒂芬·克劳利2007年3月21日
a(n)的G.f/A156769号(n) :(1/2)*z^(1/2)*正弦(2*z^(1/2))-约翰内斯·梅耶尔2009年2月20日
等于[1,2,0,0,0,1,0,0]充气的无限卷积(A000079号-1)倍,即[1,2,0,0,0,1,0,0,0,00,0]*[1,0,2,0,1,0,0,0]*[1,0,0.0,0,2,0,0-0,0]-Mats Granvik公司,加里·亚当森2009年10月2日
a(n)=f(n,1),其中f(x,y)=如果x=0,则y否则为f(地板(x/2),y*(1+xmod 2))-莱因哈德·祖姆凯勒2009年11月21日
a(n)=2^(二进制形式(n-1)中的1个数)-加布里埃尔·C·贝纳米2009年12月8日
a((2*n+1)*2^p-1)=(2^p)*a(n),p>=0-约翰内斯·梅耶尔,2011年6月5日
a(n)=A000120号(A001317号(n) )-莱因哈德·祖姆凯勒,2012年11月24日
a(n)=A226078型(n,1)-莱因哈德·祖姆凯勒2013年5月25日
a(n)=lcm(n!,2^n)/n-丹尼尔·苏图2017年4月28日
a(n)=A061142号(A005940号(1+n))-安蒂·卡图恩2017年5月29日
a(0)=1,a(2*n)=a(n),a(2*n+1)=2*a(n)-丹尼尔·帕里斯2024年2月15日
例子
具有三角形的自然结构:
.1,
.2,
.2,4,
.2,4,4,8,
.2,4,4,8,4,8,8,16,
.2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32,
.2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32,4,8,8,16,8,16,16,32,8,16,16,32,16,32,32,64,
....
行聚合到A117973号.
发件人奥马尔·波尔,2009年6月7日:(开始)
此外,三角形开始于:
.1;
.2,2;
.4,2,4,4;
.8,2,4,4,8,4,8,8;
16,2,4,4,8,4,8,8,16,4,8,8,16,8,16,16;
32,2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32,4,8,8,16,8,16,16,32,8,16,16,32,16,32,32;
64,2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32,4,8,8,16,8,16,16,32,8,16,16,32,16,32,...
(结束)
G.f.=1+2*x+2*x^2+4*x^3+2*x^4+4*x*x^5+4*x|6+8*x^7+2*x|8+。。。
MAPLE公司
A001316号:=进程(n)局部k;加法(二项式(n,k)mod 2,k=0..n);结束;
S: =[1];S: =[op(S),op(2*S)];#无限重复!
a:=n->2^加(i,i=转换(n,基数,2))#彼得·卢什尼2009年3月11日
数学
表[Sum[Mod[二项式[n,k],2],{k,0,n}],{n,0,100}]
嵌套[Join[#,2#]&,{1},7](*罗伯特·威尔逊v2006年1月24日,2014年7月27日修订*)
Map[Function[Apply[Plus,Flatten[#1]]],CellularAutomaton[90,{{1},0},100]](*生成ON单元的计数。N.J.A.斯隆2009年8月10日*)
ArrayPlot[CellularAutomaton[90,{{1},0},20]](*前20代插图-N.J.A.斯隆2014年8月14日*)
表[2^(实际数字[n-1,2][[1]]//总计),{n,1,100}](*加布里埃尔·C·贝纳米2009年12月8日*)
系数列表[Series[Exp[2*x],{x,0,100}],x]//分子(*Jean-François Alcover公司2013年10月25日*)
计数[#,_?OddQ]&/@表[二项式[n,k],{n,0,90},{k,0,n}](*哈维·P·戴尔2015年9月22日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,分子(2^n/n!))};
(PARI)A001316号(n) =1<<normal2(二进制(n))\\M.F.哈斯勒2009年5月3日
(PARI)a(n)=2^重量(n)\\查尔斯·格里特豪斯四世,2013年1月4日
(哈斯克尔)
导入数据。列表(转置)
a001316=总和。a047999_低--莱因哈德·祖姆凯勒,2012年11月24日
a001316_list=1:zs其中
zs=2:(concat$transporte[zs,map(*2)zs])
--莱因哈德·祖姆凯勒2014年8月27日,2011年9月16日
(鼠尾草、蟒蛇)
从functools导入缓存
@高速缓存
定义A001316号(n) :
如果n<=1:返回n+1
返回A001316号(n//2)<<2
打印([A001316号(n) 对于范围(88)内的n)#彼得·卢什尼2012年11月19日
(Python)
定义A001316号(n) :
返回2**bin(n)[2:].count(“1”)#印地瑞尼Ghosh,2017年2月6日
(方案)(定义(A001316号n) (let loop((n n)(z 1))(cond((零?n)z)((偶数?n)(loop(/n 2)z)))(else(loop)(/(-n 1)2)(*z 2))));;安蒂·卡图恩2017年5月29日
交叉参考
等于三角形的左边框A166548号. -加里·亚当森2009年10月16日
对于(a,b)的以下值生成函数Product_{k>=0}(1+a*x^(b^k)),请参见:(1,2)A000012号A000027号, (1,3)A039966号A005836号, (1,4)A151666号A000695号, (1,5)A151667号A033042号, (2,2)A001316号, (2,3)A151668号, (2,4)A151669号, (2,5)A151670号, (3,2)A048883号, (3,3)A117940型, (3,4)A151665号, (3,5)A151671美元, (4,2)A102376号, (4,3)A151672号, (4,4)A151673号, (4,5)A151674号.
有关部分总和,请参见A006046号。有关第一个差异,请参见A151930号.
这是2^n/n!的分子!,虽然A049606号给出分母。
如果我们从这些项中减去1,就会得到一对基本相同的序列,A038573号A159913号.
1.63万澳元A163577号用2-adic赋值1和2计算二项式系数。A275012型给出了这些序列的复杂性度量-埃里克·罗兰2017年3月15日
囊性纤维变性。A286575型(运行长度转换),A368655型(二项式变换),也A037445号.
关键词
非n,容易的,美好的
作者
扩展
来自的其他评论亨利·博托姆利2001年3月12日
来自的进一步评论N.J.A.斯隆2009年5月30日
状态
经核准的
用k的二进制展开式中的1的数目的性质对k进行编号(参见A000120号)除以k。
+20
61
1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 21, 24, 32, 34, 36, 40, 42, 48, 55, 60, 64, 66, 68, 69, 72, 80, 81, 84, 92, 96, 108, 110, 115, 116, 120, 126, 128, 130, 132, 136, 138, 144, 155, 156, 160, 162, 168, 172, 180, 184, 185, 192, 204, 205, 212, 216, 220, 222, 228
抵消
1,2
评论
如果以10为基数而不是以2为基数,那么我们就得到了所谓的Harshad或Niven数(即,可被其数字之和整除的正整数;A005349号). -Emeric Deutsch公司2007年4月11日
A199238号(a(n))=0-莱因哈德·祖姆凯勒2011年11月4日
链接
英德拉尼尔·戈什,n=1..20000时的n,a(n)表(T.D.Noe的前1000个术语)
保罗·戴伦伯格和汤姆·埃德加,连续阶乘基数尼文数《斐波纳契季刊》,第56卷,第2期(2018年),第163-166页。
Jean-Marie De Konink、Nicolas Doyon和Imre Kátai,关于Niven数的计数函数《算术学报》,第106卷,第3期(2003年),第265-275页。
配方奶粉
{克:A000120号(k) |k}-R.J.马塔尔2008年3月3日
a(n)似乎渐近于c*n*log(n),其中0.7<c<0.8-贝诺伊特·克洛伊特,2003年1月22日
从启发性的角度来看,c应该是1/(2*log(2)),因为随机d位数字在序列中的概率大约为2/d-罗伯特·伊斯雷尔2014年8月22日
{a(n)}={k:A199238号(k) =0}-M.F.哈斯勒2012年10月9日
De Koninck等人(2003)证明了不超过x,N_b(x)的基-b Niven数的个数渐近等于(2*log(b)/(b-1)^2)*Sum_{j=1..b-1}gcd(j,b-1)+o(1))*x/log(x)。对于b=2,N_2(N)~(2*log(2)+o(1))*x/log(x)。因此,上述常数c实际上是1/(2*log(2))-阿米拉姆·埃尔达尔2020年8月16日
例子
20在序列中,因为20是以二进制形式写的10100,而1+1=2除以20。
21在序列中,因为21是以二进制形式10101写入的,而1+1+1=3除以21。
22不在序列中,因为22以二进制1+1+1=3写入10110,而二进制1+1+1=3不除22。
MAPLE公司
a: =proc(n)local n2:n2:=convert(n,base,2):如果n mod add(n2[i],i=1..nops(n2))=0,则n else fi end:seq(a(n),n=1..300)#Emeric Deutsch公司2007年4月11日
数学
binHarshadQ[n_]:=可除[n,计数[IntegerDigits[n,2],1]];选择[Range[228],binHarshadQ](*Jean-François Alcover公司2011年12月1日*)
选择[Range[300]、Divisible[#、DigitCount[#、2、1]]]&](*哈维·P·戴尔2016年3月20日*)
黄体脂酮素
(PARI)对于(n=11000,b=二进制(n));l=长度(b);如果(n%总和(i=1,l,分量(b,i))==0,打印1(n,“,”))
(PARI)是_A049445号(n) ={n%normal2(二进制(n))==0}\\M.F.哈斯勒2012年10月9日
(PARI)isok(n)=!(海明威(n)%)\\米歇尔·马库斯2016年2月10日
(哈斯克尔)
a049445 n=a049445_列表!!(n-1)
a049445_list=映射(+1)$elemIndices 0 a199238_list
--莱因哈德·祖姆凯勒2011年11月4日
(Python)
A049445号=[n代表范围(1,10**5)中的n,如果不是n%总和([int(d)代表bin(n)[2:]]中的d)]#柴华武2014年8月22日
交叉参考
囊性纤维变性。A000120号,A005349号,A199238号.
关键词
非n,容易的,美好的,基础
作者
扩展
更多术语来自迈克尔·索莫斯
编辑人N.J.A.斯隆2005年10月7日和2008年5月16日
状态
经核准的
a(n)=3^wt(n),其中wt(n)=A000120号(n) ●●●●。
+20
54
1, 3, 3, 9, 3, 9, 9, 27, 3, 9, 9, 27, 9, 27, 27, 81, 3, 9, 9, 27, 9, 27, 27, 81, 9, 27, 27, 81, 27, 81, 81, 243, 3, 9, 9, 27, 9, 27, 27, 81, 9, 27, 27, 81, 27, 81, 81, 243, 9, 27, 27, 81, 27, 81, 81, 243, 27, 81, 81, 243, 81, 243, 243, 729, 3, 9, 9, 27, 9, 27, 27, 81, 9, 27, 27, 81, 27, 81
抵消
0,2
评论
或者,a(n)=根据规则进化的二维细胞自动机第n阶段的1个(“活”细胞)数量:如果NE+NW+s=1,则为1,否则为0。
这是OddRule 013定义的奇规则元胞自动机(请参阅Ekhad-Sloane-Zeilberger“方形网格上的奇规则细胞自动机”链接)-N.J.A.斯隆2015年2月25日
或者,以S=[1]开头;将S替换为[S,3*S];无限重复。
态射1->13,3->39,9->9(27)的不动点,…=3^k->3^k 3^(k+1)。。。从a(0)=1开始;1 -> 13 -> 1339 -> = 1339399(27) -> 1339399(27)399(27)9(27)(27)(81) -> ..., . -罗伯特·威尔逊v2006年1月24日
等于三角形的行和A166453号(Sierpinski垫圈的正方形,A047999美元). -加里·亚当森2009年10月13日
的第一等分A169697号=1,5,3,19,3,. a(2n+2)+a(2n+3)=12,12,36,=12*A147610型? 条款分布(单位:A000244号):A011782号=1,A000079号对于第一个数组,A000079号第二名-保罗·柯茨2010年4月20日
一个(A000225号(n) )=A000244号(n) 和a(m)=A000244号(n) 对于m<A000225号(n) ●●●●-莱因哈德·祖姆凯勒2011年11月14日
该序列属于表型Punnett平方数学。从X=1开始。每个杂交组合涉及方程式X:3X。因此,第一(单)杂交组合的比率为X=1:3X=3(1)或3;或3:1。当你移动到下一个杂交水平时,用X替换之前的交叉比率。X现在代表2个数字-1:3。因此,第二个(二)杂交组合的比率为X=(1:3):3X=[3(1):3(3)]或(3:9)。把它放在一起,得到1:3:3:9。每次你提升杂交水平时,用X替换之前的比率,并使用相同的方程式-X:3X得到它的比率John Michael Feuk,2011年12月10日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..10000时的n,a(n)表
David Applegate,电影版本
David Applegate、Omar E.Pol和N.J.A.Sloane,细胞自动机中的牙签序列和其他序列《国会数值》,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。]
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,奇数规则元胞自动机中细胞计数快速算法的元算法,arXiv:1503.01796[math.CO],2015;另请参见随行枫叶套餐.
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,方形网格上的奇数规则元胞自动机,arXiv:153.04249[math.CO],2015年。
黄伯毅、柯文峰,从{1,2,…,k}的对称幂导出的序列,arXiv:2307.07733[math.CO],2023年。
Tanya Khovanova,没有巧合,arXiv预印本1410.2193[math.CO],2014。
Tanya Khovanova和Joshua Xiong,Nim分形,arXiv:1405.594291[math.CO](2014),第10页。J.国际顺序。17 (2014) # 14.7.8.
T.Pisanski和T.W.Tucker,地图重复截断的增长,收件人:。半实物财务。摩德纳大学,第49卷(2001),167-176。(预印本)
N.J.A.Sloane,《关于细胞自动机中On细胞的数量》,罗格斯大学Doron Zeilberger实验数学研讨会演讲视频,2015年2月5日:第1部分,第2部分
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
拉尔夫·斯蒂芬,分治生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
配方奶粉
a(n)=Product_{k=0..log_2(n)}3^b(n,k),其中b(n、k)=n的二进制展开式中2^k的系数(偏移量0)-保罗·D·汉纳
如果n是偶数,则a(n)=3*a(n/2),否则a(n)=a((n+1)/2)。
G.f.:产品{k>=0}(1+3*x^(2^k))。推广k^A000120号具有生成函数(1+kx)*(1+kx^2)*(1+kx^4)*。。。
a(n+1)=和{i=0..n}(二项式(n,i)mod 2)*和{j=0..i}(二项式(i,j)mod 2中)-贝诺伊特·克洛伊特2003年11月16日
a(0)=1,a(n)=3*a(n-A053644号(n) )-乔·斯莱特2016年1月31日
G.f.A.(x)满足:A(x)=(1+3*x)*A(x^2)-伊利亚·古特科夫斯基2019年7月9日
例子
发件人奥马尔·波尔,2009年6月7日:(开始)
三角形开始:
1;
三;
3,9;
3,9,9,27;
3,9,9,27,9,27,27,81;
3,9,9,27,9,27,27,81,9,27,27,81,27,81,81,243;
3,9,9,27,9,27,27,81,9,27,27,81,27,81,81,243,9,27,27,81,27,81,81,243,27,...
或者
1;
3,3;
9,3,9,9;
27,3,9,9,27,9,27,27;
81,3,9,9,27,9,27,27,81,9,27,27,81,27,81,81;
243,3,9,9,27,9,27,27,81,9,27,27,81,27,81,81,243,9,27,27,81,27,81,81,243,27...
(结束)
数学
嵌套[Join[#,3#]&,{1},6](*罗伯特·威尔逊v2006年1月24日,2014年7月27日修订*)
a[n_]:=3^数字计数[n,2,1];数组[a,80,0](*Jean-François Alcover公司2017年11月15日*)
黄体脂酮素
(PARI)a(n)=n=二进制(n);3^总和(i=1,#n,n[i])
(哈斯克尔)
a048883=a000244。a000120号--莱因哈德·祖姆凯勒2011年11月14日
交叉参考
对于(a,b)的以下值生成函数Product_{k>=0}(1+a*x^(b^k)),请参见:(1,2)A000012号A000027号, (1,3)A039966号A005836号, (1,4)A151666号A000695美元, (1,5)A151667号A033042号, (2,2)A001316号, (2,3)A151668号, (2,4)A151669号, (2,5)A151670号, (3,2)A048883号, (3,3)A117940型, (3,4)A151665号, (3,5)A151671号, (4,2)A102376号, (4,3)A151672号, (4,4)A151673号, (4,5)A151674美元.
泛化A001316号.参见。A102376号.
部分金额给出A130665型. -大卫·阿普尔盖特2009年6月11日
囊性纤维变性。A000079号,A122018型,A166453号.
关键词
非n,美好的,容易的,听到
扩展
更正人拉尔夫·斯蒂芬2003年6月19日
条目修订人N.J.A.斯隆2009年5月30日
偏移更改为0,2009年6月11日
状态
经核准的
a(n)=2^(A000120号(n+1)-1),n>=0。
+20
52
1, 1, 2, 1, 2, 2, 4, 1, 2, 2, 4, 2, 4, 4, 8, 1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, 4, 8, 4, 8, 8, 16, 4, 8, 8, 16, 8, 16, 16, 32, 1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, 4, 8, 4, 8, 8, 16, 4, 8, 8, 16, 8, 16, 16, 32, 2, 4, 4
抵消
0,3
评论
a(n)=2^A048881号=2^{2除以第n个加泰罗尼亚数的最大幂(A000108美元)}. [评论由更正N.J.A.斯隆2018年4月30日]
三角形的行和A128937号. -菲利普·德尔汉姆2007年5月2日
a(n)=三角形第(n+1)行项之和A167364号. -加里·亚当森2009年11月1日
a(n),n>=1:1-((sin x)/x)^2的Maclaurin级数的分子,A117972号(n) ,n>=2:1-(sinx)/x)^2的Maclaurin级数的分母,Montgomery对相关猜想中的相关函数-丹尼尔·福格斯2011年10月16日
对于n>0:a(n)=A007954号(A007931号(n) )-莱因哈德·祖姆凯勒2012年10月26日
a(n)=A261363型(2*(n+1),n+1)-莱因哈德·祖姆凯勒2015年8月16日
发件人古斯·怀斯曼,2022年10月30日:(开始)
此外,还包括按标准顺序排列的第(n+1)个成分的粗化次数。标准顺序的第k个成分(分级反向放射学,A066099型)通过在k的反向二进制展开中取1的位置集,在0前面加上前缀,取第一个差分,然后再次反转,即可获得。这给出了非负整数和整数合成之间的双向对应。有关标准成分的序列,请参阅链接。例如,(2,1,1)的a(10)=4粗化为:(2,1,1,1),(2,2),(3,1),(4)。
此外,n+1出现的次数A357134飞机例如,11出现在位置11、20、33和1024处,因此a(10)=4。
(结束)
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..10000时的n,a(n)表
Neil J.Calkin、Eunice Y.S.Chan和Robert M.Corless,关于Mandelbrot多项式的一些事实和猜想,Maple Transactions(2021)第1卷第1号第1条。
Neil J.Calkin、Eunice Y.S.Chan、Robert M.Corless、David J.Jeffrey和Piers W.Lawrence,分形特征向量,arXiv:2104.01116[math.DS],2021。
Emeric Deutsch和B.E.Sagan,Catalan数和Motzkin数及相关序列的同余,arXiv:math/0407326[math.CO],2004;J.Num.Theory 117(2006),191-215。
配方奶粉
a(n)=2^A048881号(n) ●●●●。
如果2^k除以,a(n)=2^kA000108美元(n) 但2^(k+1)不除A000108美元(n) ●●●●。
似乎a(n)=Sum_{k=0..n}二项式(2*(n+1),k)mod 2.-克里斯托弗·勒纳德(c.Lenard(AT)bendigo.latrobe.edu.au),2001年8月20日
a(0)=1;a(2*n)=2*a(2xn-1);a(2*n+1)=a(n)。
a(n)=(1/2)*A001316号(n+1)-Mohammed Bouayoun(bouyao(AT)wanadoo.fr),2004年3月26日
似乎a(n)=和{k=0..2n}层(二项式(2n+2,k+1)/2)(-1)^k=2^n-和{k=0..n+1}层-保罗·巴里2004年12月24日
a(n)=和{k=0..n}(T(n,k)mod 2),其中T=A039598号,A053121号,A052179号,A124575号,A126075号,A126093号. -菲利普·德尔汉姆2007年5月2日
a(n)=分子(b(n)),其中sin(x)^2/x=Sum_{n>0}b(n,n)*(-1)^nx^(2*n-1)-弗拉基米尔·克鲁奇宁2013年2月6日
a((2*n+1)*2^p-1)=A001316号(n) ,p>=0和n>=0-约翰内斯·梅耶尔2013年2月12日
a(n)=分子(2^n/(n+1)!)-文森佐·利班迪2014年4月12日
a(2n)=(2n+1)/(n!n!)/A001803年(n) ●●●●-理查特克,2017年8月23日
a(2n-1)=(2n-1)/(n!(n-1)!)/A001790号(n) ●●●●-理查特克,2017年8月23日
例子
发件人奥马尔·波尔2009年7月21日:(开始)
如果写成三角形:
1;
1,2;
1,2,2,4;
1,2,2,4,2,4,4,8;
1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16;
1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16,2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32;
...,
前半行收敛到古尔德序列A001316号.
(结束)
MAPLE公司
a:=n->2^(加(i,i=转换(n+1,基数,2))-1):seq(a(n),n=0..97)#彼得·卢什尼2009年5月1日
数学
NestList[Flatten[#1/.a_Integer->{a,2a}]&,{1},4]//扁平(*罗伯特·威尔逊v2012年8月1日*)
表[分子[2^n/(n+1)!],{n,0,200}](*文森佐·利班迪2014年4月12日*)
分母[Table[BernoulliB[2*n]/(Zeta[2*n]/Pi^(2*n)),{n,1100}]](*特里·格兰特2017年5月29日*)
表[分母[((2n)!/2^(2n+1)))(-1)^n],{n,1,100}]/4(*特里·格兰特2017年5月29日*)
2^整数指数[CatalanNumber[Range[0,100]],2](*哈维·P·戴尔2018年4月30日*)
黄体脂酮素
(PARI)a(n)=如果(n<1,1,如果(n%2,a(n/2-1/2),2*a(n-1))
(PARI)a(n)=1<<(汉明重量(n+1)-1)\\凯文·莱德2022年2月19日
(哈斯克尔)
a048896 n=a048896_列表!!n个
a048896_list=f[1]其中f(x:xs)=x:f(xs++[x,2*x])
(哈斯克尔)
导入数据。列表(转置)
a048896=a000079。a000120号
a048896_list=1:concat(转置
[zipWith(-)(map(*2)a048896_list)a0488 96_lists,
地图(*2)a048896_list])
--莱因哈德·祖姆凯勒,2013年6月16日
(岩浆)[分子(2^n/阶乘(n+1)):[0..100]]中的n//文森佐·利班迪2014年4月12日
交叉参考
这是盖·斯蒂尔的序列GS(3,5)(参见A135416号).
等于三角形右侧第一列A160468号.
等于A160469号(n+1)/A002425号(n+1)。
标准成分列表如下A066099型.
相反的版本(计算细化)是A080100型.
分区的Heinz数的版本为A317141型.
关键词
非n,容易的
扩展
来自的新定义N.J.A.斯隆2008年3月1日
状态
经核准的
a(n)=4^A000120号(n) ●●●●。
+20
45
1, 4, 4, 16, 4, 16, 16, 64, 4, 16, 16, 64, 16, 64, 64, 256, 4, 16, 16, 64, 16, 64, 64, 256, 16, 64, 64, 256, 64, 256, 256, 1024, 4, 16, 16, 64, 16, 64, 64, 256, 16, 64, 64, 256, 64, 256, 256, 1024, 16, 64, 64, 256, 64, 256, 256, 1024, 64, 256, 256, 1024, 256, 1024, 1024
抵消
0,2
评论
考虑一个简单的细胞自动机,一个由二元细胞c(i,j)组成的网格,其中网格的下一个状态是通过对每个细胞应用以下规则来计算的:c(i、j)=(c(i+1,j-1)+c(i+1,j+1)+c,然后,电网后续状态的合计值将成为该序列中的项Andras Erszegi(Erszegi.Andras(AT)chello.hu),2006年3月31日。请参阅初始状态的链接-N.J.A.斯隆2015年2月12日
这是OddRule 033定义的奇规则元胞自动机(参见Ekhad-Sloane-Zeilberger“方形网格上的奇规则细胞自动机”链接)-N.J.A.斯隆2015年2月25日
的第一个差异A116520号. -奥马尔·波尔2010年5月5日
链接
David Applegate、Omar E.Pol和N.J.A.Sloane,细胞自动机中的牙签序列和其他序列《国会数值》,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。]
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,奇数规则元胞自动机中细胞计数快速算法的元算法,arXiv:1503.01796[math.CO],2015;另请参见随行枫叶套餐.
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,方形网格上的奇数规则元胞自动机,arXiv:1503.04249[数学.CO],2015年。
内森·爱泼斯坦,CA生成A102376的动画
N.J.A.Sloane,《关于细胞自动机中On细胞的数量》,罗格斯大学Doron Zeilberger实验数学研讨会演讲视频,2015年2月5日:第1部分,第2部分
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
亚历山大·俞。弗拉索夫,用二维二阶元胞自动机模拟可逆电路的可靠性,arXiv:2312.13034[nlin.CG],2023。见第13页。
配方奶粉
由于以下原因产生的公式保罗·D·汉纳:(开始)
G.f.:产品{k>=0}1+4x^(2^k)。
a(n)=乘积{k=0..log_2(n)}4^b(n,k),b(n、k)=n的二元展开中2^k的系数。
a(n)=和{k=0..n}(C(n,k)模2)*3^A000120号(n-k)。(结束)
a(n)=和{k=0..n}(C(n,k)模2)*和{j=0..k}(C(k,j)模2-保罗·巴里2005年4月1日
G.f.A(x)满足0=f(A(x),A(x^2),A(x^4)),其中f(u,v,w)=w*(u^2-2*u*v+5*v^2)-4*v^3-迈克尔·索莫斯2008年5月29日
的游程转换A000302号. -N.J.A.斯隆2015年2月23日
例子
1+4*x+4*x^2+16*x^3+4*x^4+16*x^5+16**x^6+64*x^7+4*x*^8+。。。
发件人奥马尔·波尔,2009年6月7日:(开始)
三角形开始:
1;
4;
4,16;
4,16,16,64;
4,16,16,64,16,64,64,256;
4,16,16,64,16,64,64,256,16,64,64,256,64,256,256,1024;
4,16,16,64,16,64,64,256,16,64,64,256,64,256,256,1024,16,64,64,256,64,256,...
(结束)
MAPLE公司
seq(4^转换(转换(n,base,2),`+`),n=0..100)#罗伯特·伊斯雷尔2017年4月30日
数学
表[4^DigitCount[n,2,1],{n,0,100}](*印地瑞尼Ghosh2017年4月30日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,4^子集(Pol(二进制(n),x,1))}/*迈克尔·索莫斯2008年5月29日*/
a(n)=4^汉明重量(n)\\米歇尔·马库斯2017年4月30日
(哈斯克尔)
a102376=(4^)。a000120号--莱因哈德·祖姆凯勒2015年2月13日
(Python)
定义a(n):返回4**bin(n)[2:].count(“1”)#印地瑞尼Ghosh2017年4月30日
(Python 3.10+)
定义A102376号(n) :返回1<<(n.bit_count()<<1)#柴华武2022年11月15日
交叉参考
对于(a,b)的以下值生成函数Prod_{k>=0}(1+a*x^(b^k)),请参见:(1,2)A000012号A000027号, (1,3)A039966号A005836号, (1,4)A151666号A000695号, (1,5)A151667号A033042号, (2,2)A001316号, (2,3)A151668号, (2,4)A151669号, (2,5)A151670号, (3,2)A048883号, (3,3)A117940型, (3,4)A151665号, (3,5)A151671号, (4,2)A102376号, (4,3)A151672号, (4,4)A151673号, (4,5)A151674号.
A151783号是一个非常相似的序列。
请参阅A160239号用于规则204在8单元邻域上定义的类似CA。
关键词
容易的,非n,标签
作者
保罗·巴里2005年1月5日
状态
经核准的
a(n)=2^A000120号(n) -1。
+20
39
0, 1, 1, 3, 1, 3, 3, 7, 1, 3, 3, 7, 3, 7, 7, 15, 1, 3, 3, 7, 3, 7, 7, 15, 3, 7, 7, 15, 7, 15, 15, 31, 1, 3, 3, 7, 3, 7, 7, 15, 3, 7, 7, 15, 7, 15, 15, 31, 3, 7, 7, 15, 7, 15, 15, 31, 7, 15, 15, 31, 15, 31, 31, 63, 1, 3, 3, 7, 3, 7, 7, 15, 3, 7, 7, 15, 7, 15, 15, 31, 3, 7, 7, 15, 7, 15, 15, 31
抵消
0,4
评论
基本上与A001316号,其中包含更多信息,并且A159913号. -N.J.A.斯隆,2009年6月5日
二进制展开中与n具有相同数目1的最小数。
态射的不动点0->01,1->13,3->37,…=k->k,2k+1。。。从a(0)=0开始;1 -> 01 -> 0113 -> 01131337 -> 011313371337377(15) -> ..., . -罗伯特·威尔逊v2006年1月24日
发件人加里·亚当森,2009年6月4日:(开始)
作为无限字符串,以“1”开头的每行2^n个项:(1;1,3;1,3,3,7;1,3,1,7,3,7,7,5,7,7,7,15,7,15,15,15,…)
那个三角形的行和=A027649号: (1, 4, 14, 46, 454, ...); 其中下一行总和=的当前项A027649号+有限差分行中的下一项A027649号即(1、3、10、32、100、308…)=A053581号.(结束)
发件人奥马尔·波尔,2016年1月24日:(开始)
部分金额给出A267700型.
a(n)也是第n代细胞自动机开启的细胞数A267700型在方形网格上的90度扇形区域中。
a(n)也是第n代结构中添加的Y牙签数量A267700型在三角形网格上的120度扇区中。(结束)
的行总和A090971号. -尼古拉·潘泰利迪斯2022年11月23日
配方奶粉
a(2n)=a(n),a(2n+1)=2*a(n)+1,a(0)=0。a(n)=A001316号(n) -1=2^A000120号(n) -1-丹尼尔·帕里斯
a(n)=正整数的数目k<n,使得n异或k=n-k(参见。A115378号). -保罗·D·汉纳2006年1月21日
a(n)=f(n,1),f(x,y)=如果x=0,则y-1其他f(楼层(x/2),y*(1+x mod 2))-莱因哈德·祖姆凯勒2009年11月21日
a(n)=(n mod 2+1)*a(楼层(n/2))+n mod 2-莱因哈德·祖姆凯勒2012年10月10日
a(n)=和{i=1..n}C(n,i)模2-韦斯利·伊万·赫特2017年11月17日
通用公式:-1/(1-x)+产品{k>=0}(1+2*x^(2^k))-伊利亚·古特科夫斯基2019年8月20日
G.f.A(x)=x+x^2*A(x”)+(1+2*x)*(1-x^2)*A(x^2”)-迈克尔·索莫斯,2023年7月24日
例子
9=1001->0011->3,因此a(9)=3。
发件人加里·亚当森,2009年6月4日:(开始)
按行读取三角形:
1;
1, 3;
1, 3, 3, 7;
1, 3, 3, 7, 3, 7, 7, 15;
1, 3, 3, 7, 3, 7, 7, 15, 3, 7, 7, 15, 7, 15, 15, 31;
...
行总和:(1、4、14、46…)=A027649号=最后一行术语+新术语集,使第3行=(1,3,3,7,)+(3,7、7,15)=14+32=A027649号(2) +A053581号(3). (结束)
这个三角形的行收敛于A159913号. -N.J.A.斯隆,2009年6月5日
G.f.=x+x ^2+3*x ^3+x ^4+3*x ^5+3**x ^6+7*x ^7+x ^8+3*x^9+3*x^10+7*x^11+-迈克尔·索莫斯,2023年7月24日
MAPLE公司
seq(2^转换(转换(n,base,2),`+`)-1,n=0..100)#罗伯特·伊斯雷尔2016年1月24日
数学
数组[2^Count[IntegerDigits[#,2],1]-1&,100]
嵌套[扁平[#/.a_Integer->{a,2a+1}]&,{0},7](*罗伯特·威尔逊v2006年1月24日*)
黄体脂酮素
(PARI){a(n)=2^subst(Pol(binary(n)),x,1)-1};
(PARI)a(n)=2^体重(n)-1\\米歇尔·马库斯2016年1月24日
(哈斯克尔)
a038573 0=0
a038573 n=(m+1)*(a038573n’)+m,其中(n',m)=divMod n 2
--莱因哈德·祖姆凯勒2012年10月10日,2011年2月7日
(Python 3.10+)
定义A038573号(n) :返回(1<<n.bit_count())-1#柴华武2022年11月15日
交叉参考
囊性纤维变性。A007313号,A115378号,A073138号.
这是盖·斯蒂尔的序列GS(3,6)(参见A135416号).
用b元写n,将数字按递增顺序排序:这个序列(b=2),A038574号(b=3),A319652型(b=4),A319653型(b=5),319654年(b=6),A319655型(b=7),A319656型(b=8),A319657型(b=9),A004185号(b=10)。
第k列=第0列,共列A340666飞机.
关键词
非n,容易的,美好的
扩展
更多术语来自埃里希·弗里德曼
来自的新定义N.J.A.斯隆2008年3月1日
状态
经核准的
a(n)=A000120号(n+1)-1=重量(n+1”)-1。
+20
39
0, 0, 1, 0, 1, 1, 2, 0, 1, 1, 2, 1, 2, 2, 3, 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3
抵消
0,7
评论
2除以第n个加泰罗尼亚数的最高幂(A000108美元).
当n=2^k-1,k=0,1,…时,a(n)=0,。。。
似乎是二进制左转的数量(迭代次数A006257号)达到形式2^k-1的固定点。右旋模拟为A063250型这意味着,对于n>=0,a(n)=f(n)递归定义为0,对于n=0,否则定义为f((1-n)(1-p)(1-s)-(1-n-p-s))/2)+p(s+1)/2,其中p=n mod 2和s=-符号(n)(f(n<0)是A000120号(-n))-马克·勒布伦2001年7月11日
设f(0)=01,f(1)=12,f(2)=23,f(3)=34,f(4)=45,等等。。。也可以是f(f(…f(0)…))收敛到A000120号. -菲利普·德尔汉姆2003年8月14日
C(n,k)是行读取的该序列第n组术语中k的出现次数:{0};{0, 1}; {0, 1, 1, 2}; {0, 1, 1, 2, 1, 2, 2, 3}; {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4 }; ... -菲利普·德尔汉姆2004年1月1日
2除二项式的最高幂(n,floor(n/2))-贝诺伊特·克洛伊特2003年10月20日
2^a(n)是(sinx)^2的麦克劳林级数中的分子-雅各布·西勒2009年11月11日
猜想:a(n)是A076478号,当n>=1时;已确认n高达20000-克拉克·金伯利2021年7月14日
链接
R.Alter和K.K.Kubota,加泰罗尼亚数的素数和素数幂可除性,J.Comb。Th.A 15(1973),第243-256页。
E.Deutsch和B.E.Sagan,Catalan数和Motzkin数及相关序列的同余,arXiv:math/0407326[math.CO],2004;J.Num.Theory 117(2006),191-215。
配方奶粉
将n写成2^m+k,其中-1<=k<2^m-1,然后a(n)=A000120号(k+1)-亨利·博托姆利2000年3月28日
如果2^k除以,a(n)=kA000108美元(n) 但2^(k+1)不除A000108美元(n) ●●●●。
a(2*n)=a(n-1)+1,a(2xn+1)=a(n)-弗拉德塔·乔沃维奇2002年10月10日
通用公式:(1/(x-x^2))*(x^2/(1-x)-和{k>=1}x^(2^k)/(1-x^-拉尔夫·斯蒂芬2002年4月13日
a(n)=A000120号(A129760号(n+1))-莱因哈德·祖姆凯勒2010年6月30日
a(n+k)=A240857型(n,k),0<=k<=n;特别是:a(n)=A240857型(n,0)-莱因哈德·祖姆凯勒2014年4月14日
a(n)=(n+1)*2-A101925号(n+1)-格勒布·伊万诺夫2022年1月12日
例子
发件人奥马尔·波尔,2011年3月8日:(开始)
序列可以用以下形式书写(不规则三角形):
0,
0,1,
0,1,1,2,
0,1,1,2,1,2,2,3,
0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,
0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
...
行总和为A001787号.
(结束)
MAPLE公司
A048881号:=进程(n)
A000120号(n+1)-1;
结束进程:
序列(A048881号(n) ,n=0..200)#R.J.马塔尔,2018年3月12日
数学
a[n_]:=整数指数[CatalanNumber[n],2];表[a[n],{n,0,104}](*Jean-François Alcover公司,2013年6月21日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,n++;n/=2^赋值(n,2);子集(Pol(二进制(n)),x,1)-1)}/*迈克尔·索莫斯2007年8月23日*/
(PARI){a(n)=如果(n<0,0,赋值((2*n)!/n!/(n+1)!,2))}/*迈克尔·索莫斯2007年8月23日*/
(PARI)a(n)=重量(n+1)-1\\米歇尔·马库斯2022年11月15日
(哈斯克尔)
a048881 n=a048881_list!!n个
a048881_list=c[0]其中c(x:xs)=x:c(xs++[x,x+1])
(Python 3.10+)
定义A048881号(n) :return(n+1).bit_count()-1#柴华武2022年11月15日
交叉参考
的第一个差异A078903号.
关键词
非n,容易的
扩展
条目修订人N.J.A.斯隆,2009年6月7日
状态
经核准的
a(n)=n+wt(n),其中wt(n)=A000120号(n) =n的二进制重量。
+20
39
0, 2, 3, 5, 5, 7, 8, 10, 9, 11, 12, 14, 14, 16, 17, 19, 17, 19, 20, 22, 22, 24, 25, 27, 26, 28, 29, 31, 31, 33, 34, 36, 33, 35, 36, 38, 38, 40, 41, 43, 42, 44, 45, 47, 47, 49, 50, 52, 50, 52, 53, 55, 55, 57, 58, 60, 59, 61, 62, 64, 64, 66, 67, 69, 65, 67, 68, 70, 70, 72, 73, 75
抵消
0,2
链接
莱因哈德·祖姆凯勒和多诺万·约翰逊,n=0..10000时的n,a(n)表(Reinhard Zumkeller(1023)条款)
Max A.Alekseyev和N.J.A.Sloane,关于Kaprekar的连接数,arXiv:2112.143652021;组合数学与数论杂志12:3(2022),115-155。
配方奶粉
a(n)=n+A000120号(n) ●●●●。
A010062型(n+1)=a(A010062型(n) )。
通用公式:(1/(1-x))*和{k>=0}(2^k+1)*x^-伊利亚·古特科夫斯基,2017年7月23日
数学
表[n+总计[Integer Digits[n,2]],{n,0,100}](*Jean-François Alcover公司2013年9月3日*)
黄体脂酮素
(哈斯克尔)a092391 n=n+a000120号n个--莱因哈德·祖姆凯勒2012年5月13日
(PARI)A092391美元(n) =n+汉明重量(n)\\M.F.哈斯勒2013年10月5日
(Python)
定义a(n):返回n+bin(n).count(“1”)
打印([a(n)代表范围(72)中的n])#迈克尔·布拉尼基2022年5月26日
交叉参考
A010061号给出了此序列中没有出现的数字。A228082号给出了按升序排序的序列项,删除了重复项。A228085号(n) 给出了该序列中n发生的次数。
关键词
非n,基础
作者
状态
经核准的
a(n)=2^-A000120号(n) )。
+20
32
1, 1, 2, 2, 8, 8, 16, 16, 128, 128, 256, 256, 1024, 1024, 2048, 2048, 32768, 32768, 65536, 65536, 262144, 262144, 524288, 524288, 4194304, 4194304, 8388608, 8388608, 33554432, 33554432, 67108864, 67108864, 2147483648, 2147483648, 4294967296
抵消
0,3
评论
a(n)是对称群S_n的Sylow 2-子群的大小。
也是2的最大幂,是n的一个因子!(除a(3)外)最大完美幂,它是n!的一个因子!。
e(n,n)的分母(见枫叶线)。
第n阶勒让德多项式中x^n系数的分母;分子在A001790号. -贝诺伊特·克洛伊特2002年11月29日
链接
哈里·史密斯,n=0..200时的n,a(n)表
泰勒·鲍尔、汤姆·埃德加和丹尼尔·朱达,优势阶、广义二项式系数和Kummer定理《数学杂志》,87(2)(2014),135-143。
V.H.Moll,积分的评价:个人故事,通知Amer。数学。《社会学杂志》,49(3)(2002),311-317。
埃里克·魏斯坦的数学世界,随机行走一维.
埃里克·魏斯坦的数学世界,勒让德多项式.
配方奶粉
a(n)=2^(楼层(n/2)+楼层(n/4)+楼板(n/8)+地板(n/16)+…)。
a(n)=2^(A011371号(n) )。
a(n)=gcd(n!,2^n)-拉博斯·埃利默2003年4月22日
a(n)=分母(L(n)),有理L(n):=二项式(2*n,n)/2^n。L(n”)是勒让德多项式P_n(x)的主导系数。
L(n)=(2*n-1)/n!,使用双阶乘(2*n-1)=A001147号(n) ,n>=0。
a(n)=产品{i=1..n}A006519号(i) ●●●●-汤姆·埃德加2014年4月30日
a(n)=(n!XOR floor(n!/2))XOR(n!-1 XOR flower((n!-1-)/2))-加里·德特利夫斯2014年6月13日
a(n)=分母(加泰罗尼亚语(n-1)/2^(n-1-文森佐·利班迪,2014年9月1日
a(2*n)=a(2xn+1)=2^n*a(n)-罗伯特·伊斯雷尔,2014年9月1日
a(n)=n*A063079号(n+1)/A334907飞机(n) ●●●●-Petros Hadjicostas公司2020年5月16日
例子
G.f.=1+x+2*x ^2+2*x^3+8*x ^4+8*x^5+16*x ^6+16*x^7+128*x ^8+。。。
e(n,n)序列开始于1,1,3/2,5/2,35/8,63/8,231/16,429/16,6435/128,12155/128,46189/256。
MAPLE公司
e:=进程(l,m)局部k;加上(2^(k-2*m)*二项式(2*m-2*k,m-k)*二项式(m+k,m)*二项式(k,l),k=l.m);结束;
A060818型:=proc(n)选项记忆`如果`(n=0,1,2^(padic[ordp](n,2))*A060818型(n-1)结束:seq(A060818型(i) ,i=0..34)#彼得·卢什尼2012年11月16日
HammingWeight:=n->添加(转换(n,基数,2)):
seq(2^(n-火腿重量(n)),n=0..34)#彼得·卢什尼2024年3月23日
数学
表[GCD[w!,2^w],{w,100}]
(*第二个程序,效率更高*)
数组[2^(#-数字计数[#,2,1])&,35,0](*迈克尔·德弗利格2024年3月23日*)
黄体脂酮素
(PARI){a(n)=分母(polcoeff(pollegendre(n),n))};
(PARI){a(n)=如果(n<0,0,2^sum(k=1,n,n\2^k))};
(PARI){用于(n=0200,s=0;d=2;while(n>=d,s+=n\d;d*=2);写入(“b060818.txt”,n,“”,2^s);)}\\哈里·史密斯2009年7月12日
(鼠尾草)
定义A060818型(n) :
A005187号=λn:A005187号(n//2)+n如果n>0则为0,否则为0
返回2^A005187号(n//2)
[A060818型(i) (0..34)中的i#彼得·卢什尼2012年11月16日
(岩浆)[1]猫[分母(加泰罗尼亚语(n)/2^n):n in[0..50]]//文森佐·利班迪,2014年9月1日
(Python 3.10+)
定义A060818型(n) :返回1<<n-n.bit_count()#柴华武2022年7月11日
交叉参考
a(n)=A046161号([n/2])。
三角形的行和A100258号.
关键词
非n,容易的,压裂
作者
艾哈迈德·法尔斯(ahmedfares(AT)my-deja.com),2001年4月29日
扩展
来自的其他评论亨利·博托姆利2001年5月1日
来自的新名称彼得·卢什尼2024年3月23日
状态
经核准的

搜索在1.183秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)