Dedekind's reciprocity law for s(h,k)+s(k,h)
ProveddedekindSum_add_dedekindSumLet and be natural numbers with , and . Here dedekindSaw is the sawtooth function on , defined to be when the fractional part vanishes and otherwise, and for an integer and a natural number the Dedekind sum dedekindSum a m is the finite rational sum , the summands being computed in . The assertion is the equality of rational numbers
where is dedekindSum applied to the image of in and to the modulus , and is dedekindSum applied to the image of in and to the modulus ; the right-hand side is formed from the rational casts of and , as . Note that in this formulation both arguments of each Dedekind sum are positive integers, the first being taken modulo nothing and simply cast.
This is Dedekind's reciprocity law for the Dedekind sums , the elementary counterpart of the transformation behaviour of under . It is the basic arithmetic input for the congruence and level computations for the Rademacher function in this development, being cited by the congruence of with a Jacobi symbol modulo and by the determinations of modulo .
import Definitions.Def_NumberTheory_DedekindSum set_option maxHeartbeats 4000000 set_option synthInstance.maxHeartbeats 400000 set_option backward.isDefEq.respectTransparency.types false
theorem dedekindSum_add_dedekindSum (h k : ℕ) (hh : 0 < h) (hk : 0 < k) (hhk : Nat.Coprime h k) : dedekindSum h k + dedekindSum k h = ((h : ℚ) / k + (k : ℚ) / h + 1 / ((h : ℚ) * k)) / 12 - 1 / 4 := by sorry