|
|
A048631号 |
| X阶乘类似于阶乘,但使用无进位GF(2)[X]多项式乘法。 |
|
7
|
|
|
1, 1, 2, 6, 24, 120, 272, 1904, 15232, 124800, 848640, 7507200, 39738368, 433441792, 2589116416, 30419859456, 486717751296, 8128101580800, 132557598294016, 1971862458400768, 30421253686034432, 512675443057623040, 7176891455747129344, 130521457800367308800
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
在公式X中,表示GF(2)[X]多项式环中的乘法。
|
|
链接
|
|
|
公式
|
a(0)=1,a(n)=n X a(n-1)(参见下面给出的Maple函数Xfactorial)。
使用中介绍的符号A355891型,我们有一个(n)=ivgenpoly(Product_{i=1..n}genpoly)。例如,n=6对应于GF(2)[x]中的1*x*(x+1)*x^2*(x^2+1)*(x*2+x)=x^8+x^4,因此a(6)=2^8+2^4=272-宋嘉宁2022年9月30日
|
|
MAPLE公司
|
Xfactorial:=proc(n)选项记忆;如果n=0,则为1
else Xmult(n,X阶乘(n-1))fi
结束时间:
Xmult:=proc(n,m)选项记忆;如果n=0,则为0
else位[Xor](((n mod 2)*m),Xmult(floor(n/2),m*2))fi
结束时间:
seq(X阶乘(n),n=0..23);
|
|
数学
|
Xmult[nn_,mm_]:=模块[{n=nn,m=mm,s=0},而[n>0,如果[1==Mod[n,2],s=BitX或[s,m]];n=地板[n/2];m=m*2];s] ;
Xfactorial[n_]:=Xfactorial[n]=如果[0==n,1,Xmult[n,Xfactorical[n-1]];
|
|
黄体脂酮素
|
(PARI)a(n)=我的(s=Mod(1,2));对于(k=1,n,s*=Pol(二进制(k)));从数字(Vec(提升),2)\\查尔斯·格里特豪斯四世2016年10月3日
|
|
交叉参考
|
|
|
关键字
|
容易的,非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|