Documentation

TauCeti.NumberTheory.ArithmeticDirichletSeries.Prime.Contraction

Contracting prime sums, prime counts and densities along a fibre count #

Let K and E be number fields, T a set of height-one primes of ๐“ž E and S one of ๐“ž K, and let ฯ€ send each prime of E to a prime of K. Suppose that ฯ€ maps T into S, that it preserves absolute norms on T, and that every ๐”ญ โˆˆ S has exactly c โ‰  0 preimages in T. Then, for every real s,

โˆ‘_{๐”“ โˆˆ T} N๐”“ ^ (-s) = c * โˆ‘_{๐”ญ โˆˆ S} N๐”ญ ^ (-s),

and consequently T has Dirichlet density ฮด exactly when S has Dirichlet density ฮด / c.

The fibre count only matters away from a set of density zero. If ฯ€ does not increase norms and has boundedly many preimages in T over each prime of S, the prime sum over T is bounded by a multiple of the prime sum over S, so preimages of a density-zero set have density zero. Hence the exact count c is needed only for the primes of S outside a density-zero set Z, with a uniform bound over Z.

The typical ฯ€ is contraction ๐”“ โ†ฆ ๐”“ โˆฉ ๐“ž K for an extension E / K. It preserves norms exactly on the primes of residue degree one over K, and the others have density zero, so only primes of residue degree one need to be counted in the fibres; at most [E : K] primes of E lie over a given prime of K, which supplies the uniform bound over Z. This is how a density computed over an extension field is transported down to the base, as in the proof of the Chebotarev density theorem, where a relative Frobenius fibre over the fixed field of a cyclic subgroup is counted over the primes of the base field.

The same fibre count multiplies the prime counts: for every cutoff x, ฯ€_T(x) = c ฯ€_S(x) and ฯ‘_T(x) = c ฯ‘_S(x), with no error term and without the hypothesis c โ‰  0. By the prime ideal theorem the ordinary prime counts of both fields are asymptotic to x / log x (and the weighted counts ฯ‘ to x), so the transfer, its bounded-fibre variant, and the contraction form hold for natural density as well.

Main results #

References #

theorem NumberField.Set.primeIdealZetaSum_eq_mul_of_card_fiber {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hc : c โ‰  0) (hfiber : โˆ€ ๐”ญ โˆˆ S, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) (s : โ„) :

Prime sums along a fibre count. If ฯ€ maps T into S, preserves absolute norms on T, and every prime of S has exactly c โ‰  0 preimages in T, then the prime sum over T is c times the prime sum over S, at every real s.

theorem NumberField.Set.hasDirichletDensity_iff_of_card_fiber {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hc : c โ‰  0) (hfiber : โˆ€ ๐”ญ โˆˆ S, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) {ฮด : โ„} :
HasDirichletDensity T ฮด โ†” HasDirichletDensity S (ฮด / โ†‘c)

Dirichlet densities along a fibre count. If ฯ€ maps T into S, preserves absolute norms on T, and every prime of S has exactly c โ‰  0 preimages in T, then T has Dirichlet density ฮด exactly when S has Dirichlet density ฮด / c.

