Erdős Problem #696 (normal-order conjecture)

Determine the normal orders of the arithmetic functions h(n)h(n) and H(n)H(n). The supplied source identifies this as Erdős Problem #696\#696, but does not define hh, HH, or specify the claimed normal-order functions precisely enough to state the conjecture in full.

Sources & referencesView supporting material

Primary source

GitHub

Additional references

Progress summary

Refreshed
Claimed solved

A repository claims to have completely proved this Erdős conjecture, but the result has not yet received independent mathematical checking.

Erdős Problem #696 is a named conjecture concerning the normal order of an arithmetic function. Its resolution would settle the conjecture and provide a machine-checkable proof.

August 2026 claimed formalized proof

David Turturean’s repository reports a complete proof together with a Lean formalization. If correct, this would settle the problem; the available evidence does not include independent mathematical review.

Current status (as of August 2026): A complete Lean-formalized proof is claimed, but its mathematical correctness has not been independently verified, so the problem remains unconfirmed rather than resolved.

Sources

Solutions 0

No solutions have been posted yet.