کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4594488 1335763 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polynomial Cunningham chains
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Polynomial Cunningham chains
چکیده انگلیسی

A sequence of prime numbers p1,p2,p3,…, such that pi=2pi−1+ϵ for all i, is called a Cunningham chain of the first or second kind, depending on whether ϵ=1 or −1 respectively. If k is the smallest positive integer such that 2pk+ϵ is composite, then we say the chain has length k. It is conjectured that there are infinitely many Cunningham chains of length k for every positive integer k. A sequence of polynomials f1(x),f2(x),… in Z[x], such that f1(x) has positive leading coefficient, each fi(x) is irreducible in Q[x] and fi(x)=xfi−1(x)+ϵ for all i, is defined to be a polynomial Cunningham chain of the first or second kind, depending on whether ϵ=1 or −1 respectively. If k is the least positive integer such that fk+1(x) is reducible in Q[x], then we say the chain has length k. In this article, for polynomial Cunningham chains of both kinds, we prove that there are infinitely many chains of length k and, unlike the situation in the integers, that there are infinitely many chains of infinite length, by explicitly giving infinitely many polynomials f1(x), such that fk+1(x) is the only term in the sequence that is reducible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Number Theory - Volume 131, Issue 11, November 2011, Pages 2100-2106