Reindexing a double divisor sum: pairs `(k, j)` with `k ∣ n`, `j ∣ n/k` correspond to pairs `(m, k)` with `m ∣ n`, `k ∣ m` via `m = kj`.
ProvedTypeDensity.sum_divisors_sum_divisors_divtype-density
Reindexing a double divisor sum: pairs (k, j) with k ∣ n, j ∣ n/k correspond to pairs (m, k) with m ∣ n, k ∣ m via m = kj.
Preamble
import Definitions.Def_TypeDensity_Basic import Definitions.Def_TypeDensity_Reciprocity_Defs import Definitions.Def_TypeDensity_Reciprocity_Quantum import Mathlib.FieldTheory.RatFunc.Basic import Mathlib.MeasureTheory.Measure.Haar.Unique import Mathlib.NumberTheory.ArithmeticFunction.Moebius import Mathlib.NumberTheory.Padics.PadicIntegers import Mathlib.RingTheory.IntegralClosure.IntegralRestrict import Mathlib.RingTheory.MvPowerSeries.Basic import Mathlib.RingTheory.RamificationInertia.Basic import Mathlib.Topology.Algebra.Nonarchimedean.AdicTopology import Mathlib.FieldTheory.RatFunc.AsPolynomial import Mathlib.RingTheory.PowerSeries.Expand import Mathlib.RingTheory.PowerSeries.Log set_option autoImplicit false open TypeDensity
Formal statement
theorem TypeDensity.sum_divisors_sum_divisors_div {M : Type*} [AddCommMonoid M] (n : ℕ)
(F : ℕ → ℕ → M) :
∑ k ∈ n.divisors, ∑ j ∈ (n / k).divisors, F k j
= ∑ m ∈ n.divisors, ∑ k ∈ m.divisors, F k (m / k) := by sorrySource
TypeDensity/Reciprocity/Quantum.lean#L236-L276