theorem NumberField.Set.primeIdealZetaSum_le_mul_of_encard_fiber_le {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm (ฯ€ ๐”“).asIdeal โ‰ค Ideal.absNorm ๐”“.asIdeal) {m : โ„•} (hfiber : โˆ€ ๐”ญ โˆˆ S, (T โˆฉ ฯ€ โปยน' {๐”ญ}).encard โ‰ค โ†‘m) {s : โ„} (hs : 0 โ‰ค s) (hS : Summable fun (๐”ญ : โ†‘S) => โ†‘(Ideal.absNorm (โ†‘๐”ญ).asIdeal) ^ (-s)) :

Prime sums along a bounded fibre count. If ฯ€ maps T into S, does not increase absolute norms on T, and every prime of S has at most m preimages in T, then for s โ‰ฅ 0 the prime sum over T is at most m times the prime sum over S, provided the latter converges.

theorem NumberField.Set.HasDirichletDensity.zero_of_encard_fiber_le {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} (hS : HasDirichletDensity S 0) (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm (ฯ€ ๐”“).asIdeal โ‰ค Ideal.absNorm ๐”“.asIdeal) {m : โ„•} (hfiber : โˆ€ ๐”ญ โˆˆ S, (T โˆฉ ฯ€ โปยน' {๐”ญ}).encard โ‰ค โ†‘m) :

Density zero pulls back along a bounded fibre count. If S has Dirichlet density zero, and ฯ€ maps T into S, does not increase absolute norms on T, and has at most m preimages in T over each prime of S, then T has Dirichlet density zero.

theorem NumberField.Set.hasDirichletDensity_iff_of_card_fiber_of_negligible {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} {Z : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} (hZ : HasDirichletDensity Z 0) (hmaps : Set.MapsTo ฯ€ (T \ ฯ€ โปยน' Z) (S \ Z)) (hnorm : โˆ€ ๐”“ โˆˆ T \ ฯ€ โปยน' Z, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hnorm_le : โˆ€ ๐”“ โˆˆ T โˆฉ ฯ€ โปยน' Z, Ideal.absNorm (ฯ€ ๐”“).asIdeal โ‰ค Ideal.absNorm ๐”“.asIdeal) (hc : c โ‰  0) (hfiber : โˆ€ ๐”ญ โˆˆ S \ Z, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) {m : โ„•} (hbound : โˆ€ ๐”ญ โˆˆ Z, (T โˆฉ ฯ€ โปยน' {๐”ญ}).encard โ‰ค โ†‘m) {ฮด : โ„} :
HasDirichletDensity T ฮด โ†” HasDirichletDensity S (ฮด / โ†‘c)

Dirichlet densities along a fibre count off a negligible set. Let ฯ€ map the part of T away from the preimage of Z into S \ Z, preserve absolute norms there, and not increase norms over Z. Suppose that every prime of S outside the density-zero set Z has exactly c โ‰  0 preimages in T, and every prime in Z has at most m. Then T has Dirichlet density ฮด exactly when S has Dirichlet density ฮด / c.

Dirichlet densities along contraction. Let E / K be an extension of number fields, T a set of primes of E whose residue-degree-one members outside the preimage of Z contract into a set S of primes of K, and Z a set of primes of K of Dirichlet density zero. If every prime of S outside Z lies below exactly c โ‰  0 members of T of residue degree one over K, then T has Dirichlet density ฮด exactly when S has Dirichlet density ฮด / c.

Neither the primes of T of residue degree above one over K nor those over Z need to be counted: both form sets of density zero.

Prime counts and natural density along a fibre count #

theorem NumberField.Set.primeCount_eq_mul_of_card_fiber {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hfiber : โˆ€ ๐”ญ โˆˆ S, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) (x : โ„) :

Prime counts along a fibre count. If ฯ€ maps T into S, preserves absolute norms on T, and every prime of S has exactly c preimages in T, then for every cutoff x there are c times as many primes of T as primes of S of norm at most x.

theorem NumberField.Set.primeTheta_eq_mul_of_card_fiber {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hfiber : โˆ€ ๐”ญ โˆˆ S, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) (x : โ„) :

Logarithmically weighted prime counts along a fibre count. If ฯ€ maps T into S, preserves absolute norms on T, and every prime of S has exactly c preimages in T, then ฯ‘_T(x) = c ฯ‘_S(x) for every cutoff x.

theorem NumberField.Set.hasNaturalDensity_iff_of_card_fiber {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hc : c โ‰  0) (hfiber : โˆ€ ๐”ญ โˆˆ S, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) {ฮด : โ„} :
HasNaturalDensity T ฮด โ†” HasNaturalDensity S (ฮด / โ†‘c)

Natural densities along a fibre count. If ฯ€ maps T into S, preserves absolute norms on T, and every prime of S has exactly c โ‰  0 preimages in T, then T has natural density ฮด exactly when S has natural density ฮด / c.

theorem NumberField.Set.primeCount_le_mul_of_encard_fiber_le {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm (ฯ€ ๐”“).asIdeal โ‰ค Ideal.absNorm ๐”“.asIdeal) {m : โ„•} (hfiber : โˆ€ ๐”ญ โˆˆ S, (T โˆฉ ฯ€ โปยน' {๐”ญ}).encard โ‰ค โ†‘m) (x : โ„) :

Prime counts along a bounded fibre count. If ฯ€ maps T into S, does not increase absolute norms on T, and every prime of S has at most m preimages in T, then for every cutoff x there are at most m times as many primes of T as primes of S of norm at most x.

theorem NumberField.Set.HasNaturalDensity.zero_of_encard_fiber_le {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} (hS : HasNaturalDensity S 0) (hmaps : Set.MapsTo ฯ€ T S) (hnorm : โˆ€ ๐”“ โˆˆ T, Ideal.absNorm (ฯ€ ๐”“).asIdeal โ‰ค Ideal.absNorm ๐”“.asIdeal) {m : โ„•} (hfiber : โˆ€ ๐”ญ โˆˆ S, (T โˆฉ ฯ€ โปยน' {๐”ญ}).encard โ‰ค โ†‘m) :

Natural density zero pulls back along a bounded fibre count. If S has natural density zero, and ฯ€ maps T into S, does not increase absolute norms on T, and has at most m preimages in T over each prime of S, then T has natural density zero.

theorem NumberField.Set.hasNaturalDensity_iff_of_card_fiber_of_negligible {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {ฯ€ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) โ†’ IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K)} {c : โ„•} {Z : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} (hZ : HasNaturalDensity Z 0) (hmaps : Set.MapsTo ฯ€ (T \ ฯ€ โปยน' Z) (S \ Z)) (hnorm : โˆ€ ๐”“ โˆˆ T \ ฯ€ โปยน' Z, Ideal.absNorm ๐”“.asIdeal = Ideal.absNorm (ฯ€ ๐”“).asIdeal) (hnorm_le : โˆ€ ๐”“ โˆˆ T โˆฉ ฯ€ โปยน' Z, Ideal.absNorm (ฯ€ ๐”“).asIdeal โ‰ค Ideal.absNorm ๐”“.asIdeal) (hc : c โ‰  0) (hfiber : โˆ€ ๐”ญ โˆˆ S \ Z, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // ฯ€ ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T } = c) {m : โ„•} (hbound : โˆ€ ๐”ญ โˆˆ Z, (T โˆฉ ฯ€ โปยน' {๐”ญ}).encard โ‰ค โ†‘m) {ฮด : โ„} :
HasNaturalDensity T ฮด โ†” HasNaturalDensity S (ฮด / โ†‘c)

Natural densities along a fibre count off a negligible set. Let ฯ€ map the part of T away from the preimage of Z into S \ Z, preserve absolute norms there, and not increase norms over Z. Suppose that every prime of S outside the natural-density-zero set Z has exactly c โ‰  0 preimages in T, and every prime in Z has at most m. Then T has natural density ฮด exactly when S has natural density ฮด / c.

theorem NumberField.Set.hasNaturalDensity_contraction {K : Type u_1} {E : Type u_2} [Field K] [NumberField K] [Field E] [NumberField E] {T : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E))} {S : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} {c : โ„•} [Algebra K E] {Z : Set (IsDedekindDomain.HeightOneSpectrum (RingOfIntegers K))} (hZ : HasNaturalDensity Z 0) (hmaps : โˆ€ ๐”“ โˆˆ T, ๐”“.asIdeal.inertiaDeg (RingOfIntegers K) = 1 โ†’ IsDedekindDomain.HeightOneSpectrum.under (RingOfIntegers K) ๐”“ โˆ‰ Z โ†’ IsDedekindDomain.HeightOneSpectrum.under (RingOfIntegers K) ๐”“ โˆˆ S) (hc : c โ‰  0) (hfiber : โˆ€ ๐”ญ โˆˆ S \ Z, Nat.card { ๐”“ : IsDedekindDomain.HeightOneSpectrum (RingOfIntegers E) // IsDedekindDomain.HeightOneSpectrum.under (RingOfIntegers K) ๐”“ = ๐”ญ โˆง ๐”“ โˆˆ T โˆง ๐”“.asIdeal.inertiaDeg (RingOfIntegers K) = 1 } = c) {ฮด : โ„} :
HasNaturalDensity T ฮด โ†” HasNaturalDensity S (ฮด / โ†‘c)

Natural densities along contraction. Let E / K be an extension of number fields, T a set of primes of E whose residue-degree-one members outside the preimage of Z contract into a set S of primes of K, and Z a set of primes of K of natural density zero. If every prime of S outside Z lies below exactly c โ‰  0 members of T of residue degree one over K, then T has natural density ฮด exactly when S has natural density ฮด / c.

As for NumberField.Set.hasDirichletDensity_contraction, neither the primes of T of residue degree above one over K nor those over Z need to be counted.