显示找到的2个结果中的1-2个。
第页1
1, 1, 3, 6, 14, 27, 60, 117, 246, 490, 1002, 1998, 4053, 8088, 16284, 32559, 65330, 130626, 261726, 523374, 1047690, 2095314, 4192479, 8384808, 16773552, 33546736, 67101273, 134202258, 268420086, 536839446, 1073710914, 2147420250, 4294904430, 8589807438
评论
设置q=2和f(m)=q^(m-1)*(q-1),则a(n)是所有产品Product_{k=1..L}f(m_k)上n的所有分区P的和,其中L是分区P=[P_1^m_1,P_2^m_2,…,P_L^m_L]中不同部分的数量,请参阅Macdonald参考。
将q设置为素数幂,得出序列“GL(n,q)中的共轭类数”:
q不是素数幂的序列为:
(结束)
还有将n的整数分区拆分为连续常量子序列的方法。例如,a(5)=27方式(子序列显示为行)为:
5 11111
.
4 3 3 22 2 1111 1 111 11
1 2 11 1 111 1 1111 11 111
.
3 2 2 2 111 1 1 11 11 1
1 2 11 1 1 111 1 11 1 11
1 1 1 11 1 1 111 1 11 11
.
2 11 1 1 1
1 1 11 1 1
1 1 1 11 1
1 1 1 1 11
.
1
1
1
1
1
(结束)
参考文献
W.D.Smith,个人沟通。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
W.Feit和N.J.Fine,有限域上的交换矩阵对杜克大学数学系。《期刊》,27(1960)91-94。
I.G.麦克唐纳,有限经典群中共轭类的个数《澳大利亚数学学会公报》,第23卷,第01号,第23-48页,(1981年2月)。
配方奶粉
G.f.:产品{n>=1}(1-x^n)/(1-2*x^n-乔格·阿恩特,2013年1月2日
群GL(n,q)中共轭类的数量a(n)是乘积中t^n的系数_{k>=1}(1-t^k)/(1-q*t^k)。-Noam Katz(noamkj(AT)hotmail.com),2001年3月30日
a(n)~2^n-(1+平方(2)+(-1)^n*(1-sqrt(2)))*2^(n/2-1)-瓦茨拉夫·科特索维奇2015年11月21日
通用公式:exp(和{k>=1}(和_{d|k}d*(2^(k/d)-1))*x^k/k)-伊利亚·古特科夫斯基2018年9月27日
例子
对于4的5个分区(即[1^4];[2,1^2];[2^2]、[3,1];[4]),我们有
(f(m)=2 ^(m-1)*(2-1)=2
f([1^4])=2^3=8,
f([2,1^2])=1*2^1=2,
f([2^2])=2^1=2,
f([3,1])=1*1=1,
f([4])=1,
总和是8+2+2+1=1=14=a(4)。
MAPLE公司
带有(数字理论):
b: =n->加(φ(d)*2^(n/d),d=除数(n))/n-1:
a: =proc(n)选项记忆`如果`(n=0,1,
加法(加法(d*b(d),d=除数(j))*a(n-j),j=1..n)/n)
结束时间:
数学
b[n_]:=和[EulerPhi[d]*2^(n/d),{d,除数[n]}]/n-1;a[n_]:=a[n]=如果[n==0,1,Sum[Sum[d*b[d],{d,Divisors[j]}]*a[n-j],{j,1,n}]/n];表[a[n],{n,0,40}](*Jean-François Alcover公司2014年2月17日之后阿洛伊斯·海因茨*)
表[总和[2^(长度[ptn]-长度[Split[ptn]]),{ptn,整数分区[n]}],{n,30}](*古斯·怀斯曼2019年1月21日*)
黄体脂酮素
(Magma)/*程序不适用于n>19:*/
[1] cat[NumberOfClasses(GL(n,2)):[1..19]]中的n;//谢尔盖·哈勒(Sergei(AT)Sergei-Haller.de),2006年12月21日;编辑人文森佐·利班迪2013年1月24日
(平价)
N=66;x='x+O('x^N);
gf=触头(n=1,n,(1-x^n)/(1-2*x^n;
v=Vec(gf)
0, 1, 1, 3, 3, 11, 9, 35, 33, 105, 105, 339, 313, 1035, 1017, 3115, 3099, 9579, 9345, 28947, 28713, 86979, 86825, 263187, 260865, 791577, 789497, 2376555, 2374521, 7150443, 7129401, 21471315, 21450489, 64431843, 64413177, 193487947, 193292811, 580650075
配方奶粉
如果n是偶数,则a(n)~3^(n/2)/2;如果n是奇数,则b(n)~3^((n+1)/2)/2。
a(n)~(1+平方(3)+(-1)^n*(1-sqrt(3)))*3^(n/2)/4。
数学
nmax=60;3^范围[0,nmax]-系数列表[系列[产品[(1-x^k)/(1-3*x^k),{k,1,nmax}],{x,0,nmax}],x]
搜索在0.005秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:美国东部夏令时2024年9月21日10:45。包含376084个序列。(在oeis4上运行。)
|