Covers of the integers with odd moduli and their applications to the forms $x^m-2^n$ and $x^2-F_{3n}/2$

dc.creatorWu, Ke-Jian
dc.creatorSun, Zhi-Wei
dc.date2007-02-13
dc.date2008-11-28
dc.date.accessioned2026-07-07T12:05:05Z
dc.date.available2026-07-07T12:05:05Z
dc.descriptionIn this paper we construct a cover {a_s(mod n_s)}_{s=1}^k of Z with odd moduli such that there are distinct primes p_1,...,p_k dividing 2^{n_1}-1,...,2^{n_k}-1 respectively. Using this cover we show that for any positive integer m divisible by none of 3, 5, 7, 11, 13 there exists an infinite arithmetic progression of positive odd integers the m-th powers of whose terms are never of the form $2^n\pm p^a$ with p a prime and a,n in {0,1,2,...}. We also construct another cover of Z with odd moduli and use it to prove that $x^2-F_{3n}/2$ has at least two distinct prime factors whenever n is a nonnegative integer and x=a (mod M), where {F_i}_{i\ge 0} is the Fibonacci sequence, and a and M are suitable positive integers having 80 decimal digits.
dc.description17 pages; accepted by Mathematics of Computation
dc.identifierhttps://arxiv.org/abs/math/0702382
dc.identifierhttp://arxiv.org/abs/math/0702382
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/208285
dc.subjectNumber Theory
dc.subjectCombinatorics
dc.subject11B25; 11A07; 11A41; 11B39; 11D61; 11Y99
dc.titleCovers of the integers with odd moduli and their applications to the forms $x^m-2^n$ and $x^2-F_{3n}/2$
dc.typetext

Files

Collections