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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A038712号 设k是2除以n的最高幂的指数(A007814号); a(n)=2^(k+1)-1。 65
1, 3, 1, 7, 1, 3, 1, 15, 1, 3, 1, 7, 1, 3, 1, 31, 1, 3, 1, 7, 1, 3, 1, 15, 1, 3, 1, 7, 1, 3, 1, 63, 1, 3, 1, 7, 1, 3, 1, 15, 1, 3, 1, 7, 1, 3, 1, 31, 1, 3, 1, 7, 1, 3, 1, 15, 1, 3, 1, 7, 1, 3, 1, 127, 1, 3, 1, 7, 1, 3, 1, 15, 1, 3, 1, 7, 1, 3, 1, 31, 1, 3, 1, 7, 1, 3, 1, 15, 1, 3, 1, 7, 1, 3, 1, 63, 1, 3 (列表图表参考历史文本内部格式)
抵消
1,2
评论
n XOR n-1,即一对连续数字的nim-sum。
商西格玛(2*n)/西格玛(n)的分母-拉博斯·埃利默2003年11月4日
a(n)=河内圆盘塔在第n次移动时移动,使用标准移动,圆盘标记为(1、3、7、15…),从顶部开始(最小值=1)-加里·亚当森2009年10月26日
等于三角形的行和A168312号. -加里·亚当森2009年11月22日
在n的二进制展开中,删除最右边1位左边的所有位,并将其右边的所有位设置为-拉尔夫·斯蒂芬2013年8月22日
对n求和的每个有限正整数序列可以由该序列中的前n个值的子序列逐项支配[见Bannister等人,2013年]-大卫·艾普斯坦2013年8月31日
2除以n的幂之和-奥马尔·波尔2019年8月18日
给定(n-1)的二进制展开式为{b[k-1],b[k-2],…,b[2],b[1],b[0]},则a(n)的二进制膨胀式为{比特和(b[k-1',b[k-2],..,b[2][0],1}。递归地声明-a(n)的第0位(L.S.B),a(n”[0]=1,a(n)[i]=位和(a(n,[i-1],(n-1)[i-1]]),其中n[i]=n的二进制展开中的第i位-钦玛亚短跑2020年6月27日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
M.J.Bannister、Z.Cheng、W.E.Devanny和D.Eppstein,超模式和普遍点集,第21国际交响乐团。图表绘制,2013年,arXiv:1308.0403[cs.CG],2013年。
克劳斯·布罗克豪斯,A038712和A080277的图解.
David Eppstein,1317131和子序列优化.
Fabrizio Frati、M.Patrignani和V.Roselli,有序根二叉树的LR-图和外平面图的近线性面积图,arXiv预印arXiv:1610.02841[cs.CG],2016。
马尔戈扎塔·克劳茨克(Malgorzata J.Krawczyk)、帕维·奥斯维·西姆卡(Pawe O-shi wi cimka)和科兹托夫·库·阿科夫斯基(Krzysztof Ku akowski),Bethe晶格上的有序雪崩《熵》,第21卷,(2019)968。
拉尔夫·斯蒂芬,生成函数表.
拉尔夫·斯蒂芬,分而治之的生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
配方奶粉
a(n)=A110654号(n-1)异或A008619号(n) -莱因哈德·祖姆凯勒2007年2月5日
a(n)=2^A001511号(n) -1=2*A006519号(n) -1=2^(A007814号(n) +1)-1。
与a(2^e)=2^(e+1)-1相乘,a(p^e)=1,p>2-弗拉德塔·乔沃维奇2001年11月6日;已由更正宋嘉宁,2018年8月3日
求和{n>0}a(n)*x^n/(1+x^n)=求和{n>0}x^n/(1-x ^n)。逆Moebius变换A048298号. -弗拉德塔·乔沃维奇2003年1月2日
发件人拉尔夫·斯蒂芬,2003年6月15日:(开始)
通用公式:和{k>=0}2^k*x^2^k/(1-x^2*k)。
a(2*n+1)=1,a(2*n)=2*a(n)+1。(结束)
等于A130093型* [1, 2, 3, ...]. -加里·亚当森,2007年5月13日
和{i=1..n}(-1)^A000120号(n-i)*a(i)=(-1)^(A000120号(n) -1)*编号-弗拉基米尔·谢维列夫2009年3月17日
Dirichlet g.f.:zeta(s)/(1-2^(1-s))-R.J.马塔尔2011年3月10日
a(n)=A086799号(2*n)-2*n-莱因哈德·祖姆凯勒2011年8月7日
a((2*n-1)*2^p)=2^(p+1)-1,p>=0-约翰内斯·梅耶尔2013年2月1日
a(n)=A000225号(A001511号(n) )-奥马尔·波尔2013年8月31日
a(n)=A000203号(n)/A000593号(n) -伊万·伊纳基耶夫奥马尔·波尔2017年12月14日
L.g.f.:-log(产品{k>=0}(1-x^(2^k)))=Sum_{n>=1}a(n)*x^n/n-伊利亚·古特科夫斯基2018年3月15日
a(n)=2^(1+(A183063号(n)/A001227号(n) ))-1-奥马尔·波尔2018年11月6日
a(n)=σ(n)/(σ(2*n)-2*sigma(n=A000203号(n) -彼得·巴拉2022年6月10日
Sum_{k=1..n}a(k)~n*log_2(n)+(1/2+(gamma-1)/log(2))*n,其中gamma是欧拉常数(A001620号)-阿米拉姆·埃尔达尔2022年11月24日
a(n)=和{d除以n}m(d)*phi(d),其中m(n)=和{d除n}(-1)^(d+1)*mobius(d)-彼得·巴拉2024年1月23日
例子
a(6)=3,因为110 XOR 101=11基数2=3。
发件人奥马尔·波尔2019年8月18日:(开始)
初始术语说明:
a(n)也是正整数的无限合成图(有序分区)的第n个区域的面积,其中第n个水平线段的长度等于A001511号(n) 第n条垂直线段的长度等于A006519号(n) ,如下所示(前八个地区):
-----------------------------
n a(n)图
-----------------------------
. _ _ _ _
1 1 |_| | | |
2 3 |_ _| | |
3 1|_|||
4 7 |_ _ _| |
5 1 |_| | |
6 3 |_ _| |
7 1 |_| |
8 15 |_ _ _ _|
.
上图表示了4的八种成分:[1,1,1,1],[2,1,1]、[1,2,1]、[1,1,1]、[3,1]、[1,1,2]、[2,2]、[1,3]、[4]。
(结束)
MAPLE公司
nmax:=98:对于从0到ceil的p(simplize(log[2](nmax))),do对于从1到ceil(nmax/(p+2))的n,do a((2*n-1)*2^p):=2^(p+1)-1 od:od:seq(a(n),n=1.nmax)#约翰内斯·梅耶尔2013年2月1日
#第二个Maple项目:
a: =n->位[Xor](n,n-1):
seq(a(n),n=1..98)#阿洛伊斯·海因茨2023年2月2日
数学
表[分母[DivisorSigma[1,2*n]/DivisorSigma[1,n]],{n,1,128}]
表[BitXor[(n+1),n],{n,0,100}](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2011年7月19日*)
黄体脂酮素
(C) int a(int n){返回n^(n-1);}//俄罗斯考克斯2007年5月15日
(哈斯克尔)
导入数据。位(xor)
a038712 n=n`xor`(n-1)::整数--莱因哈德·祖姆凯勒2012年4月23日
(PARI)矢量(66,n,bitxor(n-1,n))\\乔格·阿恩特,2013年9月1日;已由更正米歇尔·马库斯,2018年8月2日
(Python)
定义A038712号(n) :返回n^(n-1)#柴华武2022年7月5日
交叉参考
A038713号从二进制转换,对角线A003987号在主对角线的两侧。
囊性纤维变性。A062383号.部分金额为A080277号.
的二等分A089312号.参见。A088837号.
a(n)-1是2英寸的指数A089893号(n) ●●●●。
囊性纤维变性。A130093型.
这是盖·斯蒂尔的序列GS(6,2)(参见A135416号).
囊性纤维变性。A001620号,A168312号,A220466型.
关键词
容易的,非n,多重
作者
亨利·博托姆利2000年5月2日
扩展
定义修正人N.J.A.斯隆,2015年9月7日在的建议下马克·勒布伦
姓名更正人沃尔夫迪特·朗2016年8月30日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)