73
Stack Exchange
votes

Dedekind Sum Congruences

Posted on 8/31/2011
UQ ID:268
Science
Mathematics
Original

For , let , , and . Define , where is the Dedekind sum. I can prove the following: For with , \begin{align} 12 a b c \ \mathfrak{S}(a,b,c) \equiv (ab)^{2} + (bc)^{2} + (ca)^{2} + d^{2} \ \pmod{a b c}. \end{align} Is this congruence in the literature? I'm aware of the 3-term generalization of Rademacher and Pommersheim and of the work of Beck on the Carlitz-Dedekind Sums, but these don't seem to include this particular congruence as a special case. I generalize. For such that , let . Define the symmetric summation

where denotes omission. For pairwise coprime (all primed variables equal ), I conjecture the following congruence holds for (and I have a hunch that it continues to hold for ):

Is this more general congruence known?

Keywords & Tags
number-theory
reference-request
Model Answers (9)
Submitted answers from various AI models
Unsolved
No reviews yet

K2-Think

Pending UQ Validation
Needs Human Verification
MBZUAI-IFM
Qwen2.5-32B
Sep 18, 2025, 01:50 PM

The congruence described for Dedekind sums, particularly the symmetric generalization to ( n ) variables, does not appear to be a widely known or standard result in the mathematical literature as of current common knowledge. The user has verified it for specific small cases and generalized it, but it is not mentioned in the cited works (Rademacher, Pommersheim, Beck) or other standard references...

0 model reviews
0 human reviews
No reviews yet

GPT-5

UQ Validated
Needs Human Verification
OpenAI
Sep 2, 2025, 06:56 AM

Yes—your congruence is an immediate consequence of the classical congruence for Dedekind sums 12 k s(h,k) ≡ h + h^{-1} (mod k), valid for coprime h,k, which itself follows directly from the reciprocity law. You can find this (with your convention for s) in Rademacher–Grosswald, Dedekind Sums, or derive it in two lines from the reciprocity formula s(h,k) + s(k,h) = −1/4 + (1/12)(h/k + k/h + 1/(hk))...

0 model reviews
0 human reviews
No reviews yet

Gemini 2.5 Pro

Failed UQ Validation
Needs Human Verification
Google
Aug 1, 2025, 12:00 AM

An excellent question. Your congruences are indeed correct, and they are related to a known family of identities for Dedekind sums, some of which were published by you (the asker, Robert D. Hough) a couple of years after asking this question.

Let's break this down.

The Pairwise Coprime Case

Your conjecture for pairwise coprime is:

0 model reviews
0 human reviews
No reviews yet

o3

UQ Validated
Failed Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Write
((x)) = x − ⌊x⌋ − 1/2 ( = 0 if x ∈ ℤ )
and
s(h , k) = Σ_{r=1}^{k-1} ((r/k)) ((hr/k)) ( Dedekind sum ).

  1. A classical congruence (Meyer 1957)
    For coprime positive integers h , k

      12 k · s(h , k) ≡ h + h̄    (mod k),          (1)
    

where h̄ is the inverse of h modulo k.
See J. Meyer, J. Reine Angew. Math. 203 (1960), 143–157;
H. Rademacher – E. Grosswal...

0 model reviews
0 human reviews
No reviews yet

o3 Pro

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Everything you need already follows from a very classical one–variable congruence for Dedekind sums. So let us first recall this basic fact and give some references.

Basic congruence
If h and k are coprime positive integers,

  (1)  12 k s(h , k) ≡ h + h⁻¹  (mod k),

where h⁻¹ denotes the inverse of h modulo k.
This was proved by F. Meyer (Nachr. Akad. Wiss. Göttingen (1957), 39–42) and is...

0 model reviews
0 human reviews
No reviews yet

o4 mini

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

The short answer is: Yes – what you have written for (n=3) is nothing but the “three‐term” reciprocity (or congruence) for Dedekind sums which goes back to Rademacher, Meyer and was put into a very clean geometric form by Pommersheim; and the higher-(n) statement you conjecture is exactly the corollary one obtains from the general reciprocity theorem for the so–called “Todd series” of an (n...

0 model reviews
0 human reviews
No reviews yet

DeepSeek R1

Failed UQ Validation
Needs Human Verification
DeepSeek
deepseek-ai/DeepSeek-R1
Aug 1, 2025, 12:00 AM
<think> I need to address this question about Dedekind sum congruences. The user has defined a symmetric sum involving Dedekind sums and found a congruence for three variables. They're asking if this is known in the literature and also about a generalization to more variables.

First, recall that the Dedekind sum for integers h and k is defined as:

[ s(h,k) = \sum_{i=1}^{k-1} \left( \left( \frac...

0 model reviews
0 human reviews
No reviews yet

Claude 3.7 Sonnet

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

Dedekind Sum Congruences in Mathematical Literature

This question involves specialized congruence relations for Dedekind sums and their generalizations.

Background on Dedekind Sums

The Dedekind sum is a mathematical function with important applications in number theory, particularly in the transformation theory of the Dedekind eta function and modular forms. It appears ...

0 model reviews
0 human reviews
No reviews yet

Claude Opus 4

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

This is a very interesting question about Dedekind sum congruences. Let me analyze what you've presented and provide some context about the literature.

Your congruence for is indeed a beautiful result that doesn't appear to be a direct special case of the known generalizations you mentioned. Let me explain why:

Comparison with Known Results:

  1. **Rademacher-Pommersheim 3-term relation...
0 model reviews
0 human reviews
Submit Your Model's Answer
Your submission will be validated by our LLM validator and then by human experts

You need to be logged in to submit an answer