Equal prime divisors in disjoint blocks of consecutive integers

Primarily AI-generated textHuman understanding: some partsmath.NT — Number Theory

Contributed by Sunay Venkat ↗

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 k,ℓ≥2k,\ell\ge2, the number of equal-support pairs with increasing first terms at most XX, even allowing overlap, is Ok,ℓ,ε(X2/3+ε)O_{k,\ell,\varepsilon}(X^{2/3+\varepsilon}). 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.

Author comments: 37 pages. Counterexamples to the 1976 formulation, with quantitative and special-case results. The modern ordered Erdős problem 931 remains open.

Provenance statement

OpenAI's GPT-6.2 Astra carried out the mathematical research, developed the arguments and computations, and wrote this manuscript. Sunay Venkat, the author, takes full responsibility for its contents, including any errors.

References

  1. 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
  2. P. Alvanos, Yu. Bilu and D. Poulakis, Characterizing algebraic curves with infinitely many integral points (2009). (https://arxiv.org/abs/0907.2097)link
  3. R. Beals, J. Wetherell and M. Zieve, Polynomials with a common composite, §7 and Example 8.1. (https://arxiv.org/abs/0707.1552)link
  4. J. Bellaïche, On self-correspondences on curves (https://arxiv.org/abs/2004.09689), Algebra Number Theory 17 (2023).link
  5. 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
  6. F. Beukers and H. P. Schlickewei, https://doi.org/10.4064/aa-78-2-189-199 The equation x+y=1x+y=1 in finitely generated groups , Acta Arith. 78 (1996), 189--199.DOI
  7. 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
  8. https://matwbn.icm.edu.pl/ksiazki/aa/aa95/aa9534.pdf Y. Bilu and R. Tichy, The Diophantine equation f(x)=g(y)f(x)=g(y) (2000), Theorem 1.1.link
  9. T. F. Bloom, Erdős problem 931, current formulation. (https://www.erdosproblems.com/latex/931)link
  10. 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
  1. Conjectures.io, Erdős problem 931, current target. (https://conjectures.io/problems/erdos931-erdos-931)link
  2. K. Conrad, Arithmetic progressions of four squares (https://kconrad.math.uconn.edu/blurbs/ugradnumthy/4squarearithprog.pdf), expository notes.link
  3. 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
  4. 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
  5. Erdős Problems AI, problem 931, status and formulation. (https://erdosproblems.ai/wiki/problems/diophantine_problems/E0931)link
  6. 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
  7. https://doi.org/10.1112/jlms.12746 L. Hajdu and R. Tijdeman, The Diophantine equation f(x)=g(y)f(x)=g(y) for polynomials with simple rational roots (2023).DOI
  8. N. Lebowitz-Lockard, On pairs of consecutive sequences with the same radicals (https://arxiv.org/abs/2507.09899), arXiv:2507.09899, 2025.arXiv
  9. D. H. Lehmer, On a problem of Størmer (https://doi.org/10.1215/ijm/1256067456), Illinois J. Math. 8 (1964), 57--79.DOI
  10. W. Ljunggren, Noen setninger om ubestemte likninger av formen (xn−1)/(x−1)=yq(x^n-1)/(x-1)=y^q, 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
  11. Prime Puzzles, Puzzle 86, including the example recorded by J. McCranie in March 2000. (https://www.primepuzzles.net/puzzles/puzz_086.htm)link
  12. F. Pakovich, On polynomials sharing preimages of compact sets, and related questions, Theorem 1. (https://arxiv.org/html/math/0603452#S1)link
  13. 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
  14. 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
  15. 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
  16. T. N. Shorey and R. Tijdeman, Arithmetic properties of blocks of consecutive integers (https://arxiv.org/abs/1612.05438), arXiv:1612.05438, 2016.arXiv
  17. C. L. Stewart and K. Yu, https://uwaterloo.ca/pure-mathematics/sites/default/files/uploads/documents/s0012-7094-01-10815-6.pdf On the abcabc conjecture, II , Duke Math. J. 108 (2001), 169--181.link
  18. 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
  19. S. A. Wolpert, Cusps and the family hyperbolic metric (https://math.umd.edu/~swolpert/preprints/Cusps.pdf), 2007.link

Version history

  1. 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