OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A206284号 在非负整数上匹配不可约多项式的数字。 28
3, 6, 9, 10, 12, 18, 20, 22, 24, 27, 28, 30, 36, 40, 42, 44, 46, 48, 50, 52, 54, 56, 60, 66, 68, 70, 72, 76, 80, 81, 88, 92, 96, 98, 100, 102, 104, 108, 112, 114, 116, 118, 120, 124, 126, 130, 132, 136, 140, 144, 148, 150, 152, 154, 160, 162, 164, 168, 170 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
从编码0多项式的1开始,每个整数m用m的素因式分解确定的非负整数系数对多项式p(m,x)进行编码(或“匹配”)。写m=素数(1)^e(1)*素数(2)^e素数(k)^e(k);则p(m,x)=e(1)+e(2)x+e(3)x ^2+…+e(k)x ^k。
身份:
p(m*n,x)=p(m,x)+p(n,x),
p(m*n,x)=p(gcd(m,n),x)+p(lcm(m,n),x,
p(m+n,x)=p(gcd(m,n),x)+pA003057号读取为方形矩阵,然后
第页(A003057号,x)=p(A003989号,x)+p(A106448号,x)。
除了3的幂外,所有项都是相等的-查尔斯·格里特豪斯四世2012年2月11日
包含2*p^m和p*2^m,如果p是奇数素数且m在A052485型. -罗伯特·伊斯雷尔2016年10月9日
链接
例子
具有非负整数系数的多项式与正整数匹配如下:
mp(m,x)不可约
---------------------------
10个
2 1个
3 x是
4 2个
5 x ^2个
6 1+x是
7 x ^3否
8 3个
9 2x是
10 1+x^2是
MAPLE公司
P: =n->加(f[2]*x^(数字理论:-pi(f[1])-1),f=ifactors(n)[2]):
选择(取消还原@P,[1..200])#罗伯特·伊斯雷尔2016年10月9日
数学
b[n_]:=表[x^k,{k,0,n}];
f[n_]:=f[n]=系数整数[n];z=400;
t[n_,m_,k_]:=如果[PrimeQ[f[n][[m,1]]&&f[n][[m、1]]
==素数[k],f[n][[m,2],0];
u=表[Apply[Plus,
表[表[t[n,m,k],{k,1,PrimePi[n]}],{m,1,
长度[f[n]]}]],{n,1,z}];
p[n,x_]:=u[[n]].b[-1+长度[u[[n]]]
表[p[n,x],{n,1,z/4}]
v={};Do[n++;If[Inrecomible PolynomialQ[p[n,x]],
附加到[v,n]],{n,z/2}];v(v)(*A206284号*)
补码[范围[200],v](*A206285型*)
黄体脂酮素
(PARI)是(n)=我的(f=系数(n));polisirreducible(和(i=1,#f[,1],f[i,2]*'x^primepi(f[i、1]-1))\\查尔斯·格里特豪斯四世2012年2月12日
交叉参考
囊性纤维变性。A052485型2008年2月(补语),A206296型.
中的位置A277322型.
的条款A277318型形成这个序列的适当子集。另请参阅A277316型.
关于同一多项式环中因式分解的其他序列:A206442型A284010型.
使用相同编码的多项式乘法:A297845型.
关键词
非n
作者
克拉克·金伯利2012年2月5日
扩展
介绍性评论由编辑安蒂·卡图恩2016年10月9日和彼得·穆恩2022年8月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日21:13。包含372920个序列。(在oeis4上运行。)