Skip to published state

Erdős problem / erdos

no open offer

Problem 380

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_fb7ed44003f27629

    theoretical

    Erdős Problem #380: declared status 'proved'. Formalized: no. We call an interval [u,v][u,v] 'bad' if the greatest prime factor of umvm\prod_{u\leq m\leq v}m occurs with an exponent greater than 11. Let B(x)B(x) count the number of nxn\leq x which are contained in at least one bad interval. Is it true thatB(x)#{nx:P(n)2n},B(x)\sim \#\{ n\leq x: P(n)^2\mid n\},where P(n)P(n) is the largest prime factor of nn? Current best: Similarly, we call an interval [u,v][u,v] 'very bad' if umvm\prod_{u\leq m\leq v}m is powerful. The number of integers nxn\leq x contained in at least one very bad interval should be x1/2\ll x^{1/2}. In fact, it should be asymptotic to the number of powerful numbers x\leq x. We have#{nx:P(n)2n}=xexp((c+o(1))logxloglogx)\#\{ n\leq x: P(n)^2\mid n\}=\frac{x}{\exp((c+o(1))\sqrt{\log x\log\log x})}for some constant c>0c>0. Prize: no. OEIS: A070003, A387054, A388654, A389100. Tags: number theory.

    recordedOpen record