Skip to published state

finding record / erdos

recorded

vf_111792a861ea48cd

Erdős Problem #672 [status

Canonical assertion

verifiable; formalized: yes]. Can the product of an arithmetic progression of positive integers n,n+d,,n+(k1)dn,n+d,\ldots,n+(k-1)d of length k4k\geq 4 (with (n,d)=1(n,d)=1) be a perfect power? Current best: Considering the question of whether the product of an arithmetic progression of length kk can be equal to an \ellth power: {UL} {LI}Euler proved this is impossible when k=4k=4 and =2\ell=2,{/LI} {LI}Obl\'{a}th [Ob51] proved this is impossible when (k,l)=(5,2),(3,3),(3,4),(3,5)(k,l)=(5,2),(3,3),(3,4),(3,5).{/LI} {LI}Marszalek [Ma85] proved that this is only possible for kd1k\ll_d 1, where dd is the common difference of the arithmetic progression.{/LI} {LI}Gy\"{o}ry, Hajdu, and Saradha [GHS04] proved this is impossible for 4k54\leq k\leq 5. {LI}Bennett, Bruin, Gy\"{o}ry, and Hajdu [BBGH06] proved this is impossible for 4k114\leq k\leq 11, and also impossible for kk sufficiently large depending only on the number of prime divisors of dd.{/LI} {LI} Gy\"{o}ry, Hajdu, and Pint\'{e}r [GHP09] have proved this is impossible for 4k344\leq k\leq 34.{/LI} {/UL} Jakob F\"{u}hrer has observed this is possible for integers in general, for example (6)(1)49=63(-6)\cdot(-1)\cdot 4\cdot 9=6^3. Prize: no. Tags: number theory.

Notation is rendered from the stored source. The pinned checkout remains the exact record.

  1. database_record
  2. theoretical
  3. 0 spans
  4. recorded
Provenance summary
erdos_deep:672
database_record
Jun 16, 2026, 12:00 AM
not recorded
0
Exact record identityFinding ID, frontier identity, and pinned Git source
vf_111792a861ea48cd
vfr_0a25edabc16db143
ce8ba7d934c848408e0d91caca39e938698e3fc7
03f7371b496485f761f91961027fd48198dc7e93
Exact source and rootsGit ce8ba7d934c8 and content-addressed ledgers
Commit
ce8ba7d934c848408e0d91caca39e938698e3fc7
Tree
03f7371b496485f761f91961027fd48198dc7e93
Committed
2026-07-20T19:20:20-04:00
Repository
Open source
Event log
sha256:a06797bc0d1b0e3c88a2f97507fe0832661e3992d8df41187a0aa6d3ceee9bde
Snapshot
sha256:1faedc24f040a60a22177b456c74b969a61ce8836082297b1835797a57b4fa56
Proposals
sha256:e69b38037814f2e8ca826942cfc50ab370993889be2913cac1c0b3e77711160f
Actor registry
sha256:665f3e1c48f0a50fac949681c0af01bdd28de2991f2cdc5cc4cddbe69df6311b
Artifacts
sha256:3d58619c5cfb7e28de2f344476e35c9f0b80709c996b2a1bfdb2e11496f7e1da