|
|
A086908号 |
| 设R是多项式环GF(2)[x]。则a(n)=不同乘积f*g的数量,其中f,g在R中,0<=deg(f),deg(g)<=n。 |
|
1
|
|
|
7, 23, 79, 272, 991, 3587, 13499, 50838, 194251, 745754, 2883084, 11173940, 43487349, 169658939, 663264004, 2598336785, 10190703415, 40038964037, 157431540197, 619871791795, 2442107730237, 9632769956279, 38008189846122, 150127214291450, 593141915883700
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,1
|
|
评论
|
|
|
链接
|
|
|
例子
|
情形n=1:除x^2+x+1外,表示次数<=2的所有多项式:
0 = 0*1,
1=1*1,
x=1*x,
x+1=1*(x+1),
x^2=x*x,
x ^2+1=(x+1)*(x+1),
x^2+x=x*(x+1)。
情况n=3:有128个次数<=6的多项式。必须从中减去那些将其分解为不可约多项式的多项式在集合{(6),(5+1),(4+1+1),,(2+2+2),(5),(3+1),(4)}中的次数。其中48项排除包括一个度>=4的不可约因子。另一个例外是(x^2+x+1)^3,它不能表示为两个次数<=3的多项式的乘积。则a(3)=128-48-1=79。
(结束)
|
|
黄体脂酮素
|
b(n)={sumdiv(n,d,moebius(d)*2^(n/d))/n}
分区积(p,f)={my(r=1,k=0);对于(i=1,长度(p),如果(i==length(p)||p[i]!=p[i+1],r*=f(p[i]i-k);k=i));r}
ok(p,n,r)={极度(Pol(prod(i=1,#p,1+x^p[i]+O(x*x^n)))>=r}
a(n)={my(u=向量(n,i,b(i)),s=2^(n+1));对于(r=1,n,对于部分(p=n+r,if(ok(p,n,r),s+=分区积(p,(t,e)->二项式(u[t]+e-1,e)),[1,n]);s}\\安德鲁·霍罗伊德2018年7月10日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
Yuval Dekel(dekelyuval(AT)hotmail.com),2003年9月19日
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|