登录
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项。
链接
例子
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号,类似,限制使用最少数量的术语。
关键字
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日05:33。包含371918个序列。(在oeis4上运行。)