|
|
A005836号 |
| 以3为底表示不包含2的数字。 (原名M2353)
|
|
233
|
|
|
0, 1, 3, 4, 9, 10, 12, 13, 27, 28, 30, 31, 36, 37, 39, 40, 81, 82, 84, 85, 90, 91, 93, 94, 108, 109, 111, 112, 117, 118, 120, 121, 243, 244, 246, 247, 252, 253, 255, 256, 270, 271, 273, 274, 279, 280, 282, 283, 324, 325, 327, 328, 333, 334, 336, 337, 351, 352
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,3
|
|
评论
|
3不除二项式(2s,s)当且仅当s是该序列的成员时,其中二项式=A000984号(s) 是中心二项式系数。
这是词典学上最早的非负数递增序列,不包含长度为3的算术级数Robert Craigen(craigenr(AT)cc.umanitoba.ca),2001年1月29日
此外,n-1的最终值以2为基数写入,然后以3为基数读取,最后将结果转换为以10为基数Philippe LALLOUET(philip.LALLOUET(AT)wanadoo.fr),2007年6月23日
态射的不动点:0->01;1 -> 34; 2 -> 67; ...; n->(3n)(3n+1),从a(1)=0开始-菲利普·德尔汉姆2011年10月22日
该序列似乎列出了满足条件和(二项式(n,k)^(2*j),k=0..n)mod 3<>0,对于任何j,偏移量为0。参见Maple代码-加里·德特利夫斯2011年11月28日
此外,根据Philippe Lallouet的上述评论,序列必须由规则生成:a(1)=0,如果m在序列中,那么3*m和3*m+1也是如此-L.埃德森·杰弗里2015年11月20日
|
|
参考文献
|
理查德·盖伊(Richard K.Guy),《数论中未解决的问题》(Unsolved Problems in Number Theory),第3版,斯普林格出版社,2004年,第E10节,第317-323页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
J.-P.Allouche、G.-N.Han和J.Shallit,关于P.Barry的一些猜想,arXiv:2006.08909[math.NT],2020年。
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98 (1992), 163-197.
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98 (1992), 163-197.
J.-P.Allouche、J.Shallit和G.Skordev,自生成集、缺失块的整数和替换,离散数学。292 (2005) 1-15.
大卫·阿普尔盖特、奥马尔·波尔和N·J·A·斯隆,细胞自动机中的牙签序列和其他序列《国会数值》,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。]
Robert Baillie和Thomas Schmelzer,求和坎普纳的好奇(慢收敛)级数,Mathematica Notebook kempnerSums.nb,Wolfram Library Archive,2008年。
诺姆·本森·蒂尔森(Noam Benson-Tilsen)、塞缪尔·布罗克(Samuel Brock)、布兰登·福恩斯(Brandon Faunce)、莫尼什·库马尔(Monish Kumar)、诺亚·多科·斯坦因(Noah Dokko Stein)和约书亚·泽林,正则无穷图的全差分标号,arXiv:2107.11706[math.CO],2021。
拉格汉德拉·巴特(Raghavendra Bhat)、克里斯蒂安·科贝利(Cristian Cobeli)和亚历山德鲁·扎哈里斯库(Alexandru Zaherescu),整数层上迭代绝对差的过滤光线,arXiv:2309.03922[math.NT],2023。见第16页。
Matvey Borodin、Hannah Han、Kaylee Ji、Tanya Khovanova、Alexander Peng、David Sun、Isabel Tu、Jason Yang、William Yang、Kevin Zhang和Kevin Chao,基础3超过2的变体,arXiv:1901.09818[math.NT],2019年。
Ben Chen、Richard Chen、Joshua Guo、Tanya Khovanova、Shane Lee、Neil Malur、Nastia Polina、Poonam Sahoo、Anuj Sakarda、Nathan Sheffield和Arman Tipirneni,关于基3/2及其序列,arXiv:1808.04304[math.NT],2018年。
Joseph L.Gerver和L.Thomas Ramsey,贪婪算法生成的无长算术级数的整数集,数学。公司。,第33卷,第148期(1979年),第1353-1359页。
黄显奎(Xien-Kuei Hwang)、斯万特·简森(Svante Janson)和蔡宗希(Tsung-Hsi Tsai),分治递归二分分裂的恒等式和周期振荡,arXiv:2210.10968[cs.DS],2022年,第45页。
凯瑟琳·科斯托雷斯、罗伯特·沃尔泽尔和凯瑟琳娜·克里斯彻,具有关联特性的弱耦合振荡网络的分布耦合复杂性《新物理学杂志》。,第15卷(2013年),编号083010;doi:10.1088/1367-2630/15/8/083010。
克拉克·金伯利,语言的仿射递归集和排序,离散数学。,第274卷,第1-3卷(2004年),第147-160页。
曼弗雷德。Madritsch和Stephan Wagner,整数分块的中心极限定理莫纳什。数学。,第161卷,第1期(2010年),第85-114页。
理查德·莫伊(Richard A.Moy)和大卫·罗尔尼克(David Rolnick),斯坦利序列中的新结构,离散数学。,第339卷,第2期(2016年),第689-698页;arXiv预印本,arXiv:1502.06013[math.CO],2015年。
David Rolnick和Praveen S.Venkataramana,关于Stanley序列的增长性,离散数学。,第338卷,第11期(2015年),第1928-1937页,见第1930页;arXiv预印本,arXiv:1408.4710[math.CO],2014年。
B.Vasic、K.Pedagani和M.Ivkovic,矩形整数格上的高周长低密度校验码《IEEE通讯汇刊》,第52卷,第8期(2004年),第1248-1252页。
|
|
配方奶粉
|
对n进行编号,使x^n在prod中的系数>0(k>=0,1+x^(3^k))-贝诺伊特·克洛伊特2003年7月29日
a(n+1)=和{k=0..m}b(k)*3^k,n=和(b(k”*2^k)。
a(2n+1)=3a(n+1),a(2n+2)=a(2n+1)+1,a(0)=0。
a(n+1)=3*a(楼层(n/2))+n-2*楼层(n/3)-拉尔夫·斯蒂芬2003年4月27日
通用公式:(x/(1-x))*Sum_{k>=0}3^k*x^2^k/(1+x^2*k)-拉尔夫·斯蒂芬2003年4月27日
如果偏移量更改为零,则:a(0)=0,a(n+1)=f(a(n)+1,f(a)+1),其中f(x,y)=如果x<3和x<>2,则y否则如果xmod 3=2,则f(y+1,y+1)否则f(floor(x/3),y)。(完)
我们有liminf_{n->infinidy}a(n)/n^(log(3)/log(2))=1/2和limsup_{n->infinidy}a(n/n^)/log(2)=1-Gheorghe Coserea公司2015年9月13日
a(2^k+m)=a(m)+3^k,其中1<=m<=2^k和1<=k,a(1)=0,a(2)=1-保罗·魏森霍恩2020年3月22日
总和{n>=2}1/a(n)=2.68285311096617543085391690458469937482167709141571481517175660967228184705…(使用Baillie和Schmelzer的kempnerSums.nb计算,请参阅链接)-阿米拉姆·埃尔达尔2022年2月12日
a(n)≍n ^k,其中k=log 3/log 2=1.5849625007。(我认为常数从1/2到1不等。)-查尔斯·格里特豪斯四世2024年3月29日
|
|
例子
|
a(6)=12,因为6=0*2^0+1*2^1+1*2 ^2=2+4和12=0*3^0+1*3^1+1*3 ^2=3+9。
该序列被视为具有长度为1、1、2、4、8、16…的行的三角形:
0
1
3、4
9, 10, 12, 13
27, 28, 30, 31, 36, 37, 39, 40
81, 82, 84, 85, 90, 91, 93, 94, 108, 109, 111, 112, 117, 118, 120, 121
|
|
MAPLE公司
|
t:=(j,n)->加(二项式(n,k)^j,k=0..n):
我从1岁到400岁
如果(t(4,i)mod 3<>0),则打印(i)fi
#备选Maple计划:
a: =proc(n)选项记住:局部k,m:
如果n=1,则0 elif n=2,则1 elif n>2,则k:=楼层(log[2](n-1)):m:=n-2^k:进程名称(m)+3^k:fi:结束进程:
seq(a(n),n=1..20)#保罗·魏森霍恩2020年3月22日
#第三个Maple项目:
a: =n->`如果`(n=1,0,irem(n-1,2,'q')+3*a(q+1)):
|
|
数学
|
表[FromDigits[IntegerDigits[k,2],3],{k,60}]
选择[Range[0,400],DigitCount[#,3,2]==0&](*哈维·P·戴尔2012年1月4日*)
连接[{0},累加[Table[(3^IntegerExponent[n,2]+1)/2,{n,57}]](*岩部裕一(u)ki2012年8月1日*)
从数字[#,3]和/@元组[{0,1},7](*哈维·P·戴尔2019年5月10日*)
|
|
黄体脂酮素
|
(PARI)A=矢量(100);对于(n=2,#A,A[n]=if(n%2,3*A[n\2+1],A[n-1]+1));A类\\查尔斯·格里特豪斯四世2012年7月24日
(PARI)是(n)=while(n,如果(n%3>1,返回(0));n=3);1 \\查尔斯·格里特豪斯四世2013年3月7日
(哈斯克尔)
a005836 n=a005836_列表!!(n-1)
a005836_list=过滤器((==1)。a039966)[0..]
(Python)
return int(格式(n-1,'b'),3)#柴华武2015年1月4日
(朱莉娅)
函数a(n)
m、 r,b=n,0,1
当m>0时
m、 q=divrem(m,2)
r+=b*q
b*=3
结束
r端;[a(n)表示0:57中的n |>println#彼得·卢什尼2021年1月3日
|
|
交叉参考
|
囊性纤维变性。A002426号,A004793号,A005823号,A007088号,A007089号,A032924号,A033042号-A033052号,A054591号,A055246号,A062548号,A065361号,A074940号,A081601号,A081603号,A081611号,A083096号,A089118号,A121153号,A170943号,A185256个.
对于(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号.
避免指定长度算术累进的递增序列汇总(每对中的第二个序列通过第一个序列加1得到):
|
|
关键词
|
非n,美好的,容易的,基础,标签
|
|
作者
|
|
|
扩展
|
OEIS副编辑编辑,2009年4月7日
|
|
状态
|
经核准的
|
|
|
|