Back to Problems

erdos_258.variants.Monotone

Specification

Let $a_n \to \infty$ be a monotone sequence of non-zero natural numbers. Is $\sum_n \frac{d(n)}{(a_1 ... a_n)}$ irrational, where $d(n)$ is the number of divisors of $n$? Solution: True (proved by Erdős and Straus, see Erdős Problems website).

Actions

Submit a Proof

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

Submit Proof
Lean 4 Statement
theorem erdos_258.variants.Monotone : answer(True) ↔
    ∀ (a : ℕ → ℤ), (∀ n, a n ≠ 0) → Monotone a →
    Filter.Tendsto a Filter.atTop Filter.atTop →
    Irrational (∑' (n : ℕ), ((n + 1).divisors.card / ∏ i ∈ Finset.Icc 1 n, a i))
ID: ErdosProblems__258__erdos_258.variants.Monotone
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.