Erdos Problem No. 686 ˝ Partial Results on the Square Cases: the Example 23782 , Runge's Method for k = 8 and k = 12, and a Prime Number Lemma

Erdos Problem No. 686 asks whether every integer ˝ N ≥ 2 can be written as ∏ki=1(m+i)∏ki=1(n+i) withk ≥ 2 and m ≥ n + k. We record partial results on the open square cases. (i) 23782is representable withk = 4, via a Pell equation. (ii) For k = 8, Runge’s method gives the effective bound (2n+9)2 < 4096t +42for any representation of t2; combined with an exact finite search, 4 and 25 are not 8-representable. (iii) Fork = 12, we prove a uniform sign threshold and the effective bound (2n+13)2 < 2223936t +143; an exactsearch then shows that 4 and 25 are not 12-representable. (iv) We characterize when Runge’s remainderRk is a perfect square (a Prouhet–Tarry–Escott-type partition condition), verify that this happens only fork ∈ {2,4,8} among even k ≤ 30, and explain why the method gives no bound uniform in k. (v) We provethat any representation forces the interval [m+1,m+k] to contain no prime > N, linking the case N = 4 togaps between consecutive primes. All computations use exact integer arithmetic; the scripts are included.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-05
DOI
https://doi.org/10.5281/zenodo.23149799
Primary Topic
Analytic Number Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Erdos Problem No. 686 ˝ Partial Results on the Square Cases: the Example 23782 , Runge's Method for k = 8 and k = 12, and a Prime Number Lemma

IRAMBONA Gael
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
article

Erdos Problem No. 686 ˝ Partial Results on the Square Cases: the Example 23782 , Runge's Method for k = 8 and k = 12, and a Prime Number Lemma

IRAMBONA Gael
article en

Abstract

Erdos Problem No. 686 asks whether every integer ˝ N ≥ 2 can be written as ∏ki=1(m+i)∏ki=1(n+i) withk ≥ 2 and m ≥ n + k. We record partial results on the open square cases. (i) 23782is representable withk = 4, via a Pell equation. (ii) For k = 8, Runge’s method gives the effective bound (2n+9)2 < 4096t +42for any representation of t2; combined with an exact finite search, 4 and 25 are not 8-representable. (iii) Fork = 12, we prove a uniform sign threshold and the effective bound (2n+13)2 < 2223936t +143; an exactsearch then shows that 4 and 25 are not 12-representable. (iv) We characterize when Runge’s remainderRk is a perfect square (a Prouhet–Tarry–Escott-type partition condition), verify that this happens only fork ∈ {2,4,8} among even k ≤ 30, and explain why the method gives no bound uniform in k. (v) We provethat any representation forces the interval [m+1,m+k] to contain no prime > N, linking the case N = 4 togaps between consecutive primes. All computations use exact integer arithmetic; the scripts are included.

Zenodo (CERN European Organization for Nuclear Research)
Université de Picardie Jules Verne (FR)
Openalex Percentile: Top 2%
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.