Polynomial Cunningham Chains
Abstract
Let . A sequence of prime numbers , such that for all , is called a {\it Cunningham chain} of the first or second kind, depending on whether or -1 respectively. If is the smallest positive integer such that is composite, then we say the chain has length . Although such chains are necessarily finite, it is conjectured that for every positive integer , there are infinitely many Cunningham chains of length . A sequence of polynomials , such that , has positive leading coefficient, is irreducible in , and for all , is defined to be a {\it polynomial Cunningham chain} of the first or second kind, depending on whether or -1 respectively. If is the least positive integer such that is reducible over , then we say the chain has length . In this article, for chains of each kind, we explicitly give infinitely many polynomials , such that is the only term in the sequence that is reducible. As a first corollary, we deduce that there exist infinitely many polynomial Cunningham chains of length of both kinds, and as a second corollary, we have that, unlike the situation in the integers, there exist infinitely many polynomial Cunningham chains of infinite length of both kinds.
Cite
@article{arxiv.1104.1579,
title = {Polynomial Cunningham Chains},
author = {Lenny Jones},
journal= {arXiv preprint arXiv:1104.1579},
year = {2011}
}