Skip to content

[TMEEMT/RS]: Prove RS_prime.theorem_c (∑ 1/p > log log x for x > 1) #1694

Description

@Chessing234

Description

Close the sorry on RS_prime.theorem_c in TMEEMT.lean (Rosser–Schoenfeld 1962, part c):

[
\sum_{p \leq x} \frac{1}{p} > \log\log x \qquad\text{for all }x > 1.
]

Suggested approach

  1. On (1, e) the RHS is negative while the prime sum is nonnegative.
  2. Finite range: computational verification with native_decide + interval_decide (including ∑_{p≤n} 1/p > log log(n+1) certificates for the real lift).
  3. Large range: Mertens-type asymptotics already in the project (sum_prime_div_eq, Meissel–Mertens constant) with explicit error bounds.

Blueprint

thm:rs-1962-c in TMEEMT.lean.

Notes

A finite-range computational PR may land first as infrastructure; that alone does not close this issue.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions