A073571-OEIS公司

A073571号

不可约三项式：数字n，使得x^n+x^k+1是某些k（0<k<n）的不可约多项式（mod 2）。

2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 25, 28, 29, 30, 31, 33, 34, 35, 36, 39, 41, 42, 44, 46, 47, 49, 52, 54, 55, 57, 58, 60, 62, 63, 65, 66, 68, 71, 73, 74, 76, 79, 81, 84, 86, 87, 89, 90, 92, 93, 94, 95, 97, 98, 100, 102, 103, 105, 106, 108, 110, 111, 113 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`这个序列是无限的：Golomb，“移位寄存器序列”，第96页（1966年第1版）指出，“很容易表现出无限类的不可约三项式，即x^（2*3^a）+x^。`
	参考文献	`S.W.Golomb，“移位寄存器序列”，修订版，爱琴公园出版社，1982年再版。见表V-1、V-2。`
	链接	`Joerg Arndt，n=1..1500时的n，a（n）表` `A.J.Menezes、P.C.van Oorschot和S.A.Vanstone，应用密码学手册，CRC出版社，1996年；见表4.6。` `GF（2）上三项式相关序列的索引项`
	MAPLE公司	`a:=进程（n）局部k；对于从1到n-1的k，如果不减少（x^n+x^k+1）mod 2，则返回（n）fiod；空端：[seq（a（n），n=1..130）]；`
	数学	`不可约Q[n_]：=（irr=False；k=1；While[k<n，If[Factor[x^n+x^k+1，Modulus->2]==x^n+x^k+1，irr=True；Break[]]；k++]；irr）；选择[范围[120]，不可还原Q](Jean-François Alcover公司2013年1月7日）`
	黄体脂酮素	`（PARI）是（n）=对于（s=1，n-1，如果（polisireductable（（x^n+x^s+1）*Mod（1，2）），return（1））；0 \\查尔斯·格里特豪斯四世2013年5月30日`
	交叉参考	`关于给定n的此类三元数，请参见A057646号.` `请参见A073726号对于原始三项式和A001153号用于原始梅森三项式（和引用）。的补语A057486号。有关k的值，请参见A057774号.` `上下文中的序列：A026470号 A014133号 A070115号A328242型 A294295型 A191852号` `相邻序列：A073568美元 A073569号 A073570号A073572号 A073573号 A073574号`
	关键词	`非n`
	作者	`保罗·齐默尔曼2002年9月5日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年4月24日18:17。包含371962个序列。（在oeis4上运行。）