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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a000034-编号:a00003四
显示找到的132个结果中的1-10个。 第页12 4 5 6 7 8 9 10...14
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
143589英镑 Kolakoski风扇基于A000034号初始行为1。 +20
4
1, 2, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
推测(根据Benoit Cloitre在A111090型):如果L(n)是K的第n行中的项数(假设有限),则L(n)*(2/3)^n接近常数。(升=A143590号.)
链接
配方奶粉
这里引入了一个数组K,称为“Kolakoski fan based a sequence s with initial row”:假设s=(s(1),s(2),…)是1和2的序列,并且w=(w(1),w(2),…)是1和2的有限或无限序列。假设s(1)=w(1),如果w(1。数组K的第1行是w。后续行是归纳定义的:第n行的第一项是s(n),其余项由Kolakoski替换定义;即,第n-1行中的每个数字告诉第n行中下一个字符串的字符串长度(1或2),每个项为1或2。
例子
s=(1,2,1,2,1,2,1,2,…)且w=1,因此前7行为
1
2
1 1
2 1
1 1 2
2 1 2 2
1 1 2 1 1 2 2
交叉参考
囊性纤维变性。A000002号,A143477号,A143490号.
关键字
非n,标签
作者
克拉克·金伯利2008年8月25日
状态
经核准的
A191662号 a(n)=n/A000034号(n-1)。 +20
4
1, 1, 6, 12, 120, 360, 5040, 20160, 362880, 1814400, 39916800, 239500800, 6227020800, 43589145600, 1307674368000, 10461394944000, 355687428096000, 3201186852864000, 121645100408832000, 1216451004088320000, 51090942171709440000, 562000363888803840000 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
a(n)是k维平方金字塔数公式中的分母:
A005408号=(2*n+1)/1=1、3、5、7、9。。。(k=1)
A000290型=(n^2)/1=1、4、9、16、25。。。(k=2)
A000330号=n*(n+1)*(2*n+1)/6=1、5、14、30、55。。。(k=3)
A002415号=(n^2)*(n^2-1)/12=1、6、20、50、105。。。(k=4)
A005585号=n*(n+1)*(n+2)*(n+3)*。。。(k=5)
A040977号=(n^2)*(n^2-1)*(n ^2-4)/360=1,8,35,112,294。。。(k=6)
A050486号(k=7),A053347号(k=8),A054333号(k=9),A054334号(k=10),A057788号(k=11)。
此数组的第一个超对角线出现在A029651号. -保罗·柯茨2011年7月4日
k维平方金字塔数的一般公式是(2*n+k)*二项式(n+k-1,k-1)/k,k>=1,n>=0,参见A097207号. -约翰内斯·梅耶尔2011年6月22日
链接
配方奶粉
a(2*n-1)=(2*n-1)!,a(2*n)=(2*n)/2
a(n+1)=A064680号(n+1)*a(n)。
发件人阿米拉姆·埃尔达尔,2022年7月6日:(开始)
和{n>=1}1/a(n)=sinh(1)+2*cosh(1)-2。
和{n>=1}(-1)^(n+1)/a(n)=sinh(1)-2*cosh(1)+2。(结束)
递归D-有限:a(n)-(n-1)*n*a(n-2)=0,对于n>=3,a(1)=a(2)=1-乔治·菲舍尔2022年11月25日
a(n)=A052612号(n) n>=1时为/2-阿洛伊斯·海因茨2023年9月5日
MAPLE公司
A191662号:=进程(n):n/A000034号(n-1)端:A000034号:=程序(n)操作((n模块2)+1,[1,2]);结束进程:seq(A191662号(n) ,n=1..17)#约翰内斯·梅耶尔2011年6月22日
数学
数组[If[EvenQ[#],#/2, #!]&, 20] (*哈维·P·戴尔2014年3月14日*)
交叉参考
囊性纤维变性。A052612美元.
关键字
非n,容易的
作者
保罗·柯茨,2011年6月10日
扩展
更多术语来自哈维·P·戴尔2014年3月14日
状态
经核准的
A113497号 序列的升降基指数变换A000034号(n) =1+n模块2。 +20
2
1, 3, 6, 6, 11, 9, 16, 12, 21, 15, 26, 18, 31, 21, 36, 24, 41, 27, 46, 30, 51, 33, 56, 36, 61, 39, 66, 42, 71, 45, 76, 48, 81, 51, 86, 54, 91, 57, 96, 60, 101, 63, 106, 66, 111, 69, 116, 72, 121, 75, 126, 78, 131, 81, 136, 84, 141, 87, 146, 90, 151, 93, 156, 96, 161, 99, 166, 102, 171 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
A000034号= 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, ... = (sqrt(3)+1)/2的连分式(参见。A040001级)=n+1的基数3数字根。一般来说,任何简单周期序列的升降基指数变换都可以写成交错序列的周期集。
链接
常系数线性递归的索引项,签名(0,2,0,-1)。
配方奶粉
a(n)=和{i=1..n}A000034号(i)^A000034号(n-i+1)。
a(2*n)=3*n;a(2*n+1)=5*n+1。
发件人科林·巴克2012年6月16日:(开始)
a(n)=(-3+3*(-1)^n+8*n-2*(-1,^n*n)/4。
a(n)=2*a(n-2)-a(n-4)。
通用格式:x*(1+3*x+4*x^2)/((1-x)^2*(1+x)^2)。(结束)
例如:(1/2)*(3*(x-1)*sinh(x)+5*x*cosh(x))-G.C.格鲁贝尔2017年3月12日
例子
a(1)=1^1=1。
a(2)=1^2+2^1=3。
a(3)=1^1+2^2+1^1=6。
a(4)=1^2+2^1+1^2+2 ^1=6。
a(5)=1^1+2^2+1^1+2 ^2+1 ^1=11。
a(6)=1 ^2+2 ^1+1 ^2+2 ^1+1^2+2^1=9。
数学
表[(-3+3*(-1)^n+8*n-2*(-1,^n*n)/4,{n,1,50}](*G.C.格鲁贝尔2017年3月12日*)
黄体脂酮素
(PARI)x='x+O('x^50);Vec(x*(1+3*x+4*x^2)/((1-x)^2*(1+x)^2)\\G.C.格鲁贝尔2017年3月12日
交叉参考
关键字
非n,容易的
作者
乔纳森·沃斯邮报2006年1月10日
扩展
清晰度提高了M.F.哈斯勒2012年1月13日
状态
经核准的
A143110型 按行读取三角形,A051731号*A000034号*0^(n-k),1<=k<=n。 +20
1
1, 1, 2, 1, 0, 1, 1, 2, 0, 2, 1, 0, 0, 0, 1, 1, 2, 1, 0, 0, 2, 1, 0, 0, 0, 0, 0, 1, 1, 2, 0, 2, 0, 0, 0, 2, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 2, 0, 0, 1, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 1, 2, 0, 2, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
行总和=A069735号: (1, 3, 2, 5, 2, 6, 2, 7,...).
如果k是偶数并除以n,T(n,k)=2;如果k是奇数且除以n,则为1;否则为0。
链接
配方奶粉
按行读取三角形,A051731号*A000034号*0^(n-k),1<=k<=n;哪里A051731号=逆Mobius变换和A000034号= (1, 2, 1, 2, 1, 2,...).
例子
三角形的前几行是:
1;
1, 2;
1, 0, 1;
1, 2, 0, 2;
1, 0, 0, 0, 1;
1, 2, 1, 0, 0, 2;
1, 0, 0, 0, 0, 0, 1;
...
交叉参考
囊性纤维变性。A051731号,A000034号,A069735号.
关键字
非n,
作者
加里·亚当森&Mats Granvik公司2008年7月25日
状态
经核准的
A203150型 (1,2,1,2,1,1,2,2,1,2,2,2,1,2,…)的前n项的(n-1)-st元对称函数=A000034号. +20
1
1, 3, 5, 12, 16, 36, 44, 96, 112, 240, 272, 576, 640, 1344, 1472, 3072, 3328, 6912, 7424, 15360, 16384, 33792, 35840, 73728, 77824, 159744, 167936, 344064, 360448, 737280, 770048, 1572864, 1638400, 3342336, 3473408, 7077888, 7340032 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
文森佐·利班迪,n=1..1000时的n,a(n)表
配方奶粉
经验G.f:x*(1+3*x+x^2)/(1-4*x^2+4*x^4)-科林·巴克2012年1月3日
猜想:a(n)=(6*r*n+(1+3*(1-r)*n)*(1-(-1)^n))*r^(n-1)/8,其中r=sqrt(2)-布鲁诺·贝塞利2011年1月3日
例子
让esf缩写为“初等对称函数”。然后
{1}的第0个esf:1
{1,2}的第一个esf:1+2=3
{1,2,1}的第二esf是1*2+1*1+2*1=5
数学
f[k_]:=1+模态[k+1,2];
t[n_]:=表格[f[k],{k,1,n}]
a[n_]:=对称多项式[n-1,t[n]]
表[a[n],{n,1,33}](*A203150型*)
交叉参考
囊性纤维变性。A000034号,A167667号(二等分?),A053220型(二等分?)
关键字
非n,容易的
作者
克拉克·金伯利2011年12月29日
状态
经核准的
A144021号 按行的特征三角形,T(n,k)=A000034号(n-k+1)*A105476号(k-1)。 +20
0
1, 2, 1, 1, 2, 3, 2, 1, 6, 6, 1, 2, 3, 12, 15, 2, 1, 6, 6, 30, 33, 1, 2, 3, 12, 15, 66, 78, 2, 1, 6, 6, 30, 33, 156, 177, 1, 2, 3, 12, 15, 66, 78, 354, 411, 2, 1, 6, 6, 30, 33, 156, 177, 822, 942 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
行总和=A105476号: (1, 3, 6, 15, 33, 78,...).
左侧列=A000034号: (1, 2, 1, 2, 1, 2,...).
右边框=A105476号移位:(1、1、3、6、15、33、78…)。
链接
配方奶粉
按行特征三角形,A000034号(n-k+1)*A105476号(k-1);哪里A105476号(k-1)=A105476号移位=(1、1、3、6、15、33、78、177…)。
例子
三角形的前几行=
1;
2, 1;
1, 2, 3
2, 1, 6, 6
1, 2, 3, 12, 15
2, 1, 6, 6, 30, 33;
1, 2, 3, 12, 15, 66, 78
2, 1, 6, 6, 30, 33, 156, 177;
1, 2, 3, 12, 15, 66, 78, 354, 411;
...
第4行=(2,1,6,6)=(2,1,2,1)和(1,1,3,6)的逐项乘积=(2*1,1*1,2*3,1*6)。
交叉参考
囊性纤维变性。A000034号,A105476号.
关键字
非n
作者
加里·亚当森2008年9月7日
状态
经核准的
169590英镑 三角形T(n,k):n列=A000034号如果n偶数且n列=A000007号如果n为奇数。 +20
0
1, 2, 1, 1, 0, 1, 2, 0, 2, 1, 1, 0, 1, 0, 1, 2, 0, 2, 0, 2, 1, 1, 0, 1, 0, 1, 0, 1, 2, 0, 2, 0, 2, 0, 2, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 0, 2, 0, 2, 0, 2, 0, 2, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
行总和:A145051型.
链接
配方奶粉
和{k,0<=k<=n}T(n,k)=A145051型(n+1)。
例子
三角形开始:1;2,1 ; 1,0,1 ; 2,0,2,1 ; 1,0,1,0,1 ; 2,0,2,0,2,1 ; ...
关键字
非n,
作者
菲利普·德尔汉姆2009年12月2日
状态
经核准的
A001477号 非负整数。 +10
817
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0, 3
评论
虽然这是一个列表,并且列表通常具有偏移量1,但在这种情况下,似乎最好进行例外-N.J.A.斯隆2010年3月13日
子序列0,1,2,3,4给出了n的已知值,使得2^(2^n)+1是素数(参见A019434号,费马素数)-N.J.A.斯隆2010年6月16日
另外:标识映射,定义在非负整数集上。对正整数的限制产生序列A000027号. -M.F.哈斯勒2013年11月20日
2n的分区数正好分为2个部分-科林·巴克2015年3月22日
当轨道基数等于8960或168时,Aut(Z^7)的轨道数是轨道的代表格点的无穷范数n的函数-菲利普·谢瓦利埃2015年12月29日
部分金额给出A000217号. -奥马尔·波尔2018年7月26日
第一个区别是A000012号(“全部1”序列)-M.F.哈斯勒2020年5月30日
请参见A061579号对于转置的无限方阵或行反转的三角形-M.F.哈斯勒,2021年11月9日
这是唯一的序列(a(n)),它满足n中所有n的不等式a(n+1)>a(a(n))。这个简单而令人惊讶的结果来自保加利亚在贝尔格莱德第19届国际海事组织(1977年)第二天提出的第六个问题(见链接和参考)-伯纳德·肖特2023年1月25日
参考文献
莫里斯·普罗塔特(Maurice Protat),《奥林匹克运动会》,组曲vérifaint f(n+1)>f(f(n)),Problème 7,第31-32页,Ellipses,巴黎,1997年。
链接
保罗·巴里,整数序列上的加泰罗尼亚变换及相关变换《整数序列杂志》,第8卷(2005年),第05.4.5条。
大卫·科内斯,计数到13999可视化|显示每个数字的变化,YouTube视频,2019年。
国际海事组织简编,问题61977年国际海事组织第19号。
Tanya Khovanova,递归序列
路易斯·曼努埃尔·里维拉,整数序列与k-交换置换,arXiv预印本arXiv:1406.3081[math.CO],2014-2015。
LászlóNémeth,三项变换三角形,J.国际期刊。,第21卷(2018年),第18.7.3条。阿尔索arXiv:1807.07109[math.NT],2018年。
N.J.A.斯隆,五十年后的《整数序列手册》,arXiv:2301.03149[math.NT],2023年,第12页。
埃里克·魏斯坦的数学世界,自然数
埃里克·魏斯坦的数学世界,非负整数
常系数线性递归的索引项,签名(2,-1)。
配方奶粉
a(n)=n。
a(0)=0,a(n)=a(n-1)+1。
通用:x/(1-x)^2。
与a(p^e)相乘=p^e-大卫·W·威尔逊2001年8月1日
当视为数组时:T(k,n)=n+(k+n)*(k+n+1)/2。主对角线为2*n*(n+1)(A046092号),反对角线和为n*(n+1)*(n+2)/2(A027480号). -拉尔夫·斯蒂芬,2004年10月17日
Dirichlet生成函数:zeta(s-1)-富兰克林·T·亚当斯-沃特斯2005年9月11日
例如:x*E^x-富兰克林·T·亚当斯-沃特斯2005年9月11日
a(0)=0,a(1)=1,a(n)=2*a(n-1)-a(n-2)-杰姆·奥利弗·拉丰2008年5月7日
交替部分和给出A001057=A000217号- 2*(A008794号). -埃里克·德斯比亚2008年10月28日
a(n)=2*A080425型(n) +3个*A008611号(n-3),n>1-埃里克·德斯比亚2009年11月15日
a(n)=A007966号(n)*A007967号(n) ●●●●-莱因哈德·祖姆凯勒2011年6月18日
a(n)=和{k>=0}A030308号(n,k)*2^k-菲利普·德尔汉姆2011年10月20日
a(n)=2*A028242号(n-1)+(-1)^n*A000034号(n-1)-R.J.马塔尔2012年7月20日
a(n+1)=det(C(i+1,j),1<=i,j<=n),其中C(n,k)是二项式系数-米尔恰·梅卡,2013年4月6日
a(n-1)=n>0时的楼层(n/e^(1/n))-理查德·福伯格2013年6月22日
a(n)=A000027号(n) 对于所有n>0。
a(n)=地板(婴儿床(1/(n+1)))-克拉克·金伯利2014年10月8日
a(0)=0,a(n>0)=2*z(-1)^[(|z|/z+3)/2]+(|z|/z-1)/2对于z=A130472号(n>0);整数和自然数之间的1对1对应关系-阿德里亚诺·卡罗利2015年3月29日
例子
三角视图:
0
1 2
3 4 5
6 7 8 9
10 11 12 13 14
15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31 32 33 34 35
36 37 38 39 40 41 42 43 44
45 46 47 48 49 50 51 52 53 54
MAPLE公司
[序列(n,n=0..100)];
数学
表[n,{n,0,100}](*Stefan Steiner伯格2006年4月8日*)
线性递归[{2,-1},{0,1},77](*罗伯特·威尔逊v2013年5月23日*)
系数列表[级数[x/(x-1)^2,{x,0,76}],x](*罗伯特·威尔逊v2013年5月23日*)
黄体脂酮素
(岩浆)[0..100]]中的n:n;
(PARI)A001477号(n) =n/*第一项是a(0)*/
(哈斯克尔)
a001477=id
a001477_list=[0..]--莱因哈德·祖姆凯勒2012年5月7日
(Python)
定义a(n):返回n
打印([a(n)代表范围(78)中的n])#迈克尔·布拉尼基2022年11月13日
(朱莉娅)打印(0:280中n代表n)#保罗·穆贾迪2024年4月15日
交叉参考
囊性纤维变性。A000027号(n>=1)。
囊性纤维变性。A000012号(第一个区别)。
的部分总和A057427号. -杰里米·加德纳2002年9月8日
囊性纤维变性。A038608型(交替符号),A001787号(二项式变换)。
囊性纤维变性。A055112号.
参考Boutrophedon变换:A231179号,A000737号.
囊性纤维变性。A245422型.
当作为数组写入时,行/列为A000217号,A000124号,A152948号,A152950型,145018年,A167499号,A166136号,A167487号…和A000096号,A034856号,A055998号,A046691号,A052905号,A055999号……(具有适当的偏移);参见类似列表A000027号在里面A185787号.
囊性纤维变性。A000290型.
囊性纤维变性。A061579号(转置矩阵/倒三角形)。
关键字
核心,非n,容易的,多重,
作者
状态
经核准的
A002487号 斯特恩双原子级数(或斯特恩-布罗科特序列):a(0)=0,a(1)=1;当n>0时:a(2*n)=a(n),a(2xn+1)=a(n)+a(n+1)。
(原M0141 N0056)
+10
373
0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 6, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 7, 6, 11, 5, 14, 9, 13, 4, 15, 11, 18, 7, 17, 10, 13, 3, 14, 11, 19, 8, 21, 13, 18, 5, 17, 12, 19 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
也称为fusc(n)[Dijkstra]。
a(n)/a(n+1)只运行了一次所有的约化非负有理数[Stern;Calkin和Wilf]。
如果将术语写入数组:
列0 1 2 3 4 5 6 7 8 9。。。
第0行:0
第1行:1
第2行:1,2
第3行:1,3,2,3
第4行:1,4,3,5,2,5,3,4
第5行:1,5,4,7,3,8,5,7,2,7,5,8,3,7,4,5
第6行:1,6,5,9,4,11,7,10,3,11,8,13,5,12,7,9,9,7,12,5,13,8,11,10,。。。
...
然后(忽略第0行)第k行的和是3^(k-1),每列是一个算术级数,步骤只不过是原始序列Takashi Tokita(butaneko(AT)fa2.so-net.ne.jp),2003年3月8日
发件人N.J.A.斯隆2017年10月15日:(开始)
上述观察可以更加精确。设A(n,k),n>=0,0<=k<=2^(n-1)-1表示k>0,表示上面左对齐数组第n行和第k列中的条目。
列0、1、2、3、4…的方程式,。。。依次为(忽略第0行):
1(n>=1),
n(n>=2),
n-1(n>=3),
2n-3(n>=3),
n-2(n>=4),
3n-7(n>=4),
...
通常,列k>0由下式给出
A(n,k)=A(k)*n-A156140型(k) 对于n>=上限(log2(k+1))+1,否则为0。
(结束)
a(n)是奇数斯特林数S_2(n+1,2r+1)[Carlitz]的个数。
Moshe Newman证明了分数a(n+1)/a(n+2)可以由前面的分数a(n)/a(n+1)=x乘以1/(2*floor(x)+1-x)生成。也可以使用后继函数f(x)=1/(floor(x)+1-frac(x))。
a(n+1)=n[Finch]中的交替位集数。
如果f(x)=1/(1+楼层(x)-压裂(x)),则f(a(n-1)/a(n))=a(n)/a(n+1),对于n>=1。如果T(x)=-1/x和f(x)=y,则f(T(y))=T(x-迈克尔·索莫斯2006年9月3日
a(n+1)是将n写成2的幂和的方式的数量,每个幂最多使用两次(n的超二元表示的数量)[Callitz;Lind]。
a(n+1)是可表示为不同的偶数订阅斐波那契数之和的第n个整数的分区数(=A054204号(n) ),转化为不同斐波那契数的和[Bicknell-Johnson,定理2.1]。
a(n+1)是奇数二项式(n-k,k)的个数,0<=2*k<=n。[Carlitz]修正为亚历山德罗·德卢卡2014年6月11日
a(2^k)=1。a(3*2^k)=a(2^(k+1)+2^k)=2。a(2^k)=1和a(2qu(k+1))=1之间的项序列是长度为2^k-1的回文,中间是a(2q+2^(k-1))=2。a(2^(k-1)+1)=a(2q-1)=k+1,对于k>1-亚历山大·阿达姆楚克,2006年10月10日
此序列形式的g.f.的逆系数A073469号和与二进制分区相关A000123号. -菲利普·弗拉乔莱2008年9月6日
这个序列的项似乎是45度斜率的帕斯卡三角形对角线中奇数项的数目哈维尔·托雷斯(adaycalledzero(AT)hotmail.com),2009年8月6日
设M是一个无限下三角矩阵,每列中有(1,1,1、0、0、…)向下移位两次:
1;
1, 0;
1, 1, 0;
0, 1, 0, 0;
0, 1, 1, 0, 0;
0, 0, 1, 0, 0, 0;
0, 0, 1, 1, 0, 0, 0;
...
然后这个序列A002487号(没有首字母0)是lim_{n->oo}M^n的第一列。A026741号.) -加里·亚当森,2009年12月11日【编辑:M.F.哈斯勒2017年2月12日]
形式a(n)=a(2*n)的无限序列族的成员;a(2*n+1)=r*a(n)+a(n+1),r=1A002487号=数组中的第1行A178239号. -加里·亚当森2010年5月23日
等于中显示的无限数组中的第1行A178568号,表单的序列
a(2*n)=r*a(n),a(2xn+1)=a(n,n)+a(n+1);r=1-加里·亚当森2010年5月29日
的行总和1251984年斯特恩多项式。等价地,B(n,1),在x=1时计算的第n个Stern多项式-T.D.诺伊2011年2月28日
Kn1y和Kn2y三角形和,请参见A180662号对于其定义A047999号引出上述序列,例如Kn11(n)=A002487号(n+1)-A000004号(n) ,Kn12(n)=A002487号(n+3)-A000012号(n) ,Kn13(n)=A002487号(n+5)-A000034号(n+1)和Kn14(n)=A002487号(n+7)-A157810型(n+1)。关于骑士三角和的一般情况,请参见斯特恩·西尔宾斯基三角A191372号这个三角形不仅导致了斯特恩的双原子序列,而且还导致了这个序列的片段,令人惊讶的是,它们的相反-约翰内斯·梅耶尔,2011年6月5日
a(2^k)=1和a(2#(k+1))=1之间的最大项是斐波那契数F(k+2)-Leonid Bedratyuk公司2012年7月4日
可能是每个对角线的不同条目数A223541型。这意味着正好有一个(n+1)数字可以表示为nim-product 2^x*2^y,其中x+y=n-蒂尔曼·彼得斯克2013年3月27日
设f(m,n)是整数n在区间[a(2^(m-1)),a(2*m-1)]中的频率。设phi(n)为Euler的totiten函数(A000010美元). 猜想:对于所有整数m,n n<=m f(m,n)=phi(n)-尤拉门迪2014年9月8日
早在1995年5月,事实证明A000360型是该序列的模3映射,(+1,-1,+0)/2A002487号(没有首字母0)-M.Jeremie Lafitte(莱维塔斯)2017年4月24日
在字母表{-,+}:chf(1)='-'上定义Christoffel单词的序列chf(n);chf(2*n+0)=否定(chf(n));chf(2*n+1)=否定(串联(chf(n),chf(n+1)))。那么chf(n)单词的长度为fusc(n)=a(n);chf(n)单词中“-”符号的数量是c-fusc(n)=A287729号(n) ;chf(n)单词中“+”符号的数量是s-fusc(n)=208730元(n) 。请参见以下示例-I.V.塞洛夫2017年6月1日
对于Z中的所有n,序列可以扩展为a(n)=a(-n),a(2*n)=a(n),a-迈克尔·索莫斯2019年6月25日
以德国数学家莫里茨·亚伯拉罕·斯特恩(Moritz Abraham Stern,1807-1894)命名,有时也以法国钟表匠兼业余数学家阿奇尔·布罗科(Achille Broco,1817-1878)命名-阿米拉姆·埃尔达尔,2021年6月6日
似乎a(n)等于A007305号(n+1)模块A007306号(n+1)。例如,a(12)是2A007305号(13) 模块A007306号(13) ,其中A007305号(13) 为4并且A007306号(13) 为7-加里·亚当森2023年12月18日
参考文献
M.Aigner和G.M.Ziegler,《从书中证明》,第三版,柏林,海德堡,纽约:斯普林格-Verlag,2004年,第97页。
Elwyn R.Berlekamp、John H.Conway和Richard K.Guy,《胜利之道》,纽约学术出版社,第2卷。,1982年,见第114页。
Krishna Dasaratha、Laure Flapan、Chansoo Lee、Cornelia Mihaila、Nicholas Neumann-Chun、Sarah Peluse和Matthew Stroegeny,多维连分式Stern序列家族,Abtracts Amer。数学。Soc.,第33卷(2012年第1期),编号1077-05-2543。
Edsger W.Dijkstra,《计算机文选》,施普林格出版社,1982年,第232页(序列称为fusc)。
F.G.M.Eisenstein、Eine neue Gattung zahlentheoretischer Funktitionen、welche von zwei Elementen abhaengen und durch gewisse lineare Funktional-Gleichungen definitirt werden、Verhandlungen der Koenigl。普劳斯。阿卡德米·德·维斯(Akademie der Wiss)。柏林(1850),第36-42页,1850年2月18日。沃克,II,第705-711页。
Graham Everest、Alf van der Poorten、Igor Shparlinski和Thomas Ward,《复发序列》,美国。数学。Soc.,2003年;特别见第255页。
史蒂文·芬奇,《数学常数》,剑桥,2003年,第2.16.3节;第148-149页。
罗纳德·格雷厄姆(Ronald L.Graham)、唐纳德·科努特(Donald E.Knuth)和奥伦·帕塔什尼克(Oren Patashnik),《具体数学》(Concrete Mathematics)。Addison-Wesley,马萨诸塞州雷丁,1990年,第117页。
托马斯·科西,斐波纳契和卢卡斯数字及其应用,威利,2001年,第98页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
鲍里斯·阿达姆切夫斯基,与Stern双原子序列相关的非转换连分式《算术学报》。142 (1) (2010) 67-78.
Jean-Paul Allouche和Michel Mendès France,缺元形式幂级数与Stern-Brocot序列,arXiv预印本arXiv:1202.0211[math.NT],2012-2013-N.J.A.斯隆2012年5月10日
Jean-Paul Allouche,关于Stern序列及其扭曲版本,arXiv预打印arXiv:1202.4171[math.NT],2012。
Jean-Paul Allouche、Michel Mendès France、Anna Lubiw、Alfred J.van der Poorten和Jeffrey Shallit,折叠连分式的收敛性.
Jean-Paul Allouche和Jeffrey Shallit,k-正则序列的环,理论计算机科学。,98 (1992), 163-197. [预打印.]
Jean-Paul Allouche和Jeffrey Shallit,k-正则序列的环,理论。计算机科学。,307 (2003), 3-29. [预打印.]
迈克尔·巴克和迈克尔·库恩斯,由斯特恩双原子序列导出的自然概率测度,arXiv:1706.00187[math.NT],2017年。
罗兰·巴赫,扭转船尾序列,arXiv:1005.5627[math.CO],2010年。
布鲁斯·贝茨、马丁·邦德和基斯·托内蒂,连接Calkin-Wilf和Stern-Brocot树《欧洲法学杂志》。,第31卷,第7期(2010年),第1637-1661页。
布鲁斯·贝茨和图菲克·曼苏尔,q-Calkin-Wilf树《组合理论杂志》A辑,第118卷,第3期(2011年),第1143-1151页。
马乔里·比克内尔·约翰逊,斯特恩双原子阵列在斐波那契表示中的应用《斐波纳契季刊》,第41卷(2003年),第169-180页。
理查德·布伦特(Richard P.Brent)、迈克尔·库恩斯(Michael Coons)和瓦迪姆·祖迪林(Wadim Zudilin),一类Mahler函数的渐近性,2014年12月8日在墨尔本举行的2014年AustMS/NZMS演讲幻灯片。
Neil Calkin和Herbert S.Wilf,重新计算理性阿默尔。数学。《月刊》,第107卷,第4期(2000年),第360-363页。
L.Carlitz,与Stirling数有关的分区中的一个问题,公牛。阿默尔。数学。Soc.,第70卷,第2期(1964年),第275-278页。[摘要.]
L.Carlitz,与Stirling数有关的分区中的一个问题,里夫。帕尔马马特大学,(2)5(1964),61-75。
迈克尔·库恩斯,斯特恩双原子序列相关级数的超越性,《国际数论杂志》6.01(2010):211-217。
迈克尔·库恩斯,关于Stern序列及其扭曲的一些猜想,整数11.6(2011):775-789。
迈克尔·库恩斯,斯特恩序列的一个相关恒等式,整数12.3(2012):459-464。
迈克尔·库恩斯和杰弗里·沙利特,斯特恩序列的模式序列方法,离散数学。,第311卷(2011年),第2630-2633页。
迈克尔·库恩斯和杰森·泰勒,斯特恩双原子序列的最大阶,arXiv:1307.1521[math.NT],2013-2014年。
Kevin M.Courtright和James A.Sellers,超元划分的算法性质,INTEGERS,第4卷(2004),第A6条。
Valerio De Angelis,基于广义切比雪夫多项式的Stern双原子序列,《美国数学月刊》124.5(2017):451-455。请参见,arXiv:1511.02422[math.NT],2015年。
菲利普·德卡斯特罗等人。,计算可被素数幂整除的二项式系数阿默尔。数学。《月刊》,第125卷,第6期(2018年),第531-540页。见第534页的表。
科林·德凡特,Stern双原子序列及其相关序列的上界《组合数学电子杂志》,第23卷,第4期(2016年),第4.8页。
乔治·德拉姆,Un peu de mathematiquesápropos d'une courbe飞机,数学元素。,第2卷(1947年),第73-76和89-97页。
马克·德莱格利什(Marc Deléglise)、保罗·埃尔德(Paul Erdős)和珍妮·卢伊斯·尼古拉斯(Jean-Louis Nicolas),Sur les ensemples代表了整个分区[由整数n的分区表示的集合]保罗·埃尔德的纪念藏品。离散数学。,第200卷,第1-3期(1999年),第27-48页。MR1692277(2000e:05012)。见表1。N.J.A.斯隆2012年3月18日
Edsger W.Dijkstra,R.M.Burstall博士的练习.
卡尔·迪尔彻和拉里·埃里克森,超二进制展开式与Stern多项式,Elec.J.Combin,第22卷(2015年),#P2.24。
卡尔·迪尔彻和拉里·埃里克森,广义Stern多项式的因子和不可约性《整数》,第15卷(2015年),#A50。
卡尔·迪尔彻和拉里·埃里克森,连分式和斯特恩多项式《拉马努扬杂志》,第45卷(2017年),第659-681页。
卡尔·迪尔彻和拉里·埃里克森,表征超元表示的多项式,J.国际顺序。,第21卷(2018年),第18.4.3条。
卡尔·迪尔彻和拉里·埃里克森,限制b-元配分函数的多项式模拟,J.国际顺序。,第22卷(2019年),第19.3.2条。
汤姆·埃德加,关于超元划分的个数《整数》,第18卷(2018年),第A47条。
冯德军(De Jun Feng)、皮埃尔·利亚代特(Pierre Liardet)和阿兰·托马斯(Alain Thomas),均匀分布理论中多重数有界计数系统中的配分函数,第9卷,第1期(2014年)。
史蒂文·芬奇(Steven R.Finch)、P.Sebah和Z.-Q.Bai,Pascal三项三角形中的奇数项,arXiv:0802.2654[math.NT],2008年。
Aviezri S.Fraenkel,拉特维特2011年12月28日。
托马斯·加里蒂,Stern双原子序列的多维连分式推广,arXiv:1206.6685[math.CO],2012-2013年。
托马斯·加里蒂,Stern双原子序列的多维连分式推广《整数序列杂志》,第16卷(2013年),#13.7.7。
迈克尔·吉兰德,一些自相似整数序列.
何塞·格林,布尔贝吉数学元素在考克中的实现:第二部分,从自然数到实数《形式化推理杂志》,第9卷,第2期(2016年),第1-52页;见第38页。
布莱恩·海斯,论车轮的轮齿《美国科学家》,第88卷,第4期(2000年7月至8月),第296-300页(5页)。
Andreas M.Hinz、Sandi Klavíar、UrošMilutinović和Ciril Petr,,河内塔——神话与数学,Birkhäuser,2013年。参见第115页。图书网站
Andreas M.Hinz、Sandi Klavíar、UrošMilutinović、Daniele Parisse和Ciril Petr,汉诺塔图和斯特恩双原子序列的度量性质《欧洲联合杂志》,第26卷,第5期(2005年),第693-708页。
Donald E.Knuth、C.P.Rupert、Alex Smith和Richard Stong,重新计算原理,续:10906《美国数学月刊》,第110卷,第7期(2003年),第642-643页。
詹妮弗·兰辛,二项式系数和Stern序列的值分布《整数序列杂志》,第16卷(2013年),第13.3.7条。
詹妮弗·兰辛,船尾序列的最大值《整数序列杂志》,第17卷(2014年),第14.7.5条。
D.H.Lehmer,关于斯特恩双原子级数阿默尔。数学。《月刊》,第36卷,第1期(1929年),第59-67页。[带注释和更正的扫描副本.]
Julien Leroy、Michel Rigo和Manon Stipulanti,广义Pascal三角形行中非零系数的计数《离散数学》,第340卷(2017年),第862-881页。也可在里昂大学.
彼得·卢什尼,有理树和二进制分区.
艾伦·J·麦克法兰,线性可逆二阶细胞自动机及其一阶矩阵等价,《物理学报A:数学与一般》37.45(2004):10791。见图2。
劳拉·门罗,二元有符号数字整数、Stern双原子序列和Stern多项式,arXiv:2103.05810[math.NT],2021。
萨姆·诺斯希尔德,斯特恩双原子序列0,1,1,2,1,3,2,3,1,4。。。阿默尔。数学。《月刊》,第117卷,第7期(2010年),第581-598页。
萨姆·诺斯希尔德,Z[sqrt(2)]的Stern序列的一个类比,《整数序列杂志》,第18卷(2015年),第15.11.6条。
萨姆·诺斯希尔德,重新计算原理,arXiv:1905.10369[math.NT],2019年。
布鲁斯·雷兹尼克,一些二进制配分函数,《解析数论》(Conf.in authority P.T.Bateman,Allerton Park,IL,1989),Progr。数学。,85,Birkhäuser Boston,马萨诸塞州波士顿,1990年,第451-477页。
布鲁斯·雷兹尼克,基本原理Stern枚举的正则性《整数序列杂志》,第11卷(2008)第08.4.1条。
Jürgen W.Sander、Jörn Steuding和Rasa Steuding,Calkin-Wilf迭代的丢番图方面、El.数学、。,第66卷,第2期(2011),第45-55页。doi:10.4171/EM/170。
安东·沙科夫,Z[x]中除数由SL_2(N_0)枚举的多项式,arXiv:2405.03552[math.NT],2024。见第27页。
雷米·西格里斯特,与Stern双原子系列相关的非周期性tilings,基于装饰有F_p元素的瓷砖,arXiv:2301.06039[math.CO],2023。
N.J.A.Sloane和Brady Haran,神奇图形III,数字爱好者视频(2019)。
理查德·斯坦利(Richard P.Stanley)和赫伯特·威尔夫(Herbert S.Wilf),尾部双原子序列的精炼,未发布。
理查德·斯坦利(Richard P.Stanley)和赫伯特·威尔夫(Herbert S.Wilf),尾部双原子序列的精炼[缓存副本,具有权限]
Jörn Steuding、Stefanie Hofmann和Gertraud Schuster,欧几里德、卡尔金和威尔夫-玩弄理性《数学要素》,第63卷,第3期(2008年),第109-117页。
拉尔夫·斯蒂芬,分而治之的生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
M.A.斯特恩,尤伯·埃内·扎赫伦特·托雷斯(U-ber eine zahlentheoretische Funktion)J.Reine Angew著。数学。,第55卷(1858),第193-220页。
马西耶·乌拉斯,斯特恩多项式次数序列的算术性质及相关结果,arXiv:1102.5111[math.CO],2011年。
马西耶·乌拉斯和奥利维亚·乌拉斯,关于Stern多项式的某些算术性质,arXiv:1102.5109[math.CO],2011年。
伊戈尔·乌尔比哈,De Rham、Carlitz和Dijkstra研究的函数的一些性质及其与(Eisenstein-)Stern双原子序列的关系,数学。社区。,第6卷(2002年),第181-198页。
埃里克·魏斯坦的数学世界,Calkin-Wolf树斯特恩硅藻系列.
山田靖久,Stern双原子序列的一个函数及其性质,arXiv:2004.00278[math.NT],2020年。
配方奶粉
a(n+1)=(2*k+1)*a(n)-a(n-1),其中k=楼层(a(n-1)/a(n))-大卫·S·纽曼2001年3月4日
设e(n)=A007814号(n) =2除以n的最高幂的指数。然后a(n+1)=(2k+1)*a(n)-a(n-1),n>0,其中k=e(n)。此外,地板(a(n-1)/a(n))=e(n),符合D.Newman的公式Dragutin Svertan(dsvrtan(AT)math.hr)和Igor Urbiha(Urbiha(AT)数学.hr),2002年1月10日
Calkin和Wilf得出0.9588<=limsup a(n)/n^(log(phi)/log(2))<=1.1709,其中phi是黄金平均值。这个上确界是1吗-贝诺伊特·克洛伊特2004年1月18日。库恩斯和泰勒表示,限制是A246765型= 0.9588... -凯文·莱德2021年1月9日
a(n)=和{k=0..floor((n-1)/2)}(二项式(n-k-1,k)mod 2)-保罗·巴里2004年9月13日
a(n)=和{k=0..n-1}(二项式(k,n-k-1)mod 2)-保罗·巴里2005年3月26日
G.f.A(x)满足0=f(A(x,A(x^2),A(x ^4)),其中f(u,v,w)=v^3+2*u*v*w-u^2*w-迈克尔·索莫斯2005年5月2日
G.f.A(x)满足0=f(A(x,x),A(x^2),A-迈克尔·索莫斯2005年5月2日
G.f.:x*产品{k>=0}(1+x^(2^k)+x^(2^(k+1)))[卡利茨]。
a(n)=a(n-2)+a(n-1)-2*-迈克留下来2006年11月6日
A079978号(n) =(1+e^(i*Pi*A002487号(n) )/2,i=sqrt(-1)-保罗·巴里2005年1月14日
a(n)=和{k=1..n}k(k,n-k)*a(n-k),其中k(n,k)=1,如果0<=k AND k<=n AND n-k<=2 AND k(n、k)=0 else。(当使用这样的K系数时,K的几个不同参数或K的多个不同定义可能会导致相同的整数序列。例如,如果我们在上述定义中去掉条件K<=n,则我们得出A002083号=Narayana-Zidek-Capell数字。)-托马斯·维德2008年1月13日
a(k+1)*a(2^n-k)-a(k)*a;a(2^n-k)+a(k)=a(2~(n+1)+k)。这两个公式都适用于0≤k≤2^n-1。通用公式:G(z)=a(1)+a(2)*z+a(3)*z^2+…+a(k+1)*z^k+。。。定义f(z)=(1+z+z^2),然后G(z)=lim f(z*f(z^(2^n))*…=(1+z+z^2)*G(z^2Arie Werksma(Werksma(AT)tiscali.nl),2008年4月11日
a(k+1)*a(2^n-k)-a(k)*aArie Werksma(Werksma(AT)tiscali.nl),2008年4月18日
a(2^n+k)=a(2*n-k)+a(k)(0<=k<=2^n)Arie Werksma(Werksma(AT)tiscali.nl),2008年4月18日
设g(z)=a(1)+a(2)*z+a(3)*z^2+…+a(k+1)*z^k+。。。,f(z)=1+z+z^2。那么g(z)=lim_{n->infinity}f(z)*f(z^2)*f*f(z^(2^n)),g(z)=f(z)*g(z^2)Arie Werksma(Werksma(AT)tiscali.nl),2008年4月18日
对于0<=k<=2^n-1,写k=b(0)+2*b(1)+4*b(2)+…+2^(n-1)*b(n-1,其中b(0)、b(1)等为0或1。用条目X(1,1)=X(2,2)=1,X(1,2)=1-b(m),X(2,1)=b(m。设P(n)=X(0)*X(1)**X(n-1)。矩阵P的项是序列的成员:P(1,1)=a(k+1),P(1,2)=aArie Werksma(Werksma(AT)tiscali.nl),2008年4月20日
设f(x)=A030101型(x) ;如果2^n+1<=x<=2^(n+1)且y=2^(n+1)-f(x-1),则a(x)=a(y)Arie Werksma,2008年7月11日
a(n)=A126606号(n+1)/2-莱库·库隆2008年10月5日
等于充气[1,1,0,0,0,0,0]的无穷卷积乘积A000079号-1倍,即[1,1,1,0,0,0-0,0,1,0]*[1,0,10,1,0,0,00,0]*[1,0,0,0,0,1]-Mats Granvik公司加里·亚当森2009年10月2日;已由更正Mats Granvik公司2009年10月10日
a(2^(p+2)*n+2^(p+1)-1)-a(2^(p+1)*n=2^p-1)=A007306号(n+1),p>=0和n>=0-约翰内斯·梅耶尔2013年2月7日
a(2*n-1)=A007306号(n) ,n>0-尤拉门迪2014年6月23日
a(n*2^m)=a(n),m>0,n>0-尤拉门迪,2014年7月3日
a(k+1)*a(2^m+k)-a(k)*a-尤拉门迪2014年11月7日
(2^(m+1)+(k+1))*a(2^m+k)-a(2^m+1)+k)*a-尤拉门迪2014年11月7日
a(5*2^k)=3。a(7*2^k)=3。a(9*2^k)=4。a(11*2^k)=5。a(13*2^k)=5。a(15*2^k)=4。一般情况下:a((2j-1)*2^k)=A007306号(j) ,j>0,k>=0(参见Adamchuk的评论)-尤拉门迪2016年3月5日
a(2^m+2^m'+k')=a(2*m'+k')*(m-m'+1)-a(k'),m>=0,m'<=m-1,0<=k'<2^m'-尤拉门迪2016年7月13日
发件人尤拉门迪2016年7月13日:(开始)
设n是一个自然数,[b_mb_(m-1)…b_1b_0]是b_m=1的二元展开式。
设L=Sum_{i=0..m}b_i是等于1(L>=1)的二进制位数。
设{m_j:j=1..L}是b_m_j=1、j=1..L和0<=m_1<=m_2<=…<=m_L=米。
如果L=1,则c_1=1,否则设{c_j:j=1..(L-1)}为系数集,使得c_(j)=m_(j+1)-m_j+1,1<=j<=L-1。
设f是定义在{1..L+1}上的函数,使得f(1)=0,f(2)=1,f(j)=c_(j-2)*f(j-1)-f(j-2,3<=j<=L+1。
那么a(n)=f(L+1)(参见示例)。(结束)
a(n)=A001222号(A260443型(n) )=A000120号(A277020型(n) )。也是a(n)=A000120号(A101624号(n-1)),对于n>=1-安蒂·卡图恩,2016年11月5日
(a(n-1)+a(n+1))/a(n)=A037227美元(n) 对于n>=1-彼得·巴拉2017年2月7日
a(0)=0;a(3n)=2*A000360型(3n-1);a(3n+1)=2*A000360型(3n)-1;a(3n+2)=2*A000360型(3n+1)+1-M.Jeremie Lafitte(莱维塔斯)2017年4月24日
发件人I.V.塞洛夫2017年6月14日:(开始)
a(n)=A287896型(n-1)-1*A288002型(n-1)对于n>1;
a(n)=A007306号(n-1)-2*A288002型(n-1)对于n>1。(结束)
发件人尤拉门迪2018年2月14日:(开始)
a(2^(m+2)+2^(m+1)+k)-a(2^(m+1)+2^m+k)=2*a(k),m>=0,0<=k<2^m。
a(2^(m+2)+2^(m+1)+k)-a(2^(m+1)+k)=a(2*m+k),m>=0,0<=k<2*m。
a(2^m+k)=a(k)*(m-楼层(log_2(k))-1)+a(2#楼层(log_2[k))+1)+k),m>=0,0<k<2^m,a(2*m)=1,a(0)=0。
(结束)
发件人尤拉门迪2018年5月8日:(开始)
a(2^m)=1,m>=0。
a(2^r*(2*k+1))=a。
(结束)
例子
Stern的双原子数组开始:
1,1,
1,2,1,
1,3,2,3,1,
1,4,3,5,2,5,3,4,1,
1,5,4,7,3,8,5,7,2,7,5,8,3,7,4,5,1,
1,6,5,9,4,11,7,10,3,11,8,13,5,12,7,9,2,9,7,12,5,13,8,11,3,10,7,11,4,9,...
...
a(91)=19,因为91_10=1011011_2;b6=b4=b3=b1=b0=1,b5=b2=0;L=5;m1=0,m2=1,m3=3,m4=4,m5=6;c1=2,c2=3,c3=2,c 4=3;f(1)=1,f(2)=2,f(3)=5,f(4)=8,f(5)=19-尤拉门迪2016年7月13日
发件人I.V.塞洛夫,2017年6月1日:(开始)
a(n)是Christoffel单词chf(n)的长度:
n chf(n)A070939号(n) a(n)
1 '-' 1 1
2 '+' 2 1
3 '+-' 2 2
4 '-' 3 1
5 '--+' 3 3
6 '-+' 3 2
…(完)
G.f.=x+x ^2+2*x ^3+x ^4+3*x ^5+2*x ^6+3*x ^7+x ^8+-迈克尔·索莫斯2019年6月25日
MAPLE公司
A002487号:=proc(n)选项记忆;如果n<=1,则n elif n mod 2=0,则procname(n/2);其他进程名(n-1)/2)+进程名(n+1)/2);fi;结束:连续(A002487号(n) ,n=0..91);
A002487号:=proc(m)局部a,b,n;a:=1;b:=0;n:=米;当n>0时,如果类型(n,奇数)为do,则b:=a+b,否则a:=a+b结束if;n:=地板(n/2);结束do;b;结束进程:seq(A002487号(n) ,n=0..91);#程序改编自E.Dijkstra,《计算机文选》,施普林格出版社,1982年,第232页Igor Urbiha(Urbiha(AT)math.hr),2002年10月28日。A007306号(n) =a(2*n+1),此程序可适用于A007306号将b:=0替换为b:=1。
A002487号:=proc(n::integer)局部k;选项记忆;如果n=0,则0 elif n=1,然后1再加上(K(K,n-1-K)*进程名(n-K),K=1。。n) end-if-end进程:
K:=进程(n::integer,K::integer)局部KC;如果0<=k,k<=n,n-k<=2,则KC:=1;否则KC:=0;结束条件:;结束进程:seq(A002487号(n) ,n=0..91)#托马斯·维德2008年1月13日
#下一个Maple计划:
a: =proc(n)选项记忆`如果`(n<2,n,
(q->a(q)+(n-2*q)*a(n-q))(iquo(n,2))
结束时间:
seq(a(n),n=0..100)#阿洛伊斯·海因茨2021年2月11日
fusc:=proc(n)局部a,b,c;a:=1;b:=0;
对于convert(n,base,2)do中的c
如果c=0,则a:=a+b,否则b:=a+bfiod;
b端:
seq(fusc(n),n=0..91)#彼得·卢什尼2022年11月9日
数学
a[0]=0;a[1]=1;a[n_]:=如果[EvenQ[n],a[n/2],a[(n-1)/2]+a[(n+1)/2]];表[a[n],{n,0,100}](*程序结束*)
一个[l]:=转置[{l,l+RotateLeft[l]}]//展平;
NestList[Onemore,{1},5]//Flatten(*给出[a(1),…]*)(*Takashi Tokita,2003年3月9日*)
ToBi[l_]:=表[2^(n-1),{n,长度[l]}]。反向[l];地图[长度,
拆分[Sort[Map[ToBi,Table[IntegerDigits[n-1,3],{n,500}]]](*give[a(1),…]*)(*Takashi Tokita,2003年3月10日*)
A002487号[m_]:=模[{a=1,b=0,n=m},而[n>0,如果[OddQ[n],b=a+b,a=a+b];n=地板[n/2]];b] ;表[A002487号[n] ,{n,0,100}](*Jean-François Alcover公司2013年9月6日,翻译自第二届枫叶计划*)
a[0]=0;a[1]=1;
压扁[表[{a[2*n]=a[n],a[2*n+1]=a[n]+a[n+1]},{n,0,50}]](*霍斯特·H·曼宁格2021年6月9日*)
nmax=100;系数列表[系列[x*乘积[(1+x^(2^k)+x^(2^(k+1))),{k,0,Floor[Log[2,nmax]]+1}],{x,0,nmax}],x](*瓦茨拉夫·科特索维奇2022年10月8日*)
黄体脂酮素
(PARI){a(n)=n=abs(n);如果(n<2,n>0,a(n\2)+if(n%2,a(n\2+1))};
(PARI)fusc(n)=局部(a=1,b=0);当(n>0时,如果(位和(n,1),b+=a,a+=b);n> >=1);b条\\查尔斯·R·Greathouse IV2008年10月5日
(PARI)A002487号(n,a=1,b=0)=对于(i=0,logint(n,2),如果(位测试(n,i),b+=a,a+=b));b条\\M.F.哈斯勒,2017年2月12日,2019年2月14日更新
(哈斯克尔)
a002487 n=a002487_列表!!n个
a002487_list=0:1:船尾[1],其中
stern fuscs=fuscs“++stern fuscos”,其中
fuscs'=交错fuscs$zipWith(+)fuscs$(尾部fuscs)++[1]
交错[]ys=ys
交错(x:xs)ys=x:interleave ys-xs
--莱因哈德·祖姆凯勒2011年8月23日
(右)
N<-50#任意
a<-1
for(n in 1:n)
{
a[2*n]=a[n]
a[2*n+1]=a[n]+a[n+1]
}
#尤拉门迪2014年10月4日
(方案)
;; 例如,可以在以下内容中找到memoization-macro definec的实现:http://oeis.org/wiki/Memoization网站
(定义(A002487号n) (cond((<=n 1)n)(偶数?n)(A002487号(/n 2))(其他(+(A002487号(/(-n 1)2))(A002487号(/(+n 1)2)))
;;安蒂·卡图恩2016年11月5日
(Python)
从functools导入lru_cache
@lru_cache(最大大小=无)
定义a(n):如果n<2,则返回n;如果n%2==0,则返回a((n-1)//2)+a((n+1)//2#印地瑞尼Ghosh,2017年6月8日;已由更正雷扎·K·加齐2021年12月27日
(Python)
定义a(n):
a、 b=1,0
当n>0时:
如果n&1:
b+=a
其他:
a+=b
n>>=1
返回b
#雷扎·K·加齐2021年12月29日
(鼠尾草)
定义A002487号(n) 以下为:
M=[1,0]
对于n位中的b():
M[b]=M[0]+M[1]
返回M[1]
打印([A002487号(n) (0..91)中的n)
#对于双视图,请参见A174980型.彼得·卢什尼2017年11月28日
(朱莉娅)
使用Nemo
函数A002487List(len)
a、 a=QQ(0),[0,1]
对于n in 1:len
a=next_calkin_wilf(a)
推!(A,分母(A))
结束
A结束
A002487列表(91)|>打印#彼得·卢什尼2018年3月13日
(R) #给定n,通过考虑n的二进制表示来计算a(n)
a<-函数(n){
b<-作为数字(intToBits(n))
l<-总和(b)
m<-其中(b==1)-1
d<-1
如果(l>1)对于(j in 1:(l-1))d[j]<-m[j+1]-m[j]+1
f<-c(0,1)
如果(3中的j:(l+1))f[j]<-d[j-2]*f[j-1]-f[j-2]的(l>1)
返回(f[l+1])
} #尤拉门迪2016年12月13日
(R) #将序列计算为向量a,而不是如上所述的函数a()。
A<-c(1,1)
maxlevel<-5#(可选)
for(m in 1:maxlevel){
A[2^(m+1)]<-1
for(k in 1:(2^m-1)){
r<-m-楼层(log2(k))-1
A[2^r*(2*k+1)]<-A[2^r*2*k)]+A[2^r(2*k+2)]
}}
A类#尤拉门迪2018年5月8日
(岩浆)[&+[(二项式(k,n-k-1)mod 2):k in[0..n]]:n in[0..100]]//文森佐·利班迪2019年6月18日
(Python)
定义A002487号(n) :对于范围(n)中的k,返回和(int(not(n-k-1)&~k))#柴华武2022年6月19日
交叉参考
记录值在A212289型.
如果将1替换为成对的1,我们将获得A049456号.
反向:A020946号.
参考a(A001045美元(n) )=A000045号(n) 。一个(A062092号(n) )=A000032号(n+1)。
囊性纤维变性。A064881号-A064886号(Stern-Brocot子树)。
一列A072170号.
囊性纤维变性。A049455号用于斯特恩双原子数组的0,1版本。
囊性纤维变性。A000119号,A262097型对于其他碱基中的类似序列A277189号,A277315型,A277328号对于具有相似图的相关序列。
囊性纤维变性。A086592号以及其中对与开普勒分数树有关的其他序列的引用。
关键字
非n,容易的,美好的,核心,
作者
扩展
其他参考和评论伦·斯迈利,乔舒亚·祖克,里克·L·谢泼德和赫伯特·S·威尔夫
定义中的拼写错误由更正莱因哈德·祖姆凯勒2011年8月23日
删除了不正确的公式,编辑了文本约翰内斯·梅耶尔,2013年2月7日
状态
经核准的
A204892型 最小k,使得n对[1,k)中的某个j除以s(k)-s(j),其中s(k)=素数(k)。 +10
249
2, 3, 3, 4, 4, 5, 7, 5, 5, 6, 6, 7, 10, 7, 7, 8, 8, 9, 13, 9, 9, 10, 16, 10, 16, 10, 10, 11, 11, 12, 19, 12, 20, 12, 12, 13, 22, 13, 13, 14, 14, 15, 24, 15, 15, 16, 25, 16, 26, 16, 16, 17, 29, 17, 30, 17, 17, 18, 18, 19, 31, 19, 32, 19, 19, 20, 33, 20, 20, 21 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
假设(s(i))是正整数集合N中的严格递增序列。对于N中的i,设r(h)是s(i+h)-s(i)mod N的残差,其中h=1,2,。。。,n+1。至多有n个不同的残基r(h),因此必须存在数字h和h’,使得r(h。设k(n)是存在该j的最小k,并设j(n)=j。该对(k,j)将被称为“n除以s(k)-s(j)的最小对”。(然而,从“有k的最小j”开始,产生与已经描述的对不同的对(k、j)。)
推论:对于每一个n,都有无穷多对(j,k),使得n除以s(k)-s(j),如果s是无界的,而不是严格递增的,这个结果成立。
相关序列指南:
...
s(n)=素数(n),素数
…k(n),j(n):A204892型,A204893型
…s(k(n)),s(j(n)A204894型,A204895型
…s(k(n))-s(j(n)A204896型,A204897型
s(n)=素数(n+1),奇数素数
…k(n),j(n):A204900型,A204901型
…s(k(n)),s(j(n)):A204902型,A204903型
…s(k(n))-s(j(n)):A109043号(?),A000034号(?)
s(n)=素数(n+2),素数>=5
…k(n),j(n):A204908型,204年9月
…s(k(n)),s(j(n)A204910型,A204911型
…s(k(n))-s(j(n)A109043号(?),A000034号(?)
s(n)=素数(n)*连续素数的素数(n+1)乘积
…k(n),j(n):A205146型,A205147型
…s(k(n)),s(j(n)A205148型,A205149型
…s(k(n))-s(j(n)A205150型,A205151型
s(n)=(素数(n+1)+素数(n+2)/2:奇数素数的平均值
…k(n),j(n):A205153型,A205154型
…s(k(n)),s(j(n)A205372型,A205373型
…s(k(n))-s(j(n)2005年2月74日,A205375型
s(n)=2^(n-1),2的幂
…k(n),j(n):A204979型,A001511号(?)
…s(k(n)),s(j(n)A204981型,A006519号(?)
…s(k(n))-s(j(n)A204983型(?),A204984型
s(n)=2^n,2的幂
…k(n),j(n):A204987型,2008年2月
…s(k(n)),s(j(n)A204989型,A140670型(?)
…s(k(n))-s(j(n)A204991型,A204992型
s(n)=C(n+1,2),三角形数
…k(n),j(n):A205002型,A205003型
…s(k(n)),s(j(n)A205004型,A205005型
…s(k(n))-s(j(n)A205006型,A205007型
s(n)=n^2,正方形
…k(n),j(n):A204905型,A204995型
…s(k(n)),s(j(n)A204996型,A204997型
…s(k(n))-s(j(n)A204998型,A204999型
s(n)=(2n-1)^2,奇数平方
…k(n),j(n):2005年2月78日,A205379型
…s(k(n)),s(j(n)A205380型,2005年2月81日
…s(k(n))-s(j(n)A205382型,A205383型
s(n)=n(3n-1),五边形数
…k(n),j(n):A205138型,A205139型
…s(k(n)),s(j(n)A205140型,A205141型
…s(k(n))-s(j(n)A205142型,A205143型
s(n)=n(2n-1),六边形数
…k(n),j(n):A205130型,A205131型
…s(k(n)),s(j(n)):A205132型,A205133型
…s(k(n))-s(j(n)A205134型,A205135型
s(n)=C(2n-2,n-1),中心二项式系数
…k(n),j(n):A205010型,A205011型
…s(k(n)),s(j(n)A205012号,A205013型
…s(k(n))-s(j(n)A205014号,A205015型
s(n)=(1/2)C(2n,n),(1/2)*(中心二项式系数)
…k(n),j(n):A205386型,A205387型
…s(k(n)),s(j(n)A205388型,A205389型
…s(k(n))-s(j(n)A205390型,A205391型
s(n)=n(n+1),长方形数
…k(n),j(n):A205018号,A205028号
…s(k(n)),s(j(n)):A205029号,A205030型
…s(k(n))-s(j(n)A205031号,A205032型
s(n)=n!,阶乘
…k(n),j(n):A204932型,A204933型
…s(k(n)),s(j(n)A204934型,A204935型
…s(k(n))-s(j(n)A204936型,A204937型
s(n)=n!!,双重阶乘
…k(n),j(n):A204982型,A205100型
…s(k(n)),s(j(n)A205101型,A205102型
…s(k(n))-s(j(n)A205103型,A205104型
s(n)=3^n-2^n
…k(n),j(n):A205000型,A205107型
…s(k(n)),s(j(n)A205108型,A205109型
…s(k(n))-s(j(n)A205110型,A205111型
s(n)=斐波那契(n+1)
…k(n),j(n):A204924型,A204925型
…s(k(n)),s(j(n)A204926型,A204927型
…s(k(n))-s(j(n)):A204928型,A204929型
s(n)=斐波那契(2n-1)
…k(n),j(n):A205442型,A205443型
…s(k(n)),s(j(n)A205444型,2005年5月445日
…s(k(n))-s(j(n)A205446型,A205447型
s(n)=斐波那契(2n)
…k(n),j(n):A205450型,2005年5月451日
…s(k(n)),s(j(n)A205452型,A205453型
…s(k(n))-s(j(n)A205454型,A205455型
s(n)=卢卡斯(n)
…k(n),j(n):A205114型,A205115型
…s(k(n)),s(j(n)):A205116型,A205117型
…s(k(n))-s(j(n)A205118型,A205119型
s(n)=n*(2^(n-1))
…k(n),j(n):A205122型,A205123型
…s(k(n)),s(j(n)A205124型,A205125型
…s(k(n))-s(j(n)A205126型,A205127型
s(n)=上限[n^2/2]
…k(n),j(n):A205394型,A205395型
…s(k(n)),s(j(n)A205396型,A205397型
…s(k(n))-s(j(n)A205398型,A205399型
s(n)=楼层[(n+1)^2/2]
…k(n),j(n):A205402型,A205403型
…s(k(n)),s(j(n)):A205404型,A205405型
…s(k(n))-s(j(n)A205406型,A205407型
链接
查尔斯·R·Greathouse IV,n=1..10000时的n,a(n)表
例子
设s(k)=素数(k)。如中所示A204890型,差值s(k)-s(j)的顺序如下所示:
k…………..1..2..3..4..5……6……7……8…9
s(k)。。。。。。。。2..3..5..7..11..13..17..19..23
...
s(k)-s(1)。。。。。。1..3..5..9..11..15..17..21..27
s(k)-s(2)。。。。。。。。。2..4..8..10..14..16..20..26
s(k)-s(3)。。。。。。。。。。。。2..6..8...12..14..18..24
s(k)-s(4)。。。。。。。。。。。。。。。4..6...10..12..16..22
...
使1除以s(k)-s(j)的最小值(k,j)是(2,1),因此a(1)=2。
最小(k,j)s.t.2除以s(k)-s(j):(3,2),则a(2)=3。
最小(k,j)s.t.3除以s(k)-s(j):(3,1),则a(3)=3。
数学
s[n]:=s[n]=素数[n];z1=400;z2=50;
表[s[n],{n,1,30}](*A000040型*)
u[m_]:=u[m]=扁平[表[s[k]-s[j],
{k,2,z1},{j,1,k-1}][[m]]
表[u[m],{m,1,z1}](*A204890型*)
v[n_,h]:=v[n,h]=如果[IntegerQ[u[h]/n],h,0]
w[n]:=w[n]=表[v[n,h],{h,1,z1}]
d[n_]:=d[n]=第一个[删除[w[n],
位置[w[n],0]]]
表[d[n],{n,1,z2}](*A204891型*)
k[n_]:=k[n]=楼层[(3+平方[8 d[n]-1])/2]
m[n_]:=m[n]=楼层[(-1+平方[8 n-7])/2]
j[n]:=j[n]=d[n]-m[d[n]](m[d[n]+1)/2
表[k[n],{n,1,z2}](*A204892型*)
表[j[n],{n,1,z2}](*A204893型*)
表[s[k[n]],{n,1,z2}](*A204894型*)
表[s[j[n]],{n,1,z2}](*A204895型*)
表[s[k[n]]-s[j[n]],{n,1,z2}](*204896年2月*)
表[(s[k[n]]-s[j[n]])/n,{n,1,z2}](*A204897型*)
(*程序2:生成A204892型A204893型快速*)
s=数组[Prime[#]&,120];
lk=表[NestWhile[#+1&,1,Min[Table[Mod[s[[#]]-s[[j]],z],{j,1,#-1}]]=!=0&],{z,1,长度[s]}]
表[NestWhile[#+1&,1,Mod[s[[lk[[j]]]-s[[#]],j]=!=0&],{j,1,长度[lk]}]
(*彼得·J·C·摩西,2012年1月27日*)
黄体脂酮素
(PARI)a(n)=素数(p=n+2,对于步骤(k=p%n,p-1,n,if(isprime(k),return(primepi(p))))\\查尔斯·R·Greathouse IV2013年3月20日
交叉参考
囊性纤维变性。A000040型,A204890型.
关键字
非n
作者
克拉克·金伯利2012年1月20日
状态
经核准的
第页12 4 5 6 7 8 9 10...14

搜索在0.108秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月21日02:50。包含373535个序列。(在oeis4上运行。)