How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Mertens' third theorem for primes
Statement
Facts & Assumptions
Given: A real number .
MIT Problem Set 9, Problem 2(c)--(f), and Tao's displayed equations (25), (34), and the computation immediately before Theorem 26 prove the exact prime-power-weight estimate These are the first and third sources listed above.
If is a prime power, then (The von Mangoldt function, Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm).
For , ([The power series for log(1+x) on (-1,1], including the Abel endpoint](/item/thm-log-one-plus-x-power-series)).
The logarithm laws and the reciprocal-Gamma product identify the same as the Euler-Mascheroni constant (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm, The Weierstrass product for reciprocal Gamma, The Euler-Mascheroni constant).
Proof
By [L2], the sum in [L1] is exactly the finite prime-power sum Hence
Every factor is positive. Applying [L3] with and summing the resulting absolutely convergent series gives
The difference between the sum in step 1.2 and consists of terms with , , and . For a fixed , comparison with the positive decreasing series gives Indeed, in the first range and the integral tail is at most a constant times ; in the second range the full tail from is . Summing over gives
Combining steps 1.1, 1.2, and 2.1 yields Exponentiating the bounded term gives
Depends on
- The Euler-Mascheroni constant
- The von Mangoldt function
- Mertens' first theorem for primes
- Mertens' second theorem for primes
- The Weierstrass product for reciprocal Gamma
- The power series for log(1+x) on (-1,1], including the Abel endpoint
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
Used by
Dependency tree · two levels
32 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- MIT 18.785 Number Theory I, Fall 2021, Problem Set 9 (standard reference, not scraped)
- Terence Tao, Mertens' theorems (standard reference, not scraped)
- Terence Tao, 254A Notes 1: Elementary multiplicative number theory, Theorems 15 and 26 (standard reference, not scraped)
- Victor Shoup, A Computational Introduction to Number Theory and Algebra, Version 2 (standard reference, not scraped)