Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

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 $P(x)=n!$ and show that for some classes of polynomials $P$ the equation has only finitely many solutions. This is the case, say, if $P$ 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 $P$ contains some ``large" power(s) of irreducible(s). For example, we can show that the equation $x^{r}(x+1)=n!$ has only finitely many solutions for $r\ge 4$, but not that this is the case for $1\le r\le 3$ (although it undoubtedly should be). We also study the equation $P(x)=H_{n}$, where $(H_{n})$ 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 $n!$, 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 $P(x)=n!$ 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 $n!+1=m^{2}$, 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 ${\binom{2n}{n}}$, Math. Comp. 29 (1975), 83-92. MR 0369288 (51:5523)

[EO]
P. Erdos and R. Obláth, Über diophantische Gleichungen der Form $n!=x^{p}\pm y^{p}$ und $n!\pm m!=x^{p}$, 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 $P(x)=n!$ 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 $n!+1=m^{2}$. 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 ${\binom{2n}{n}}$, 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.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google