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

 


搜索: a004125-编号:a004125
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
的第一个差异A004125号.
+20
13
0, 1, 0, 3, -1, 5, 0, 4, 1, 9, -5, 11, 3, 5, 0, 15, -4, 17, -3, 9, 7, 21, -13, 18, 9, 13, -1, 27, -13, 29, 0, 17, 13, 21, -20, 35, 15, 21, -11, 39, -13, 41, 3, 11, 19, 45, -29, 40, 6, 29, 5, 51, -13, 37, -9, 33, 25, 57, -49, 59, 27, 21, 0, 45, -13, 65, 9, 41, -5, 69, -52, 71, 33, 25, 11, 57, -13, 77, -27, 40, 37, 81, -57, 61, 39, 53, -5
抵消
1,4
评论
当且仅当n是2的幂时,(1)a(n)=0;当且仅在n+1是素数时,(2)a(n)=n-1。(这已在前2000个条款中得到验证。)
链接
Reinhard Zumkeller,n=1..10000时的n,a(n)表
配方奶粉
a(n)=A005408号(n)-A000203号(n+1)-奥马尔·波尔2014年1月24日
黄体脂酮素
(哈斯克尔)
a120444 n=a12044_list!!(n-1)
a12044_list=zipWith(-)(尾部a004125_list)a004125_列表
--莱因哈德·祖姆凯勒2015年5月30日
交叉参考
囊性纤维变性。A000203号,A004125号,A005408号.
关键字
签名,容易的,改变
作者
约翰·莱曼2006年7月19日
状态
经核准的
a(n)=A000203号(n)+A004125号(n) ●●●●。
+20
4
1, 3, 5, 8, 10, 15, 16, 23, 25, 31, 34, 45, 42, 55, 60, 67, 69, 86, 84, 103, 102, 113, 122, 145, 134, 154, 165, 180, 181, 210, 199, 230, 232, 251, 266, 289, 271, 308, 325, 348, 339, 380, 369, 412, 417, 430, 451, 498, 471, 513, 521, 552, 559, 612, 601, 640, 633
抵消
1,2
评论
这个序列的另一个定义:让M是中定义的矩阵A111490型序列给出M(1,1),M(1,2)+M(2,2),M。
来自的证据哈特穆特·F·W·霍夫特2014年2月2日,两个定义一致:(开始)
对于所有n>=1,以下简化适用于两个序列的部分和:
sum[1..n]a(k)=和[1..n]A000203号(k) +总和[1..n]A004125号(k)
=A024916号(n) +总和[1..n]A004125号(k)
=n^2+总和[1..n-1]A004125号(k)
=总和[1..n]A123327号(k) ●●●●。
然后,归纳论证表明这两个定义是一致的。
(结束)
配方奶粉
a(n)=A000290型(n)-A024916号(n-1),n>1-奥马尔·波尔2014年1月29日
例子
1(=1+0)、3(=3+0)、5(=4+1)、8(=7+1)、10(=6+4)、15(=12+3)、16(=8+8)等。
黄体脂酮素
(Python)
从数学导入isqrt
定义A123327号(n) :返回n**2+(((s:=isqrt(n-1))**2*(s+1)-sum((q:=(n-1)//k)*((k<<1)+q+1)对于范围(1,s+1))>>1中的k)#柴华武2023年10月22日
交叉参考
关键字
容易的,非n
作者
扩展
修正(83替换为103)R.J.马塔尔2010年5月21日
编辑人N.J.A.斯隆,2014年2月2日,合并A162383号尤里·斯蒂潘·杰拉西莫夫使用当前序列。多亏了奥马尔·波尔注意到重复。
状态
经核准的
a(n)=A004125号(2 ^n)=A004125号(2^n-1)。
+20
1
0, 1, 8, 36, 167, 693, 2849, 11459, 46244, 185622, 743759, 2974937, 11907026, 47643438, 190606963, 762449101, 3049917900, 12199777048, 48799551822, 195198666492, 780796575104, 3123189865122, 12492766610068, 49971069327602, 199884317492186, 799537344955292
抵消
1,3
链接
配方奶粉
a(n)>=A006516(n-1)-R.J.马塔尔2012年4月4日
黄体脂酮素
(Python)
从数学导入isqrt
定义A055064号(n) :返回((m:=1<n)<<n)+((s:=isqrt(m))**2*(s+1)-和((q:=m//k)*((k<<1)+q+1),对于范围(1,s+1)>>1中的k)#柴华武2023年10月22日
交叉参考
囊性纤维变性。A004125号,A006516,A120444号.
关键字
非n
作者
大卫·W·威尔逊2000年6月12日
状态
经核准的
a(n)=A066186号(n)-A004125号(n) ●●●●。
+20
1
1, 4, 8, 19, 31, 63, 97, 168, 258, 407, 594, 907, 1285, 1859, 2604, 3660, 4998, 6883, 9246, 12479, 16562, 21967, 28767, 37715, 48847, 63224, 81145, 103980, 132234, 167982, 211935, 267001, 334535, 418343, 520687, 646974, 800336, 988322
抵消
1,2
例子
1(=1-0)、4(=4-0)、8(=9-1)、19(=20-1)、31(=35-4)、63(=66-3)、97(=105-8)等。
黄体脂酮素
(Python)
从数学导入isqrt
从sympy导入npartitions
定义A162362号(n) :返回n*(n部分(n)-n)-((s:=isqrt(n))**2*(s+1)-和((q:=n//k)*(k<<1)+q+1),对于范围(1,s+1)>>1中的k#柴华武2023年10月22日
交叉参考
囊性纤维变性。A004125号,A066186号.
关键字
非n
作者
扩展
条目检查人R.J.马塔尔2010年5月21日
状态
经核准的
a(n)=A004125号(n) mod n=[求和{i=1..n}(n mod i)]mod n。
+20
1
0, 0, 1, 1, 4, 3, 1, 0, 3, 3, 0, 5, 2, 3, 6, 4, 0, 11, 7, 1, 7, 11, 6, 13, 3, 8, 17, 12, 6, 18, 12, 7, 19, 27, 8, 18, 11, 20, 35, 18, 10, 32, 24, 20, 24, 36, 27, 38, 22, 20, 41, 38, 28, 6, 34, 16, 40, 56, 45, 46, 35, 52, 0, 53, 23, 65, 53, 51, 12, 65, 52, 60, 47, 68, 6, 4, 48, 22, 7, 46, 73, 15, 82, 11, 58, 83, 35, 15, 87, 17, 71, 71
抵消
1,5
链接
配方奶粉
a(n)=[和{i=1..n}(n模i)]模n。
数学
表[Mod[Sum[Mod[n,i],{i,n}],n],{n,100}](*哈维·P·戴尔2024年7月10日*)
黄体脂酮素
(平价)A294885型(n) =(总和(k=2,n,n%k)%n);
交叉参考
囊性纤维变性。A004125号.
囊性纤维变性。A056550美元(零的位置)。
关键字
非n
作者
安蒂·卡图恩2017年11月13日
状态
经核准的
按行读取三角形:的另一个版本A048158号,此处仅表示A004125号是对称的,如在表示A024916号A000203号.
+20
0
0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 2, 2, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 2, 3, 3, 0, 0, 0, 0, 0, 2, 3, 3, 0, 0, 0, 0, 0, 2, 2, 4, 4, 0, 0, 0, 0, 0, 0, 2, 3, 4, 4, 0, 0, 0, 0, 0, 0, 3, 4, 5, 5, 5, 0, 0, 0, 0, 0, 0, 0, 2, 2, 3, 5, 5, 0, 0, 0, 0, 0, 0, 0, 3
抵消
1,14
评论
行总和给出A004125号.
有关更多信息,请参阅邮编:236104,A237591型,A237593型,A237270型.
例子
三角形开始:
0;
0, 0;
0, 0, 1;
0, 0, 0, 1;
0, 0, 0, 2, 2;
0, 0, 0, 0, 1, 2;
0, 0, 0, 0, 2, 3, 3;
0, 0, 0, 0, 0, 2, 3, 3;
0, 0, 0, 0, 0, 2, 2, 4, 4;
0, 0, 0, 0, 0, 0, 2, 3, 4, 4;
0, 0, 0, 0, 0, 0, 3, 4, 5, 5, 5;
0, 0, 0, 0, 0, 0, 0, 2, 2, 3, 5, 5;
...
对于的对称表示A000203号,A024916号,A004125号在第四象限中使用从序列中产生的图表邮编:236104见下文:
--------------------------------------------------
--------------------------------------------------
. _ _ _ _ _ _ _ _ _ _ _ _
1 1 1 |_| | | | | | | | | | | |
2 3 4 |_ _|_| | | | | | | | | |
3 4 8 |_ _| _|_| | | | | | | |
4 7 15 |_ _ _| _|_| | | | | |
5 6 21 |_ _ _| _| _ _|_| | | |
6 12 33 |_ _ _ _| _| | _ _|_| |
7 8 41 |_ _ _ _| |_ _|_| _ _|
8 15 56 |_ _ _ _ _| _| |* *
9 13 69 |_ _ _ _ _| | _|* *
10 18 87 |_ _ _ _ _ _| _ _|* * *
11 12 99 |_ _ _ _ _ _| |* * * * *
12 28 127 |_ _ _ _ _ _ _|* * * * *
.
第12行是。。。。。。。。0,0,0,0,0,0,0,2,2,3,5,5
.
图中第一组n个对称区域中的单元总数等于A024916号(n) ●●●●。图中第n组对称区域中的细胞总数似乎等于sigma(n)=A000203号(n) ●●●●。例如:对于n=12,三角形的第12行是144、25、9、1,因此交替和是144-25+9-1=127。另一方面,我们有A000290型(12) -A004125号(12) = 144 - 17 =A024916号(12) =127,等于图中12个阶段后的单元格总数。图中第12组对称区域中的单元数为sigma(12)=A000203号(12) = 28. 请注意,在这种情况下,只有一个区域。“*”的数量为A004125号(12) = 17.
关键字
非n,
作者
奥马尔·波尔2014年1月26日
状态
经核准的
a(n)=(3^n-1)/2。
(原名M3463)
+10
290
0, 1, 4, 13, 40, 121, 364, 1093, 3280, 9841, 29524, 88573, 265720, 797161, 2391484, 7174453, 21523360, 64570081, 193710244, 581130733, 1743392200, 5230176601, 15690529804, 47071589413, 141214768240, 423644304721, 1270932914164
抵消
0,3
评论
的部分总和A000244号。1的以3为基数的字符串的值。
a(n)=(3^n-1)/2也是n维超立方体中由一对顶点决定的不同非平行线的数目。示例:当n=2时,正方形有4个顶点,然后相关的线是:x=0,y=0,x=1,y=1,y=x,y=1-x,当我们确定平行线时,只剩下4条:x=O,y=O,y=x,y=1-x所以a(2)=4Noam Katz(noamkj(AT)hotmail.com),2001年2月11日
还包括n个集的3块双覆盖数(如果偏移量为1,请参阅。A059443号). -弗拉德塔·乔沃维奇2001年2月14日
3^a(n)是3除(3^n)的最高幂-贝诺伊特·克洛伊特2002年2月4日
除了a(0)和a(1)两个术语外,可以通过n次称重识别较轻或较重的假币(但不一定标记为较重或较轻)的最大硬币数量-汤姆·弗霍夫,2002年6月22日,2017年3月23日更新
n这样A001764号(n) 不能被3整除-贝诺伊特·克洛伊特2003年1月14日
考虑映射f(a/b)=(a+2b)/(2a+b)。从a=1,b=2开始,在每个新的(约化的)有理数上重复进行映射,得到序列1/2,4/5,13/14,40/41。。。收敛到1。序列包含分子=(3^n-1)/2。N的相同映射,即f(a/b)=(a+Nb)/(a+b)给出了收敛到N^(1/2)的分数-阿玛纳斯·穆尔西2003年3月22日
的二项式变换A000079号(前导零)-保罗·巴里2003年4月11日
带前导零的二项式逆变换A006095号. -保罗·巴里2003年8月19日
路径图P_5中长度为2*n+2的从一端到另一端的行走次数。示例:a(2)=4,因为在路径ABCDE中有ABABCDE、ABCBCDE、BACDE和ABCDEDE-Emeric Deutsch公司2004年4月2日
刻了n个铭文后,Sierpiñnski三角形中所有大小的三角形(不包括孔)的数量Lee Reeves(leereeves(AT)fastmail.fm),2004年5月10日
数量(0),s(1)。。。,s(2n+1)),使得0<s(i)<6和|s(i。。。,2*n+1,s(0)=1,s(2n+1)=4-赫伯特·科西姆巴2004年6月10日
周长是形状4k+1的n个不同素数乘积的非退化直角非协调积分边Heron三角形的个数-亚历克斯·芬克R.K.盖伊,2005年8月18日
也是3的前n次幂倒数之和的分子A000244号分母序列。除n<2外,a(n)的十进制数字根始终为4。在基数3中,a(n)的数字根与n的数字根相同-阿隆索·德尔·阿特2006年1月24日
序列3*a(n),n>=1,给出了Hanoi图H_3^{n}的边数-丹尼尔·帕里斯,2006年7月28日
a(n)为素数的数字n列在A028491号= {3, 7, 13, 71, 103, 541, 1091, ...}. 对于m>0,2^(m+1)除以a(2^m*k)。5除以a(4k)。5^2除以a(20k)。7除以a(6k)。7^2除以a(42k)。11^2除以a(5k)。13除以a(3k)。17除以a(16k)。19除以a(18k)。1093除以a(7k)。41除以a(8k)。p为素数p={41,431,491,661,761,1021,1051,1091,1171,…}除以a((p-1)/5)。p为素数p={13,109,181,193,229,277,313,421,433,541,…}除以a((p-1)/4)。p为素数p={61,67,73,103,151,193,271,307,367,…}除以a(p-1)/3=A014753号,3和-3都是立方体(一个意味着另一个)mod,这些素数p=1mod6。p为素数p={11,13,23,37,47,59,61,71,73,83,97,…}除以a(p-1)/2=A097933号(n) ●●●●。p除以素数p>7的a(p-1)。p^2将a(p*(p-1)k)除以除p=3以外的所有素数p。p^3除以素数p=11的a(p*(p-1)*(p-2)k)-亚历山大·阿达姆楚克2007年1月22日
设P(A)是一个n元集A的幂集。然后A(n)=P(A)的[无序]元素对{x,y}的个数,其中x和y是不相交的[且都是非空的]。维德将这些称为“不相交的常见2组合”-罗斯·拉海耶2008年1月10日[这是因为{1,2,…,n}的每个元素可以在第一个子集中,也可以在第二个子集中,或者两者都不在。因为每个元素都有三个选项,所以选项的总数是3^n。但是,因为集合为空不是一个选项,我们减去1,因为子集是无序的,所以我们再除以2!(两个物体可以排列的方式的数量。)因此我们得到(3^n-1)/2=a(n)-查伊姆·洛文2015年3月3日]
此外,仍然在P(A)是n元素集A的幂集的情况下,A(n)是P(A)的2元素子集{x,y}的数量,使得x和y的并集等于A。Cf。A341590美元. -法比奥·维索纳2021年2月20日
从偏移量1开始=的二项式变换A003945号:(1、3、6、12、24…)和(1、2、1、2…)的双bt;等于(1,-4,3,0,0,…)的polceoff逆-加里·亚当森2009年5月28日
此外,多项式C(x)=3x+1的常数通过重复执行此操作并将每个步骤的结果作为下一步的输入而形成序列Nishant Shukla(n.shukla722(AT)gmail.com),2009年7月11日
看起来这是A120444号(3^n-1)=A004125号(3^n)-A004125号(3^n-1),其中A004125号是k=1,2,3,…,时n mod k的余数之和。。。,n.(名词)-约翰·莱曼,2009年7月29日
的后续A134025号;A171960型(a(n))=(n)-莱因哈德·祖姆凯勒2010年1月20日
设A是n阶Hessenberg矩阵,定义为:A[1,j]=1,A[i,i]:=3,(i>1),A[i,i-1]=-1,否则A[i、j]=0。然后,对于n>=1,a(n)=det(a)-米兰Janjic2010年1月27日
这是Gary Detlefs考虑的序列家族[A,b:c,d:k]中的序列A(0,1;2,3;2)=A(0、1;4,-3;0),在下面给出的Wolfdieter Lang链接中被视为A(A,b;c,d;k)-沃尔夫迪特·朗2010年10月18日
似乎,如果s(n)是形式s(0)=0,s(n-加里·德特利夫斯2010年11月16日
该序列还描述了解决[红色;蓝色;蓝色]或[红色;红色;蓝色]预先着色的河内磁塔拼图(参见。A183111号-A183125号).
发件人阿迪·达尼,2011年6月8日:(开始)
a(n)是奇数组成小于3的n部分的个数。例如,a(3)=13,并且有13个组成奇数分为3部分<3:
1: (0, 0, 1), (0, 1, 0), (1, 0, 0);
3: (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0), (1, 1, 1);
5: (1, 2, 2), (2, 1, 2), (2, 2, 1).
(结束)
皮萨诺周期长度:1,2,1,2,4,2,6,4,1,4,5,2,3,6,4,8,16,2,18,4-R.J.马塔尔2012年8月10日
a(n)是Sierpin ski三角生产第n步后的孔总数(删除的三角形)-伊万·伊纳基耶夫2013年10月29日
a(n)求解某个整数k的Sum_{j=a(n)+1.a(n+1)}j=k^2,给定a(0)=0,并且需要最小的a(n+1)>a(n)。相应的k=3^n-理查德·福伯格2015年3月11日
a(n+1)等于长度n超过{0,1,2,3}避免01,02和03的单词数-米兰Janjic2015年12月17日
对于n>=1,a(n)也是长度为n的单词的总数,在由三个字母组成的字母表中,其中一个字母出现奇数次(参见A006516对于4个字母的单词,以及Balakrishnan的引用)-沃尔夫迪特·朗2017年7月16日
此外,n-Apollonian网络中最大团、最大团和大小为4的团的数量-安德鲁·霍罗伊德2017年9月2日
对于n>1,(n-1)-Apollonian网络中三角形(团大小为3)的数量-安德鲁·霍罗伊德2017年9月2日
a(n)是平衡三元系中用n个trits表示的最大数。相应地,-a(n)是平衡三元系中可用n trits表示的最小数-托马斯·科尼2020年4月26日
这些形成了Sierpinski嵌套恒星,它们在3^n+1/2星号上交替排列A003154号,基于9^n的平方配置。3^n的部分和是根据六卦的几何形状绘制的,参见链接中的插图。(3*a(n-1)+1)创建Sierpinski-反三角形,表示(n+1)Sierpinski三角形中的孔数(参见插图)-约翰·埃利亚斯2021年10月18日
对于n>1,a(n)是使用CORDIC计算双曲函数所需的迭代次数-马蒂亚斯·泽奇梅斯特2022年7月26日
a(n)是最小的数字k,因此A065363号(k) =个-阿米拉姆·埃尔达尔2022年9月3日
对于所有n>=0,求和{k=a(n)+1..a(n+1)}1/k<求和{j=a(n+1)+1..a(n+2)}1/j。这些是将无限调和级数划分为单调递增序列的最小点。当n趋于无穷大时,每个分区从下面近似对数(3)-约瑟夫·麦特2023年4月15日
a(n)也是n-Dorogovtsev-Goltsev-Mendes图中的3个循环数(使用约定,0-Dorogov tsev-Gol tsev-Mndes图为P_2)-埃里克·韦斯特因2023年12月6日
参考文献
J.G.Mauldon,《假币问题的强力解决方案》,IBM研究报告RC 7476(#31437)9/15/78,IBM Thomas J.Watson研究中心,P.O.Box 218,Yorktown Heights,N.Y.10598。
保罗·里本博伊姆(Paulo Ribenboim),《素数记录簿》(The Book of Prime Number Records),纽约州斯普林格·弗拉格(Springer-Verlag),第二版,1989年,第60页。
保罗·里本博伊姆(Paulo Ribenboim),《大素数小书》(The Little Book of Big Primes),纽约州斯普林格·弗拉格(Springer-Verlag),1991年,第53页。
阿米尔·萨皮尔(Amir Sapir),《禁止移动的河内塔》(The Tower of Hanoi with Forbidden Moves),《计算机杂志》(The Computer)J.47(1)(2004)20,连续第三个案例,序列a(n)。
Robert Sedgewick,《算法》,1992年,第109页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
保罗·沙萨(Paolo Xausa),n=0..2000时的n,a(n)表(T.D.Noe的条款0..200)
A.Abdurrahman,CM方法与数的展开,arXiv:1909.10889[math.NT],2019年。
Max A.Alekseyev和Toby Berger,用随机运动求解河内塔摘自:J.Beineke,J.Rosenhouse(编辑)《各种娱乐学科的数学:娱乐数学研究》,普林斯顿大学出版社,2016年,第65-79页。ISBN编号978-0-691-16403-8
Arcytech公司,Sierpinski三角分形.
Jean-Luc Baril和Helmut Prodinger,部分Lukasiewicz路径的枚举,arXiv:2205.01383[math.CO],2022。
Beáta Bényi和Toshiki Matsusaka,多贝努利数组合学的推广,arXiv:2106.05585[math.CO],2021。
Göksal Bilgici和Tuncay Denizöentürk,Fibonacci、Pell和Jacobsthal数的几个加法公式《数学年鉴》(Annales Mathematicae Silesianae,2019)第33卷,第55-65页。
Sung-Hyuk Cha,完全和大小平衡的k元树整数序列《国际应用数学与信息学杂志》,第2期,第6卷,2012年,第67-75页发件人N.J.A.斯隆2012年12月24日
Nachum Dershowitz,百老汇和哈德逊之间:走廊小径的双投影,arXiv:2006.06516[math.CO],2020年。
罗杰·B·艾格尔顿,整数的最大中点自由子集《国际组合数学杂志》2015年第卷,文章编号216475,14页。
格雷厄姆·埃弗勒斯(Graham Everest)、肖恩·史蒂文斯(Shaun Stevens)、邓肯·塔姆塞特(Duncan Tamsett)和汤姆·沃德(Tom Ward),递归序列生成的素数阿默尔。数学。《月刊》,第114卷,第5期(2007年),第417-431页。
INRIA算法项目,组合结构百科全书372.
小松高雄,多柯西数的一些递推关系,J.非线性科学。申请。,(2019)第12卷,第12期,829-845。
G.Kreweras,细分市场巴黎大学统计研究所,巴黎大学统计局,第15号(1970年),3-41。[带注释的扫描副本]
H.V.Krishna和N.J.A.Sloane,信件,1975年.
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
LászlóNémeth,三项变换三角形,J.国际期刊。,第21卷(2018年),第18.7.3条。阿尔索arXiv公司:1807.07109[math.NT],2018年。
LászlóNémeth和LászlóSzalay,包含方形Zig-Zag形状的序列,国际期刊。,第24卷(2021年),第21.5.2条。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
Yash Puri和Thomas Ward,周期轨道的算法和增长,J.整数序列。,第4卷(2001年),编号01.2.1。
摩根·沃德,关于可除序列的注记,公牛。阿默尔。数学。《社会学》,42(1936),843-845。
埃里克·魏斯坦的数学世界,阿波罗网络.
埃里克·魏斯坦的数学世界,Dorogovtsev-Goltsev-Mendes图.
埃里克·魏斯坦的数学世界,图形周期.
埃里克·魏斯坦的数学世界,最大集团.
埃里克·魏斯坦的数学世界,最大团数.
埃里克·魏斯坦的数学世界,梅菲斯托华尔兹序列.
埃里克·魏斯坦的数学世界,重新命名.
埃里克·魏斯坦的数学世界,称重.
Thomas Wieder,n-集的某些k-组合的数目,应用数学电子笔记,第8卷(2008)。
K.Zsigmondy,Potenzreste的Zur理论莫纳什。数学。,第3卷(1892年),265-284。
配方奶粉
G.f.:x/((1-x)*(1-3*x))。
a(n)=4*a(n-1)-3*a(n-2),n>1。a(0)=0,a(1)=1。
a(n)=3*a(n-1)+1,a(0)=0。
例如:(exp(3*x)-exp(x))/2-保罗·巴里2003年4月11日
a(n+1)=和{k=0..n}二项式(n+1,k+1)*2^k-保罗·巴里2004年8月20日
a(n)=Sum_{i=0..n-1}3^i,对于n>0;a(0)=0。
a(n)=A125118号(n,2)对于n>1-莱因哈德·祖姆凯勒2006年11月21日
a(n)=箍筋S2(n+1,3)+箍筋S2(n+1,2)-罗斯·拉海耶2008年1月10日
a(n)=和{k=0..n}106566英镑(n,k)*邮编:106233(k) ●●●●-菲利普·德尔汉姆2008年10月30日
a(n)=2*a(n-1)+3*a(n-2)+2,n>1-加里·德特利夫斯2010年6月21日
a(n)=3*a(n-1)+a(n-2)-3*a(n-3)=5*a(-1-)-7*a(-2-)+3*a(-n-3),a(0)=0,a(1)=1,a(2)=4。G.Detlefs观察。请参阅W.Lang的评论和链接-沃尔夫迪特·朗2010年10月18日
A008344号当n>1时,(a(n))=0-莱因哈德·祖姆凯勒2012年5月9日
A085059号当n>0时,(a(n))=1-莱因哈德·祖姆凯勒2013年1月31日
G.f.:Q(0)/2,其中Q(k)=1-1/(9^k-3*x*81^k/(3*xx9^k-1/(1-1/(3*9^k-27*x*81 ^k/));(续分数)-谢尔盖·格拉德科夫斯基2013年4月12日
a(n)=A001065号(3^n)其中A001065号(m) 是正整数m的m的适当因子之和-查伊姆·洛文2015年3月3日
a(n)=A000244号(n)-A007051号(n)=A007051号(n) -1-宇春记2018年10月23日
和{n>=1}1/a(n)=A321872型. -阿米拉姆·埃尔达尔2020年11月18日
例子
一个3集有4个3块双覆盖:。
三元。。。。。。。。十进制的
0.................0
1.................1
11................4
111..............13
1111…………..40等-零入侵拉霍斯2007年1月14日
{a,B,C}上共有a(3)=13个三字母单词,例如a,出现次数为奇数:AAA;ABC、ACB、ABB、ACC;BAC、CAB、BAB、CAC;BCA、CBA、BBA、CCA-沃尔夫迪特·朗2017年7月16日
MAPLE公司
A003462号:=n->(3^n-1)/2:seq(A003462号(n) ,n=0..30);
A003462号:=1/(3*z-1)/(z-1)#西蒙·普劳夫在他1992年的论文中
数学
(3^范围[0,30]-1)/2(*哈维·P·戴尔2011年7月13日*)
线性递归[{4,-3},{0,1},30](*哈维·P·戴尔2011年7月13日*)
累计[3^范围[0,30]](*阿隆索·德尔·阿特2017年9月10日*)
系数列表[系列[x/(1-4x+3x^2),{x,0,30}],x](*埃里克·韦斯特因2017年9月28日*)
表[起始数字[PadRight[{},n,1],3],{n,0,30}](*哈维·P·戴尔2022年6月1日*)
黄体脂酮素
(PARI)a(n)=(3^n-1)/2
(鼠尾草)[(3^n-1)/2代表范围(0,30)内的n]#零入侵拉霍斯,2009年6月5日
(哈斯克尔)
a003462=(`div`2)。(减去1)。(3 ^)
a003462_list=迭代((+1)。(* 3)) 0 --莱因哈德·祖姆凯勒2012年5月9日
(最大值)A003462号(n) :=(3^n-1)/2$
名单(A003462号(n) ,n,0,30)/*马丁·埃特尔2012年11月5日*/
(岩浆)[(3^n-1)/2:n in[0..30]]//文森佐·利班迪2015年2月21日
(PARI)连接(0,Vec(x/((1-x)*(1-3*x))+O(x^30))\\阿尔图·阿尔坎2015年11月1日
(间隙)
A003462号:=列表([0..30],n->(3^n-1)/2)#穆尼鲁·A·阿西鲁2017年9月27日
交叉参考
囊性纤维变性。A179526号(重复),A113047号(特征函数)。
囊性纤维变性。A000225号,A000392号,A004125号,A014753美元,A028491号(素数指数),A059443号(列k=3),A065363号,A097933号,A120444号,A321872型(倒数总和)。
囊性纤维变性。A064099号(在n枚硬币中检测较轻或较重硬币的最小重量)。
囊性纤维变性。A039755号(列k=1)。
囊性纤维变性。A006516(二项式变换和特殊的4个字母单词)。
囊性纤维变性。A341590型.
囊性纤维变性。A003462号(n) (3个循环),A367967型(n) (5个循环),A367968型(n) (6个循环)。
关键字
非n,容易的,美好的
作者
扩展
更多术语来自迈克尔·索莫斯
更正了我2008年1月10日的评论-罗斯·拉海耶2008年10月29日
删除了重复公式的注释-乔格·阿恩特2010年3月11日
状态
经核准的
a(n)=总和{k=1..n}层(n/k);也是求和{k=1..n}d(k),其中d=除数(A000005号); 还有x*y=z与1<=x,y,z<=n的解的个数。
(原名M2432)
+10
281
0, 1, 3, 5, 8, 10, 14, 16, 20, 23, 27, 29, 35, 37, 41, 45, 50, 52, 58, 60, 66, 70, 74, 76, 84, 87, 91, 95, 101, 103, 111, 113, 119, 123, 127, 131, 140, 142, 146, 150, 158, 160, 168, 170, 176, 182, 186, 188, 198, 201, 207, 211, 217, 219, 227, 231, 239, 243, 247, 249
抵消
0,3
评论
等式Sum_{k=1..n}floor(n/k)=Sum_}k=1..n}d(k)是Apostol(1976)的等式(10),第58页-N.J.A.斯隆2020年12月6日
“Dirichlet除数问题”是为了找到这个序列的精确渐近估计——见下面的公式行,也见Apostol(1976),第3章。
n+1是第二项或更晚项的递增算术级数Mambetov Timur、Takenov Nurdin、Haritonova Oksana(timus(AT)post.kg);oksanka-61(AT)mail.ru),2002年6月13日。例如,a(3)=5,因为有5个这样的算术级数:(1,2,3,4);(2, 3, 4); (1, 4); (2, 4); (3, 4).
的二项式变换A001659号.
n个重叠分区所覆盖的面积,即n个分区的第k部分的最大值之和-乔恩·佩里2005年9月8日
等于的逆Mobius变换A116477号. -加里·亚当森2008年8月7日
Polymath项目(参见Tao-Croot-Helfgott链接)绘制了一个算法,用于计算基本上以立方根时间表示的a(n),参见第2.1节-查尔斯·格里特豪斯四世,2010年10月10日[Sladkey给出了另一个-查尔斯·格里特豪斯四世2017年10月2日]
狄利克雷逆开始(偏移量1)1,-3,-5,1,-10,16,-16,1,2,33,-29,-6,-37,55,55,-1,-52,-5,-60-R.J.马塔尔2012年10月17日
逆Mobius变换产生A143356号. -R.J.马塔尔2012年10月17日
与Dirichlet相比,一个改进的近似值是:a(n)=log(Gamma(n+1))+2n*Gamma。使用{n=k^2-k到k^2+(k-1)}的样本范围,新误差项的平均值为<+0.5到k=150,但k的两个值除外。这些范围似乎给出了这种小样本大小的最接近于零的平均值。样本均值在较大k时保持在<-0.5,这一点尚不清楚。标准偏差为~(n*log(n))^(1/4)/2,n在样本范围中心附近-理查德·福伯格2015年1月6日
a(n)为偶数的n的值由m>=0的4*m^2<=n<=4*m(m+1)给出。例如:对于m=1,n的值为4<=n<=8,其中a(4)到a(8)是偶数-G.C.格鲁贝尔2015年9月30日
对于n>0,a(n)=count(x|y),1<=y<=x<=n,即x和y的有序列表中的对数,其中y除以x,直至n-托拉赫·拉什2017年1月31日
a(n)也是所有小于等于n的正整数划分为相等部分的总数-奥马尔·波尔2017年5月29日
a(n)是杨格中秩为n的元素集合的连接的秩,所有整数分区的格都是通过包含它们的费勒图来排序的-杰弗里·克雷策2018年7月11日
a(n)始终与楼面具有相同的平价(sqrt(n))=A000196号(n) :请参阅A211264型(Diophante链接中的证明)-伯纳德·肖特2021年2月13日
发件人奥马尔·波尔2021年2月16日:(开始)
除了初始零点,这是A341062型A000027号.
非零项卷积A341062型给予A055507型.(结束)
发件人伯纳德·肖特2022年4月17日:(开始)
a(n-1)是双曲线x*y=n下第一象限中的晶格点数量,不包括轴上的晶格点。
a(n)是位于双曲线x*y=n之上或之下的第一象限中的晶格点数量,不包括轴上的晶格点。(参考Hari Kishan)。(结束)
参考文献
T.M.Apostol,《解析数论导论》,施普林格-弗拉格出版社,1976年。
K.Chandrasekharan,解析数论导论。斯普林格·弗拉格,1968年,第六章。
K.Chandrasekharan,《算术函数》。Springer-Verlag,1970年,第八章,第194-228页。柏林斯普林格·弗拉格。
P.G.L.Dirichlet,Werke,第二卷,第49-66页。
赫胥黎,《素数的分布》,牛津大学出版社,1972年,第7页。
M.N.Huxley,面积,格点和指数和,牛津,1996;第239页。
哈里·基珊(Hari Kishan),《数论》,奎师那(Krishna),教育出版社,2014年,定理1,第133页。
H.L.Montgomery,《解析数论与调和分析之间的接口十讲》,美国运通。数学。Soc.,1996年,第56页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
Takenov Nurdin N.和Haritonova Oksana,用一组特殊的数字和序列表示正整数,收录于Dolmatov,S.L.等人编辑的《科学材料》实用研讨会“现代数学”
链接
N.J.A.斯隆,n=0..20000时的n,a(n)表(T.D.Noe的前1000个术语)
多林·安德里卡和奥维迪乌·巴格达萨,关于多边形多项式的一些结果《喀尔巴阡山数学杂志》(2019)第35卷,第1期,第1-11页。
D.Andrica和E.J.Ionascu,关于[n]中系数多项式的个数《圣奥维迪乌斯·康斯坦塔大学学报》,第22卷(1),2014年,第13-23页。
R.Bellman和H.N.Shapiro,关于加法数论中的一个问题《数学年鉴》。,49 (1948), 333-340. 参见等式1.5。
D.Berkane、O.Bordellès和O.Ramaré,除数问题中余项的显式上界,数学。公司。81:278(2012),第1025-1051页。
Peter J.Cameron和Hamid Reza Dorbidi,最小覆盖组,arXiv:2311.15652[math.GR],2023。见第13页。
丢番图,A1712,巴黎(法语)。
段晓熙(Xiaoxi Duan)和黄明伟(M.W.Wong),扭曲双拉普拉斯算子的Dirichlet除数问题、迹和复幂行列式数学J。分析与应用,第410卷,第1期,2014年2月1日,第151-157页
L.Hoehn和J.Ridenhour,涉及计算机相关功能的总和,数学。Mag.,62(1989),191-196。
M.N.赫胥黎,指数和与格点III,程序。伦敦数学。《社会学杂志》,87(2003),第591-609页。
瓦茨拉夫·科特索维奇,图-渐近比率(1000000项)
Richard Sladkey,除数求和函数的逐次逼近算法,arXiv:1206.3369[math.NT],2012年。
Terence Tao、Ernest Croot III和Harald Helfgott,求素数的决定论方法,数学。公司。81 (2012), 1233-1246; 也在arXiv:1009.3956[数学.NT], 2010-2012.
配方奶粉
a(n)=n*(log(n)+2*gamma-1)+O(sqrt(n)),其中gamma是Euler-Marcheroni数~0.57721…(参见A001620号),狄利克雷,1849年。同样,a(n)=n*(log(n)+2*伽玛-1)+O(log(n)*n^(1/3))。误差项的精确大小的确定是一个尚未解决的问题(所谓的Dirichlet除数问题)-参见参考文献,尤其是Huxley(2003)。
Chandrasekharan的边界导致显式边界n log(n)+(2 gamma-1)n-4 sqrt(n)-1<=a(n)<=n log-大卫·阿普尔盖特2008年10月14日
a(n)=2*(总和{i=1..floor(sqrt(n))}楼层(n/i))-楼层-贝诺伊特·克洛伊特2002年5月12日
通用公式:(1/(1-x))*和{k>=1}x^k/(1-x^k)-贝诺伊特·克洛伊特2003年4月23日
对于n>0:A027750型(a(n-1)+k)=n的k因子,=k<=A000005号(n) ●●●●-莱因哈德·祖姆凯勒2006年5月10日
a(n)=A161886号(n) -n+1个=A161886号(n-1)-A049820号(n) +2个=A161886号(n-1)+A000005号(n) -n+2个=A006590号(n)+A000005号(n) -n个=A006590号(n+1)-n-1=A006590号(n)+A000005号(n) n≥2时为-n。a(n)=a(n-1)+A000005号(n) 对于n>=1-雅罗斯拉夫·克里泽克2009年11月14日
D(n)=和{m>=2,r>=1}(r/m^(r+1))*和{j=1..m-1}*和{k=0..m^-A.内维斯2010年10月4日
设E(n)=a(n)-n(log n+2 gamma-1)。然后,Berkane-Bordellès-Ramaré表明,对于n>5559,|E(n)|<=0.961 sqrt(n),|E-查尔斯·格里特豪斯四世2012年7月2日
a(n)=总和{k=1..楼层(sqrt(n))}A005408号(地板((n/k)-(k-1)))-格雷戈里·布莱恩特2013年4月20日
对于s>2:和{n>=1}a(n)/n^s=和{k>=1}(Zeta(s-1)-和{n=1..k-1}(HurwitzZeta(s,n/k)*n/k^s))/k-Mats Granvik公司2017年9月24日
发件人里杜安·乌德拉(Ridouane Oudra),2022年12月31日:(开始)
a(n)=n^2-求和{i=1..n}求和{j=1..n{楼层(对数(i*j)/log(n+1));
a(n)=楼层(sqrt(n))+2*Sum_{i=1..n}楼层((sqrt(i^2+4*n)-i)/2);
a(n)=n+Sum_{i=1..n}v_2(i)*round(n/i),其中v_2(i)=A007814号(i) ●●●●。(结束)
例子
a(3)=5,因为3+层(3/2)+1=3+1=5。或τ(1)+τ(2)+τ(3)=1+2+2=5。
a(4)=8,因为4+楼层(4/2)+楼层(3/4)+1=4+2+1=8。或者
tau(1)+tau(2)+tau(3)+tau(4)=1+2+3=8。
a(5)=10,因为5+楼层(5/2)+楼层(3/3)+楼板(5/4)+1=5+2+1+1=10。或τ(1)+τ(2)+τ子(3)+τ元(4)+τ头(5)=1+2+2+3=2=10。
MAPLE公司
带有(数字理论):A006218:=n->加(σ[0](i),i=1..n);
数学
表[Sum[DivisorSigma[0,k],{k,n}],{n,70}]
FoldList[Plus,0,Table[DivisorSigma[0,x],{x,61}]//休息(*快得多*)
加入[{0},累加[DivisorSigma[0],范围[60]]](*哈维·P·戴尔2016年1月6日*)
黄体脂酮素
(PARI)a(n)=总和(k=1,n,n\k)
(PARI)a(n)=总和(k=1,平方(n),n\k)*2-平方\\查尔斯·格里特豪斯四世2010年10月10日
(哈斯克尔)
a006218 n=总和$map(div n)[1..n]
--莱因哈德·祖姆凯勒2011年1月29日
(岩浆)[0]cat[&+[楼层(n/k):k in[1..n]]:n in[1..60]]//马吕斯·A·伯蒂2019年8月25日
(Python)
从sympy导入integer_ntroot
定义A006218(n) :返回2*sum(对于范围(1,integer_nthroot(n,2)[0]+1)中的k,为n//k)#柴华武2021年3月29日
交叉参考
三角形的行和A003988号,A010766号A143724号.
A061017号是一个逆函数。
看来部分总和给出了A078567号. -N.J.A.斯隆2008年11月24日
关键字
非n,容易的,美好的
作者
状态
经核准的
按行读取的三角形,其中第n行列出了sigma(n)的对称表示部分。
+10
275
1, 3, 2, 2, 7, 3, 3, 12, 4, 4, 15, 5, 3, 5, 9, 9, 6, 6, 28, 7, 7, 12, 12, 8, 8, 8, 31, 9, 9, 39, 10, 10, 42, 11, 5, 5, 11, 18, 18, 12, 12, 60, 13, 5, 13, 21, 21, 14, 6, 6, 14, 56, 15, 15, 72, 16, 16, 63, 17, 7, 7, 17, 27, 27, 18, 12, 18, 91, 19, 19, 30, 30, 20, 8, 8, 20, 90
抵消
1,2
评论
T(n,k)是σ(n)对称图中第n组区域的第k个区域中的单元数,参见示例。
第n行是西格玛(n)的回文合成。
行总和给出A000203号.
第n行具有长度A237271号(n) ●●●●。
在三角形的第2n-1行中,第一项和最后一项都等于n。
如果n是奇数素数,那么第n行是[m,m],其中m=(1+n)/2。
与的连接A196020型如下所示:A196020型-->邮编:236104-->A235791型-->A237591型-->A237593型-->A239660型-->这个序列。
有关八分位中的边界段,请参见A237591型.
有关象限中的边界线段,请参见A237593型.
有关缓和曲线中的边界段,另请参见A239660型.
有关螺旋每个象限中的零件,请参见A239931型,A239932型,A239933型,A239934型.
我们可以在中描述的阶梯金字塔的梯田上找到螺旋24450加元. -奥马尔·波尔2016年12月7日
T(n,k)也是第k级阶地的面积,从左到右,在第n级,从顶部开始,在A245092型(请参阅链接部分)-奥马尔·波尔,2018年8月14日
链接
罗伯特·普莱斯,n=1..15542时的n,a(n)表(行n=1..5000,扁平)
哈特穆特·F·W·霍夫特,Mathematica代码的示例可视化文档
奥马尔·波尔,四象限阶梯金字塔透视图(11层)这是由四个金字塔副本背对背地组合而成的(参见。24450加元).
例子
前27个术语作为螺旋的区域(或部分)的插图,由前15.5行A239660型:
.
. _ _ _ _ _ _ _ _
. | _ _ _ _ _ _ _|_ _ _ _ _ _ _ 7
. | | |_ _ _ _ _ _ _|
. 12 _| | |
. |_ _| _ _ _ _ _ _ |_ _
. 12 _ _| | _ _ _ _ _|_ _ _ _ _ 5 |_
. _ _ _| | 9 _| | |_ _ _ _ _| |
. | _ _ _| 9 _|_ _| |_ _ 3 |_ _ _ 7
. | | _ _| | _ _ _ _ |_ | | |
. | | | _ _| 12 _| _ _ _|_ _ _ 3 |_|_ _ 5 | |
. | | | | _| | |_ _ _| | | | |
. | | | | | _ _| |_ _ 3 | | | |
. | | | | | | 3 _ _ | | | | | |
. | | | | | | | _|_ 1 | | | | | |
. _|_| _|_| _|_| _|_| |_| _|_| _|_| _|_| _
. | | | | | | | | | | | | | | | |
. | | | | | | |_|_ _ _| | | | | | | |
. | | | | | | 2 |_ _|_ _| _| | | | | | |
. | | | | |_|_ 2 |_ _ _|7 _ _| | | | | |
. | | | | 4 |_ _| _ _| | | | |
. | | |_|_ _ |_ _ _ _ | _| _ _ _| | | |
. | | 6 |_ |_ _ _ _|_ _ _ _| | 15 _| _ _| | |
. |_|_ _ _ |_ 4 |_ _ _ _ _| _| | _ _ _| |
. 8 | |_ _ | | _| | _ _ _|
. |_ | |_ _ _ _ _ _ | _ _|28 _| |
. |_ |_ |_ _ _ _ _ _|_ _ _ _ _ _| | _| _|
. 8 |_ _| 6 |_ _ _ _ _ _ _| _ _| _|
. | | _ _| 31
. |_ _ _ _ _ _ _ _ | |
. |_ _ _ _ _ _ _ _|_ _ _ _ _ _ _ _| |
. 8 |_ _ _ _ _ _ _ _ _|
.
.
[有关螺旋线的其他两个图纸,请参见链接-N.J.A.斯隆2020年11月16日]
如果序列不包含负项,则其项可以在象限中表示。对于图的构造,我们使用对称Dyck路径A237593型如下所示:
---------------------------------------------------------------
σ对称三角图(n=1..24)
---------------------------------------------------------------
. _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
1; |_| | | | | | | | | | | | | | | | | | | | | | | |
3; |_ _|_| | | | | | | | | | | | | | | | | | | | | |
2, 2; |_ _| _|_| | | | | | | | | | | | | | | | | | | |
7; |_ _ _| _|_| | | | | | | | | | | | | | | | | |
3, 3; |_ _ _| _| _ _|_| | | | | | | | | | | | | | | |
12; |_ _ _ _| _| | _ _|_| | | | | | | | | | | | | |
4, 4; |_ _ _ _| |_ _|_| _ _|_| | | | | | | | | | | |
15; |_ _ _ _ _| _| | _ _ _|_| | | | | | | | | |
5, 3, 5; |_ _ _ _ _| | _|_| | _ _ _|_| | | | | | | |
9, 9; |_ _ _ _ _ _| _ _| _| | _ _ _|_| | | | | |
6, 6; |_ _ _ _ _ _| | _| _| _| | _ _ _ _|_| | | |
28; |_ _ _ _ _ _ _| |_ _| _| _ _| | | _ _ _ _|_| |
7, 7; |_ _ _ _ _ _ _| | _ _| _| _| | | _ _ _ _|
12, 12; |_ _ _ _ _ _ _ _| | | | _|_| |* * * *
8, 8, 8; |_ _ _ _ _ _ _ _| | _ _| _ _|_| |* * * *
31; |_ _ _ _ _ _ _ _ _| | _ _| _| _ _|* * * *
9, 9; |_ _ _ _ _ _ _ _ _| | |_ _ _| _|* * * * * *
39; |_ _ _ _ _ _ _ _ _ _| | _ _| _|* * * * * * *
10, 10; |_ _ _ _ _ _ _ _ _ _| | | |* * * * * * * *
42; |_ _ _ _ _ _ _ _ _ _ _| | _ _ _|* * * * * * * *
11, 5, 5, 11; |_ _ _ _ _ _ _ _ _ _ _| | |* * * * * * * * * * *
18, 18; |_ _ _ _ _ _ _ _ _ _ _ _| |* * * * * * * * * * *
12, 12; |_ _ _ _ _ _ _ _ _ _ _ _| |* * * * * * * * * * *
60; |_ _ _ _ _ _ _ _ _ _ _ _ _|* * * * * * * * * * *
...
图中第一组n个对称区域中的单元总数等于A024916号(n) ,所有正整数的所有除数之和<=n,因此图中第n组对称区域中的单元总数等于sigma(n)=A000203号(n) ●●●●。
对于n=9,第9行A237593型是[5,2,2,2,5]和第8行A237593型是[5,2,1,1,2,5],因此,在两个对称Dyck路径之间有三个区域(或部分)的大小为[5,3,5]。因此,第9行是[5、3、5]。
9的除数之和是1+3+9=A000203号(9) = 13. 另一方面,sigma(9)对称表示的部分之和为5+3+5=13,等于9的除数之和。
对于n=24A237593型是[13,4,3,2,1,1,1,1,2,3,4,13]和第23行A237593型是[12,5,2,2,1,1,1,1,2,5,12],因此在两个对称Dyck路径之间只有一个区域(或部分)大小为60,所以第24行是60。
24的除数之和是1+2+3+4+6+8+12+24=A000203号(24) = 60. 另一方面,sigma(24)对称表示的部分之和为60,等于24的除数之和。
注意,图中*的数字是24^2-A024916号(24) = 576 - 491 =A004125号(24) = 85.
发件人奥马尔·波尔2020年11月22日:(开始)
还要考虑中定义的无限双楼梯图A335616飞机(见定理)。
对于n=15,前15级的图如下所示:
.
级别“双空箱”图
. _
1 _|1|_
2 _|1 _ 1|_
3 _|1 |1| 1|_
4 _|1 _| |_ 1|_
5 _|1 |1 _ 1| 1|_
6 _|1 _| |1| |_ 1|_
7 _|1 |1 | | 1| 1|_
8 _|1 _| _| |_ |_ 1|_
9 _|1 |1 |1 _ 1| 1| 1|_
10 _|1 _| | |1| | |_ 1|_
11 _|1 |1 _| | | |_ 1| 1|_
12 _|1 _| |1 | | 1| |_ 1|_
13 _|1 |1 | _| |_ | 1| 1|_
14 _|1 _| _| |1 _ 1| |_ |_ 1|_
15 |1 |1 |1 | |1| | 1| 1| 1|
.
从开始A196020型以及中描述的算法之后A280850型A296508型应用于上图,我们有一个新的图表,如下所示:
.
级别“Ziggurat”图
. _
6 |1|
7 _ | | _
8 _|1| _| |_ |1|_
9 _|1 | |1 1| | 1|_
10 _|1 | | | | 1|_
11 _|1 | _| |_ | 1|_
12 _|1 | |1 1| | 1|_
13 _|1 | | | | 1|_
14 _|1 | _| _ |_ | 1|_
15 |1 | |1 |1| 1| | 1|
.
第15排
属于A249351型: [1,1,1,1,1,1,1,1,0,0,0,1,1,1,2,1,1,1,0,0,0,1,1,1,1,1,1,1,1]
第15排
三角形:[8,8,8]
第15排
属于A296508型: [ 8, 7, 1, 0, 8 ]
第15排
属于A280851型[ 8, 7, 1, 8 ]
.
更一般地说,对于n>=1,西格玛(n)的对称表示的原始图和n的“Ziggurat”图之间似乎存在相同的对应关系。
有关子部分的定义,请参见239387英镑还有A296508型,A280851型.(结束)
数学
T[n_,k_]:=天花板[(n+1)/k-(k+1)/2](*来自A235791型*)
path[n_]:=模块[{c=Floor[(Sqrt[8n+1]-1)/2],h,r,d,rd,k,p={{0,n}}},h=映射[T[n,#]-T[n,#+1]&,范围[c]];r=连接[h,反向[h]];d=扁平[表[{{1,0},{0,-1}},},c],1];
rd=转座[{r,d}];对于[k=1,k<=2c,k++,p=Join[p,Map[Last[p]+rd[[k,2]]*#&,Range[rd[[k,1]]]]];第页]
段[n_]:=SplitBy[Map[Min,Drop[Drop[path[n],1],-1]-path[n-1]],#==0&]
a237270[n_]:=选择[Map[Apply[Plus,#]&,segments[n]],#!=0 &]
展平[地图[a237270,范围[40]](*数据*)
(*哈特穆特·F·W·霍夫特2014年6月23日*)
关键字
非n,标签,
作者
奥马尔·波尔2014年2月19日
扩展
延伸螺旋的图纸奥马尔·波尔2020年11月22日
状态
经核准的
按行读取的三角形:T(n,k),n>=1,k>=1。其中,k列以非递减顺序列出了正方形的k个副本,k列的第一个元素位于k(k+1)/2行。
+10
254
1, 4, 9, 1, 16, 1, 25, 4, 36, 4, 1, 49, 9, 1, 64, 9, 1, 81, 16, 4, 100, 16, 4, 1, 121, 25, 4, 1, 144, 25, 9, 1, 169, 36, 9, 1, 196, 36, 9, 4, 225, 49, 16, 4, 1, 256, 49, 16, 4, 1, 289, 64, 16, 4, 1, 324, 64, 25, 9, 1, 361, 81, 25, 9, 1, 400, 81, 25, 9, 4
抵消
1,2
评论
这些是三角形入口的正方形A235791型:T(n,k)=(A235791型(n,k))^2。
第n行具有长度A003056号(n) 因此,k列的第一个元素位于行中A000217号(k) ●●●●。
第1-3列(包括初始零)为A000290型,A008794号,A211547型.
第k列还列出了三角形第k列的部分和A196020型这为sigma提供了一个标识。
由于这个序列的所有元素都是正方形,我们可以逐步画出n行交替和的图示,以及A000203号,A024916号,A004125号; 请参见示例。
有关该图的更多信息,请参阅A237593型.
链接
迈克尔·德弗利格,n=1..10075时的n,a(n)表(第1行<=n<=500)。
配方奶粉
和{k=1。。A003056号(n) )}(-1)^(k-1)*T(n,k)=A024916号(n) ●●●●。[虽然这是事实,但据我所知,没有证据。然而,唐·雷布尔最近发现了一个证据,将很快在此处添加-N.J.A.斯隆2020年11月23日]
A000203号(n) =总和{k=1。。A003056号(n) }(-1)^(k-1)*(T(n,k)-T(n-1,k)),假设T(k*(k+1)/2-1,k)=0-奥马尔·波尔2018年10月10日
例子
三角形开始:
1;
4;
9, 1;
16, 1;
25, 4;
36, 4, 1;
49, 9, 1;
64, 9, 1;
81, 16, 4;
100, 16, 4, 1;
121, 25, 4, 1;
144, 25, 9, 1;
169, 36, 9, 1;
196, 36, 9, 4;
225, 49, 16, 4, 1;
256, 49, 16, 4, 1;
289, 64, 16, 4, 1;
324, 64, 25, 9, 1;
361, 81, 25, 9, 1;
400, 81, 25, 9, 4;
441, 100, 36, 9, 4, 1;
484, 100, 36, 16, 4, 1;
529, 121, 36, 16, 4, 1;
576, 121, 49, 16, 4, 1;
...
对于n=6,所有正整数<=6的所有除数之和为[1]+[1+2]+[1+3]+[1+2+4]+[1+5]+[1[2+3+6]=1+3+4+7+6+12=33。另一方面,三角形的第六行是36,4,1,因此交替行和是36-4+1=33,等于所有正整数<=6的所有除数之和。
第四象限中第六行交替和作为多边形面积(或单元数)的图解,逐步进行:
. _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
. | | | | | |
. | | | | | |
. | | | | | |
. | | | _ _| | _|
. | | | | | _|
. |_ _ _ _ _ _| |_ _ _ _| |_ _ _ _|
.
. 36 36 - 4 = 32 36 - 4 + 1 = 33
.
然后使用此方法,我们可以为A000203号,A024916号,A004125号,如下所示:
--------------------------------------------------
--------------------------------------------------
. _ _ _ _ _ _ _ _ _ _ _ _
1 1 1 |_| | | | | | | | | | | |
2 3 4 |_ _|_| | | | | | | | | |
3 4 8 |_ _| _|_| | | | | | | |
4 7 15 |_ _ _| _|_| | | | | |
5 6 21 |_ _ _| _| _ _|_| | | |
6 12 33 |_ _ _ _| _| | _ _|_| |
7 8 41 |_ _ _ _| |_ _|_| _ _|
8 15 56 |_ _ _ _ _| _| |* *
9 13 69 |_ _ _ _ _| | _|* *
10 18 87 |_ _ _ _ _ _| _ _|* * *
11 12 99 |_ _ _ _ _ _| |* * * * *
12 28 127 |_ _ _ _ _ _ _|* * * * *
.
图的第一组对称区域中的单元格总数等于A024916号(n) ●●●●。图中第n组对称区域中的细胞总数似乎等于sigma(n)=A000203号(n) ●●●●。示例:对于n=12,三角形的第12行为144,25,9,1,因此交替求和为144-25+9-1=127。另一方面,我们有A000290型(12) -A004125号(12) = 144 - 17 =A024916号(12) =127,等于图中12个阶段后的单元格总数。图中第12组对称区域中的单元数为sigma(12)=A000203号(12) = 28. 请注意,在这种情况下,只有一个区域。最后,*的数量是A004125号(12) = 17.
请注意,该图也是中描述的阶梯金字塔的俯视图A245092型. -奥马尔·波尔,2018年2月12日
数学
表[天花板[(n+1)/k-(k+1)/2]^2,{n,20},{k,地板[(Sqrt[8 n+1]-1)/2]}]//平铺(*迈克尔·德弗利格2018年2月10日之后哈特穆特·F·W·霍夫特A235791型*)
黄体脂酮素
(Python)
从sympy导入sqrt
导入数学
定义T(n,k):返回int(math.ceil((n+1)/k-(k+1)/2))
对于范围(1,21)中的n:打印([T(n,k)**2对于范围(1,int(math.floor((sqrt(8*n+1)-1)/2))+1)])#印地瑞尼Ghosh2017年4月25日
关键字
非n,标签,
作者
奥马尔·波尔,2014年1月23日
状态
经核准的

搜索在0.051秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日08:46。包含376084个序列。(在oeis4上运行。)