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.
Dirichlet density alone does not give a counting asymptotic
Statement refuted
False inference: existence of a Dirichlet density forces an ordinary counting asymptotic with that density. Let Both S among the positive integers and among the primes have Dirichlet density , but their relative counting ratios along and tend respectively to and .
Facts & Assumptions
Given: The data and hypotheses of the statement.
For , zeta admits the fractional-part integral formula with a simple residue-one pole at : For every complex number with and , where is the fractional part. The integral defines a holomorphic function on , so the right-hand side is meromorphic there with a single simple pole at of residue .
The Riemann zeta function has its Euler product on the half-plane : For every with , where the product ranges over the primes and converges absolutely and locally uniformly on .
Primes in one reduced residue class have Dirichlet density 1 over phi(q): Let and . Then the set of primes has relative Dirichlet density among the primes:
Prime number theorem: As , These three asymptotic assertions are equivalent.
Chebyshev psi prime number theorem error: There is an absolute such that for ,
Counterexample
Write . For a decreasing function , the discrepancy between its sum and integral on the kth block is at most . Summing these discrepancies is O(1) uniformly as . The integrals form a geometric series, giving . Since , the relative density is .
For primes, the Euler logarithm gives : all terms of exponent at least two sum to at most , and the zeta pole determines its logarithm. Finite sets have zero relative density, and finite additivity for disjoint sets follows by taking limits of their finite sum identities. The established progression density theorem is an instance of this weighted limit; it does not itself supply an unweighted limit.
The quantitative psi theorem gives by subtracting higher prime powers (at most ). Summing the identity and splitting at square root x then gives with ; the constant is harmless here. On each decade block, Stieltjes integration by parts of against , or of against E, shows uniformly for . Indeed all block endpoint errors are bounded by , and the interior errors by , both finite. Here w is the periodic indicator of modulo ; the first partial block changes only O(1).
Up to an endpoint error at most one, the counts at and are respectively and . Dividing by the two endpoints yields and . Thus an integer counting asymptotic already fails despite the density limit.
Set . The primitive of is bounded because its integral over a period is zero. Integration by parts against therefore bounds its contribution by O(1), uniformly as epsilon tends to zero. The mean contribution is : split at and substitute on the tail. Combining with the prime denominator proves the claimed relative Dirichlet density.
For the prime counting limits, fix J. At , the last J completed blocks, indexed with , have counts . Relative to , their limits sum to . Earlier blocks contribute at most . Let J tend to infinity to get . At , the current block contributes relative limit , and the preceding blocks contribute , totaling . Endpoints are composite for m positive, so they add no ambiguity. These unequal limits refute the inference for primes too.
Depends on
- For $\operatorname{Re}s>0$, zeta admits the fractional-part integral formula with a simple residue-one pole at $1$
- The Riemann zeta function has its Euler product on the half-plane $\operatorname{Re}s>1$
- Primes in one reduced residue class have Dirichlet density 1 over phi(q)
- Prime number theorem
- Chebyshev psi prime number theorem error
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
23 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
- §4.2 Definitions 4.3–4.4, Example 4.5; Exercise 4.5.3 (standard reference, not scraped)