Alphabeta Math
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedprecheck passverified 2026-09-24 (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.

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 S=⋃k≥0([10k,2⋅10k)∩N),SP=S∩P. Both S among the positive integers and SP among the primes have Dirichlet density d=log⁡2/log⁡10, but their relative counting ratios along 10m and 2⋅10m tend respectively to 1/9 and 5/9.

Facts & Assumptions

Given: The data and hypotheses of the statement.

[F1]

For Re⁡s>0, zeta admits the fractional-part integral formula with a simple residue-one pole at 1: For every complex number s with Re⁡s>0 and s≠1, ζ(s)=ss−1−s∫1∞{x}x−s−1 dx, where {x}=x−⌊x⌋ is the fractional part. The integral defines a holomorphic function on Re⁡s>0, so the right-hand side is meromorphic there with a single simple pole at s=1 of residue 1.

[F2]

The Riemann zeta function has its Euler product on the half-plane Re⁡s>1: For every s∈C with Re⁡s>1, ζ(s)=∏p11−p−s, where the product ranges over the primes and converges absolutely and locally uniformly on Re⁡s>1.

[F3]

Prime number theorem: As x→∞, π(x)∼x/log⁡x,θ(x)∼x,ψ(x)∼x. These three asymptotic assertions are equivalent.

[F4]

Logarithmic integral: For x≥2, Li⁡(x)=∫2xdt/log⁡t.

Counterexample

1.1F1algebra

Write s=1+ϵ>1. For a decreasing function t−s, the discrepancy between its sum and integral on the kth block is at most 10−ks. Summing these discrepancies is O(1) uniformly as ϵ↓0. The integrals form a geometric series, giving ∑n∈Sn−s=(1−2−ϵ)/[ϵ(1−10−ϵ)]+O(1). Since ϵζ(1+ϵ)→1, the relative density is log⁡2/log⁡10.

1.2F1F2

For primes, the Euler logarithm gives ∑pp−s=log⁡(1/ϵ)+O(1): all terms of exponent at least two sum to at most ∑n≥2∑j≥2n−j<∞, 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.

1.3F3F4algebra

The qualitative prime number theorem and Li⁡(x)∼x/log⁡x give E(x):=π(x)−Li⁡(x)=o(x/log⁡x); the Li asymptotic follows by integration by parts and splitting its integral at x. Put ak=10k, bk=2ak, and ηk=sup⁡x≥ak∣E(x)∣log⁡x/x, so ηk→0. For s=1+ϵ and k≥1, Stieltjes integration by parts on [ak,bk) gives ∑ak≤p<bkp−s−∫akbkx−slog⁡x dx=O ⁣(ηke−ϵklog⁡10k). Indeed each endpoint term is at most ηkx−ϵ/log⁡x, and the interior term is bounded by sηk∫akbkx−1−ϵ/log⁡x dx, of the same order for 1<s≤2. Summing over k and absorbing the initial block yields ∑p∈Sp−s=∫2∞w(log⁡x)x−slog⁡x dx+o ⁣(log⁡1ϵ), because ∑k≥1ηke−ϵklog⁡10/k=o(log⁡(1/ϵ)): split at a fixed large K and use ηk→0 on the tail. Here w is the periodic indicator of [0,log⁡2) modulo log⁡10.

2.1step 1.1algebra

Up to an endpoint error at most one, the counts at 10m and 2⋅10m are respectively (10m−1)/9 and (10m+1−1)/9. Dividing by the two endpoints yields 1/9 and 5/9. Thus an integer counting asymptotic already fails despite the density limit.

2.2step 1.2step 1.3

Set y=log⁡x. The primitive of w(y)−d is bounded because its integral over a period is zero. Integration by parts against e−ϵy/y therefore bounds its contribution by O(1), uniformly as epsilon tends to zero. The mean contribution is d∫log⁡2∞e−ϵydy/y=dlog⁡(1/ϵ)+O(1): split at 1/ϵ and substitute ϵy on the tail. The o(log⁡(1/ϵ)) error in step 1.3 vanishes after division by the prime denominator from step 1.2, proving the claimed relative Dirichlet density.

3.1F3step 2.2∎

For the prime counting limits, fix J. At X=10m, the last J completed blocks, indexed k=m−j with 1≤j≤J, have counts π(2⋅10k)−π(10k)∼10k/log⁡(10k). Relative to π(X)∼X/log⁡X, their limits sum to ∑j=1J10−j. Earlier blocks contribute at most π(10m−J)/π(10m)→10−J. Let J tend to infinity to get 1/9. At X=2⋅10m, the current block contributes relative limit 1/2, and the preceding blocks contribute (1/2)∑j≥110−j=1/18, totaling 5/9. Endpoints are composite for m positive, so they add no ambiguity. These unequal limits refute the inference for primes too.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

14 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