|
|
A058334
|
|
Numbers n such that the trinomial x^n + x + 1 is irreducible over GF(5).
|
|
1
|
|
|
0, 1, 2, 3, 7, 18, 22, 27, 31, 78, 94, 115, 171, 402, 438, 507, 1363, 1467, 2263, 2283, 3627, 9247, 9955
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
|
|
LINKS
|
|
|
PROG
|
(PARI) isok(n) = polisirreducible(Mod(1, 5)*(x^n + x + 1)); \\ Michel Marcus, Feb 11 2014
(Sage)
P.<x> = GF(5)[]
for n in range(0, 10000):
if (x^n+x+1).is_irreducible():
print(n)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|