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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a037095-编号:a037098
显示找到的6个结果中的1-6个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A077957元 2的幂与0交替。 +10
60
1, 0, 2, 0, 4, 0, 8, 0, 16, 0, 32, 0, 64, 0, 128, 0, 256, 0, 512, 0, 1024, 0, 2048, 0, 4096, 0, 8192, 0, 16384, 0, 32768, 0, 65536, 0, 131072, 0, 262144, 0, 524288, 0, 1048576, 0, 2097152, 0, 4194304, 0, 8388608, 0, 16777216, 0, 33554432, 0, 67108864, 0, 134217728, 0, 268435456 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
通常不包括这样的序列,因为删除交替的0后,它已经在数据库中了。
的二项式逆变换A001333号. -保罗·巴里2003年2月25日
2的幂的“倾斜二进制表示”(A000079号),斜率=-1(参见A037095号A102370号). -菲利普·德尔汉姆,2008年1月4日
0,1,0,2,0,4,0,8,0,16,... 是的二项式逆变换A000129号(佩尔数)-菲利普·德尔汉姆2008年10月28日
从3Xn网格的西北角到西南角的最大自空行走次数。
中三角形的行和A204293型. -莱因哈德·祖姆凯勒,2012年1月14日
皮萨诺周期长度:1、1、4、1、8、4、6、1、12、8、20、4、24、6、8、1、16、12、36、8-R.J.马塔尔2012年8月10日
该序列出现在第n步迭代时Lévy C曲线的长度L(n)=sqrt(2)^n中。因此,L(n)是Q(sqrt(2))整数a(n)+a(n-1)*sqrt。有关此C曲线的变体,请参见A251732型A251733型. -沃尔夫迪特·朗2014年12月8日
a(n)计算图G(1-顶点,2-循环,2-循环)上的行走次数(闭合)。等价于A^n的中间项(2,2),其中有向图的邻接矩阵为A=(0,1,0;1,0,1;0,1.0)-大卫·尼尔·麦格拉思2014年12月19日
a(n-2)是n组成偶数部分的数量。例如,有4种6的组合物,它们被分成偶数部分:(6)、(222)、(42)和(24)-大卫·尼尔·麦格拉思2014年12月19日
此外,n+2交替常数组分的数量,按A351010型。交替严格的版本给出了A000213号。无序版本为A035363号,排名依据A000290型,严格A035457号. -古斯·怀斯曼2022年2月19日
a(n)计算GF(2)[x]自同构的n次不动点。证明:给定一个域k,k[x]的自同构由k的自同态和可逆仿射映射x->ax+b决定。GF(2)是刚性的,只有一个单位,所以它唯一的非平凡自同构是x->x+1。对于n=0,我们有1个不动点,即常数多项式1。(采用0不是0次多项式的约定。)对于n=1,我们有0个不动点,因为x->x+1->x是唯一的1次多项式。注意,如果f(x)是一个不动点,那么f(x)+1也是一个不动点。给定f(x)为n次不动点,我们可以假设WLOG x|f(x)。应用自同构,我们得到x+1|f(x)。现在请注意,f(x)/(x^2+x)必须是一个不动点,因此n次的任何不动点必须是g(x)*(x^2+x)或g(x)*(x ^2+x)+1的形式,以表示唯一的n次-2不动点g(x”)。因此,我们得到了所需的递归关系a(n)=2*a(n-2)-基思·鲍尔2024年3月19日
链接
配方奶粉
G.f.:1/(1-2*x^2)。
例如:cosh(x*sqrt(2))。
a(n)=(1-n模型2)*2^楼层(n/2)。
a(n)=平方(2)^n*(1+(-1)^n)/2-保罗·巴里2003年5月13日
a(n)=2*a(n-2),a(0)=1,a(1)=0-吉姆·辛格2018年7月12日
MAPLE公司
seq(op([2^n,0]),n=0..100)#罗伯特·伊斯雷尔2014年12月23日
数学
a077957[n_]:=分隔符[表[2^i,{i,0,n-1}],表[0,{n}]];a077957[29](*迈克尔·德·维利格2014年12月22日*)
系数列表[级数[1/(1-2*x^2),{x,0,50}],x](*G.C.格鲁贝尔2017年4月12日*)
线性递归[{0,2},{1,0},54](*Robert G.Wilson诉2018年7月23日*)
分格[2^范围[0,30],0,{2,-1,2}](*哈维·P·戴尔2022年1月6日*)
黄体脂酮素
(PARI)a(n)=如果(n<0||n%2,0,2^(n/2))
(哈斯克尔)
a077957=总和。a204293_低--莱因哈德·祖姆凯勒,2012年1月14日
(鼠尾草)
定义A077957号():
x、 y=-1,1
为True时:
产量-x
x、 y=x+y,x-y
一个=A077957元(); [接下来(a)对于范围(40)中的i]#彼得·卢什尼2013年7月11日
(岩浆)&cat[[2^n,0]:n in[0..20]]//文森佐·利班迪2018年4月3日
(GAP)平面(列表([0..30],n->[2^n,0]))#穆尼鲁·A·阿西鲁,2018年8月5日
交叉参考
囊性纤维变性。A000079号,A077966号.
第k列=第3列,共列A219946型. -阿洛伊斯·海因茨2012年12月1日
囊性纤维变性。A016116号(权力重复)。
关键词
非n,容易的
作者
N.J.A.斯隆2002年11月17日
状态
经核准的
A037093号 斐波那契数的“斜率二进制表示”,斜率=+1。 +10
8
0, 1, 3, 14, 57, 229, 916, 7761, 29567, 117474, 469113, 3973641, 15138352, 60146777, 240187355, 2070207870, 7733090689, 30791909229, 260408711716, 991495872825, 3942106110215, 15739612088946, 133333733918417 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
配方奶粉
a(n):=总和(位_n(A000045号(n+i),i)*(2^i),i=0..inf)[位n:=(x,n)->`mod`(楼层(x/(2^n)),2);]
实际上,n可以用作上限而不是无穷大。
例子
当斐波那契数以二进制形式写入时(请参见A004685号),相互下方为:
0000000 (0)
0000001 (1)
0000001 (1)
0000010 (2)
0000011 (3)
0000101 (5)
0001000 (8)
0001101 (13)
0010101 (21)
0100010 (34)
0110111 (55)
1011001 (89)
并且开始从列-0到SW方向(从最低到最高有效端)收集它们的比特,得到000…(0)。。。00001 (1), ...00011 (3), ...001110(14)等(参见A102370号对于对非负整数进行的类似转换)。
交叉参考
八进制的相同序列:A037098型另请参阅:A102370号,A000045号,A037094号-A037095号,A036284美元.
关键词
非n,基础
作者
安蒂·卡图恩1999年1月28日。2007年12月29日修订的条目。
状态
经核准的
A037096号 计算3:a(n)=Sum_{k=0..(2^n)-1}(floor(3^k)/(2^n))mod 2)*2^k的幂的周期垂直二进制向量。 +10
7
1, 2, 0, 204, 30840, 3743473440, 400814250895866480, 192435610587299441243182587501623263200, 2911899996313975217187797869354128351340558818020188112521784134070351919360 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
这个序列也可以用没有明确引用3^n的递归来计算。请参阅C程序。
猜想:对于n>=3,当被视为GF(2)[X]多项式时,每个项a(n)都可以被GF(2[X])多项式(X+1)整除^A055010号(n-1)。如果这成立,那么对于n>=3,a(n)=A048720型(A136386号(n) ,A048723号(3,A055010级(n-1))。
参考文献
S.Wolfram,《一种新的科学》,Wolfram Media Inc.(2002年),第119页。
链接
安蒂·卡图恩,n=0..11时的n,a(n)表
安蒂·卡图恩,计算此序列的C程序.
配方奶粉
a(n)=总和{k=0。。A000225号(n) }(地板(A000244号(k) /(2^n))模块2)*2^k。
其他身份和观察结果:
对于n>=2,a(n)=A000215号(n-1)*A037097号(n)=A048720型(A037097号(n) ,A048723号(3,A000079号(n-1))。
例子
当3的幂以二进制形式写入时(请参见A004656号),相互下方为:
000000000001 (1)
000000000011 (3)
000000001001 (9)
000000011011 (27)
000001010001 (81)
000011110011 (243)
001011011001 (729)
100010001011 (2187)
可以看出,右边第n列中的位可以按2^n:1、2、4、8……的周期排列。。。这个序列是由这些位组成的:1是1的二进制,因此a(0)=1。01,反转为10,对于2是二进制的,因此a(1)=2,0000对于0是二进制的,因此a(2)=0,000110011,反转为11001100=A007088号(204),因此a(3)=204。
MAPLE公司
a(n):=总和('位n(3^i,n)*(2^i)','i'=0..(2^(n))-1);
位n:=(x,n)->`mod`(楼层(x/(2^n)),2);
交叉参考
囊性纤维变性。A036284号,A037095号,A037097号,A136386号用于相关序列。
另请参阅A004642号,A265209型,A265210型(表示以3为基数的2^n)。
关键词
非n,基础
作者
安蒂·卡图恩1999年1月29日
扩展
条目修订人安蒂·卡图恩2007年12月29日
更改名称和更正示例安蒂·卡图恩2015年12月5日
状态
经核准的
A037094美元 卢卡斯数的“倾斜二进制表示”(A000032号),斜率=+1。 +10
0, 7, 29, 114, 971, 3695, 14684, 58639, 496705, 1892294, 7518347, 30023387, 258775984, 966632223, 3848859285, 32551146626, 123937019667, 492763242871, 1967451434524, 16666715013959, 63494909959113 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
配方奶粉
a(n):=总和(位_n(A000032号(n+i),i)*(2^i),i=0..inf)[位n:=(x,n)->`mod`(楼层(x/(2^n)),2);]
实际上,3n(2n?)可以用作上限,而不是无穷大。
例子
当卢卡斯数字(A000032号)以二进制形式写入,相互下方为:
0000010 (2)
0000001 (1)
0000011 (3)
0000100 (4)
0000111 (7)
0001011 (11)
0010010 (18)
0011101 (29)
0101111 (47)
1001100 (76)
然后开始从0列到SW方向(从最低到最高有效)收集位,得到000…(0)。。。00111 (7), ...011101 (29), ...001110010(114)等(参见A102370号对于对非负整数进行的类似转换)。
交叉参考
囊性纤维变性。A000032号,A037093号,A037095号,A037099型(八进制的相同序列)。
关键词
非n,基础
作者
安蒂·卡图恩1999年1月28日。2007年12月29日修订的条目。
状态
经核准的
A133851号 4次幂的倾斜二进制表示(A000302号),斜率=-1。 +10
2
1, 0, 0, 4, 0, 0, 16, 0, 0, 64, 0, 0, 256, 0, 0, 1024, 0, 0, 4096, 0, 0, 16384, 0, 0, 65536, 0, 0, 262144, 0, 0, 1048576, 0, 0, 4194304, 0, 0, 16777216, 0, 0, 67108864, 0, 0, 268435456, 0, 0, 1073741824, 0, 0, 4294967296, 0, 0, 17179869184, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
链接
配方奶粉
a(3n)=A000302号(n) ,a(3n+1)=a(3n+2)=0-阿洛伊斯·海因茨2020年12月10日
例子
当4的幂以二进制形式写入时(请参见A098608型),相互下方为:
0000000000001 (1)
0000000000100 (4)
0000000010000 (16)
0000001000000 (64)
0000100000000 (256)
0010000000000 (1024)
1000000000000 (4096)
从列=0到NW方向(从最低到最高有效端)收集其位,得到1(1)、00(0)、000(0)和0100(4)、00000(0),000000(0)以及0010000(16)等(有关对非负整数进行的类似转换,请参见0105033)
交叉参考
囊性纤维变性。A037095号,A077957号,A105033标准,A000302号,A098608型,A102370号(倾斜二进制数)。
关键词
基础,非n
作者
状态
经核准的
A339601型 从x_0=n开始,用3除进行迭代(丢弃任何余数),直到达到零:x_1=地板(x_0/3),x_2=地板(x1/3),等等。然后a(n)=总和{i=0..}(x_i AND 2^i),其中AND是位与。 +10
2
0, 1, 0, 1, 0, 1, 2, 3, 2, 3, 2, 3, 0, 1, 0, 1, 0, 1, 2, 3, 2, 3, 2, 3, 0, 1, 0, 1, 0, 1, 2, 3, 2, 3, 2, 3, 4, 5, 4, 5, 4, 5, 6, 7, 6, 7, 6, 7, 4, 5, 4, 5, 4, 5, 6, 7, 6, 7, 6, 7, 4, 5, 4, 5, 4, 5, 6, 7, 6, 7, 6, 7, 0, 1, 0, 1, 0, 1, 2, 3, 2, 3, 2, 3, 0, 1, 0, 1, 0, 1, 2, 3, 2, 3, 2, 3, 0, 1, 0, 1, 0, 1, 2, 3, 2, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
链接
数学
数组[Total@MapIndexed[BitAnd[2^First[#2-1],#1]&,NestWhileList[Floor[#/3]&,#,#>0&]]&,106,0](*迈克尔·德·维利格2020年12月10日*)
黄体脂酮素
(PARI)A339601型(n) ={my(i=0,s=0);while(n,s+=位和(2^i,n);i++;n\=3);(s);};
(PARI)A339601飞机(n) ={my(m=1,s=0);while(n>=m,s+=比特(m,n);m<<=1;n\=3);(s);};
交叉参考
囊性纤维变性。A004198号,A037095号.
另请参阅A332497型.
关键词
非n,基础
作者
安蒂·卡图恩2020年12月9日
状态
经核准的
第页1

搜索在0.080秒内完成

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

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

上次修改时间:2024年6月22日23:47 EDT。包含373629个序列。(在oeis4上运行。)