English

Polynomial Cunningham Chains

Number Theory 2011-04-11 v1

Abstract

Let ϵ{1,1}\epsilon\in \{-1,1\}. A sequence of prime numbers p1,p2,p3,...p_1, p_2, p_3, ..., such that pi=2pi1+ϵp_i=2p_{i-1}+\epsilon for all ii, is called a {\it Cunningham chain} of the first or second kind, depending on whether ϵ=1\epsilon =1 or -1 respectively. If kk is the smallest positive integer such that 2pk+ϵ2p_k+\epsilon is composite, then we say the chain has length kk. Although such chains are necessarily finite, it is conjectured that for every positive integer kk, there are infinitely many Cunningham chains of length kk. A sequence of polynomials f1(x),f2(x),...f_1(x), f_2(x), ..., such that fi(x)Z[x]f_i(x)\in \Z[x], f1(x)f_1(x) has positive leading coefficient, fi(x)f_i(x) is irreducible in \Q[x]\Q[x], and fi(x)=xfi1(x)+ϵf_i(x)=xf_{i-1}(x)+\epsilon for all ii, is defined to be a {\it polynomial Cunningham chain} of the first or second kind, depending on whether ϵ=1\epsilon =1 or -1 respectively. If kk is the least positive integer such that fk+1(x)f_{k+1}(x) is reducible over \Q\Q, then we say the chain has length kk. In this article, for chains of each kind, we explicitly give infinitely many polynomials f1(x)f_1(x), such that fk+1(x)f_{k+1}(x) is the only term in the sequence {fi(x)}i=1\{f_i(x)\}_{i=1}^{\infty} that is reducible. As a first corollary, we deduce that there exist infinitely many polynomial Cunningham chains of length kk 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.

Keywords

Cite

@article{arxiv.1104.1579,
  title  = {Polynomial Cunningham Chains},
  author = {Lenny Jones},
  journal= {arXiv preprint arXiv:1104.1579},
  year   = {2011}
}
R2 v1 2026-06-21T17:51:23.245Z