登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A132449号
第一个n次本原GF(2)[X]多项式,最多有5个项。
5
3、7、11、19、37、67、131、285、529、1033、2053、4179、8219、16427、32771、65581、131081、262183、524327、1048585、2097157、4194307、8388641、16777243、33554441、67108935、134217767、268435465、536870917、1073741907、2147483657
(
列表
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,1
评论
更准确地说:具有最多5个项的n次原GF(2)[X]多项式的X=2的最小值。
应用包括在硬件和软件中都具有高效实现的最大长度线性反馈移位寄存器。
对于a(32),首先限制为5项,即4294967493表示X^32+X^7+X^6+X^2+1,而不是42949674表示X^32+X^7+X^5+X^3+X^2+X^1+1。
需要证明存在n次的本原GF(2)[X]多项式P[X],且所有正n最多有5项。
链接
n=1..31时的n,a(n)表。
GF(2)[X]-多项式序列的索引项
例子
a(5)=37,或二进制形式的100101,表示GF(2)[X]多项式X^5+X^2+1,因为它有5次且不超过5个项,并且是本原的,与X^5、X^5+1、X^5%X^1、X^5+X^1+1和X^5+X^2相反。
交叉参考
的子集
A091250型
.
A132450号
(n) =a(n)-2^n,给出了更紧凑的表示。
囊性纤维变性。
A132447号
类似,对术语数量没有限制。
囊性纤维变性。
A132451号
,类似,仅限于5个术语。
囊性纤维变性。
A132453号
,类似,限制使用最少数量的术语。
上下文中的序列:
A022406号
A355288型
A132447号
*
A132453号
A033871号
A060288号
相邻序列:
A132446号
A132447号
A132448号
*
A132450号
A132451号
A132452号
关键字
非n
作者
弗朗索瓦·R·格里乌
2007年8月22日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年4月24日05:33。
包含371918个序列。
(在oeis4上运行。)