Skip to published state

Erdős problem / erdos

no open offer

Problem 1106

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_07e8bc62774b0225

    theoretical

    Erdős Problem #1106: declared status 'open'. Formalized: yes. Let p(n)p(n) denote the partition function of nn and let F(n)F(n) count the number of distinct prime factors of1knp(k).\prod_{1\leq k\leq n}p(k).Does F(n)F(n)\to \infty with nn? Is F(n)>nF(n)>n for all sufficiently large nn? Current best: Schinzel noted in the Oberwolfach problem book that F(n)F(n)\to \infty follows from the asymptotic formula for p(n)p(n) and a result of Tijdeman [Ti73]. Ono [On00] has proved that every prime divides p(n)p(n) for some n1n\geq 1 (indeed this holds, for any fixed prime, for a positive density set of nn). Prize: no. OEIS: A194259, A194260. Tags: number theory.

    recordedOpen record