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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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日
在符号中A185256个这就是斯坦利序列S(0,1)-N.J.A.斯隆2010年3月19日
的补语A074940号. -莱因哈德·祖姆凯勒2003年3月23日
3的不同幂之和-拉尔夫·斯蒂芬2003年4月27日
数字n使得中心三项式系数A002426号(n) ==1(模块3)-Emeric Deutsch公司布鲁斯·E·萨根2003年12月4日
A039966号(a(n)+1)=1;A104406号(n) =术语数量。
的后续A125292号A125291号当n>1时,(a(n))=1-莱因哈德·祖姆凯勒2006年11月26日
此外,n-1的最终值以2为基数写入,然后以3为基数读取,最后将结果转换为以10为基数Philippe LALLOUET(philip.LALLOUET(AT)wanadoo.fr),2007年6月23日
a(n)模2是Thue-Morse序列A010060美元. -曾荫权(Dennis Tseng)2009年7月16日
另外,数字的平衡三元表示与基3表示相同-阿隆索·德尔·阿特2011年2月25日
态射的不动点: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日
每项加1,我们得到A003278号. -N.J.A.斯隆2019年12月1日
参考文献
理查德·盖伊(Richard K.Guy),《数论中未解决的问题》(Unsolved Problems in Number Theory),第3版,斯普林格出版社,2004年,第E10节,第317-323页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
David W.Wilson,n=1..10000时的n,a(n)表(T.D.Noe的前1024个术语)
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)。]
浅田美美、方小龙、伊娃·福拉基斯、莎拉·曼斯基、内森·麦克纽、史蒂文·米勒、格温妮丝·莫兰德、阿杰曼·亚敏和辛迪·张欣,避免Hurwitz四元数中的三项几何级数威廉姆斯学院(2023年)。
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年。
卡尔·迪尔彻和拉里·埃里克森,超二进制展开式与Stern多项式,Elec.J.Combin,第22卷(2015年),第P2.24条。
P.Erdős、V.Lev、G.Rauzy、C.Sandor和A.Sarkozy,贪婪算法、算术级数、子集和和可除性,离散数学。,第200卷,第1-3期(1999年),第119-135页(见表1)。备用链路.
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页。
约翰·莱曼,一类非平均序列的一些性质《整数序列》,第2卷(1999年),第99.1.3条。
曼弗雷德。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年。
A.M.Odlyzko和R.P.Stanley,用贪婪算法构造的一些奇怪序列,1978年,备注1(PDF格式,PS(聚苯乙烯),TeX公司).
保罗·波拉克,解析和组合数论课程笔记,第228页。[?断开的链接]
保罗·波拉克,解析和组合数论课程笔记,第228页。
David Rolnick和Praveen S.Venkataramana,关于Stanley序列的增长性,离散数学。,第338卷,第11期(2015年),第1928-1937页,见第1930页;arXiv预印本,arXiv:1408.4710[math.CO],2014年。
拉尔夫·斯蒂芬,分治生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
拉尔夫·斯蒂芬,生成函数表.
佐兰·苏尼奇,树形态、变换器和整数序列,arXiv:math/0612080[math.CO],2006年。
B.Vasic、K.Pedagani和M.Ivkovic,矩形整数格上的高周长低密度校验码《IEEE通讯汇刊》,第52卷,第8期(2004年),第1248-1252页。
埃里克·魏斯坦的数学世界,中心二项式系数.
配方奶粉
a(n)=A005823号(n) 第页,共2页=A003278号(n) -1个=A033159号(n) -2个=A033162号(n) -3。
对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(n)=和{k=1..n-1}(1+3^A007814号(k) )/2-菲利普·德尔汉姆2005年7月9日
发件人莱因哈德·祖姆凯勒,2008年3月2日:(开始)
A081603号(a(n))=0。
如果偏移量更改为零,则: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)。(完)
偏移量a(0)=0:a(n)=Sum_{k>=0}A030308号(n,k)*3^k-菲利普·德尔汉姆2011年10月15日
a(2^n)=A003462号(n) ●●●●-菲利普·德尔汉姆2015年6月6日
我们有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日
A065361美元(a(n))=n-1-雷米·西格里斯特2023年2月6日
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
... -菲利普·德尔汉姆2015年6月6日
MAPLE公司
t:=(j,n)->加(二项式(n,k)^j,k=0..n):
我从1岁到400岁
如果(t(4,i)mod 3<>0),则打印(i)fi
od#加里·德特利夫斯2011年11月28日
#备选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)):
seq(a(n),n=1..100)#阿洛伊斯·海因茨2022年1月26日
数学
表[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日
(PARI)a(n)=来自数字(二进制(n-1),3)\\Gheorghe Coserea公司,2018年6月15日
(哈斯克尔)
a005836 n=a005836_列表!!(n-1)
a005836_list=过滤器((==1)。a039966)[0..]
--莱因哈德·祖姆凯勒,2012年6月9日,2011年9月29日
(Python)
定义A005836号(n) :
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日
交叉参考
囊性纤维变性。A039966号(特征函数)。
对于(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号.
数组的第3行A104257号.
避免指定长度算术累进的递增序列汇总(每对中的第二个序列通过第一个序列加1得到):
三学期AP:A005836号(>=0),A003278号(>0);
4学期AP:A005839号(>=0),A005837号(>0);
5学期AP:A020654号(>=0),A020655美元(>0);
6学期AP:A020656号(>=0),A005838号(>0);
7学期AP:A020657号(>=0),A020658号(>0);
8学期AP:A020659号(>=0),A020660型(>0);
9期AP:A020661号(>=0),A020662号(>0);
10期AP:A020663号(>=0),A020664号(>0).
另请参见A000452号.
关键词
非n,美好的,容易的,基础,标签
作者
扩展
偏移校正人N.J.A.斯隆2008年3月2日
OEIS副编辑编辑,2009年4月7日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)