Back to Problems

erdos_946

Specification

There are infinitely many $n$ such that $τ(n) = τ(n+1)$. Proved in [He84]. Here τ is the divisor counting function, which is `σ 0` in mathlib.

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement 
theorem erdos_946 : {n : ℕ | σ 0 n = σ 0 (n + 1)}.Infinite
ID: ErdosProblems__946__erdos_946
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.