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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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
评论
任一多项式都可以为0-安德鲁·霍罗伊德2018年7月10日
链接
例子
发件人安德鲁·霍罗伊德2018年7月10日:(开始)
情形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。
(结束)
黄体脂酮素
(PARI)这里b(n)是A001037号
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日
交叉参考
囊性纤维变性。A001037号,A073961号
关键词
非n
作者
Yuval Dekel(dekelyuval(AT)hotmail.com),2003年9月19日
扩展
a(9)-a(25)来自安德鲁·霍罗伊德2018年7月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月7日09:38。包含372302个序列。(在oeis4上运行。)