Equal prime divisors in disjoint blocks of consecutive integers
Version 1 / Nov 19, 2026 / CC BY 4.0
Abstract
We construct infinitely many disjoint pairs of consecutive blocks, of lengths three and four in that order, whose products have identical prime divisors. Their starting positions disprove the finiteness and separation predictions in Erdős’s 1976 formulation. The modern Erdős problem 931 requires the earlier block to be at least as long as the later one and remains open. For any fixed lengths , the number of equal-support pairs with increasing first terms at most , even allowing overlap, is . In the modern length order, we prove finiteness on fixed conics, on fixed equations in separated rational functions, and for pairs admitting two independent multiplicative relations. We also give exact counts in three strips of bounded separation, without a bound on either starting term.
Provenance statement
References
- P. Aluffi, Differential forms with logarithmic poles and Chern--Schwartz--MacPherson classes of singular varieties (https://www.math.fsu.edu/~aluffi/papers/1999DfwlpaCSMcosv.pdf), 1999.link
- P. Alvanos, Yu. Bilu and D. Poulakis, Characterizing algebraic curves with infinitely many integral points (2009). (https://arxiv.org/abs/0907.2097)link
- R. Beals, J. Wetherell and M. Zieve, Polynomials with a common composite, §7 and Example 8.1. (https://arxiv.org/abs/0707.1552)link
- J. Bellaïche, On self-correspondences on curves (https://arxiv.org/abs/2004.09689), Algebra Number Theory 17 (2023).link
- M. Bennett and A. Ghadermarzi, Mordell's equation: a classical approach (2015), Section 5.3, Table 6. (https://personal.math.ubc.ca/~bennett/BeGh-LMSJCM-2015.pdf)link
- F. Beukers and H. P. Schlickewei, https://doi.org/10.4064/aa-78-2-189-199 The equation in finitely generated groups , Acta Arith. 78 (1996), 189--199.DOI
- Y. Bilu, C. Fuchs, F. Luca and Á. Pintér, Combinatorial Diophantine equations and a refinement of a theorem on separated variables equations, Proposition 3. (https://real.mtak.hu/10012/1/dectcf50305.pdf)link
- https://matwbn.icm.edu.pl/ksiazki/aa/aa95/aa9534.pdf Y. Bilu and R. Tichy, The Diophantine equation (2000), Theorem 1.1.link
- T. F. Bloom, Erdős problem 931, current formulation. (https://www.erdosproblems.com/latex/931)link
- E. Bombieri, D. Masser and U. Zannier, Intersecting a curve with algebraic subgroups of multiplicative groups (https://doi.org/10.1155/S1073792899000628), Int. Math. Res. Not. 1999 (1999), 1119--1140.DOI
Show all 29 referencesShow fewer references
- Conjectures.io, Erdős problem 931, current target. (https://conjectures.io/problems/erdos931-erdos-931)link
- K. Conrad, Arithmetic progressions of four squares (https://kconrad.math.uconn.edu/blurbs/ugradnumthy/4squarearithprog.pdf), expository notes.link
- P. Erdős, Problems and results on number theoretic properties of consecutive integers and related questions (https://users.renyi.hu/~p_erdos/1976-39.pdf#page=5), Proc. Fifth Manitoba Conference on Numerical Mathematics (1976), 25--44, esp. p. 29, (10).link
- P. Erdős, How many pairs of products of consecutive integers have the same prime factors? (https://users.renyi.hu/~p_erdos/1980-11.pdf) (1980), 391--392.link
- Erdős Problems AI, problem 931, status and formulation. (https://erdosproblems.ai/wiki/problems/diophantine_problems/E0931)link
- P. Habegger, Effective height upper bounds on algebraic tori (https://arxiv.org/abs/1201.3255), arXiv:1201.3255, 2012, esp. (2.2), Proposition 6.1 and Lemma 7.2.arXiv
- https://doi.org/10.1112/jlms.12746 L. Hajdu and R. Tijdeman, The Diophantine equation for polynomials with simple rational roots (2023).DOI
- N. Lebowitz-Lockard, On pairs of consecutive sequences with the same radicals (https://arxiv.org/abs/2507.09899), arXiv:2507.09899, 2025.arXiv
- D. H. Lehmer, On a problem of Størmer (https://doi.org/10.1215/ijm/1256067456), Illinois J. Math. 8 (1964), 57--79.DOI
- W. Ljunggren, Noen setninger om ubestemte likninger av formen , Norsk Mat. Tidsskr. 25 (1943), 17--20. The square-repunit theorem is restated in Integers 12 (2012), A34, Lemma 4 (https://www.kurims.kyoto-u.ac.jp/EMIS/journals/INTEGERS/papers/m34/m34.pdf).link
- Prime Puzzles, Puzzle 86, including the example recorded by J. McCranie in March 2000. (https://www.primepuzzles.net/puzzles/puzz_086.htm)link
- F. Pakovich, On polynomials sharing preimages of compact sets, and related questions, Theorem 1. (https://arxiv.org/html/math/0603452#S1)link
- J. Pila, Density of integer points on plane algebraic curves (https://people.maths.ox.ac.uk/pila/alcurves.pdf), Int. Math. Res. Not. 1996 (1996), 903--912.link
- Z. Raza, Topology of plane curves and discriminants (https://ssmr.ro/bulletin/pdf/54-3/Raza.pdf), Bull. Math. Soc. Sci. Math. Roumanie 54 (2011), 281--293.link
- J. B. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers (https://doi.org/10.1215/ijm/1255631807), Illinois J. Math. 6 (1962), 64--94.DOI
- T. N. Shorey and R. Tijdeman, Arithmetic properties of blocks of consecutive integers (https://arxiv.org/abs/1612.05438), arXiv:1612.05438, 2016.arXiv
- C. L. Stewart and K. Yu, https://uwaterloo.ca/pure-mathematics/sites/default/files/uploads/documents/s0012-7094-01-10815-6.pdf On the conjecture, II , Duke Math. J. 108 (2001), 169--181.link
- P. Vojta, Diophantine Approximation and Nevanlinna Theory, Definition 22.4 and Conjecture 22.5(b), p. 189. (https://math.berkeley.edu/~vojta/cime/cime.pdf#page=77)link
- S. A. Wolpert, Cusps and the family hyperbolic metric (https://math.umd.edu/~swolpert/preprints/Cusps.pdf), 2007.link
Version history
- v1 · 37 pagesSubmitted by Sunay Venkat37 pages. Counterexamples to the 1976 formulation, with quantitative and special-case results. The modern ordered Erdős problem 931 remains open.CurrentNov 18, 2026