Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedverified 2026-09-26 (gpt-6-sol)
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.

Primes in one reduced residue class have Dirichlet density 1 over phi(q)

Statement

Let q≥1 and (a,q)=1. Then the set of primes p≡a(modq) has relative Dirichlet density 1/φ(q) among the primes:

∑p≡a(q)p−s=1φ(q)log⁡1s−1+O(1)(s↓1, s>1).

Facts & Assumptions

Given: A modulus q≥1 and a reduced residue class a modulo q.

[L1]

Character orthogonality isolates the class a modulo q (Orthogonality relations for Dirichlet characters modulo q).

[L2]

For Re⁡s>1, log⁡L(s,χ)=∑p,m≥1χ(p)m/(mpms) by the Euler product (Euler product for Dirichlet L-functions).

[L3]

On Re⁡s>1, the principal factor is L(s,χ0)=ζ(s)∏p∣q(1−p−s) (The principal Dirichlet L-function factors through zeta). The fractional-part formula gives ζ(s)=1/(s−1)+O(1) as real s↓1, independently of the global meromorphic continuation (For Re⁡s>0, zeta admits the fractional-part integral formula with a simple residue-one pole at 1). Every nonprincipal L(s,χ) is holomorphic near 1 and satisfies L(1,χ)≠0 (Nonprincipal Dirichlet L-functions are holomorphic on Re s greater than 0, Nonprincipal Dirichlet L-functions are nonzero at one).

Proof

technique · direct
1.1L1L2givenalgebra

Average the logarithms with the conjugate weights of the class a: 1φ(q)∑χ mod qχ(a)‾log⁡L(s,χ)=∑p,m≥1(mpms)−11φ(q)∑χ mod qχ(a)‾χ(p)m. By [L1], the inner character sum is 1 exactly when pm≡a(modq) and 0 otherwise, so the left-hand side equals ∑pm≡a(q)1/(mpms). The terms with m≥2 form a bounded tail as s↓1 because ∑p,m≥21/(mpm)<∞, and therefore 1φ(q)∑χχ(a)‾log⁡L(s,χ)=∑p≡a(q)p−s+O(1).

2.1L3step 1.1algebra∎

For nonprincipal χ, [L3] makes log⁡L(s,χ)=O(1) as real s↓1. For the principal character, the finite factor in [L3] tends to the positive value ∏p∣q(1−p−1). The local fractional-part formula gives ζ(s)=1/(s−1)+O(1), so log⁡L(s,χ0)=log⁡(1/(s−1))+O(1); this uses no global zeta continuation. Also χ0(a)‾=1. Hence the average on the left side of step 1.1 is φ(q)−1log⁡(1/(s−1))+O(1). Comparing with step 1.1 yields the claimed asymptotic, which is exactly the Dirichlet density statement in Natural and Dirichlet density.

Depends on

Used by

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