A Novel Summation Formula for the Hurwitz-Kronecker Class Number

Tsai Yi-Ju · 2025

Read A Novel Summation Formula for the Hurwitz-Kronecker Class Number by Tsai Yi-Ju (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-08281.txt.

Introduction

Number theory often hides simple patterns inside forbidding definitions, and Yi-Ju Tsai reports one such pattern in a 2025 research paper. The paper presents a new summation formula for the Hurwitz-Kronecker class number, a quantity that counts algebraic structures attached to quadratic forms. For any prime, a specific sum of these class numbers over a bounded range collapses to a strikingly simple value. That value is expressed directly in terms of the prime itself.

Catalog record

CREATORTsai Yi-Ju
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE7 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-08281

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Novel Summation Formula for the Hurwitz-Kronecker Class Number
Tsai Yi-Ju

Abstract
. The purpose of this paper is to present a novel and elegant summation formula for H w H_{w} , the Kronecker-Hurwitz class number. Specifically, for any prime p p , we have the formula: ∑ t 2 < p H w ​ ( t 2 − p ) = p − 2 3 . \sum_{t^{2}<p}H_{w}(t^{2}-p)=\frac{p-2}{3}.



1.
Introduction

The study of the sum of class numbers is a classical topic. For the form of
H_{w}(t^{2}-4p)
, summation formulas are well-understood; a celebrated result, for instance, is that

\sum_{t^{2}<4p}H_{w}(t^{2}-4p)=2p.

When one considers the seemingly similar
H_{w}(t^{2}-p)
, however, the literature becomes remarkably sparse. We have located only one publication featuring such a summation, and the summation formula holds only under certain constraints (See Theorem 5 in
[
1
]
). The formula that is the subject of this paper arose serendipitously from the our work in cryptography
[
2
]
.

2.
The Summation Formula

Theorem 1
.

For any prime
p
, the following formula holds:

\sum_{t^{2}<p}H_{w}(t^{2}-p)=\frac{p-2}{3}.

The detailed definition of
H_{w}
is provided in Appendix A.

Example 1
.

For
p=5,

\sum_{t^{2}<p}H_{w}(t^{2}-p)=H_{w}(-1)+H_{w}(-4)+H_{w}(-5)+H_{w}(-4)+H_{w}(-1)=1.

Note: The formula has been verified for the first 10,000 primes using the SageMath code in Appendix B.

3.
The Proof

Lemma 1
.

Let
p>3
be a prime. The cardinality of the set
S_{M}(p,t)=\{(A,B)\in\mathbb{F}_{p}^{2}\mid|M_{A,B}(\mathbb{F}_{p})|=p+1-t\text{ and }B(A^{2}-4)\neq 0\}
is given by the following formula:

|S_{M}(p,t)|=\begin{cases}3(p-1)H_{w}\left(\frac{t^{2}-4p}{4}\right)&\text{if }4\mid p+1-t\text{ and }t^{2}<4p\\
0&\text{otherwise}\end{cases},

where
M_{A,B}
denote a Montgomery curve given by
By^{2}=x^{3}+Ax^{2}+x
and
H_{w}
is the Kronecker-Hurwitz class number.

Proof.

See Theorem 6 in
[
2
]
.
∎

We now present the proof of Theorem 1.

Proof.

For
p\leq 3
, the formula can be verified directly. For a prime
p>3
, consider any pair
(A,B)\in\left\{(A,B)\in\mathbb{F}_{p}^{2}\mid B(A^{2}-4)\neq 0\right\}
defining a non-singular curve. Let
t=p+1-|M_{A,B}(\mathbb{F}_{p})|
. By Hasse’s theorem,
t^{2}<4p
, and it is a known property of Montgomery curves that
4\mid(p+1-t)
. This means that any such pair
(A,B)
belongs to a set
S_{M}(p,t)
where
t
satisfies the conditions of Lemma 1.

Since a given curve has a unique number of points, its trace
t
is also unique. Therefore, the sets
S_{M}(p,t)
are disjoint for different values of
t
. This establishes that the set of all pairs is the disjoint union of the sets
S_{M}(p,t)
:

\left\{(A,B)\in\mathbb{F}_{p}^{2}\mid B(A^{2}-4)\neq 0\right\}=\bigcup_{\begin{subarray}{c}t^{2}<4p\\
4\mid p+1-t\end{subarray}}S_{M}(p,t).

By taking the cardinality of this union, we get:

(p-1)(p-2)=\sum_{t}|S_{M}(p,t)|=\sum_{\begin{subarray}{c}t^{2}<4p\\
4\mid p+1-t\end{subarray}}3(p-1)H_{w}\left(\frac{t^{2}-4p}{4}\right).

When
p\equiv 1\pmod{4}
,

\displaystyle\sum_{\begin{subarray}{c}t^{2}<4p\\
4\mid p+1-t\end{subarray}}H_{w}\left(\frac{t^{2}-4p}{4}\right)

\displaystyle=\sum_{\begin{subarray}{c}t^{2}<4p\\
t\equiv 2\pmod{4}\end{subarray}}H_{w}\left(\frac{t^{2}-4p}{4}\right)

\displaystyle=\sum_{(4t+2)^{2}<4p}H_{w}\left(\frac{(4t+2)^{2}-4p}{4}\right)

\displaystyle=\sum_{(2t+1)^{2}<p}H_{w}\left((2t+1)^{2}-p\right)

\displaystyle=\sum_{\begin{subarray}{c}t^{2}<p\\
t\equiv 1\pmod{2}\end{subarray}}H_{w}\left(t^{2}-p\right).

Furthermore, for
p\equiv 1\pmod{4}
and even
t
, we have
t^{2}-p\equiv 0-1\equiv 3\pmod{4}
. Since
t^{2}-p
is an odd integer, any of its square divisors
d^{2}
is also odd, which implies
d^{2}\equiv 1\pmod{4}
. Thus, the quotient satisfies

\frac{t^{2}-p}{d^{2}}\equiv\frac{3}{1}\equiv 3\pmod{4}.

By the definition of the Hurwitz class number,
H_{w}(t^{2}-p)=\sum_{d^{2}|t^{2}-p}h_{w}\left(\frac{t^{2}-p}{d^{2}}\right)
. The class number of an order
h_{w}(k)
is zero for any negative integer
k\equiv 3\pmod{4}
. It follows that
H_{w}(t^{2}-p)=0
.
Therefore, the sum over all even
t
is zero:

\sum_{\begin{subarray}{c}t^{2}<p\\
t\equiv 0\pmod{2}\end{subarray}}H_{w}(t^{2}-p)=0.

When,
p\equiv 3\pmod{4}
,

\displaystyle\sum_{\begin{subarray}{c}t^{2}<4p\\
4\mid p+1-t\end{subarray}}H_{w}\left(\frac{t^{2}-4p}{4}\right)

\displaystyle=\sum_{\begin{subarray}{c}t^{2}<4p\\
t\equiv 0\pmod{4}\end{subarray}}H_{w}\left(\frac{t^{2}-4p}{4}\right)

\displaystyle=\sum_{(4t)^{2}<4p}H_{w}\left(\frac{(4t)^{2}-4p}{4}\right)

\displaystyle=\sum_{(2t)^{2}<p}H_{w}\left((2t)^{2}-p\right)

\displaystyle=\sum_{\begin{subarray}{c}t^{2}<p\\
t\equiv 0\pmod{2}\end{subarray}}H_{w}\left(t^{2}-p\right)

Additionally, for
p\equiv 3\pmod{4}
and odd
t
, we have
t^{2}-p\equiv 1-3\equiv 2\pmod{4}
. The integer
t^{2}-p
is divisible by 2 but not by 4. Consequently, any of its square divisors
d^{2}
is odd, which implies
d^{2}\equiv 1\pmod{4}
. Thus, the quotient satisfies:

\frac{t^{2}-p}{d^{2}}\equiv\frac{2}{1}\equiv 2\pmod{4}.

Similarly to the previous case, we have
H_{w}(t^{2}-p)=0
.
Therefore, the sum over all odd
t
is zero:

\sum_{\begin{subarray}{c}t^{2}<p\\
t\equiv 1\pmod{2}\end{subarray}}H_{w}(t^{2}-p)=0.

Thus,

\displaystyle\sum_{t^{2}<p}H_{w}(t^{2}-p)

\displaystyle=\sum_{\begin{subarray}{c}t^{2}<p\\
t\equiv 0\pmod{2}\end{subarray}}H_{w}(t^{2}-p)+\sum_{\begin{subarray}{c}t^{2}<p\\
t\equiv 1\pmod{2}\end{subarray}}H_{w}(t^{2}-p)

\displaystyle=0+\sum_{\begin{subarray}{c}t^{2}<4p\\
4\mid p+1-t\end{subarray}}H_{w}\left(\frac{t^{2}-4p}{4}\right)=\frac{p-2}{3}.

∎

Appendix A

The definitions presented here are excerpted directly from
[
4
]
, as shown below. It is important to note that the definition of
h_{w}(d)
for
d\equiv 2,3\pmod{4}
varies in the literature. While some sources leave it undefined, others set it to zero. We adopt the latter convention, as in
[
4
]
and
[
3
]
.

For
d<0
with
d\equiv 0,1\pmod{4}
, let
h(d)
denote the class number of the unique quadratic order of discriminant
d
. Let

h_{w}(d)\overset{\text{def}}{=}\begin{cases}h(d)/3,&\text{if }d=-3,\\
h(d)/2,&\text{if }d=-4,\\
h(d),&\text{if }d<0,d\equiv 0,1\pmod{4},\text{ and }d\neq-3,-4,\\
0,&\text{otherwise}\end{cases}

and for
\Delta<0
let

H(\Delta)\overset{\text{def}}{=}\sum_{d^{2}\mid\Delta}h_{w}\left(\frac{\Delta}{d^{2}}\right).

Appendix B

The following SageMath code was used to verify the summation formula for the first 10,000 primes.

⬇

1

def

h_w
(
d
):

2

if

d

==

-3:

3

return

1/3

4

elif

d

==

-4:

5

return

1/2

6

elif

((
d
<0)

and

(((((
d
%4)+4)%4)

==

0)

or

((((
d
%4)+4)%4)

==

1))):

7

return

BQFClassGroup
(
d
).
order
()

8

else
:

9

return

0

10

return

0

11

def

H_w
(
D
):

12

if

D

==

0:

13

return

-1/12

14

if

D

>

0:

15

return

0

16

s

=

0

17

div_list

=

divisors
(
D
)

18

square_factor_list

=

[
_

for

_

in

div_list

if

is_square
(
_
)]

19

for

i

in

square_factor_list
:

20

s

+=

h_w
(
D
//
i
)

21

return

s

22

def

sum_of_H_w
(
p
):

23

s

=

0

24

for

i

in

range
(-
ceil
(
sqrt
(
p
)),
ceil
(
sqrt
(
p
))):

25

s

+=

H_w
(
i
^2-
p
)

26

return

s

27

bool_list
=[]

28

for

p

in

prime_range
(1,

104730):

29

bool_list
.
append
(3*
sum_of_H_w
(
p
)

==

(
p
-2))

30

from

collections

import

Counter

31

print
(
Counter
(
bool_list
))

Prog 1:

Read the complete text