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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a174725-编号:a174725
显示找到的19个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A174787号 累计金额A174725号. +20
1
1, 1, 1, 2, 2, 4, 4, 6, 7, 9, 9, 13, 13, 15, 17, 21, 21, 25, 25, 29, 31, 33, 33, 43, 44, 46, 48, 52, 52, 58, 58, 66, 68, 70, 72, 85, 85, 87, 89, 99, 99, 105, 105, 109, 113, 115, 115, 139, 140, 144, 146, 150, 150, 160, 162, 172, 174, 176, 176, 198, 198, 200, 204, 220, 222 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
通过将Excel中的二阶多项式拟合到77个一阶项,我们得到了0039x^2+08859x-35396,R平方值为09974。
链接
交叉参考
关键字
非n
作者
Mats Granvik公司2010年3月29日
状态
经核准的
A008683号 Möbius(或Moebius)函数mu(n)。μ(1)=1;mu(n)=(-1)^k,如果n是k个不同素数的乘积;否则mu(n)=0。 +10
1425
1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0, -1, 1, 1, 0, -1, 0, -1, 0, 1, 1, -1, 0, 0, 1, 0, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, 1, 1, 0, -1, -1, -1, 0, 0, 1, -1, 0, 0, 0, 1, 0, -1, 0, 1, 0, 1, 1, -1, 0, -1, 1, 0, 0, 1, -1, -1, 0, 1, -1, -1, 0, -1, 1, 0, 0, 1, -1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
莫比乌斯反演:f(n)=Sum_{d|n}g(d)对于所有n(n)=Sum_}d|nneneneep mu(d)*f(n/d)对于所有n。
a(n)只依赖于n的素数签名(参见。A025487号). 所以a(24)=a(375)因为24=2^3*3和375=3*5^3都有质数签名(3,1)。
A008683号=A140579号^(-1)*A140664号. -加里·亚当森,2008年5月20日
Coons和Borwein证明了Sum_{n>=1}mu(n)z^n是超越的-乔纳森·沃斯邮报2008年6月11日;编辑人查尔斯·格里特豪斯四世2017年9月6日
等于三角形的行和A144735号(三角形的正方形A054533号). -加里·亚当森2008年9月20日
猜想:a(n)是Redheffer矩阵的行列式A143104号其中T(n,n)=0。已验证前50个条款-Mats Granvik公司2008年7月25日
发件人Mats Granvik公司,2008年12月6日:(开始)
《数论杂志》编辑部善意地(通过B.Conrey)提供了以下猜想的证明:让A成为A143104号和B是2014年1月14日其中T(n,n)=0。
“假设您沿最下面一行展开det(B_n)。第一个位置只有一个1,因此答案是(-1)^n乘以det(C_{n-1}),例如,其中C_{n-1}是通过删除第一列和最后一行从B_n获得的(n-1)by(n-1对于1<=m<=n,沿着底行扩展det(A_n),我们看到det(A_n)=(-1)^n*det(C_{n-1})+m(n-1)。所以我们有det(B_n)=(-1)^n*det(C_{n-1})=det(A_n)-M(n-1)=M(n)-M。“(结束)
推测:考虑一下表格A051731号并将1作为除数。将右下角的值垂直移动到表转置中的除数位置,您会发现行列式是Moebius函数。有助于Moebius函数的置换矩阵的数量似乎是A074206号. -Mats Granvik公司2008年12月8日
卷曲了A152902号=A000027号自然数-加里·亚当森2008年12月14日
【Pickover,p.226】:“数字落入-1邮箱的概率是3/Pi^2,与落入+1邮箱的概率相同”-加里·亚当森2009年8月13日
让A=A176890号和B=A*A*…*A、 然后矩阵B中最左边的列收敛到Moebius函数-Mats Granvik公司,加里·亚当森2010年4月28日和2020年5月28日
等于三角形的行和A176918号. -加里·亚当森2010年4月29日
计算矩阵幂:A175992号^0 -A175992号^1 +A175992号^2 -A175992号^3 +A175992号^4 - ... 然后在第一列中找到Mobius函数。将其与(1+x)^-1=1-x+x^2-x^3+x^4-…的二项式序列进行比较-Mats Granvik公司,加里·亚当森2010年12月6日
发件人理查德·L·奥勒顿,2021年5月8日:(开始)
涉及Möbius变换(a(n)和某些序列h(n)的Dirichlet卷积)的许多OEIS条目的公式可以使用以下公式推导(n>=1):
求和mu(d)*h(n/d)=求和{k=1..n}h(gcd(n,k))*mu(n/gcd(n,k))/phi=A000010号.
gcd(n,k)*lcm(n,k)=n*k的使用提供了进一步的变化。(结束)
与上述总和相对应的乘积公式也适用于序列f(n)>0:Product_{d|n}f(n/d)^mu(d)=Product_{k=1..n}f-理查德·奥尔勒顿2021年11月8日
参考文献
T.M.Apostol,《解析数论导论》,Springer-Verlag,1976年,第24页。
L.Comtet,《高级组合数学》,Reidel,1974年,第161页,#16。
G.H.Hardy和E.M.Wright,《数字理论导论》,第5版,牛津大学出版社,1979年,第262和287页。
Clifford A.Pickover,“数学书,从毕达哥拉斯到57维,数学史上的250个里程碑”,斯特林出版社,2009年,第226页-加里·亚当森2009年8月13日
G.Pólya和G.Szegő,分析卷II中的问题和定理。Springer_Verlag 1976年。
链接
丹尼尔·福格斯,n=1..100000时的n,a(n)表(前10000个术语来自N.J.A.Sloane)
Milton Abramowitz和Irene A.Stegun,编辑。,数学函数手册,国家标准应用数学局。第55辑,第十次印刷,1972年,第826页。
Joerg Arndt,计算事项(Fxtbook)第705-707页。
于欣(Gary)Au,单位超立方体的分解与广义Möbius级数的反演,arXiv:2205.03680[math.CO],2022。
奥利维尔·博代尔(Olivier Bordellès),Mobius函数的一些显式估计,J.国际顺序。18 (2015) 15.11.1
G.J.Chaitin,关于黎曼假设的思考arXiv:math/0306042[math.HO],2003年。
迈克尔·库恩斯和彼得·博文,一些数论函数幂级数的超越性,arXiv:0806.1563[math.NT],2008年。
Marc Deléglise和Joël Rivat,计算莫比乌斯函数的和,实验。数学。5:4(1996),第291-295页。
汤姆·埃德加,偏序集与Möbius反演,幻灯片,(2008)。
A.F.Möbius,乌姆克伦·德·雷亨的艺术。《福尔迪·雷恩·安格旺德·马塞马提克杂志》9(1832),第105-123页。
Anders Björner和Richard P.Stanley,组合杂集.
保罗·塔劳,用自然数的多集表示模拟素数,《计算的理论方面》,ICTAC 2011,《计算机科学讲义》,2011年,第6916/2011卷,第218-238页。
保罗·塔劳,通过自然数的多集分解实现素性的一般观点,《理论计算机科学》,第537卷,2014年6月5日,第105-124页。
杰拉尔德·维尔曼的《数字年鉴》,莫比乌斯与莫滕斯.
埃里克·魏斯坦的数学世界,莫比乌斯函数.
埃里克·魏斯坦的数学世界,Redheffer矩阵.
维基百科,Moebius函数.
公式
如果n=1,则求和mu(d)=1,否则为0。
Dirichlet生成函数:Sum_{n>=1}mu(n)/n^s=1/zeta(s)。同时求和{n>=1}μ(n)*x^n/(1-x^n)=x。
特别是,Sum_{n>0}mu(n)/n=0-富兰克林·T·亚当斯-沃特斯2014年6月20日
φ(n)=总和{d|n}μ(d)*n/d。
a(n)=A091219号(A091202号(n) )。
如果e=1,则与a(p^e)=-1相乘;如果e>1,则为0-大卫·W·威尔逊2001年8月1日
abs(a(n))=和{d|n}2^A001221号(d) *a(无)-贝诺伊特·克洛伊特2002年4月5日
当n>2时,求和{d|n}(-1)^(n/d)*mobius(d)=0-Emeric Deutsch公司2005年1月28日
对于n>0,a(n)=(-1)^ω(n)*0^(bigomega(n)-omega(A001222号,A001221号,A046660号). -莱因哈德·祖姆凯勒2003年4月5日
绝对值的Dirichlet生成函数:zeta(s)/zeta(2s)-富兰克林·T·亚当斯-沃特斯2005年9月11日
亩(n)=A129360型(n) *(1,-1,0,0,…)-加里·亚当森2007年4月17日
mu(n)=-Sum{d<n,d|n}mu(d),如果n>1且mu(1)=1-阿洛伊斯·海因茨2008年8月13日
a(n)=A174725号(n)-A174726号(n) ●●●●-Mats Granvik公司,2010年3月28日
a(n)=定义为:T(1,1)=1,n>1:T(n,1)是任意数或序列,k=2:T-Mats Granvik公司2010年6月12日
Product_{n>=1}(1-x^n)^(-a(n)/n)=exp(x)(指数函数的乘积形式)-乔格·阿恩特2011年5月13日
a(n)=Sum_{k=1..n,gcd(k,n)=1}exp(2*Pi*i*k/n),单位本原n次根上的和。参见使徒参考,第48页,练习14(b)-沃尔夫迪特·朗,2011年6月13日
mu(n)=和{k=1..n}A191898号(n,k)*exp(-i*2*Pi*k/n)/n(猜想)-Mats Granvik公司2011年11月20日
当n>=1时,求和{k=1..n}a(k)*floor(n/k)=1-彼得·卢什尼2012年2月10日
a(n)=地板(Ω(n)/bigomega(n))*(-1)^Ω(n(A001221号(n)/A001222号(n) )*(-1)^A001221号(n) ●●●●-恩里克·佩雷斯·埃雷罗2012年4月27日
与a(p^e)相乘=二项式(1,e)*(-1)^e-恩里克·佩雷斯·埃雷罗,2013年1月19日
G.f.A(x)满足:x^2/A(x”)=Sum_{n>=1}A(x^(2*n)/A(x)^n)-保罗·D·汉纳2016年4月19日
a(n)=-A008966号(n)*A008836号(n) /(-1)^A005361号(n) =地板(rad(n)/n)Lambda(n)/(-1)^tau(n/rad(n))-安东尼布朗2016年5月17日
a(n)=克罗内克三角洲A001221号(n) 和A001222号(n) (即A008966号)乘以A008836号(n) ●●●●-埃里克·德斯比亚2017年3月15日
a(n)=A132971号(A156552号(n) )-安蒂·卡图恩2017年5月30日
猜想:a(n)=Sum_{k>=0}(-1)^(k-1)*二项式(A001222号(n) -1,k)*二项式(A001221号(n) -1+k,k),对于n>1。已验证前100000个条款-Mats Granvik公司2018年9月8日
发件人彼得·巴拉2019年3月15日:(开始)
和{n>=1}mu(n)*x^n/(1+x^n)=x-2*x^2。例如,见Pólya和Szegő,第11部分,第1章,第71号。
求和{n>=1}(-1)^(n+1)*mu(n)*x^n/(1-x^n)=x+2*(x^2+x^4+x^8+x^16+…)。
求和{n>=1}(-1)^(n+1)*mu(n)*x^n/(1+x^n)=x-2*(x^4+x^8+x^16+x^32+…)。
求和{n>=1}|mu(n)|*x^n/(1-x^n)=Sum_{n>=1}(2^w(n))*x^n,其中w(n。
Sum_{n奇数}|mu(n)|*x^n/(1+x^(2*n))=S_1}(2^w_1(n。
Sum_{n奇数}(-1)^((n-1)/2)*mu(n)*x^n/(1-x^(2*n))=S_3}(2^w_3(n
G.f.A.(x)满足:A(x)=x-和{k>=2}A(x^k)-伊利亚·古特科夫斯基2019年5月11日
a(n)=符号(A023900号(n) )*[A007947号(n) =n]其中[]是艾弗森括号-I.V.塞洛夫2019年5月15日
a(n)=Sum_{k=1..n}gcd(k,n)*a(gcd(k,n))=Summ_{d除以n}a(d)*d*phi(n/d)-彼得·巴拉2024年1月16日
例子
G.f.=x-x^2-x^3-x^5+x^6-x^7+x^10-x^11-x^13+x^14+x^15+。。。
MAPLE公司
带有(数字理论):A008683号:=n->mobius(n);
(数字理论):[seq(mobius(n),n=1..100)];
#请注意,旧版本的Maple将mobius(0)定义为-1。
#这是不明智的!Moebius(0)最好保持未定义状态。
带有(数字理论):
mu:=proc(n::posint)选项记住`如果`(n=1,1,
-加法(mu(d),d=除数(n)减去{n})
结束:
seq(mu(n),n=1..100)#阿洛伊斯·海因茨,2008年8月13日
数学
阵法[MoebiusMu,100]
(*第二个节目:*)
m=100;A[_]=0;
Do[A[x_]=x-和[A[x^k],{k,2,m}]+O[x]^m//正态,{m}];
系数列表[A[x]/x,x](*Jean-François Alcover公司2019年10月20日之后伊利亚·古特科夫斯基*)
黄体脂酮素
(公理)[moebiusMu(n)代表1..100]
(岩浆)[莫比乌斯Mu(n):n in[1..100]];
(PARI)a=n->如果(n<1,0,moebius(n));
(PARI){a(n)=如果(n<1,0,direculer(p=2,n,1-X)[n])};
(PARI)列表(n)=我的(v=向量(n,i,1));对于素数(p=2,平方(n)),对于步长(i=p,n,p,v[i]*=-1);对于步骤(i=p^2,n,p^2、v[i]=0));对于素数(p=平方(n)+1,n,对于步长(i=p,n,p,v[i]*=-1));v(v)\\查尔斯·格里特豪斯四世2012年4月27日
(最大值)A008683号(n) :=moebius(n)$制作列表(A008683号(n) ,n,1,30)/*马丁·埃特尔2012年10月24日*/
(哈斯克尔)
导入数学。数字理论。底漆。分解(factorise)
a008683=亩。瑞士。解压缩。因式分解,其中
mu[]=1;mu(1:es)=-mues;mu(_:es)=0
--莱因哈德·祖姆凯勒2015年12月13日,2013年10月9日
(鼠尾草)
@缓存函数
定义mu(n):
如果n<2:返回n
返回和(除数(n)[:-1]中d的mu(d))
#改变和的符号可以得到n的有序因式分解数A074206号.
打印([mu(n)代表n in(1..96)])#彼得·卢什尼2016年12月26日
(Python)
来自sympy import mobius
打印([范围(1101)中i的mobius(i)])#印地瑞尼Ghosh2017年3月18日
交叉参考
a(n)的变量为A178536号,181434英镑,A181435号.
参见。A059956号(s=2时的Dgf),A088453号(s=3时的Dgf),A215267型(s=4时的Dgf),A343308型(s=5时的Dgf)。
关键字
核心,签名,容易的,多重,美好的
作者
状态
经核准的
A074206号 卡尔马尔问题:n的有序因式分解数。 +10
210
0, 1, 1, 1, 2, 1, 3, 1, 4, 2, 3, 1, 8, 1, 3, 3, 8, 1, 8, 1, 8, 3, 3, 1, 20, 2, 3, 4, 8, 1, 13, 1, 16, 3, 3, 3, 26, 1, 3, 3, 20, 1, 13, 1, 8, 8, 3, 1, 48, 2, 8, 3, 8, 1, 20, 3, 20, 3, 3, 1, 44, 1, 3, 8, 32, 3, 13, 1, 8, 3, 13, 1, 76, 1, 3, 8, 8, 3, 13, 1, 48, 8, 3, 1, 44, 3, 3, 3, 20, 1, 44, 3, 8, 3, 3, 3, 112 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
a(0)=0,a(1)=1;此后,a(n)是n作为大于1的整数乘积的有序因式分解数。
Kalmár(1931)似乎是最早提到这一序列的文献(与之相反A002033号). -N.J.A.斯隆2016年5月5日
a(n)是n-1 X n-1矩阵a的永久值,如果j|i+1,则(i,j)项=1,否则=0。这是因为有序因子分解对应于永久中的非零初等乘积。例如,当n=6,3*2->1,3,6[部分积]->6,3,1[反向列表]->(6,3)(3,1)[划分为偏移量为1]->5,3)-大卫·卡伦2005年10月19日
根据谐波理论,这个序列在描述宇宙中所有波结构中的能量量时非常重要雷·汤姆斯(Ray(AT)Tomes.biz),2007年7月22日
a(n)似乎是构成Moebius函数的置换矩阵的数量。请参见A008683号了解更多信息。此外,a(n)似乎是A067824号此外,除第一项a(n)外=A067824号(n) *(1/2)。还有其他序列吗?当应用莫比乌斯变换时,新序列也是一个常数乘以起始序列-Mats Granvik公司2009年1月1日
可被n个不同素数整除的数似乎具有有序因子分解值,这些值可以在n维求和Pascal三角形中找到。例如,可被两个不同素数整除的数字的有序因式分解值可以在表中找到A059576号. -Mats Granvik公司,2009年9月6日
逆Mobius变换A174725号除第一项外A174726号. -Mats Granvik公司,2010年3月28日
a(n)是n个DNA片段被探测部分消化问题解的最坏情况数的下限;请参阅下面的Newberg&Naor参考-李·纽伯格2011年8月2日
所有大于1的整数都是这个序列上的完美数(有关A-完美数的定义,请参阅注释A175522号). -弗拉基米尔·舍维列夫2011年8月3日
如果n是平方自由的,那么a(n)=A000670号(A001221号(n) )=A000670号(A001222号(n) )-弗拉基米尔·舍维列夫富兰克林·T·亚当斯-沃特斯2011年8月5日
A034776号列出了此序列所取的值-罗伯特·威尔逊v2012年6月2日
发件人古斯·怀斯曼,2020年8月25日:(开始)
还有从n到1的严格除数链的数目。例如,n=1、2、4、6、8、12、30的a(n)链为:
1 2/1 4/1 6/1 8/1 12/1 30/1
4/2/1 6/2/1 8/2/1 12/2/1 30/2/1
6/3/1 8/4/1 12/3/1 30/3/1
8/4/2/1 12/4/1 30/5/1
12/6/1 30/6/1
12/4/2/1 30/10/1
12/6/2/1 30/15/1
12/6/3/1 30/6/2/1
30/6/3/1
30/10/2/1
30/10/5/1
30/15/3/1
30/15/5/1
(结束)
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第126页,见#27。
R.Honsberger,《数学宝石III》,M.A.A.,1985年,第141页。
Kalmár,Laszlo,A“factorisatio numerorum”problemajarol[匈牙利],Matemat。菲齐克。拉波克,38(1931),1-15。
J.Riordan,《组合分析导论》,威利出版社,1958年,第124页。
链接
N.J.A.斯隆,n=0..20000时的n,a(n)表(T.D.Noe的前10000个术语)
彼得·布朗,有序因子分解数.
彼得·布朗,有序因子分解数.
Benny Chor、Paul Lemke和Ziv Mador,关于自然数的有序分解数,离散数学。214(2000),第1-3期,第123-133页。MR1743631(2000米:11093)。
克里斯汀·德弗莱明和尼基塔·辛格,低阶有理单尖平面曲线,arXiv:2311.15922[math.AG],2023。见第14页。
T.M.A.Fink,递归除数函数的性质与有序分解数,arXiv:2307.09140[math.NT],2023年。
E.Hille,关于数字因式分解的一个问题《阿里斯学报》。,2 (1936), 134-144.
E.Hille,莫比乌斯反演问题杜克大学数学系。J.,3(1937),549-568。
池原茂,论“保理数”中的卡尔玛问题《日本物理数学学会会刊》。第3辑,第21卷(1939年),第208-219页。
池原茂,论《数字保理法II》中的卡尔玛问题《日本物理数学学会会刊》。第三辑,第23卷(1941年),第767-774页。
拉斯洛·卡尔马尔,我们是扎伦省的Anzahl der Produktdarstellungen der Zahlen。(Erste Mitteilung)《科学学报》第5期(1931年):第95-107页。
M.Klazar和F.Luca,关于“数论因子分解”问题中的最大数阶,arXiv:math/0505352[math.NT],2005-2006。
阿诺德·克诺普马赫和迈克尔·梅斯,整数的有序因子分解和无序因子分解《数学杂志》,第10卷,第1期,第72页。
阿尔诺·米尔、弗朗西斯科·罗塞洛和露西娅·罗特,多叉树的健全Colless-like平衡指数,arXiv:1805.01329[q-bio.PE],2018年。
奥古斯汀·穆纳吉,整数的标记因子分解,INTEGERS:组合数学电子杂志16:1(2009),#R50。
L.A.Newberg和D.Naor,被探测部分消化问题解数的下界《应用数学进展》,14(2),1993,172-183。doi:10.1006/aama.1993.1009。
埃里克·魏斯坦的数学世界,完美分区.
埃里克·魏斯坦的数学世界,有序因子分解.
David W.Wilson,A074206的Perl程序.
公式
用不同的偏移量:a(n)=所有a(i)的和,因此i除以n和i<n-克拉克·金伯利
a(p^k)=2^(k-1),如果k>0且p是素数。
Dirichlet g.f.:1/(2-zeta(s)).-Herbert S.Wilf,2003年4月29日
a(n)=A067824号(n) n>1时为/2;一个(A122408号(n) )=A122408号(n) /2-莱因哈德·祖姆凯勒2006年9月3日
如果p、q、r,。。。是不同的素数,那么a(p*q)=3,a(p^2*q)=8,a(p*q*r)=13,a(p ^3*q)=20,等等-弗拉基米尔·舍维列夫,2011年8月3日[由更正查尔斯·格里特豪斯四世,2012年6月2日]
a(0)=0,a(1)=1;a(n)=[x^n]和{k=1..n-1}a(k)*x^k/(1-x^k)-伊利亚·古特科夫斯基2017年12月11日
a(n)=a(A046523号(n) );一个(A025487号(n) )=A050324号(n) :a(n)只依赖于n的素因式分解中的非零指数,更准确地说,是n的素签名,cf。A124010型A320390型. -M.F.哈斯勒2018年10月12日
a(n)=A000670号(A001221号(n) )表示无平方n。特别是a(A002110号(n) )=A000670号(n) ●●●●-阿米拉姆·埃尔达尔2019年5月13日
a(n)=A050369号(n) /n,对于n>=1-里杜安·乌德拉(Ridouane Oudra)2019年8月31日
a(n)=A361665飞机(A181819号(n) )-蓬图斯·冯·布罗姆森2023年3月25日
发件人里杜安·乌德拉(Ridouane Oudra),2023年11月2日:(开始)
如果p,q是不同的素数,而n,m>0,那么我们有:
a(p^n*q^m)=和{k=0..min(n,m)}2^(n+m-k-1)*二项式(n,k)*二项式(m,k);
更一般地说:让tau[k](n)表示n的有序因子分解的数量,作为k项的乘积,也称为第k个皮尔茨函数(见A007425号),则对于n>1:
a(n)=和{j=1..bigomega(n)}和{k=1..j}(-1)^(j-k)*二项式(j,k)*τ[k](n),或
a(n)=和{j=1..bigomega(n)}和{k=0..j-1}(-1)^k*二项式(j,k)*tau[j-k](n)。(结束)
例子
G.f.=x+x^2+x^3+2*x^4+x^5+3*x^6+x^7+4*x^8+2*x^9+3*x^10+。。。
8的有序因式分解数为4:8=2*4=4*2=2*2。
MAPLE公司
a:=数组(1..150):对于从1到150的k,执行a[k]:=0 od:a[1]:=1:对于从2到150的j,执行从1到j-1的m,如果j mod m=0,则执行a[j]:=a[j]+a[m]fi:od:od:对于从1至150的k执行打印f(`%d,`,a[k]])od:#詹姆斯·塞勒斯2000年12月7日
A074206号:=proc(n)选项记忆;如果n>1,则`+`(op(apply(A074206号,numtheory[除数](n)[1..-2]))其他n fi结束:#M.F.哈斯勒2018年10月12日
数学
a[0]=0;a[1]=1;a[n_]:=a[n]=a/@Most[Divisors[n]]//总计;a/@范围[20000](*N.J.A.斯隆2016年5月4日,基于A002033号*)
ccc[n_]:=开关[n,0,{},1,{{1}},_,联接@@表[Prepend[#,n]&/@ccc[d],{d,最大[Divisors[n]]}]];表[长度[ccc[n]],{n,0,100}](*古斯·怀斯曼2020年8月25日*)
黄体脂酮素
(哈斯克尔)
a074206 n | n≤1=n
|否则=1+(总和$map(a074206.(div n))$
尾部$a027751_当前n)
--莱因哈德·祖姆凯勒2012年10月1日
(PARI)A=矢量(100);A[1]=1;对于(n=2,#A,A[n]=1+总和(n,d,A[d]));A/=2;A[1]=1;concat(0,A)\\查尔斯·格里特豪斯四世2012年11月20日
(PARI){a(n)=如果(n<2,n>0,my(a=除数(n));和(k=1,#a-1,a(a[k]))}/*迈克尔·索莫斯2016年12月26日*/
(PARI)A074206号(n) =如果(n>1,sumdiv(n,i,如果(i<n,A074206号(i) ),n)\\M.F.哈斯勒2018年10月12日
(PARI)A74206=[1];A074206号(n) ={if(#A74206<n,A74206=concat(A74206,向量(n*3\/2-#A74208)),n&&A74206[n],返回(A74208[n]));A74206[n]=sumdiv(n,i,if(i<4,i<n,i<n,A074206号(i) )}\\使用记忆计算许多值-M.F.哈斯勒2018年10月12日
(PARI)第一个(n)={my(res=向量(n,i,1));对于(i=2,n,对于(j=2,n\i,res[i*j]+=res[i]);concat(0,res)}\\大卫·A·科内斯2018年10月13日
(PARI)first(n)={my(res=vector(n,i,1));for(i=2,n,d=divisors(i);res[i]+=sum(j=1,#d-1,res[d[j]]));concat(0,res)}\\比上面的progs要快一些,可以找到n的第一项\\大卫·A·科内斯2018年10月12日
(PARI)a(n)={如果(!n,0,my(sig=factor(n)[,2],m=vecsum(sig));和(k=0,m,prod(i=1,#sig,二项式(sig[i]+k-1,k-1))*和(r=k,m,二项式(r,k)*(-1)^(r-k))))}\\安德鲁·霍罗伊德,2020年8月30日
(SageMath)
@缓存函数
定义减去mu(n):
如果n<2:返回n
返回和(除数(n)[:-1]中d的minus_mu(d))
#注意,改变总和的符号会得到Möbius函数A008683号.
打印([minus_mu(n)代表(0..96)中的n)]#彼得·卢什尼2016年12月26日
(Python)
从数学导入prod
从functools导入lru_cache
从辛导入除数、因子、素数
@lru_cache(最大大小=无)
定义A074206号(n) :返回金额(A074206号(d) 对于除数中的d(prod(prime(i+1)**e表示i,e表示枚举中的e(sorted(factorint(n).values(),reverse=True)),生成器=True,propert=True#柴华武2022年9月16日
交叉参考
除初始期限外,与A002033号.
一个(A002110号) =A000670号,行总和A251683型.
A173382号(和A025523号)给出了部分和。
A124433号将这些作为无符号行和。
A334996型将这些作为行总和。
A001055号计数因子分解。
A001222号计算具有多重性的素因子。
A008480号计算有序素因式分解。
A067824号计算从n开始的严格除数链。
A122651号计算严格的除数链和n。
A253249号计算严格的除数链。
关键字
非n,核心,容易的,美好的
作者
N.J.A.斯隆2003年4月29日
扩展
最初,此序列与合并A002033号,完美分区的数量。赫伯特·S·威尔夫(Herbert S.Wilf)建议,它需要自己进入。
状态
经核准的
A027193号 将n分成奇数个部分的分区数。 +10
198
0, 1, 1, 2, 2, 4, 5, 8, 10, 16, 20, 29, 37, 52, 66, 90, 113, 151, 190, 248, 310, 400, 497, 632, 782, 985, 1212, 1512, 1851, 2291, 2793, 3431, 4163, 5084, 6142, 7456, 8972, 10836, 12989, 15613, 18646, 22316, 26561, 31659, 37556, 44601, 52743, 62416, 73593, 86809, 102064, 120025, 140736 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
n中最大部分为奇数的分区数。
n+1的分区数为偶数个部分,最少为1。例如:a(5)=4,因为我们有[5,1]、[3,1,1]、[2,1,1]和[1,1,1,1]。
还有n+1的分区数,这样最大的部分是偶数并且只出现一次。示例:a(5)=4,因为我们有[6]、[4,2]、[4,1,1]和[2,1,1,1]-Emeric Deutsch公司2006年4月5日
也是n的分区数,使得奇数部分的数量和偶数部分的数目具有相反的奇偶性。例如:a(8)=10是这些分区的计数:8611、521、431、422、41111、332、32111、2221111、2111111-克拉克·金伯利,2014年2月1日,2021年1月6日更正
在Chaves 2011中,见第38页方程式(3.20)-迈克尔·索莫斯2014年12月28日
假设c(0)=1,c(1),c(2)。。。是不确定的,即d(0)=1,以及d(n)=-c(n)-c(n-1)*d(1)-…-c(0)*d(n-1)。当d(n)在c(1),c(2),..中展开为多项式时,。。,c(n),术语的形式为H*c(i_1)*c(i_2)**c(i_k)。设P(n)=[c(i_1),c(i_2),…,c。也就是说,d(n)有A027193号(n) 负系数,A027187号(n) 正系数,以及A000041号条款。d(n)中的最大系数(绝对值)为A102462号(n) ●●●●-克拉克·金伯利2016年12月15日
参考文献
N.J.Fine,《基本超几何级数与应用》,美国。数学。Soc.,1988年;第39页,例7。
链接
罗兰·巴赫和P.De La Harpe,一些无限生成群的共轭增长级数,hal-01285685v22016年。
米尔恰·梅尔卡,正整数除数最近卷积的组合解释《数论杂志》,第160卷,2016年3月,第60-75页,函数p_0(n)。
公式
a(n)=(A000041号(n) -(-1)^n*A000700型(n) )/2。
有关g.f.,请参见下文A027187号.
G.f.:总和(k>=1,x^(2*k-1)/乘积(j=1.2*k-1,1-x^j))-Emeric Deutsch公司2006年4月5日
G.f.:-总和(k>=1,(-x)^(k^2))/乘积(k>=1,1-x^k)-乔格·阿恩特2014年2月2日
G.f.:总和(k>=1,x^(k*(2*k-1))/乘积(j=1..2*k,1-x^j))-迈克尔·索莫斯2014年12月28日
a(2*n)=A000701号(2*n),a(2*n-1)=A046682号(2*n-1);a(n)=A000041号(n)-A027187号(n) ●●●●-莱因哈德·祖姆凯勒2006年4月22日
例子
G.f.=x+x^2+2*x^3+2*x^4+4*x^5+5*x^6+8*x^7+10*x^8+16*x^9+20*x^10+。。。
发件人古斯·怀斯曼2021年2月11日:(开始)
a(1)=1到a(8)=10划分成奇数个部分如下。这些分区的Heinz数由下式给出A026424号.
(1) (2)(3)(4)(5)(6)(7)(8)
(111) (211) (221) (222) (322) (332)
(311) (321) (331) (422)
(11111) (411) (421) (431)
(21111)(511)(521)
(22111) (611)
(31111) (22211)
(1111111) (32111)
(41111)
(2111111)
a(1)=1到a(8)=10分区的最大部分是奇数,如下所示。这些分区的Heinz数由下式给出A244991号.
(1) (11) (3) (31) (5) (33) (7) (53)
(111) (1111) (32) (51) (52) (71)
(311) (321) (322) (332)
(11111) (3111) (331) (521)
(111111) (511) (3221)
(3211) (3311)
(31111) (5111)
(1111111) (32111)
(311111)
(11111111)
(结束)
MAPLE公司
g: =总和(x^(2*k)/乘积(1-x^j,j=1..2*k-1),k=1..40):gser:=级数(g,x=0,50):seq(系数(gser,x,n),n=1.45)#Emeric Deutsch公司2006年4月5日
数学
nn=40;系数列表[级数[和[x^(2j+1)乘积[1/(1-x^i),{i,1,2j+1}],{j,0,nn}],}x,0,nn}],x](*杰弗里·克雷策2012年12月1日*)
a[n_]:=如果[n<0,0,长度@选择[Integer Partitions[n],OddQ[Length@#]&]];(*迈克尔·索莫斯2014年12月28日*)
a[n_]:=如果[n<1,0,长度@选择[Integer Partitions[n],OddQ[First@#]&]];(*迈克尔·索莫斯2014年12月28日*)
a[n_]:=如果[n<0,0,长度@选择[Integer Partitions[n+1],#[[-1]]==1&&EvenQ[Length@#]&]];(*迈克尔·索莫斯2014年12月28日*)
a[n]:=如果[n<1,长度@选择[IntegerPartitions[n+1],EvenQ[First@#]&&(Length[#]<2||#[1]]!=#[2]])&]];(*迈克尔·索莫斯2014年12月28日*)
黄体脂酮素
(PARI){a(n)=if(n<1,0,polcoeff(sum(k=1,n,if(k+2,x^k/prod(j=1,k,1-x^j,1+x*O(x^(n-k)))),n)}/*迈克尔·索莫斯2012年7月24日*/
(PARI)q='q+O('q^66);concat([0],Vec((1/eta(q)-eta(q)/eta(q^2))/2)\\乔格·阿恩特2014年3月23日
交叉参考
这些分区的Heinz编号为A026424号A244991号.
均匀长度的版本是A027187号.
奇数和以及长度的情况是A160786型,排名依据A340931型.
奇数最大值和长度的情况是A340385型.
其他奇数长度的情况:
-A024429号counts设置奇数长度的分区。
-A067659号统计奇数长度的严格分区。
-A089677号计算奇数长度的有序集分区。
-A166444号计算奇数长度的成分。
-A174726号计算奇数长度的有序因式分解。
-A332304型计算奇数长度的严格组成。
-A339890型计算奇数长度的因子分解。
A000009号将分区计数为奇数部分,按A066208号.
A026804号计算最小部分为奇数的分区。
A058695美元计数奇数的分区,按A300063.
A072233号按总和和长度计算分区数。
A101707号计算奇数正秩的分区数。
关键字
非n
作者
状态
经核准的
A027187号 将n划分为偶数个部分的分区数。 +10
174
1, 0, 1, 1, 3, 3, 6, 7, 12, 14, 22, 27, 40, 49, 69, 86, 118, 146, 195, 242, 317, 392, 505, 623, 793, 973, 1224, 1498, 1867, 2274, 2811, 3411, 4186, 5059, 6168, 7427, 9005, 10801, 13026, 15572, 18692, 22267, 26613, 31602, 37619, 44533, 52815, 62338, 73680, 86716, 102162, 119918 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
Ramanujanθ函数:f(q)(参见121173英镑),φ(q)(A000122号),磅/平方英寸(q)(A010054号),chi(q)(A000700型).
对于n>0,也是n的最大部分为偶数的分区数。[编辑:古斯·怀斯曼2021年1月5日]
将n+1划分为奇数个部分的分区数,最少为1。
此外,n的分区数,使得偶数部分的数量与奇数部分的数目具有相同的奇偶性;请参阅上的注释A027193号. -克拉克·金伯利,2014年2月1日,2021年1月6日更正
假设c(0)=1,c(1),c(2)。。。是不确定的,即d(0)=1,以及d(n)=-c(n)-c(n-1)*d(1)-…-c(0)*d(n-1)。当d(n)在c(1),c(2),..中展开为多项式时,。。,c(n),术语的形式为H*c(i_1)*c(i_2)**c(i_k)。设P(n)=[c(i_1),c(i_2),…,c。也就是说,d(n)有A027193号(n) 负系数,A027187号(n) 正系数,以及A000041号条款。d(n)中的最大系数(绝对值)为A102462号(n) ●●●●-克拉克·金伯利2016年12月15日
参考文献
N.J.Fine,《基本超几何级数与应用》,美国。数学。Soc.,1988年;见第8页,(7.323)和第39页,例7。
链接
阿洛伊斯·海因茨,n=0..10000时的n,a(n)表(T.D.Noe的前1000个术语)
乔治·安德鲁斯、大卫·纽曼、,整数分区中的最小感叹号,J.国际顺序。,第23卷(2020年),第20.2.3条。
罗兰·巴赫和皮埃尔·德拉哈普,一些无限生成群的共轭增长级数,《国际数学研究通告》,2016年,第1-53页。(hal-01285685v2)
新泽西州罚款,问题4314阿默尔。数学。月刊,1950年第57卷,421-423。
米尔恰·梅尔卡,正整数除数最近卷积的组合解释《数论杂志》,第160卷,2016年3月,第60-75页,函数p_e(n)。
迈克尔·索莫斯,Ramanujan theta函数简介
埃里克·魏斯坦的数学世界,Ramanujan Theta函数
公式
a(n)=(A000041号(n) +(-1)^n*A000700型(n) )/2。
a(n)=p(n)-p(n-1)+p(n-4)-p。。。其中p(n)是n的无限制分区数,A000041号.[罚款]-大卫·卡伦2004年3月14日
发件人高斯珀2005年6月25日:(开始)
通用公式:A(q)=和{n>=0}A(n)q^n=1+q^2+q^3+3q^4+3q^5+6q^6+。。。
=Sum_{n>=0}q^(2n)/(q;q)_{2n}
=((产品{k>=1}1/(1-q^k)+(产品{k>=1}1/(1+q^k))/2。
同样,设B(q)=Sum_{n>=0}A027193号(n) q^n=q+q^2+2q^3+2q^4+4q^5+5q^6+。。。
则B(q)=和{n>=0}q^(2n+1)/(q;q){2n+1}=((乘积{k>=1}1/(1-q^k)-(乘积_{k>=1}1/。
此外,我们还具有涉及2 X 2矩阵的以下恒等式:
产品{k>=1}[1/(1-q^2k)q^k/(1-q ^2k/q^k[(1-q*2k)1/(1-q|2k)]
=[A(q)B(q)/B(q)A(q]。(结束)
a(2*n)=A046682号(2*n),a(2*n+1)=A000701号(2*n+1);a(n)=A000041号(n)-A027193号(n) ●●●●-莱因哈德·祖姆凯勒2006年4月22日
(1+phi(-q))/(2*f(-q,))的展开式,其中phi()、f()是Ramanujan theta函数-迈克尔·索莫斯2006年8月19日
通用公式:(和{k>=0}(-1)^k*x^(k^2))/(乘积{k>0},(1-x^k))-迈克尔·索莫斯2006年8月19日
a(n)=A338914型(n)+A096373号(n) ●●●●-古斯·怀斯曼2021年1月6日
例子
G.f.=1+x^2+x^3+3*x^4+3*x^5+6*x^6+7*x^7+12*x^8+14*x^9+22*x^10+。。。
发件人古斯·怀斯曼,2021年1月5日:(开始)
a(2)=1到a(8)=12分区成偶数个部分如下。这些分区的Heinz数由下式给出A028260型.
(11) (21) (22) (32) (33) (43) (44)
(31) (41) (42) (52) (53)
(1111) (2111) (51) (61) (62)
(2211) (2221) (71)
(3111) (3211) (2222)
(111111)(4111)(3221)
(211111) (3311)
(4211)
(5111)
(221111)
(311111)
(11111111)
a(2)=1到a(8)=12个分区,其最大部分是偶数,如下所示。这些分区的Heinz数由下式给出A244990型.
(2) (21) (4) (41) (6) (43) (8)
(22)(221)(42)(61)(44)
(211) (2111) (222) (421) (62)
(411) (2221) (422)
(2211) (4111) (431)
(21111) (22111) (611)
(211111) (2222)
(4211)
(22211)
(41111)
(221111)
(2111111)
(结束)
数学
f[n_]:=长度[Select[Integer Partitions[n],IntegerQ[First[#]/2]&]];表[f[n],{n,1,30}](*克拉克·金伯利2012年3月13日*)
a[n_]:=级数系数[(1+椭圆Theta[4,0,x])/(2QPochhammer[x]),{x,0,n}];(*迈克尔·索莫斯2015年5月6日*)
a[n_]:=如果[n<0,0,长度@选择[Integer Partitions[n],EvenQ[Length@#]&]];(*迈克尔·索莫斯2015年5月6日*)
黄体脂酮素
(PARI){a(n)=我的(a);如果(n<0,0,a=x*O(x^n);polceoff(总和(k=0,平方(n),(-x)^k^2,a)/eta(x+a),n))}/*迈克尔·索莫斯2006年8月19日*/
(PARI)q='q+O('q^66);Vec((1/eta(q)+eta(q)/eta(q^2))/2)\\乔格·阿恩特2014年3月23日
交叉参考
这些分区的Heinz编号为A028260型.
奇怪的版本是A027193号.
严格的情况是A067661号.
长度和为偶数的情况是A236913型(等分)。
其他偶数长度的情况:
-A024430美元counts设置偶数长度的分区。
-A034008号计算偶数长度的成分。
-A052841号计算偶数长度的有序集分区。
-A174725号计算偶数长度的有序因式分解。
-A332305型计算偶数长度的严格成分
-A339846飞机计算偶数长度的因子分解。
A000009号将分区计数为奇数部分,按A066208号.
A026805号统计最小部分为偶数的分区。
A072233号按总和和长度计算分区数。
A101708号计算偶数正秩的分区数。
关键字
非n
作者
扩展
偏移更改为0迈克尔·索莫斯,2012年7月24日
状态
经核准的
A339890型 将n分解为因子>1的奇长因子的次数。 +10
78
0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 3, 1, 1, 2, 2, 1, 2, 1, 4, 1, 1, 1, 4, 1, 1, 1, 3, 1, 2, 1, 2, 2, 1, 1, 6, 1, 2, 1, 2, 1, 3, 1, 3, 1, 1, 1, 5, 1, 1, 2, 5, 1, 2, 1, 2, 1, 2, 1, 8, 1, 1, 2, 2, 1, 2, 1, 6, 2, 1, 1, 5, 1, 1, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,8
链接
阿洛伊斯·海因茨,n=1..20000时的n,a(n)表
公式
a(n)+A339846飞机(n)=A001055号(n) ●●●●。
例子
n=24,48,60,72,96,120的a(n)因式分解:
24 48 60 72 96 120
2*2*6 2*3*8 2*5*6 2*4*9 2*6*8 3*5*8
2*3*4 2*4*6 3*4*5 2*6*6 3*4*8 4*5*6
3*4*4 2*2*15 3*3*8 4*4*6 2*2*30
2*2*12 2*3*10 3*4*6 2*2*24 2*3*20
2*2*2*2*3 2*2*18 2*3*16 2*4*15
2*3*12 2*4*12 2*5*12
2*2*2*3*3 2*2*2*2*6 2*6*10
2*2*2*3*4 3*4*10
2*2*2*3*5
MAPLE公司
g: =proc(n,k,t)选项记忆`如果`(n>k,0,t)+
`如果`(i素数(n),0,加(`如果`(d>k,0,g(n/d,d,1-t)),
d=数值[除数](n)减去{1,n}))
结束:
a: =n->`如果`(n<2,0,g(n$2,1)):
seq(a(n),n=1..100)#阿洛伊斯·海因茨2020年12月30日
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[facs[n],奇数Q@长度[#]&]],{n,100}]
交叉参考
集合分区(或n平方自由)的情况是A024429号.
分区(或素数幂)的情况是A027193号.
订购的版本为A174726号(即使:A174725号).
剩余的(偶数长度)因子分解计算方法如下A339846飞机.
A000009号将分区计数为奇数部分,按A066208号.
A001055号计数因子分解,带严格情况A045778号.
A027193号计数奇数长度的分区,按A026424号.
A058695美元计数奇数的分区,按A300063型.
A160786型计算奇数的奇数长度分区,按A300272型.
A316439型按乘积和长度计算因子分解。
A340101型将因子分解计算为奇数因子。
A340102型将奇长因子分解计算为奇因子。
关键字
非n
作者
古斯·怀斯曼2020年12月28日
状态
经核准的
A339846飞机 n的均匀长度因子分解数>1。 +10
77
1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 2, 0, 1, 1, 3, 0, 2, 0, 2, 1, 1, 0, 4, 1, 1, 1, 2, 0, 3, 0, 3, 1, 1, 1, 5, 0, 1, 1, 4, 0, 3, 0, 2, 2, 1, 0, 6, 1, 2, 1, 2, 0, 4, 1, 4, 1, 1, 0, 6, 0, 1, 2, 6, 1, 3, 0, 2, 1, 3, 0, 8, 0, 1, 2, 2, 1, 3, 0, 6, 3, 1, 0, 6, 1, 1, 1, 4, 0, 6, 1, 2, 1, 1, 1, 10, 0, 2, 2, 5, 0, 3, 0, 4, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,12个
链接
安蒂·卡图恩,n=1..65537的n,a(n)表
公式
a(n)+A339890型(n)=A001055号(n) ●●●●。
例子
n=12,16,24,36,48,72,96,120的a(n)因式分解:
2*6 2*8 3*8 4*9 6*8 8*9 2*48 2*60
3*4 4*4 4*6 6*6 2*24 2*36 3*32 3*40
2*2*2*2 2*12 2*18 3*16 3*24 4*24 4*30
2*2*2*3 3*12 4*12 4*18 6*16 5*24
2*2*3*3 2*2*2*6 6*12 8*12 6*20
2*2*3*4 2*2*2*9 2*2*3*8 8*15
2*2*3*6 2*2*4*6 10*12
2*3*3*4 2*3*4*4 2*2*5*6
2*2*2*12 2*3*4*5
2*2*2*2*2*3 2*2*2*15
2*2*3*10
MAPLE公司
g: =proc(n,k,t)选项记忆`如果`(n>k,0,t)+
`如果`(i素数(n),0,加(`如果`(d>k,0,g(n/d,d,1-t)),
d=数值[除数](n)减去{1,n}))
结束:
a: =n->`如果`(n=1,1,g(n$2,0)):
seq(a(n),n=1..100)#阿洛伊斯·海因茨2020年12月30日
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[facs[n],EvenQ@长度[#]&]],{n,100}]
黄体脂酮素
(PARI)A339846飞机(n,m=n,e=1)=如果(1==n,e,sumdiv(n,d,if(d>1)&&(d<=m),A339846飞机(n/d,d,1-e))\\安蒂·卡图恩2023年10月22日
交叉参考
集合分区(或n平方自由)的情况是A024430美元.
分区(或素数幂)的情况是A027187号.
订购的版本为A174725号,奇数:A174726号.
奇长因式分解的计算方法为A339890型.
A001055号计数因子分解,带严格情况A045778号.
A001358号列出无平方情况下的半素数A006881号.
A027187号计数偶数长度的分区,按A028260型.
A058696号计数偶数分区,按A300061型.
A316439型按乘积和长度计算因子分解。
A340102型将奇长因子分解计算为奇因子。
关键字
非n
作者
古斯·怀斯曼2020年12月28日
扩展
数据段扩展至a(105)安蒂·卡图恩2023年10月22日
状态
经核准的
A067661号 将n划分为不同部分的数量,使部分数量为偶数。 +10
50
1, 0, 0, 1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 9, 11, 13, 16, 19, 23, 27, 32, 38, 45, 52, 61, 71, 83, 96, 111, 128, 148, 170, 195, 224, 256, 292, 334, 380, 432, 491, 556, 630, 713, 805, 908, 1024, 1152, 1295, 1455, 1632, 1829, 2049, 2291, 2560, 2859, 3189, 3554, 3959, 4404 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
Ramanujan theta函数:phi(q)(A000122号),chi(q)(A000700型).
参考文献
B.C.Berndt,Ramanujan笔记本第三部分,Springer-Verlag,见第18页条目9推论(2)。
链接
阿洛伊斯·海因茨,n=0..10000时的n,a(n)表
Joerg Arndt,计算事项(Fxtbook),第16.4.2节“划分为不同部分”末尾,第348ff页
米尔恰·梅尔卡,正整数除数最近卷积的组合解释《数论杂志》,第160卷,2016年3月,第60-75页,函数q_e(n)。
迈克尔·索莫斯,Ramanujan theta函数简介
埃里克·魏斯坦的数学世界,Ramanujan Theta函数
公式
通用公式:A(q)=和{n>=0}A(n)q^n=1+q^3+q^4+2q^5+2q^6+3q^7+…=和{n>=0}q^(n(2n+1))/(q;q){2n}[高斯珀2005年6月25日]
同样,设B(q)=Sum_{n>=0}A067659号(n) q^n=q+q^2+q^3+q^4+q^5+2q^6+。。。则B(q)=和{n>=0}q^((n+1)(2n+1))/(q;q){2n+1}。
此外,我们还具有涉及2 X 2矩阵的以下恒等式:
产品{k>=1}[1,q^k;q^k,1]=[A(q),B(q);B(q[高斯珀2005年6月25日]
a(n)=(A000009号(n)+A010815号(n) )/2-弗拉德塔·乔沃维奇2002年2月24日
(1+phi(-x))/(2*chi(-x))的x次幂展开式,其中phi()、chi()是Ramanujanθ函数-迈克尔·索莫斯2006年2月14日
a(n)+A067659号(n)=A000009号(n) ●●●●-R.J.马塔尔2016年6月18日
a(n)~exp(Pi*sqrt(n/3))/(8*3^(1/4)*n^(3/4))-瓦茨拉夫·科特索维奇2018年5月24日
A000009号(n) =a(n)+A067659美元(n) ●●●●-古斯·怀斯曼2021年1月9日
发件人彼得·巴拉,2021年2月5日:(开始)
通用公式:A(x)=(1/2)*((产品{n>=0}1+x^n)+。
让B(x)表示A067659号。那么
A(x)^2-B(x)*2=A(x^2)-B(x^ 2)=Product_{n>=1}1-x^(2*n)=Z}中的和{n(-1)^n*x^。
A(x)+B(x)是A000009号.
1/(A(x)-B(x))是A000041号.
(A(x)+B(x))/(A(x)-B(x))是A015128号.
A(x)/(A(x)+B(x))=和{n>=0}(-1)^n*x^n^2=(1+theta_3(-x))/2。
B(x)/(A(x)-B(x))是A014968号.
A(x)/(A(x^2)-B(x^ 2))是A027187号.
B(x)/(A(x^2)-B(x^ 2))是A027193号.(结束)
例子
G.f.=1+x ^3+x ^4+2*x ^5+2*x^6+3*x ^7+3*x^8+4*x ^9+5*x ^10+。。。
发件人古斯·怀斯曼,2021年1月8日:(开始)
a(3)=1到a(14)=11分区(a-D=10..13):
21 31 32 42 43 53 54 64 65 75 76 86
41 51 52 62 63 73 74 84 85 95
61 71 72 82 83 93 94 A4
81 91 92 A2 A3 B3
4321 A1 B1 B2 C2
5321 5421 C1 D1号
6321 5431 5432
6421 6431
7321 6521
7421
8321
(结束)
MAPLE公司
b: =proc(n,i,t)选项记忆`如果`(n>i*(i+1)/2,0,
`如果`(n=0,t,加上(b(n-i*j,i-1,abs(t-j)),j=0..分钟(n/i,1)))
结束:
a: =n->b(n$2,1):
seq(a(n),n=0..80)#阿洛伊斯·海因茨2014年4月1日
数学
b[n_,i_,t_]:=b[n,i,t]=如果[n>i*(i+1)/2,0,如果[n==0,t,和[b[n-i*j,i-1,Abs[t-j]],{j,0,Min[n/i,1]}]];a[n]:=b[n,n,1];表[a[n],{n,0,80}](*Jean-François Alcover公司,2015年1月16日,之后阿洛伊斯·海因茨*)
a[n_]:=级数系数[(QPochhammer[-x,x]+QPochharmer[x])/2,{x,0,n}];(*迈克尔·索莫斯2015年5月6日*)
表[Length[Select[Integer Partitions[n],UnsameQ@@#&EvenQ[Length[#]]&]],{n,0,30}](*古斯·怀斯曼,2021年1月8日*)
黄体脂酮素
(PARI){a(n)=我的(a);如果(n<0,0,a=x*O(x^n);polceoff((eta(x^2+a)/eta(x+a)+eta(x+a))/2,n))}/*迈克尔·索莫斯2006年2月14日*/
(PARI)N=66;q='q+O('q^N);S=1+2*平方(N);
gf=总和(n=0,S,(n%2==0)*q^(n*(n+1)/2)/prod(k=1,n,1-q^k));
Vec(玻璃纤维)\\乔格·阿恩特2014年4月1日
交叉参考
主导地位A000009号.
将这些严格分区作为二进制索引的数字是A001969号.
非限制性案例是A027187号,排名依据A028260型.
这些分区的Heinz编号为A030229号.
奇怪的版本是A067659号,排名依据A030059型.
等级的版本为A117192号,带有阳性案例A101708号.
其他偶数长度的情况:
-A024430美元counts设置偶数长度的分区。
-A034008号计算偶数长度的成分。
-A052841号计算偶数长度的有序集分区。
-A174725号计算偶数长度的有序因式分解。
-A332305型计算偶数长度的严格成分
-A339846飞机计算偶数长度的因子分解。
A008289号按总和和长度计算严格分区数。
A026805号统计最小部分为偶数的分区。
关键字
容易的,非n
作者
野本直弘2002年2月23日
状态
经核准的
A347463飞机 具有整数交替乘积的n的有序因式分解数。 +10
25
1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 4, 1, 1, 1, 7, 1, 4, 1, 4, 1, 1, 1, 6, 2, 1, 3, 4, 1, 1, 1, 11, 1, 1, 1, 18, 1, 1, 1, 6, 1, 1, 1, 4, 4, 1, 1, 20, 2, 4, 1, 4, 1, 6, 1, 6, 1, 1, 1, 8, 1, 1, 4, 26, 1, 1, 1, 4, 1, 1, 1, 35, 1, 1, 4, 4, 1, 1, 1, 20, 7, 1, 1, 8, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
n的有序因式分解是一个积为n的正整数序列。
我们将序列(y_1,…,y_k)的交替积定义为product_iy_i^((-1)^(i-1))。
链接
公式
a(n)=A347048型(n)+A347049型(n) ●●●●。
例子
n=4,8,12,16,24,32,36的有序因式分解:
4 8 12 16 24 32 36
2*2 4*2 6*2 4*4 12*2 8*4 6*6
2*2*2 2*2*3 8*2 2*2*6 16*2 12*3
3*2*2 2*2*4 3*2*4 2*2*8 18*2
2*4*2 4*2*3 2*4*4 2*2*9
4*2*2 6*2*2 4*2*4 2*3*6
2*2*2*2 4*4*2 2*6*3
8*2*2 3*2*6
2*2*4*2 3*3*4
4*2*2*2 3*6*2
2*2*2*2*2*2 4*3*3
6*2*3
6*3*2
9*2*2
2*2*3*3
2*3*3*2
3*2*2*3
3*3*2*2
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
altprod[q_]:=乘积[q[[i]]^(-1)^(i-1),{i,长度[q]}];
表[Length[Select[Join@@Permutations/@facs[n],IntegerQ[altprod[#]]&]],{n,100}]
交叉参考
2的位置为A001248号.
1的位置为A005117号.
对2的权力的限制是A116406号.
均匀长度的情况是A347048型
奇怪的情况是A347049型.
无序版本为A347437飞机,相互的A347439型,反向A347442型.
分区的情况是A347446飞机,反向A347445型,排名依据A347457型.
A001055号计数因子分解(严格A045778号,已订购A074206号).
A046099型统计没有交替排列的因子分解。
A103919号按总和和交替总和计算分区数(反向:A344612型).
A119620号使用交替乘积1计算分区数,按A028982号.
A273013型用交替乘积1计算n^2的有序因式分解。
A339846飞机计数偶数长度因子分解,有序A174725号.
A339890型计数奇长因式分解,有序A174726号.
A347438型使用交替乘积1计算因子分解。
A347460型计算因子分解的可能交替乘积。
关键字
非n
作者
古斯·怀斯曼2021年10月7日
状态
经核准的
A174726号 a(n)=(A002033号(n-1)-A008683号(n) )/2 +10
22
0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 1, 1, 1, 4, 1, 4, 1, 4, 1, 1, 1, 10, 1, 1, 2, 4, 1, 7, 1, 8, 1, 1, 1, 13, 1, 1, 1, 10, 1, 7, 1, 4, 4, 1, 1, 24, 1, 4, 1, 4, 1, 10, 1, 10, 1, 1, 1, 22, 1, 1, 4, 16, 1, 7, 1, 4, 1, 7, 1, 38, 1, 1, 4, 4, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,8
评论
a(n)是对Möbius函数的行列式有负贡献的排列矩阵的数量。请参见A174725号如何定义行列式-Mats Granvik公司2017年5月26日
发件人古斯·怀斯曼,2021年1月4日:(开始)
还有n到奇数个因子的有序因子分解的数量>1。无序案例是A339890型例如,n=8、12、24、30、32、36的a(n)因子分解为:
(8) (12) (24) (30) (32) (36)
(2*2*2)(2*2*3)(2*2*6)(2*3*5)(2*2*8)(2*2*9)
(2*3*2) (2*3*4) (2*5*3) (2*4*4) (2*3*6)
(3*2*2) (2*4*3) (3*2*5) (2*8*2) (2*6*3)
(2*6*2) (3*5*2) (4*2*4) (2*9*2)
(3*2*4) (5*2*3) (4*4*2) (3*2*6)
(3*4*2) (5*3*2) (8*2*2) (3*3*4)
(4*2*3) (2*2*2*2*2) (3*4*3)
(4*3*2) (3*6*2)
(6*2*2) (4*3*3)
(6*2*3)
(6*3*2)
(9*2*2)
(结束)
链接
公式
a(n)=(A002033号(n-1)-A008683号(n) )/2-Mats Granvik公司2017年5月26日
对于n>0,a(n)+A174725号(n)=A074206号(n) ●●●●-古斯·怀斯曼2021年1月4日
数学
ordfacs[n_]:=如果[n<=1,{{}},连接@@表[(前缀[#1,d]&)/@ordfacs[n/d],{d,剩余[Divisors[n]]}]];
表[Length[Select[ordfacs[n],OddQ@*Length]],{n,100}](*古斯·怀斯曼2021年1月4日*)
交叉参考
偶数版本是A174725号.
无序案例是A339890型,具有偶数版本A339846飞机.
A001055号计数因子分解,带严格情况A045778号.
A074206号计算有序因式分解,带严格条件A254578号.
A251683型按乘积和长度计算有序因式分解。
A340102型将奇长因子分解计算为奇因子。
其他奇数长度的情况:
-A024429号counts设置奇数长度的分区。
-A027193号计算奇数长度的分区数。
-A067659号统计奇数长度的严格分区。
-A089677号计数奇数长度的有序集分区。
-A166444号计算奇数长度的成分。
-A332304型计算奇数长度的严格成分。
关键字
非n
作者
Mats Granvik公司,2010年3月28日
状态
经核准的
第页12

搜索在0.026秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月24日15:18。包含371960个序列。(在oeis4上运行。)