Class counting #
For p = 2m + 1 every residue c mod p is ≡ ±a for a unique a ∈ {0, …, m} (ccls c).
We express the per-class counts classCount of the framework in terms of these classes.
#{j ≤ X : j ≡ c} + #{j ≤ X : j ≡ -c}.
Equations
- Zeta5Irrational.SX p X c = {j ∈ Finset.Icc 1 X | ↑↑j = c}.card + {j ∈ Finset.Icc 1 X | ↑↑j = -c}.card
Instances For
The class constant 5[a = 0] + 6 S_N(a) - S_K(a).
Equations
- Zeta5Irrational.Bse p K N a = (if a = 0 then 5 else 0) + 6 * ↑(Zeta5Irrational.SX p N ↑↑a) - ↑(Zeta5Irrational.SX p K ↑↑a)
Instances For
theorem
Zeta5Irrational.card_filter_sum_replicate
{α : Type u_1}
(s : Finset α)
(L : α → ℕ)
(v : α → ℤ)
(P : ℤ → Prop)
[DecidablePred P]
:
(Multiset.filter P (∑ c ∈ s, Multiset.replicate (L c) (v c))).card = ∑ c ∈ s, if P (v c) then L c else 0
theorem
Zeta5Irrational.count_DN
{p : ℕ}
[hp : Fact (Nat.Prime p)]
(N : ℕ)
(c : ZMod p)
:
(Multiset.filter (fun (γ : ℤ) => ↑γ = c) (6 • Multiset.map (fun (j : ℕ) => ↑j) (Finset.Icc 1 N).val)).card + (Multiset.filter (fun (γ : ℤ) => ↑γ = -c) (6 • Multiset.map (fun (j : ℕ) => ↑j) (Finset.Icc 1 N).val)).card = 6 * SX p N c