Sequences of $\{0,1\}$-polynomials with exponents in arithmetic progression
Author(s) -
Carrie E. Finch
Publication year - 2012
Publication title -
mathematica scandinavica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.553
H-Index - 30
eISSN - 1903-1807
pISSN - 0025-5521
DOI - 10.7146/math.scand.a-15197
Subject(s) - mathematics , prime (order theory) , polynomial , combinatorics , sequence (biology) , irreducible polynomial , arithmetic progression , arithmetic , matrix polynomial , mathematical analysis , genetics , biology
This paper finds the first irreducible polynomial in the sequence $f_1(x)$, $f_2(x), \ldots$, where $f_k(x) = 1 + \sum_{i=0}^k x^{n+id}$, based on the values of $n$ and $d$. In particular, when $d$ and $n$ are distinct, the author proves that if $p$ is the smallest odd prime not dividing $d-n$, then $f_{p-2}(x)$ is irreducible, except in a few special cases. The author also completely characterizes the appearance of the first irreducible polynomial, if any, when $d=n$.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom