Dedekind's congruence modulo 8 for 12k s(h,k)
ProveddedekindSum_jacobiSym_mod_eightLet and be natural numbers, with odd and coprime to . Here the Dedekind sum is the rational number , where the sawtooth function is defined to be when the fractional part of vanishes and otherwise; the arguments and are formed in with viewed as an integer. The assertion is that there exists an integer with
as an identity in , where is the Jacobi symbol of modulo , an integer cast into . Thus is in particular a rational integer for odd , and it is congruent to modulo . Note that oddness of forces , so no separate positivity hypothesis appears.
This is Dedekind's classical congruence linking Dedekind sums to the Jacobi symbol, the source of the quadratic-residue information carried by the Rademacher phase. It is used in the proof of ModularCurve.sharpUnitNecessary_of_mod_oneTwenty_eq_one_or_fortyNine, where a witness at prime level congruent to modulo must be a quadratic residue.
import Definitions.Def_NumberTheory_DedekindSum import Mathlib.NumberTheory.LegendreSymbol.JacobiSymbol set_option maxHeartbeats 4000000 set_option synthInstance.maxHeartbeats 400000 set_option backward.isDefEq.respectTransparency.types false
theorem dedekindSum_jacobiSym_mod_eight (h k : ℕ) (hk : Odd k) (hhk : Nat.Coprime h k) : ∃ t : ℤ, 12 * (k : ℚ) * dedekindSum h k = (k : ℚ) + 1 - 2 * ((jacobiSym h k : ℤ) : ℚ) + 8 * t := by sorry