Partitioning the partial Dirichlet series over a set of primes #
Let K be a number field. Mathlib's partial Dirichlet series NumberField.Set.primeIdealZetaSum
sums ๐๐ญ ^ (-s) over a set of nonzero prime ideals of ๐ K, and this file cuts that sum along a
partition of the primes. The sum is additive along a finite pairwise disjoint union, given
summability on each piece, and subadditive along an arbitrary union of two sets. For a finite
set S of primes it also compares the sum over the complement Sแถ with the sum over all primes:
deleting S never increases the sum, and for s โฅ 0 it lowers it by at most the number of
primes deleted.
Main results #
NumberField.Set.primeIdealZetaSum_biUnion_of_pairwiseDisjoint: given summability on each piece, the sum over a finite pairwise disjoint union is the sum of the sums over the pieces.NumberField.Set.primeIdealZetaSum_union_le: given summability on both sets, the sum over a union is at most the sum of the two sums.NumberField.Set.primeIdealZetaSum_le_add_symmDiff: given summability overTand overS โ T, the sum overSexceeds the sum overTby at most the sum overS โ T.NumberField.Set.primeIdealZetaSum_compl_le_univ_of_finite: deleting a finite set of primes does not increase the sum.NumberField.Set.primeIdealZetaSum_univ_sub_compl_le_ncard_of_finite: fors โฅ 0, deleting a finite set of primes lowers the sum by at mostS.ncard.
Implementation notes #
primeIdealZetaSum S s is a tsum, so it takes the value 0 on a family that is not summable.
That junk value is not additive along a partition, which is why the disjoint-union identity
carries a summability hypothesis.
The same junk value, together with Set.ncard being 0 on an infinite set, makes finiteness of
S essential to the two complement statements rather than a convenience, and both fail without
it. Take S = {๐ญโ}แถ, which is itself infinite and whose complement {๐ญโ} is a single prime. At
s = 0 every term is 1, so the sum over all primes diverges and is read as 0 while the sum
over {๐ญโ} is 1: the first bound reads 1 โค 0. At s = 2 both sums converge while S.ncard
is read as 0, so the second bound reads (โ' ๐ญ, ๐๐ญ ^ (-2)) - ๐๐ญโ ^ (-2) โค 0, whose left-hand
side is the positive sum over the primes other than ๐ญโ.
References #
The corresponding statements for a source-local primeIdealZetaSum over Set (Ideal (๐ K)) are
primeIdealZetaSum_biUnion_of_pairwiseDisjoint, primeIdealZetaSum_union_of_disjoint and
primeIdealZetaSum_le_of_subset in CebotarevDensity/Density.lean of
CBirkbeck/chebotarev-density (Apache-2.0,
Birkbeck--Brasca) at commit 8575c9df1ae0a61120ab5c964c7911414254bec7. Those are gated on 1 < s;
the statements here take the weaker hypotheses that each proof actually uses โ summability on the
participating pieces for the disjoint-union identity, finiteness for the two complement bounds.
The sum is additive along a finite disjoint union. The sum over a finite pairwise disjoint union of sets of primes is the sum of the sums over the pieces.
Summability is asked for on each participating piece rather than on all primes at once: a
finite union of summable pieces is summable even at an s where the full prime series
diverges, and the identity holds there too.
The sum is subadditive along a union. Given summability over S and over T, the sum
over S โช T is at most the sum over S plus the sum over T.
Changing a set by a small symmetric difference changes the sum by little. Given
summability over T and over S โ T, the sum over S is at most the sum over T plus the sum
over S โ T.
Deleting a finite set of primes does not increase the sum.
A finite set of primes costs at most its number. Deleting a finite set S of primes from
the all-prime sum lowers it by at most S.ncard, uniformly in s โฅ 0.