Skip to published state

finding record / erdos

recorded

vf_2e84183b3b9b172b

Erdős Problem #367

Canonical assertion

declared status 'open'. Formalized: no. Let B2(n)B_2(n) be the 2-full part of nn (that is, B2(n)=n/nB_2(n)=n/n' where nn' is the product of all primes that divide nn exactly once). Is it true that, for every fixed k1k\geq 1,nm<n+kB2(m)n2+o(1)?\prod_{n\leq m<n+k}B_2(m) \ll n^{2+o(1)}?Or perhaps even kn2\ll_k n^2? Current best: It would also be interesting to find upper and lower bounds for the analogous product with BrB_r for r3r\geq 3, where Br(n)B_r(n) is the rr-full part of nn (that is, the product of prime powers panp^a \mid n such that pa+1np^{a+1}\nmid n and ara\geq r). Is it true that, for every fixed r,k2r,k\geq 2 and ϵ>0\epsilon>0,lim supnm<n+kBr(m)n1+ϵ?\limsup \frac{\prod_{n\leq m<n+k}B_r(m) }{n^{1+\epsilon}}\to\infty?van Doorn notes in the comments that for k2k\leq 2 we trivially havenm<n+kB2(m)n2,\prod_{n\leq m<n+k}B_2(m) \ll n^{2},but that this fails for all k3k\geq 3, and in factnm<n+3B2(m)n2logn\prod_{n\leq m<n+3}B_2(m) \gg n^{2}\log ninfinitely often. Prize: no. OEIS: A057521. 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:367
database_record
Jun 16, 2026, 12:00 AM
not recorded
0
Exact record identityFinding ID, frontier identity, and pinned Git source
vf_2e84183b3b9b172b
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