Invariance of s(h,k) under inversion modulo k
ProveddedekindSum_of_mul_modEq_oneLet , and be natural numbers such that . Here, for an integer and a natural number , the Dedekind sum is defined by
a rational number, where the sawtooth function is given on a rational by if the fractional part of vanishes and otherwise, with the fractional part; for the sum is empty, hence . The conclusion is the equality of rationals , the arguments and being taken as integers via the canonical map from . Thus the Dedekind sum is unchanged when the first argument is replaced by an inverse of it modulo the second; no positivity, coprimality or size hypotheses beyond the stated congruence are imposed.
This is the classical invariance for , one of the elementary arithmetic properties of Dedekind sums alongside periodicity in and the reciprocity law. It is used in the evaluation of a Rademacher -type level witness, in rademacher_phi_level_witness_mod_oneTwenty_eq_sixtyOne.
import Definitions.Def_NumberTheory_DedekindSum import Mathlib.Data.Int.ModEq set_option maxHeartbeats 4000000 set_option synthInstance.maxHeartbeats 400000 set_option backward.isDefEq.respectTransparency.types false
theorem dedekindSum_of_mul_modEq_one (h h' k : ℕ) (hinv : Nat.ModEq k (h * h') 1) : dedekindSum h' k = dedekindSum h k := by sorry