|
On polynomial-factorial diophantine equations
Author(s):
Daniel
Berend;
Jørgen
E.
Harmse
Journal:
Trans. Amer. Math. Soc.
358
(2006),
1741-1779.
MSC (2000):
Primary 11D99;
Secondary 11B65
Posted:
October 21, 2005
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We study equations of the form and show that for some classes of polynomials the equation has only finitely many solutions. This is the case, say, if is irreducible (of degree greater than 1) or has an irreducible factor of ``relatively large" degree. This is also the case if the factorization of contains some ``large" power(s) of irreducible(s). For example, we can show that the equation has only finitely many solutions for , but not that this is the case for (although it undoubtedly should be). We also study the equation , where is one of several other ``highly divisible" sequences, proving again that for various classes of polynomials these equations have only finitely many solutions.
References:
-
- [A]
- J. Ax, Solving diophantine problems modulo every prime, Ann. of Math. 85 (1967), 161-183. MR 0209224 (35:126)
- [Ba]
- P. Bachmann, Niedere Zahlentheorie, Vol. I, B. G. Teubner, Leipzig - Berlin, 1921. MR 0238661 (39:25)
- [BakH]
- R. C. Baker and G. Harman, The difference between consecutive primes, Proc. London Math. Soc. (3) 72 (1996), 261-280. MR 1367079 (96k:11111)
- [BakHP]
- R. C. Baker, G. Harman and J. Pintz, The difference between consecutive primes, II, Proc. London Math. Soc. (3) 83 (2001), 532-562. MR 1851081 (2002f:11125)
- [BatH]
- P. T. Bateman and R. A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Math. Comp. 16 (1962), 363-367. MR 0148632 (26:6139)
- [Be]
- D. Berend, On the parity of exponents in the factorization of
, J. Number Theory 64 (1997), 13-19. MR 1450483 (98g:11019) - [BereB]
- D. Berend and Y. Bilu, Polynomials with roots modulo every integer, Proc. Amer. Math. Soc. 124 (1996), 1663-1671. MR 1307495 (96h:11107)
- [BereH]
- D. Berend and J. E. Harmse, On some arithmetical properties of middle binomial coefficients, Acta Arithmetica 84 (1998), 31-41. MR 1613294 (99a:11018)
- [BereO]
- D. Berend and C. F. Osgood, On the equation
and a question of Erdos, J. Number Theory 42 (1992), 189-193. MR 1183375 (93e:11016) - [BernG]
- B. Berndt and W. F. Galway, On the Brocard-Ramanujan Diophantine equation
, Ramanujan J. 4 (2000), 41-42. MR 1754629 (2001a:11044) - [BoS]
- Z. I. Borevich and I. R. Shafarevich, Number Theory, Academic Press, New York, 1966. MR 0195803 (33:4001)
- [Br1]
- H. Brocard, Question 166, Nouv. Corresp. Math. 2 (1876), 287.
- [Br2]
- H. Brocard, Question 1532, Nouv. Ann. Math. (3)4 (1885), 391.
- [CaF]
- J. W. S. Cassels and A. Fröhlich, Algebraic Number Theory (Proceedings of an Instructional Conference, University of Sussex, 1965), Academic Press and St. Edmundsbury Press, Suffolk, 1990. MR 0911121 (88h:11073)
- [Cr]
- H. Cramér, On the order of magnitude of the difference between consecutive prime numbers, Acta Arithmetica 2 (1937), 23-46.
- [Dave]
- H. Davenport, Multiplicative Number Theory, 2nd ed., Springer-Verlag, New York, 1980. MR 0606931 (82m:10001)
- [DaviW]
- K. Davis and W. Webb, A binomial coefficient congruence modulo prime powers, J. Number Theory 43 (1993), 20-23. MR 1200804 (93m:11016)
- [Di]
- L. E. Dickson, History of the Theory of Numbers, Vol. II, Chelsea Pub. Co., New York, 1966. MR 0245500 (39:6807b)
- [E1]
- P. Erdos, Some new problems and results in number theory, Number Theory, Proceedings, Mysore 1981, K. Alladi - ed., Springer-Verlag Lecture Notes #938, Berlin, 1981, 50-74. MR 0665438 (84g:10002)
- [E2]
- P. Erdos, On some of my problems in number theory I would most like to see solved, Number Theory, Proceedings, Ootacamund, India 1984, Springer-Verlag Lecture Notes #1122, Berlin, 1985, 74-84. MR 0797781
- [E3]
- P. Erdos, Some problems and results in number theory, Number Theory and Combinatorics, Japan 1984, World Scientific, Singapore, 1985, 65-87. MR 0827779 (87g:11003)
- [EG]
- P. Erdos and R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory, L'Enseignement Mathématique, Imprimerie Kundig, Geneva, 1980. MR 0592420 (82j:10001)
- [EGRS]
- P. Erdos, R. L. Graham, I. Z. Ruzsa and E. G. Straus, On the prime factors of
, Math. Comp. 29 (1975), 83-92. MR 0369288 (51:5523) - [EO]
- P. Erdos and R. Obláth, Über diophantische Gleichungen der Form
und , Acta Szeged 8 (1937), 241-255. - [FrS]
- M. Fried and G. Sacerdote, Solving diophantine problems over all residue class fields of an algebraic number field and all finite fields, Ann. Math. 104 (1976), 203-233. MR 0491477 (58:10722)
- [FU]
- H. Furstenberg, Intersections of Cantor sets and transversality of semigroups, Problems in Analysis (R. C. Gunning, general ed.), Princeton University Press, Princeton, NJ, 1970, pp. 41-59. MR 0354562 (50:7040)
- [Go]
- L. J. Goldstein, Analytic Number Theory, Prentice-Hall, Englewood Cliffs, 1971. MR 0498335 (58:16471)
- [Gr]
- R. Graham, Personal communication.
- [Gu1]
- R. K. Guy, Unsolved Problems in Number Theory, Springer-Verlag, New York, 1981. MR 0656313 (83k:10002)
- [Gu2]
- R. K. Guy, Problems from Western Number Theory Conferences, 1981.
- [Gu3]
- R. K. Guy, Problems from Western Number Theory Conferences, 1982.
- [HaL]
- G. H. Hardy and J. E. Littlewood, Some problems of `partitio numerorum', III. On the expression of a number as a sum of primes, Acta Math. 44 (1923), 1-70.
- [He1]
- D. R. Heath-Brown, Gaps between primes, and the pair correlation of zeros of the zeta function, Acta Arith. 41 (1982), 85-99. MR 0667711 (83m:10078)
- [He2]
- D. R. Heath-Brown, Sieve identities and gaps between primes, Astérisque 94 (1982), 61-65.
- [He3]
- D. R. Heath-Brown, The number of primes in a short interval, J. Reine Angew. Math. 389 (1988), 22-63. MR 0953665 (89i:11099)
- [HeaG]
- D. R. Heath-Brown and D. A. Goldston, A note on the difference between consecutive primes, Math. Ann. 266 (1984), 317-320. MR 0730173 (85e:11064)
- [HenR]
- D. Hensley and I. Richards, Primes in intervals, Acta Arithmetica 25 (1974), 375-391. MR 0396440 (53:305)
- [Ho]
- G. Hoheisel, Primzahlprobleme in der Analysis, Sitz. Preuss. Akad. Wiss. 33 (1930), 3-11.
- [I]
- A. Ivic, The Riemann Zeta-Function, John Wiley & Sons, New York, 1985. MR 0792089 (87d:11062)
- [J]
- G. J. Janusz, Algebraic Number Fields, Academic Press, New York and London, 1973. MR 0366864 (51:3110)
- [K]
- E. E. Kummer, Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen, J. Reine Angew. Math. 44 (1852), 93-146.
- [La]
- S. Lang, Algebraic Number Theory, Addison-Wesley, Reading, MA, 1970. MR 0282947 (44:181)
- [LoY]
- S. Lou and Q. Yao, A Chebychev's type of prime number theorem in a short interval, II, Hardy-Ramanujan J. 15 (1992), 1-33. MR 1215589 (95d:11115)
- [Luca]
- F. Luca, The Diophantine equation
and a result of M. Overholt, Glas. Mat. Ser. III 37(57) (2002), 269-273. MR 1951531 (2003i:11045) - [Lucas1]
- E. Lucas, Théorie des fonctions numériques simplement périodiques, Amer. J. Math. 1(1878), 184-240, 289-321.
- [Lucas2]
- E. Lucas, Question 301, Nouv. Corresp. Math. 4 (1878), 123.
- [Lucas3]
- E. Lucas, Théorie des Nombres, Gauthier-Villars, Paris, 1891.
- [Mi]
- T. Mitsui, On the prime ideal theorem, J. Math. Soc. Japan 20 (1968), 233-247. MR 0223314 (36:6362)
- [Mon]
- H. L. Montgomery, Topics in Multiplicative Number Theory, Springer-Verlag Lecture Notes #227, 1971. MR 0337847 (49:2616)
- [Mu]
- J. H. Mueller, On the difference between consecutive primes, Recent Progress in Analytic Number Theory, Vol. 1, H. Halberstam and C. Hooley - eds., Academic Press, London, 1981, pp. 269-273.MR 0637352 (83c:10062)
- [N]
- W. Narkiewicz, Elementary and Analytic Theory of Numbers, 2nd edition, Springer-Verlag, and PWN-Polish Scientific Publishers, Warsaw, 1990. MR 1055830 (91h:11107)
- [NPP]
- C. Nelson, D. E. Penney and C. Pomerance, 714 and 715, J. Recreational Math. 7 (1974), 87-89.
- [O]
- M. Overholt, The Diophantine equation
. Bull. London Math. Soc. 25 (1993), 104. MR 1204060 (93m:11026) - [PolS]
- R. M. Pollack and H. N. Shapiro, The next to last case of a factorial diophantine equation, Comm. Pure Appl. Math. 26 (1973), 313-325. MR 0360465 (50:12915)
- [Pow]
- B. J. Powell, Primitive densities of certain sets of primes, J. Number Theory 12 (1980), 210-217. MR 0578814 (81k:10093)
- [R]
- I. Richards, On the normal density of primes in short intervals, J. Number Theory 12 (1980), 378-384. MR 0586467 (82c:10049)
- [San]
- J. W. Sander, Prime power divisors of
, J. Number Theory 39 (1991), 65-74. MR 1123169 (92i:11097) - [Sár]
- A. Sárközy, On divisors of binomial coefficients, I, J. Number Theory 20 (1985), 70-80. MR 0777971 (86c:11002)
- [SenS]
- H. G. Senge and E. G. Strauss, PV-numbers and sets of multiplicity, Period. Math. Hungar. 3 (1973), 93-100. MR 0340185 (49:4941)
- [Ser]
- J. P. Serre, A Course in Arithmetic, Springer-Verlag, New York, 1973. MR 0344216 (49:8956)
- [Sh]
- D. Shanks, On the maximal gaps between successive primes, Math. Comp. 18 (1964), 646-651. MR 0167472 (29:4745)
- [So1]
- A. V. Sokolovskii, The distance between ``neighbouring" prime ideals, Doklady Akademii Nauk SSSR 172 (1967), 1273-1275 (Russian). MR 0205947 (34:5772)
- [So2]
- A. V. Sokolovskii, Theorems on zeros of Dedekind's zeta-function and the distance between ``neighbouring" prime ideals, Acta Arith. 13 (1968), 321-334 (Russian). MR 0223332 (36:6380)
- [vW]
- B. L. van der Waerden, Die Seltenheit der Gleichungen mit Affekt, Math. Ann. 109 (1933), 13-16.
- [Wa]
- L. C. Washington, Introduction to Cyclotomic Fields, Springer-Verlag, New York, 1982. MR 0718674 (85g:11001)
- [Wy]
- B. F. Wyman, What is a reciprocity law?, Amer. Math. Monthly 79 (1972), 571-586. MR 0308084 (46:7199)
Similar Articles:
Retrieve articles in Transactions of the American Mathematical Society
with MSC
(2000):
11D99,
11B65
Retrieve articles in all Journals with MSC
(2000):
11D99,
11B65
Additional Information:
Daniel
Berend
Affiliation:
Departments of Mathematics and of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel
Jørgen
E.
Harmse
Affiliation:
Analysis and Applied Research Division, BAE Systems, Building 27-16, 6500 Tracor Lane, Austin, Texas 78725
DOI:
10.1090/S0002-9947-05-03780-3
PII:
S 0002-9947(05)03780-3
Received by editor(s):
July 10, 2002
Received by editor(s) in revised form:
July 9, 2004
Posted:
October 21, 2005
Additional Notes:
The first author's research was supported in part by the Israel Science Foundation (Grant \#186/01)
Copyright of article:
Copyright
2005,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|