Closed form s(1,k)=(k-1)(k-2)/(12k)
ProveddedekindSum_one_leftFor every natural number , the Dedekind sum with first argument the integer and second argument equals in , where is coerced to a rational. Here the Dedekind sum is defined by
the index running over Finset.range k, and the sawtooth function is when the fractional part of vanishes and otherwise. Thus for the assertion is that ; the term contributes nothing, and for the summand is . No hypothesis is imposed on : for the denominator is nonzero and the identity is the classical closed form, while for both sides are , the left side being an empty sum and the right side using the convention in .
This is the standard evaluation of the Dedekind sum , the base case from which the values of at small are obtained via reciprocity. It is used in the explicit computations of the Rademacher function on congruence classes modulo , such as rademacher_phi_level_witness_mod_oneTwenty_eq_one and rademacher_phi_level_witness_mod_oneTwenty_eq_fortyNine.
import Definitions.Def_NumberTheory_DedekindSum set_option maxHeartbeats 4000000 set_option synthInstance.maxHeartbeats 400000 set_option backward.isDefEq.respectTransparency.types false
theorem dedekindSum_one_left (k : ℕ) : dedekindSum 1 k = ((k : ℚ) - 1) * ((k : ℚ) - 2) / (12 * k) := by sorry