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

 


A140656号
出现在矩阵扭转问题的简单多项式算法中。
0
1, 3, 40322, 6402373705728003, 263130836933693530167218012160000004, 30414093201713378043612608166064768844377641568960512000000000005, 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000006
抵消
0,2
评论
尼古拉斯,推论1,第4页,引用曼德尔和西蒙,引理4.1:设d为N^*,则每个dxd扭转矩阵M满足M^((2*d^2)!+d) =M ^d。
文摘:矩阵扭转问题(MTP)是:给定一个具有有理项的方阵M,判定M的两个不同幂是否相等。Cassaigne和作者已经证明,MTP在多项式时间内可归结为矩阵幂问题(MPP):给定两个具有有理项的方阵A和B,MTP决定B是否为A的幂。由于MPP在多项式时是可判定的,因此MTP也是如此。然而,MPP的算法非常重要。本注释的目的是为MTP提供一个简单、直接的多项式时间算法。
链接
弗朗索瓦·尼古拉斯,矩阵扭转问题的简单多项式算法,arXiv:0806.2068
配方奶粉
a(n)=(2*n^2)!+n个=A000142号(2*A000290型(n) )+n=A000142号(A001105号(n) )+编号。
例子
a(0)=(2*0^2)!+0 = 1.
a(1)=(2*1^2)!+1 = 3.
a(2)=(2*2^2)!+2 = 40322.
a(3)=(2*3^2)!+3 = 6402373705728003.
a(4)=(2*4^2)!+4 = 263130836933693530167218012160000004.
关键词
容易的,非n
作者
乔纳森·沃斯邮报2008年7月10日
状态
经核准的

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

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

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