|
Covers of the integers with odd moduli and their applications to the forms and
Author(s):
Ke-Jian
Wu;
Zhi-Wei
Sun.
Journal:
Math. Comp.
78
(2009),
1853-1866.
MSC (2000):
Primary 11B25;
Secondary 11A07, 11A41, 11B39, 11D61, 11Y99
Posted:
January 30, 2009
MathSciNet review:
2501080
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
In this paper we construct a cover of with odd moduli such that there are distinct primes dividing respectively. Using this cover we show that for any positive integer divisible by none of there exists an infinite arithmetic progression of positive odd integers the th powers of whose terms are never of the form with and a prime. We also construct another cover of with odd moduli and use it to prove that has at least two distinct prime factors whenever and , where is the Fibonacci sequence, and and are suitable positive integers having 80 decimal digits.
References:
-
- [BL]
- C. Ballot and F. Luca, On the equation
, Acta Arith. 127 (2007), 145-155. MR 2289980 (2008a:11116) - [B]
- A. S. Bang, Taltheoretiske Undersgelser, Tidsskrift for Mat. 4 (1886), no. 5, 70-80, 130-137.
- [BLSTW]
- J. Brillhart, D. H. Lehmer, J. L. Selfridge, B. Tuckerman, and S. S. Wagstaff, Jr., Factorizations of
, up to High Powers, Third ed., Contemporary Mathematics 22, Amer. Math, Soc., Providence, RI, 2002. MR 715603 (84k:10005) - [BMS]
- Y. Bugeaud, M. Mignotte and S. Siksek, Classical and modular approaches to exponential Diophantine equations. I. Fibonacci and Lucas perfect powers, Ann. of Math. (2) 163 (2006), 969-1018. MR 2215137 (2007f:11031)
- [BV]
- G. D. Birkhoff and H. S. Vandiver, On the integral divisors of
, Ann. of Math. 5 (1904), 173-180. MR 1503541 - [C]
- Y.-G. Chen, On integers of the forms
and , J. Number Theory 98 (2003), 310-319. MR 1955419 (2003m:11004) - [CS]
- F. Cohen and J. L. Selfridge, Not every number is the sum or difference of two prime powers, Math. Comput. 29 (1975), 79-81. MR 0376583 (51:12758)
- [Co]
- J. H. E. Cohn, Square Fibonacci numbers, etc., Fibonacci Quart. 2 (1964), 109-113. MR 0161819 (28:5023)
- [DG]
- H. Darmon and A. Granville, On the equations
and , Bull. London Math. Soc. 27 (1995), 513-544. MR 1348707 (96e:11042) - [E]
- P. Erdős, On integers of the form
and some related problems, Summa Brasil. Math. 2 (1950), 113-123. MR 0044558 (13:437i) - [FFK]
- M. Filaseta, C. Finch and M. Kozek, On powers associated with Sierpiński numbers, Riesel numbers and Polignac's conjecture, J. Number Theory 128 (2008), 1916-1940. MR 2423742
- [FFKPY]
- M. Filaseta, K. Ford, S. Konyagin, C. Pomerance and G. Yu, Sieving by large integers and covering systems of congruences, J. Amer. Math. Soc. 20 (2007), 495-517. MR 2276778 (2007k:11016)
- [GS]
- S. Guo and Z. W. Sun, On odd covering systems with distinct moduli, Adv. in Appl. Math. 35 (2005), 182-187. MR 2152886 (2006e:11018)
- [Gu]
- R. K. Guy, Unsolved Problems in Number Theory, Third edition, Springer, New York, 2004, Section A19, B21, F13. MR 2076335 (2005h:11003)
- [HS]
- H. Hu and Z. W. Sun, An extension of Lucas' theorem, Proc. Amer. Math. Soc. 129 (2001), 3471-3478. MR 1860478 (2002i:11019)
- [IR]
- K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Second edition, Grad. Texts in Math. 84, Springer, New York, 1990. MR 1070716 (92e:11001)
- [LS]
- F. Luca and P. Stănică, Fibonacci numbers that are not sums of two prime powers, Proc. Amer. Math. Soc. 133 (2005), 1887-1890. MR 2099413 (2005k:11023)
- [R]
- P. Ribenboim, The Little Book of Bigger Primes, Second ed., Springer, New York, 2004. MR 2028675 (2004i:11003)
- [S92]
- Z. W. Sun, Reduction of unknowns in Diophantine representations, Sci. China Ser. A 35 (1992), no. 3, 257-269. MR 1183711 (93h:11039)
- [S00]
- Z. W. Sun, On integers not of the form
, Proc. Amer. Math. Soc. 128 (2000), 997-1002. MR 1695111 (2000i:11157) - [SY]
- Z. W. Sun and S. M. Yang, A note on integers of the form
, Proc. Edinburgh Math. Soc. 45 (2002), 155-160. MR 1884609 (2002j:11117) - [W]
- B. M. M. de Weger, Algorithms for Diophantine Equations, CWI Tract, Vol. 65, Stichting Mathematisch Centrum, Centrum voor Wiskunde en Informatica, Amsterdam, 1989. MR 1026936 (90m:11205)
- [Z]
- K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math. 3 (1892), 265-284. MR 1546236
Similar Articles:
Retrieve articles in Mathematics of Computation
with
MSC (2000):
11B25,
11A07, 11A41, 11B39, 11D61, 11Y99
Retrieve articles in all Journals with
MSC (2000):
11B25,
11A07, 11A41, 11B39, 11D61, 11Y99
Additional Information:
Ke-Jian
Wu
Affiliation:
Department of Mathematics, Zhanjiang Normal University, Zhanjiang 524048, People's Republic of China
Email:
kjwu328@yahoo.com.cn
Zhi-Wei
Sun
Affiliation:
Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China and State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093, People's Republic of China
Email:
zwsun@nju.edu.cn
DOI:
10.1090/S0025-5718-09-02212-1
PII:
S 0025-5718(09)02212-1
Keywords:
Cover of the integers,
arithmetic progression,
Fibonacci sequence,
prime divisor.
Received by editor(s):
February 15, 2007
Received by editor(s) in revised form:
July 4, 2008
Posted:
January 30, 2009
Additional Notes:
The second author is responsible for communications, and supported by the National Natural Science Foundation (grant 10871087) of People's Republic of China.
Copyright of article:
Copyright
2009,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|