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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002541号 a(n)=总和{k=1..n-1}层((n-k)/k)。
(原名M0970 N0362)
43
0, 1, 2, 4, 5, 8, 9, 12, 14, 17, 18, 23, 24, 27, 30, 34, 35, 40, 41, 46, 49, 52, 53, 60, 62, 65, 68, 73, 74, 81, 82, 87, 90, 93, 96, 104, 105, 108, 111, 118, 119, 126, 127, 132, 137, 140, 141, 150, 152, 157, 160, 165, 166, 173, 176, 183, 186, 189, 190, 201, 202, 205 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
1<=a<b<=n,a|b的对数(a,b)。
该序列显示了从2到n的数字“跳跃”次数,跳跃是素因子或其乘积。每当你有一个地方有X个跳跃,下一个跳跃值是X+1,你就会有一个质数,因为质数只会再加一个跳跃就可以到达它。a(n)=Sum_{X=2..n}floor(n/X)-Sum_}X=2..n-1}floor((n-1)/X)=1 when prime马吕斯·鲍尔·杜米特里安(Marius(AT)neldor.com),2007年2月19日
A027749号(a(n)+1)=n;A027749美元(a(n)+2)=A020639号(n+1)-莱因哈德·祖姆凯勒2003年11月22日
将n划分为两种类型的部件的数量,其中一个部件为1,例如,n=7表示1111111、11111、2、11122、1222、11113、133、1114、115和16,因此a(7)=9-乔恩·佩里2004年5月26日
的部分和序列A032741号证明思路:当k|n时,floor((n-k)/k)-floor(n-k-1)/k仅增加1-乔治·贝克2012年2月12日
另外,n的整数分区数,其非1部分都相等,并且至少有一个非1部分-古斯·怀斯曼2018年10月7日
参考文献
J.P.Gram,Undersoegelser angaaende maengden af primtal under en given graense,Det Kongelige Danskevidenskabernes Selskabs Skrifter,系列6,第2卷(1884),183-288;见表VII:Vaerdier af Funktitionen psi(n)og andre numeriske Funktitoner,第281-288页,尤其是第281页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表(T.D.Noe的前1000个术语)
配方奶粉
a(n)=-n+和{k=1..n}τ(k)-弗拉德塔·乔沃维奇2002年10月17日
通用系数:1/(1-x)*Sum_{k>=2}x^k/(1-x^k)-贝诺伊特·克洛伊特2003年4月23日
a(n)=总和{i=2..n}层(n/i)-乔恩·佩里2004年2月2日
a(n)=总和{i=2..n}上限((n+1)/2)-n+1-乔恩·佩里2004年5月26日
a(n)=A006218(n) -n.证明:地板(n-k)/k)+1=地板(n/k)。则求和{k=1..n-1}层((n-k)/k)+(n-1)+1=求和{k=1..n-1}层;即a(n)+n=A006218(n) .-Philippe LALLOUET(philip.LALLOUET(AT)wanadoo.fr),2007年6月23日
a(n)=A161886号(n) -(2n-1)-埃里克·德斯比亚2013年7月10日
a(n+1)=和{k=1..n}A004199号(n-k+1,k)-L.埃德森·杰弗里2014年8月31日
a(n)=-总和{i=1..n}层((n-2i+1)/(n-i+1))-韦斯利·伊凡·赫特2016年5月8日
a(n)=总和{i=1..层(n/2)}层(n-i)/i)-韦斯利·伊凡·赫特2017年11月16日
a(n)=Sum_{k=1..n-1}(A000005号(n-k)-1)-古斯·怀斯曼,2018年10月7日
a(n)~n*(log(n)+2*EulerGamma-2)-Rok Cestnik公司2020年12月19日
例子
发件人古斯·怀斯曼2018年10月7日:(开始)
非1部分都相等且至少有一个非1部分的整数分区:
(2) (3) (4) (5) (6) (7) (8) (9)
(21) (22) (41) (33) (61) (44) (81)
(31) (221) (51) (331) (71) (333)
(211) (311) (222) (511) (611) (441)
(2111) (411) (2221) (2222) (711)
(2211) (4111) (3311) (6111)
(3111) (22111) (5111) (22221)
(21111) (31111) (22211) (33111)
(211111) (41111) (51111)
(221111) (222111)
(311111) (411111)
(2111111) (2211111)
(3111111)
(21111111)
(结束)
MAPLE公司
a: =proc(n)选项记忆`如果`(n<2,0,
数量理论[τ](n)-1+a(n-1))
结束时间:
seq(a(n),n=1..100)#阿洛伊斯·海因茨2021年6月12日
数学
表[Sum[Floor[(n-k)/k],{k,n-1}],{n,100}](*哈维·P·戴尔2011年5月2日*)
黄体脂酮素
(哈斯克尔)
a002541 n=总和$zipWith div[n-1,n-2..][1..n-1]
(PARI)a(n)=总和(k=1,n-1,n\k-1)\\查尔斯·R·Greathouse IV2017年2月7日
(PARI)第一(n)=我的(v=向量(n),s);对于(k=1,n,v[k]=-k+s+=numdiv(k));五\\查尔斯·R·Greathouse IV2017年2月7日
(Python)
从数学导入isqrt
定义A002541号(n) :return(范围(1,isqrt(n)+1)中k的和(n//k))<<1)-isqrt(n)**2-n#柴华武2023年10月20日
交叉参考
数组的反对角和A003988号.的反对角线和A004199号.
关键词
非n,容易的,美好的
作者
扩展
来自的更多条款大卫·W·威尔逊
状态
已批准

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

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

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