Skip to published state

Erdős problem / erdos

no open offer

Problem 462

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_3688c767c97395d1

    theoretical

    Erdős Problem #462: declared status 'open'. Formalized: no. Let p(n)p(n) denote the least prime factor of nn. There is a constant c>0c>0 such thatn<xn not primep(n)ncx1/2(logx)2.\sum_{\substack{n<x\\ n\textrm{ not prime}}}\frac{p(n)}{n}\sim c\frac{x^{1/2}}{(\log x)^2}.Is it true that there exists a constant C>0C>0 such thatxnx+Cx1/2(logx)2p(n)n1\sum_{x\leq n\leq x+Cx^{1/2}(\log x)^2}\frac{p(n)}{n} \gg 1for all large xx? Prize: no. OEIS: A032742. Tags: number theory, primes.

    recordedOpen record