Skip to content

Erdős problem 950

This function was considered by de Bruijn, Erdős, and Turán, who showed that n<xf(n)n<xf(n)2x\sum_{n<x}f(n)\sim \sum_{n<x}f(n)^2\sim x. They gave no proofs, but a proof of the (harder) second claim is given by Gorodetsky here [mathoverflow/508491].

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#950
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page