登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A114717 n的除数格的线性扩张数。 十二
1, 1, 1、1, 1, 2、1, 1, 1、2, 1, 5、1, 2, 2、1, 1, 5、1, 5, 2、2, 1, 14、1, 2, 1、5, 1, 48、1, 1, 2、2, 2, 42、2, 2, 42、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

1,6

评论

注意,只有素数的幂决定A(n),所以A(12)=A(75)=5。

对于素数幂,格是一个链,因此有1个线性扩展。

A(p^ 1×q^ n)=A000 0108(n+1),加泰罗尼亚数。

可替换地,以不除数除以任何除数的方式排列N的除数的方法的数目。例如,对于12,以下五种安排是可能的:1,2,3,4,6,12;1,2,3,6,4,12;1,2,4,3,6,12;1,3,2,4,6,12和1,3,2,6,4,12。但1,2,6,4,3,12是不可能的,因为3分6,但跟随它。因此A(12)=5。-安蒂卡特宁1月11日2006

对于n=p1^ r1*p2^ r2,格是网格(R1+ 1)*(R2+ 1),其线性扩展由((R1+ 1)(R2+1))计数。[产品(R1+1 +K)!K!,{K,0,R2}。囊性纤维变性。A060854.

推荐信

斯坦利,R,枚举组合论,第2卷,命题7.103和第1卷,分布格中的SEC 3.5链。

链接

Alois P. Heinzn,a(n)n=1…10000的表

Graham Brightwell和Peter Winkler计数线性扩展,第8号(1991)号,第3号,225-242号。

Gary Pruesse和Frank Ruskey快速生成线性扩展,暹罗J.Calp.23(1994),第2号,33-86.

N分解中指数序列的索引条目

枫树

用(纽曼理论):

B: = PROC(S)选项记住;

“如果”(NOP(S)<2, 1,加法(‘IF’)(NOP)(选择)(Y->

Irm(y,x)=0,s)=1,b(s减去{x}),0),x= s)

结束:

A=:PROC(n)局部L,m;

L:=排序(IFANSTER(n))[2 ],(x,y)-> x〔2〕>Y〔2〕;

M=:MUL(IthPrimy(i)^ L[i]〔2〕,i=1…NOPS(L));

B(除数(m)减去{ 1,m})

结束:

SEQ(A(n),n=1…100);阿洛伊斯·P·海因茨6月29日2012

Mathematica

==1,B [补[s,{x}],0 ],{x,s}[],[{L],M},L=排序[因子整数[n],α[4] [[2 ] ]>2 [[2 ] ],m=乘积[Pr[i] ^ [[i] ] [[2 ] ],{i,1,长度[L] };B [除数[M]//RES//MOST ];表[a[n],{n,1, 100 }](*)B[sYList]:=b[s]=[长度[s]<2, 1,和] [If [长度[S],mod [α],x]=0和]让弗兰5月28日2015后阿洛伊斯·P·海因茨*)

交叉裁判

囊性纤维变性。A060854A114714A114715A114716A11982.

语境中的顺序:A000 9191 A229 959 A260909*A318670 A323 409 A08038

相邻序列:A114714 A114715 A114716*A114718 A114719 A114720

关键词

诺恩

作者

米奇哈里斯安蒂卡特宁12月27日2005

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改11月20日04:10 EST 2019。包含329323个序列。(在OEIS4上运行)