Skip to published state

Erdős problem / erdos

no open offer

Problem 367

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_2e84183b3b9b172b

    theoretical

    Erdős Problem #367: 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.

    recordedOpen record