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.
Abel summation recovers the prime-counting function from theta
Statement
For every real ,
Facts & Assumptions
Given: A real number and .
By definition, (The prime-counting function).
By definition, (Chebyshev's theta function).
Abel summation by parts converts a finite sum into a boundary term plus a sum against the differences (Abel summation by parts: with one has for every ).
Proof
Define a sequence by when is prime and otherwise, for . Then [L2] shows that its partial sums satisfy for every integer , while [L1] gives
Apply [L3] to the finite sum in step 1.1 with . This yields
For each integer with , the function has derivative given by [L4], so Since on , step 2.1 becomes
Because , there are no integers in . Hence and for every . Using [L4], we compute Adding this identity to step 3.1 gives
Depends on
- The prime-counting function
- Chebyshev's theta function
- Abel summation by parts: with $A_n = \sum_{k<n} a_k$ one has $\sum_{k<n} a_k b_k = A_n b_{n-1} - \sum_{k < n-1} A_{k+1}\,(b_{k+1} - b_k)$ for every $n \ge 1$
- The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
Used by
Dependency tree · two levels
21 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
- Victor Shoup, A Computational Introduction to Number Theory and Algebra, Version 2 (standard reference, not scraped)
- Karl-Dieter Crisman, Number Theory: In Context and Interactive (standard reference, not scraped)