|
| |
|
| A278572型 |
| 行读取的不规则三角形：第n行列出了k的值，范围为1<=k<=n/2，这样x^n+x^k+1是不可约的（mod 2），如果不存在这样的k，则为-1。 |
|
2
|
|
|
|
1, 1, 1, 2, 1, 3, 1, 3, -1, 1, 4, 3, 2, 3, 5, -1, 5, 1, 4, 7, -1, 3, 5, 6, 3, 7, 9, -1, 3, 5, 2, 7, 1, 5, 9, -1, 3, 7, -1, -1, 1, 3, 9, 13, 2, 1, 9, 3, 6, 7, 13, -1, 10, 13, 7, 2, 9, 11, 15, -1, -1, 4, 8, 14, -1
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,4
|
|
|
评论
|
这是John Brillhart（1968）和Zierler and Brillhard（1968年）使用的格式。
|
|
|
参考文献
|
Alanen，J.D.和Donald E.Knuth。“有限域表”，桑基拉：《印度统计杂志》，A辑（1964）：305-328。
约翰·布里尔哈特（John Brillhart），《关于原始三项式（mod 2）》，未出版的贝尔实验室备忘录，1968年。
Richard W.Marsh，GF（2）到19阶的不可约多项式表。美国商务部技术服务办公室，1957年。
|
|
|
链接
|
A.J.Menezes、P.C.van Oorschot和S.A.Vanstone，应用密码学手册，CRC出版社，1996年；见表4.6。
N.Zierler和J.Brillhart，关于本原三项式（模2）《信息与控制》13 1968 541-554。
|
|
|
例子
|
三角形开始：
1,
1,
1,
2,
1、3，
1、3，
-1,
1, 4,
三，
2,
3, 5,
-1中，
5,
1, 4, 7,
-1,
3, 5, 6,
...
|
|
|
MAPLE公司
|
T： =proc（n）局部L；五十： =选择（k->Irreduc（x^n+x^k+1）mod 2，[$1..n/2]）；如果L=[]，则-1 else op（L）fi
结束进程：
|
|
|
数学
|
DeleteCase[#，0]&/@表[Boole[UnrreduciblePolynomialQ[x^n+x^#+1，Modulus->2]#&/@Range[Floor[n/2]]，{n，2，40}]/。{}->{-1}//展平(*迈克尔·德弗利格2017年3月28日*）
|
|
|
交叉参考
|
包含特定数字的行n：1(A002475型), 2 (A057460型), 3 (A057461号)，第4页(A057463美元), 5 (A057474号), 6 (A057476号), 7 (A057477号), 8 (A057478号), 9 (A057479号), 10 (A057480号), 11 (A057481号), 12 (A057482号), 13 (A057483号).
|
|
|
关键字
|
签名,标签,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
