Professional Documents
Culture Documents
On Binary Integral Quadratic Forms Having Isometric
On Binary Integral Quadratic Forms Having Isometric
(2014) 20:199–236
DOI 10.1007/s40590-014-0024-8
ORIGINAL ARTICLE
1 Introduction
The theory on integral quadratic forms has several applications to topological prob-
lems. There are applications to knot theory, to differential topology (see [16]) and to
the study of hyperbolic manifolds [12,14,20,23].
This last application starts with the work of Picard, Klein, Poincaré, Fricke and
Bianchi, among many others. These authors consider a ternary or quaternary quadratic
form F with entries in some number field L, and try to compute the group Aut(F) of
automorphs (also called group of units) of the quadratic form (or group of matrices U
with entries in the ring of integers of L such that U t FU = F).
Bianchi [1] and [2] created an algorithm to obtain Aut(F) for some particular
ternary and quaternary integral quadratic forms. He finds the subgroup of reflections
R of Aut(F) by computing the “fundamental polyhedron” (that is what we call today,
after Thurston [23], the orbifold Q = H 3 /R, where H 3 is hyperbolic 3-space). When
R has finite index in Aut(F), he then computes the finite group of symmetries of Q.
In this way, he obtains a system of generators of the group of automorphs.
The more recent work of Thurston [23] renewed the interest in these investigations,
especially for its uses in low dimensional topology. For instance, very often we are
confronted with a simple knot K in S 3 and a positive integer m and we want to
construct explicitly a discrete group G of hyperbolic isometries whose finite order
elements are generated by m-rotations, such that S 3 is the quotient space of the action
of G in hyperbolic space H 3 and K is the image of the axes of m-rotation in G. Quite
frequently G can be defined by some arithmetic method.
In the course of his laborious calculations Bianchi observed [1, Section 15] an
example of two inequivalent integral quaternary quadratic forms such that their groups
of units were related by an isometry (let us refer for the moment to this situation as a
Bianchi pair). Intrigued by this example, I investigated its scope by creating a prac-
tical algorithm computing the orbifolds associated to integral, ternary and quaternary
quadratic forms. In this way I found many partial constructions of Bianchi pairs.
As a previous approach to the problem of the complete classification of Bianchi
pairs I have solved the following related classification problem. Say that two n-ary
(indefinite) integral quadratic forms F and G are commensurable if their groups of
automorphs have finite index subgroups that are conjugated in G L(n, R) [17,18].
The corresponding classification problem is solved in any dimension in [17] via a
subset of the Conway’s excesses [9]. For binary forms the result is quite easy. Two
binary indefinite integral forms are commensurable if and only if they have the same
determinants up to squares.
In this paper the Bianchi classification of binary, integral quadratic forms is com-
pletely solved.
We shall call two n-ary integral quadratic forms, F and G, B -equivalent (resp.
B B+
B + -equivalent), denoted F ∼ G (resp. F ∼ G), if there is a real isometry M from
F to ±G such that M −1 Aut(F)M = Aut(G) (resp. M −1 Aut+ (F)M = Aut+ (G)).
Here Aut+ (F) is the subgroup of Aut(F) formed by the so called proper automorphs,
On integral quadratic forms 201
those with determinant 1. A form is bilateral (resp. unilateral) if the index of Aut+ (F)
in Aut(F) is 2 (resp. 1). The problem is to group the Z-equivalent classes of integral
quadratic forms into Bianchi classes.
We associate to each B + -class an invariant v defined as follows. Let F be a binary,
integral quadratic form F, denoted (a, b, c) in Gauss notation, with discriminant D =
b2 − ac. Assume, without lost of generality in what follows, that F is primitive, that is,
gcd(a, b, c) = 1. As we will see, the only difficult case occurs when D is a positive,
non-square integer. We distinguish two cases. If the quadratic form is of type II (a
and c are even) and there is an integral solution of v 2 = 4 + Du 2 with v odd, then
v F is the minimal integer, among all integers v > 2, satisfying v 2 = 4 + Du 2 , for
some integer u. Otherwise, v F is twice the minimal integer among all integers v > 1,
satisfying v 2 = 1 + Du 2 , for some integer u.
Theorem 1 Two binary, integral quadratic forms with positive, non-square discrim-
inants are B + -equivalent if and only if their v-invariants coincide. And they are B-
equivalent if and only if their v-invariants coincide and both are bilateral or unilateral.
A consequence of these results is that each Bianchi class with positive, non-square
discriminant contains only a finite number of Z-classes. A list of the (positive) discrim-
inants of these Z-classes for values 2 < v < 33 is given. The first B-class containing
more than one discriminant is the class v = 6 which contains forms with discriminants
2 and 8. Thus the forms (1, 0, −2) and (1, 0, −8) (both bilateral) are B-equivalent.
Compare this with the result about commensurable binary forms referred to above:
they have the same determinants up to squares.
Denote by G L(n, Z) the group of n×n matrices with integer entries and determinant
±1. We shall call two n-ary integral quadratic forms F and G integrally equivalent or
Z
Z -equivalent, or say they are in the same Z-class and write F ∼ G if there is a n × n
matrix M ∈ G L(n, Z) for which
M t F M = G. (1)
U → M −1 U M
3 Bianchi equivalence
So far all definitions are standard. Now we introduce the notion of Bianchi equivalence.
This new concept will be the main topic of this paper.
We shall call two n-ary integral quadratic forms F and G Bianchi equivalent or
B
B-equivalent, denoted F ∼ G, if there is an R-isometry M from F to ±G sending
On integral quadratic forms 203
M t F M = ±G (2)
and
M −1 Aut(F)M = Aut(G). (3)
Similarly, we say that two n-ary integral quadratic forms F and G are B + -equivalent,
B+
denoted F ∼ G if we only require that
Proposition 1 If two n-ary integral quadratic forms F and G are B-equivalent, then
both are bilateral or unilateral.
Proof Note that if U is an improper automorph of F then M −1 U M is an improper
automorph of G.
Z B
Clearly F ∼ G implies F ∼ G, but the converse is in general false.
implies
−b −c −B −C
Ad j T T = ,
a b A B
204 J. M. Montesinos Amilibia
where Ad j T and T t denote the adjoint, (det T )T −1 , and the transpose of T , respec-
tively.
Hence U (w+ ) = λw+ and U (w− ) = λ−1 w− , where λ and λ−1 denote the eigenvalues
of U (in K ).
If U is improper, then T U = −U T . Hence
√
T U (w+ ) = −U T (w+ ) = − DU (w+ ).
are conjugate in G L(2, Q), since they share the same invariant factors. This would
imply det U = 1, which is not the case, since U is improper. Hence U 2 = I .
To obtain the general form of a proper automorph U , write:
√ √ √ √
−b + D −b − D λ(−b + D) λ−1 (−b − D)
U = ,
a a λa λ−1 a
that is ⎡ √ √ ⎤
b+ D+(−b+
√ D)λ2 (−b2 +D)(λ
√
2 −1)
U =⎣ 2 Dλ √ Dλ √
2a ⎦. (5)
√ −1) −b+ D+(b+
a(λ2 D)λ2
√
2 Dλ 2 Dλ
Since this matrix is integral,
a(λ2 − 1)
√ = d,
2 Dλ
On integral quadratic forms 205
where d ∈ Z. Then,
√ √
d D ± a2 + d 2 D
λ= ,
a
and, substituting in (5), we have
−bd −cd
a +e a
U= ,
a +e
bd
d
where
2
d
e =± 1+ D .
a
2bd cd
2e, ,
a a
are integers.
The form F is primitive. Therefore, there exist integers α, β, γ such that αa + βb +
γ c = 1. Hence
2d 2d 2bd 2cd
= (αa + βb + γ c) = α(2d) + β +γ
a a a a
is an integer.
2d
Denoting this integer a by u we have
−bu+v −cu
U= au
2 2
bu+v ,
2 2
√
where v = ± 4 + Du 2 is an integer such that v ≡ bu mod 2. That is [6,7,13]:
Theorem 3 Let F = (a, b, c) be a integral form with a = 0. Then the group Aut+ (F)
is the set of matrices
1 1 0 −b −c
U= v +u ,
2 0 1 a b
v 2 − Du 2 = 4
v ≡ bu mod 2
cu ≡ au ≡ 0 mod 2.
206 J. M. Montesinos Amilibia
is Z-equivalent to F with nonzero diagonal entries. Hence we may assume that both
diagonal entries of F are nonzero.
2 is the
To obtain the general form of an improper automorph U , remember that U√
−1
(w+ ) = μw− (U (w− ) = μ w+ ), where w+ = (−b + D, a)
identity matrix, U √
and w− = (−b − D, a). Hence
√ √ √ √
−b + D μ(−b − D) μ(−b − D) −b + D
U = .
a μa μa a
That is ⎡ √ √ √ √ 2 2 ⎤
(b− D)−(b+
√ D)μ2 (b− D)2 −(b+
√ D) μ
U =⎣ 2 Dμ
2)
√2a Dμ √ ⎦. (6)
a(−1+μ
√ − (b− D)−(b+
√ D)μ2
2 Dμ 2 Dμ
Since this matrix is integral,
√ √
(b − D) − (b + D)μ2
√ = d,
2 Dμ
where d ∈ Z. Then
√ √
−d D ± ac + d 2 D
μ= √ .
b+ D
where
e = ± ac + d 2 D.
e2 − Dd 2 = ac
e + db ≡ 0 mod a
e − db ≡ 0 mod c.
A better description, that I did not find in the literature, is the following.
Theorem 4 Let F = (a, b, c) be a integral form with a = 0, b = 0, c = 0. Then the
set of improper automorphs of F is the set of matrices of the form
ax−cy
x
U= 2b ,
y − ax−cy
2b
where (x, y) runs over all pairs of integers such that a 2 x 2 +2(b2 + D)x y+c2 y 2 = 4b2 .
Remark 1 Every integral form F = (a, b, c) with b = 0 is bilateral. Note also that the
discriminant of F is 4b2 D. Note also that if (a, b, c) is bilateral so are (−a, ±b, −c).
e2 − Dd 2 = ac
e + db ≡ 0 mod a
e − db ≡ 0 mod c
ax+cy
a and y =
and set x = e+db c . These (x, y) are integers such that e =
e−db
2 and
ax−cy
d = 2b are integers. Moreover e2 − Dd 2 = ac implies
Conversely, assume
ax−cy
x
U= 2b ,
y − ax−cy
2b
ax+cy ax−cy
Define e = 2 and d = 2b . The condition
can be written as
2
ax − cy
+ x y = 1.
2b
ax−cy
This implies that the square of the rational number d = 2b is an integer. Therefore
d itself is an integer. Since
implies e2 − Dd 2 = ac, it follows that the square of the rational number e is an integer.
Hence e itself is an integer. Therefore,
e+db
d
U= a ,
e−db
c −d
e2 − Dd 2 = ac
e + db ≡ 0 mod a
e − db ≡ 0 mod c.
Example 1 The form (3, 5, −8) with discriminant D = 72 is unilateral. And so are
(3, 5, −4) of discriminant D = 37 and (a, 1, c) of discriminant 1 − ac < 0 for all
a > 2 and c = 0, 1, 2, a.
is an improper automorph.
On integral quadratic forms 209
Note that the discriminants of two B + -equivalent binary forms must have the same
sign, because they are R-isometric. We will study first the integral forms with pos-
itive discriminant (indefinite integral forms) and with non-square determinant. They
constitute the most important class.
We adopt the following definition (compare [7, p. 292]):
Definition 1 Let D be a positive integer which is not the square of an integer. Call
(vm , u m ) the fundamental solution of v 2 − Du 2 = 1 (resp. v 2 − Du 2 = 4) if vm is
the minimal integer among all integers v > 1 (resp. v > 2), satisfying v 2 = 1 + Du 2m
(resp. v 2 = 4 + Du 2m ), for some positive integer u m .
v 2F − Du 2F = 4,
U F is integral,
v F > 2 and u F > 0,
and v F is minimal among the integral pairs (v, u) satisfying the corresponding three
above conditions (see [6,7,13]).
We introduce three non-standard definitions.
The adjective “abundant” refers to Aut+ (F), which has more automorphs than
expected (see Theorem 9).
210 J. M. Montesinos Amilibia
Definition 4 Let D be a positive integer which is not the square of an integer. We will
say that D is of type II if there is no integral solution (v, u) of v 2 − Du 2 = 4 with v
odd. And D is of type I if there is an integral solution (v, u) with v odd.
corresponding to (v, u). By Theorem 3.1 on [7, p. 291] and the following remarks on
[7, p. 292], U = ±U0k , k ∈ Z, with U0 = U (vm , u m ). Now U0 reduces mod 2 to a
diagonal matrix. Therefore au/2 is even. As D F ≡ 5 mod 8, we have that ac ≡ 4
mod 8. Hence a/2 and c/2 are both odd. Therefore u is even. As (v − bu)/2 ∈ Z, we
have that v is even as well. Thus all integral solutions of v 2 − Du 2 = 4 are even. But
this is not the case because D F is of type I, by hypothesis. Hence, both vm , u m must
be odd. Moreover the matrix
1 1 0 −b −c
vm + um
2 0 1 a b
On integral quadratic forms 211
The proof of the next Proposition is now clear (see Proposition 4 and Example 3
and the proof of Proposition 5).
Proposition 7 Let F = (ga, b, gc) be an integral form with positive and non-square
discriminant and such that
gcd(a, c) = 1.
B+
Let p be a positive divisor of c. Then, F ∼ G = (gap, b, gc/ p) if F and G are of
the same type.
√
Proof Let M =
p, √1p . Then M t F M = G. The group Aut+ (F) is generated by
−1, −1 and U F :
1 1 0 −b −gc
UF = vF + uF .
2 0 1 ga b
By Lemma 1 we have
1 1 0 −b −gc/ p
M −1 U F M = vF + uF .
2 0 1 gap b
212 J. M. Montesinos Amilibia
Now, D F = DG , and, by hypothesis, F and G are of the same type. Then (Propo-
sition 6), vG = v F and, therefore, u G = u F . Hence, M −1
−1, −1M =
−1, −1,
B+
together with M −1 U F M = UG , generate Aut+ (G). Hence F ∼ G. This completes
the proof.
Remark 3 The form F = (1, 1, −4) gives rise to G = (2, 1, −2) by trading the divisor
2 across the diagonal. But these forms are of different type. Hence Proposition 7
does not apply. In fact M −1 U F M = UG3 and therefore Aut(F) is sent by M into
a subgroup of Aut(G) of index three (see Section 10). Here D F = DG = 5 and
(v F , u F ) = (18, 8) while (vG , u G ) = (3, 1) and
5 16 −1 5 8 1 1
UF = ; M UF M = = UG ; UG =
3
.
4 13 8 13 1 2
Proposition 8 Let F be an integral form of type I with positive and non-square dis-
criminant. Then, F is Z-equivalent to an integral form (of type I) whose diagonal
elements are relatively prime.
Proof Set F = (a, b, c) where c is odd. Write b = b g and c = c g with c > 0 and
gcd(c , 2b ) = 1. By Dirichlet’s Theorem, there exists a prime p = c + 2b n, coprime
with a. Then
1 0 1 n a b + an
F = .
n 1 0 1 b + an gp + an 2
Let k = gcd(a, gp +an 2 ). Then k divides a and gp. Since gcd(a, p) = 1, k divides
g = gcd(b, c). Hence k divides a, b and c. Since F is primitive, k = 1. This concludes
the proof.
Theorem 6 Let F be an integral form with positive and non-square discriminant. If
F is of type I, then
B+
F ∼ (1, 0, −D F ).
On integral quadratic forms 213
D F = b2 − 4e.
we have
We will make use of the next proposition, due to Dirichlet (see, for instance, [6,
Chapitre XIII]).
Proposition 10 Let F be an integral, binary quadratic form. Assume F is bilateral.
Then, F is Z-equivalent to a diagonal integral form (a, 0, c) or to an integral form
(2a, a, c).
Proof Let F = (a, b, c) be bilateral. Let
α β
U= , α 2 + βγ = 1,
γ −α
214 J. M. Montesinos Amilibia
λ α+1
= .
ν γ
For such T , the form G = T t F T has the automorph T −1 U T whose (2, 1) -entry is
zero. Therefore, we can assume that our original F = (a, b, c) satisfies 2b = aβ. Take
ε−β
1
M= 2 ,
0 1
Proposition 11 The integral form F = (a, 0, c) with positive and non-square dis-
criminant, is B-equivalent to (1, 0, −D F ). Assume c odd. Then, the integral form
F = (2a, a, c) with positive and non-square discriminant, is B-equivalent to
(1, 0, −D F ).
M t F M = (1, 0, −D F ) = G,
√
where M =
√1a , a exhibits the B + -equivalence between the integral forms F and
G. This is also a B-equivalence because M −1 V M = V , where V =
1, −1 is an
improper automorph of both F and G.
Let F = (2a, a, c), c odd. Up to B-equivalence, we may assume a positive. More-
over, gcd(2a, c) = 1, because F is primitive. By Proposition 7,
M t F M = (1, a, e) = G,
√
where e = 2ac and M =
√1 , 2a, is a B + -equivalence between the integral forms
2a
F and G. This is also a B-equivalence, because M −1 V M is integral, where
1 1
V =
0 −1
On integral quadratic forms 215
is an improper automorph of F. Finally, the integral form G = (1, a, e), such that
a 2 − e = D F , is Z-equivalent to (1, 0, −D F ). Indeed, if
1 −a
M= ,
0 1
we have
M t G M = (1, 0, −a 2 + e).
Proposition 12 The integral form F = (2a, a, 2c) with positive and non-square
discriminant is B-equivalent to (2, 1, −D2F +1 ).
M t F M = (2, a, 2e) = G,
√
where e = ac and M =
√1a , a, is a B + -equivalence between the integral forms F
and G. This is also a B-equivalence, because M −1 V M is integral, where
1 1
V =
0 −1
is an improper automorph of F. Finally, the integral form G = (2, a, 2e), such that
a 2 − 4e = D F , is Z-equivalent to (2, 1, −D2F +1 ). Indeed, a = 2a + 1, and if
1 −a
M= ,
0 1
we have
Theorem 7 Let F be a bilateral integral form with positive and non-square discrim-
B
inant. If F is of type I, then F ∼ (1, 0, −D F ). If F is of type II, then
B −D F + 1
F ∼ 2, 1,
2
216 J. M. Montesinos Amilibia
and
1 1 0 −B −C
UG = vG + uG .
2 0 1 A B
By Lemma 1, we have
1 1 0 uF −B −C
M −1 U F M = vF + = ±UG .
2 0 1 det M A B
are linearly independent, since A = 0. Hence the last two matrix equations imply that
v F = ±vG . As v F and vG are both positive, they coincide. This completes the proof.
From this result an Proposition 1 we obtain:
Corollary 2 Let F and G be two integral binary forms with positive non-square
B
discriminants. If F ∼ G, then v F = vG and both, F and G, are bilateral or unilateral.
Proof By Theorems 6 and 7, we only need to consider the case of an ordinary integral
form F = (2, 1, −D2F +1 ) of type II. We must prove that F is B-equivalent to G =
(1, 0, −D F ). By Proposition 5, a type II form, like F, is ordinary if and only if its
discriminant is of type II. Therefore D F is of type II. That is, the fundamental solution
(vm , u m ) of v 2 − D F u 2 = 4 must satisfy vm ≡ u m ≡ 0 mod 2, since there are no odd
solutions.
Now, take
1 2 1
M=√ ,
2 0 1
a real matrix with det M = 1. Then M t G M = F. The group Aut+ (G) is generated
by
−1, −1 and
1 1 0 0 DF
UG = vG + uG ,
2 0 1 1 0
where (vG , u G ) = (vm , u m ), because this pair satisfy the two requirements of being
minimal and of making UG integral. By Lemma 1 we have
D F −1
−1 1 1 0 −1
M UG M = vm + um 2 .
2 0 1 2 1
And this equals U F , because (vm , u m ) = (v F , u F ), since (vm , u m ) satisfy the two
requirements of being minimal and of making M −1 UG M integral. Therefore
B+
Hence G ∼ F.
On the other hand, M −1 V M = W , where
1 0
V =
0 −1
B
is an improper automorph of F. Therefore G ∼ F. This completes the proof.
Proof Since F and G are both of type I (Proposition 4), then v F = vG is even.
The relations
v 2F − D F u 2F = 4,
vG
2 − D u 2 = 4,
G G
D F u 2F = DG u 2G .
Define
1 0
M= uF .
0 uG
Then,
u 2F
M t F M = 1, 0, −D F = (1, 0, −DG ) = G.
u 2G
By Lemma 1 and
uF
= det M,
uG
we have
1 1 0 uF 0 DG
M −1 U F M = vF + .
2 0 1 det M 1 0
That is
1 1 0 0 DG
M −1 U F M = vG + uG = UG .
2 0 1 1 0
Therefore,
B+
Hence F ∼ G. This is also a B-equivalence, because M −1 V M = V , where
1 0
V =
0 −1
v 2F − D F u 2F = 4,
vG
2 − D u 2 = 4,
G G
D F u 2F = DG u 2G .
Define
uF
2 (− u G + 1)
1
1
M= uF .
0 uG
Then,
−DG + 1
M t F M = 2, 1, = G.
2
By Lemma 1 and
uF
= det M
uG
we have
1 1 0 uF −1 DG2−1
M −1 U F M = vF + .
2 0 1 det M 2 1
220 J. M. Montesinos Amilibia
That is
−1 1 1 0 −1 DG2−1
M UF M = vG + uG = UG .
2 0 1 2 1
Therefore,
B+
Hence F ∼ G. This is also a B-equivalence because M −1 V M = V , where
1 1
V =
0 −1
B+
F ∼ F = (1, 0, −D F )
and
B+
G ∼ G = (1, 0, −DG ).
Problem 1 Given F = (a, b, c), find all the Z-classes B + - (or B-) equivalent to F.
Du 2 = v 2F − 4 = 2597 = 53 × 72 .
The possibilities are D = 2597 and 53. We check that the fundamental solution of
v 2 −53u 2 = 4 is (51, 7). The different Z-classes of type II with discriminant D = 2597
are represented by
both unilateral. There is just one Z-class of type II with discriminant D = 53 and it is
represented by (−2, 1, 26) and is bilateral. Hence the Z-classes B + -equivalent to F
are
(2, 1, −1298), (−2, 1, 1298), (−34, 9, 74), (34, 9, −74), (−2, 1, 26).
Problem 2 Given v find the Z-classes in the bilateral (resp. unilateral) B-class with
invariant v.
D ≡ −1 mod 8
Hence D is of type II. Hence the forms in the B-class are ordinary of type (F, D) =
(I, II). There are two Z-classes with discriminant D = 23, both bilateral, namely
222 J. M. Montesinos Amilibia
±(1, 0, −23). And there are twelve unilateral Z-classes with discriminant 575, namely
Let F and G be an abundant integral form and an ordinary integral form, respectively,
with the same positive and non-square discriminants, D F = DG = D. By Theorem 8,
up to B + -equivalence, we may assume that F = (2, 1, −D+12 ), where D is of type
I, and G = (1, 0, −D). Since D is of type I, the fundamental solution (vm , u m ) of
v 2 − Du 2 = 4 must satisfy vm ≡ u m ≡ 1 mod 2 (Proposition 6).
Now, take
1 2 1
M=√ ,
2 0 1
This is an integral matrix belonging to Aut+ (F). Hence M −1 Aut+ (G)M is a subgroup
of Aut+ (F). We want to obtain its index i.
To that end, consider
1 v F − u F u F D−1
UF = 2 ,
2 2u F vF + u F
On integral quadratic forms 223
generates an infinite cyclic supergroup H F of the infinite cyclic group HG ≤ Aut+ (G)
generated by UG . The index of HG in H F is i.
The third power of the generator V of H F is the integral matrix
1 vm (1 + Du 2m ) Du m (3 + Du 2m )
V3 = ,
2 u m (3 + Du 2m ) vm (1 + Du 2m )
while no less power gives a integral matrix (compare [19, p.119] ). Then UG = V 3 .
Hence
M −1 Aut+ (G)M
We have proved the following theorem which explains the adjective “abundant”:
Theorem 9 Let G and F be an ordinary integral form and an abundant integral form,
respectively, with the same positive and non-square discriminants, D F = DG = D.
Then, there is a real matrix M such that M t G M = ±F, and M −1 Aut+ (G)M is a
subgroup of Aut+ (F) of index i = 3. If F and G are both bilateral, then M −1 Aut(G)M
is a subgroup of Aut(F) of index i = 3.
Remark 4 Aut+ (F) acts in level −D of the quadratic form v 2 − Du 2 . The quotient
of the action (which is free) is the 1-sphere S1 . The subgroup M −1 Aut+ (G)M ≤
Aut+ (F) of index 3 induces an ordinary 3-fold cyclic covering S1 → S1 . If F and
G are both bilateral then M −1 Aut(G)M is a subgroup of Aut(F) of index i = 3.
The corresponding orbifold covering is a 3-fold irregular dihedral covering. Both
orbifolds H 1 /Aut(G) and H 1 /Aut(F) are homeomorphic to a closed interval I of R
with silvered boundary (∂ I have isotropy dihedral of order 2) and the orbifold covering
is the result of folding H 1 /Aut(G) = I = [0, 3] along 1 and 2 and mapping it onto
H 1 /Aut(G) = [0, 1].
Let F = (a, b, c) be definite, that is, F is a binary integral quadratic form with negative
discriminant D = b2 − ac. Replacing F by −F , if necessary, we may assume that
224 J. M. Montesinos Amilibia
both a and c are positive (F is positive definite). Note that F and −F are B + - and B
-equivalent.
Parametrize the set of definite positive form as follows. The equation aω2 + 2bω +
c = 0 has roots
√
−b ± D
.
a
Say that
√
−b + D
ωF =
a
is the root of F. It represents a point in the upper-half model of the hyperbolic plane
H. An element
α β
T =
γ δ
F → G = T t FT
αω + β
ω F → T (ω F ) := , if det T = 1
γω + δ
αω + β
ω F → T (ω F ) := , if det T = −1.
γω + δ
√
The points ωG lying in the boundary of F, ωG = i, ωG = ξ = 21 + i 23 , all have
I (ωG ) dihedral of order two. More precisely, if G = (a, b, a), 0 < −2b < a, then
AutG is an extension of Aut+ G = ±I by the improper automorph U = (0, 1, 0). If
G = (a, 0, c), c > a, then AutG is an extension of Aut+ G = ±I by the improper
automorph V = (1, 0, −1). And if G = (2a, −a, 2c), c > a, then AutG is an
extension of Aut+ G = ±I by the improper automorph
1 −1
W =
0 −1
Finally all these forms G are bilateral (compare with Proposition 10 and [6, p. 294])
and obviously all are mutually B + -equivalent, since any R-isometry between two
of them preserves the group {±I }. They are also B-equivalent. Indeed, the integral
form (a, 0, c), c > a, with the improper automorph V = (1, 0, −1), is B -equivalent
to (1, 0, 2). For G = (2a, −a, 2c), c > a, we have M t G M = (a, 0, 4c − a) and
M −1 W M = V , where
1 1 1
M=√ .
2 0 2
For G = (a, b, a), 0 < −2b < a we have M t G M = (a −b, 0, a +b) and M −1 U M =
−V , where
1 1 1
M=√ .
2 −1 1
(v − Eu)(v + Eu) = 4
On integral quadratic forms 227
are (v, u) = (±2, 0). Therefore (Theorem 3), Aut+ (F) is C2 , generated by
−1, −1
.
The form might be bilateral or unilateral. For instance, (3, 5, −8), with discriminant
D = 72 , is unilateral and (1, 0, −4) is bilateral.
Theorem 11 Any two integral forms with positive and square discriminant are B +
-equivalent. They are B-equivalent if both are bilateral or unilateral.
Proof Any two of these forms are B + -equivalent since any R -isometry between them
preserves the group {±I }. They are also B -equivalent if both are bilateral, because
by Proposition 10 we can assume they are (a, 0, c) or (2a, a, c). We then argue as in
the proof of Theorem 10. This concludes the proof.
Then,
√
1 b1 + D
x1 = = .
x 0 − a0 c1
and so on.
Define also b0 = 0, c0 = 1.
Let
Pn
, n = 1, 2, 3, . . .
Qn
228 J. M. Montesinos Amilibia
denote the n-th convergent, derived by deleting xn from [a0 , a1 , a2 , . . . , an−1 , xn ] and
define
P−1 0 P0 1
= , = .
Q −1 1 Q0 0
In matrix terms:
Pn Pn−1 Pn−1 Pn−2 an−1 1
= , n = 1, 2, . . . (7)
Q n Q n−1 Q n−1 Q n−2 1 0
Pn Pn−1 a 1 a1 1 a 1
= 0 . . . n−1 , n = 1, 2, . . . (8)
Q n Q n−1 1 0 1 0 1 0
so that
Pn Pn−1
det = (−1)n . (9)
Q n Q n−1
Then,
xn Pn + Pn−1
x0 = . (10)
xn Q n + Q n−1
That is,
√
bn + D
√ cn Pn + Pn−1
D= √ .
bn + D
cn Qn + Q n−1
bn Pn + cn Pn−1 = D Q n
bn Q n + cn Q n−1 = Pn
This implies
bn Q n−1 −Pn−1 D Qn
= (−1)n .
cn −Q n Pn Pn
That is
bn = (−1)n−1 (Pn Pn−1 − D Q n Q n−1 )
, (11)
cn = (−1)n (Pn2 − D Q 2n )
and we see (−1)n cn is the value of the integral form v 2 − Du 2 when uv is the convergent
Pn
Q n . We will call c0 , c1 , c2 , . . . (resp. b0 , b1 , b2 , . . .) the c-sequence (resp. b-sequence).
On integral quadratic forms 229
The significance of the c-sequence is the following (see [21, p.53], [22, p.199],
[24]).
Proposition 17 Let u, v be relatively prime integers such that v 2 − Du 2 = c and
c2 < D. Then, uv is one of the convergents QPnn of the continued fraction expansion of
√
D.
A consequence of this proposition is that to obtain the fundamental solution of
v 2 − Du 2 = 1, when D > 1, we only need to obtain the appearances of the digit 1 in
the c-sequence.
A second consequence is that v 2 − Du 2 = 4, for D > 16, has a solution √ (v, u)
with v and u odd if and only if the digit 4 is a member of the c-sequence of D. (If v
and u are odd, they are relatively prime). In other words,
√ D > 16 is of type I if and
only if the digit 4 is a member of the c-sequence of D .
There are two values of D ≤ 16 for which v 2 − Du 2 = 4 might have an odd solution,
namely D = 5, 13, because exactly √ in these cases D ≡ 5 mod 8 (Proposition 3).
For D = 5 the c-sequence of 5 fails to contain the digit 4, though 5 is of type I.
Indeed the fundamental solution of v 2 − 5u 2 = 4 is (vm , √u m ) = (3, 1).
We compute (see the example below) the c-sequence of 13 and find that it contains
the digit 4 even if D = 13 < 16. Therefore D = 13 is also of type I.
√
Example 5 D = 13. Here p = 5; 13 = 3, 1, 1, 1, 1, 6 .
0 1 2 3 4 5 6 7 8 9 10
a 3 1 1 1 1 6 1 1 1 1 6
P 1 3 4 7 11 18 119 137 256 393 649
Q 0 1 1 2 3 5 33 38 71 109 180
b 0 3 1 2 1 3 3 1 2 1 3
c 1 4 3 3 4 1 4 3 3 4 1
Here
c5 = 182 − 13 × 52 = (−1)5
and
Therefore, if F = (1, 0, −13) (an ordinary form with discriminant D = 13), then
v F = 2 × P10 = 2 × 649. If F = (2, 1, −6) (an even form with discriminant
D = 13), then v F = P4 = 11, because
c1 = 32 − 13 × 12 = 4(−1)1
and
c4 = 112 − 13 × 32 = 4(−1)4 .
which implies
bn+1 = cn an − bn (15)
and
cn+1 = −cn an2 + 2bn an + cn−1 . (16)
The √
c-sequence inherits the periodicity properties of the continued fraction expan-
sion of D. It is well known that√there is a positive integer p (the period) such that √the
continued fraction expansion of D is periodic. In fact it turns out that x p = a0 + D.
Hence
√ √
D = a0 , a1 , a2 , . . . , a p−1 , a0 + D = a0 , a1 , a2 , . . . , a p−1 , 2a0
has the periodic part a1 , a2 , . . . , an−1 , 2a0 . Then x p+1 = x1 , x p+2 = x2 , etc. This
implies that the c-sequence is periodic:
c0 = c p , c1 = c p+1 , . . . (17)
and
b1 = b p+1 , b2 = b p+2 , . . . (18)
The continued fraction expansion of
√
D = a0 , a1 , a2 , . . . , a p−1 , 2a0
a1 = a p−1 , a2 = a p−2 , . . . .
That is,
−c p b p −c0 −b1 + 2a0 c0 −c0 a0
= = ,
bp c p−1 −b1 + 2a0 c0 c1 + 4(a0 b1 − a02 c0 ) a0 c1
or
c p = c0 = 1,
c p−1 = c1 , (20)
b p = a0 = b1 .
Using again (14), with n = p − 1, a p−1 = a1 , and (20), we obtain
a1 1 −c p−1 b p−1 a1 1 cp −b p c −b1
= = 0 . (21)
1 0 b p−1 c p−2 1 0 −b p −c p−1 −b1 −c1
That is,
−c p−1 b p−1 0 1 c0 −b1 0 1 −c1 b2
= = , (22)
b p−1 c p−2 1 −a1 −b1 −c1 1 −a1 b2 c2
where the last equality of (22) holds because it is the result of inverting (14) with
n = 1. Thus
c p−1 = c1 ,
c p−2 = c2 ,
b p−1 = b2 .
c p = c0 = 1, c p−1 = c1 , c p−2 = c2 , . . . .
b p = b1 = a0 , b p−1 = b2 , . . .
14 Listing B-classes
We have seen that the v-invariant classifies integral indefinite binary forms, with non-
square discriminant, up to B + -equivalence. This, together with the bilaterality of the
form classifies it, up to B -equivalence.
The v-invariant is a positive integer ≥3. An interesting problem is to list, given
a value of v, all the Z-classes with the same v -invariant, bilateral and unilateral. It
would be enough to list the discriminants corresponding to the Z-classes inside a B +
-class, because the problem of listing the Z-classes with a given discriminant is solved
[6,7,13], and the problem of checking bilaterality is the content of Corollary 1 and
Proposition 10.
This can be done as follows.
Case 1. v odd. Here Du 2 = v 2 − 4.
Start with v = 3. Then, Du 2 = 5, u = 1, D = 5. Find the Z -classes of forms of
type II with discriminant D = 5 and separate the bilateral from the unilateral. There
is only one class represented by (2, 1, −2) and it is bilateral.
Continuing like this we find:
v = 5, Du 2 = 21, u = 1, D = 21.
v = 7, Du 2 = 45, u = 1, D = 45; u = 3, D = 5. We discard this last discriminant
D = 5 because it has been obtained already (for v = 3). Here the solution (7, 3) of
Du 2 = v 2 − 4 is not minimal.
We see that it is very easy to find the list of discriminants in the B + -class defined
by a given v.
Of course all these discriminants so obtained are of type I.
Case 2. v even. Here v = 2w and Du 2 = w 2 − 1.
Start with v = 4. Then, w = 2, Du 2 = 3, u = 1, D = 3. Find the Z-classes of
forms (of type I) with discriminant D = 3 and separate the bilateral from the unilateral.
There is only one class represented by (1, 0, −3) and it is bilateral.
Continuing like this we find:
v = 6, w = 3, Du 2 = 8, u = 1, D = 8; u = 2, D = 2. The forms (1, 0, −2) and
(1, 0, −8) have different discriminants but they are B -equivalent. This is the simplest
example of this interesting occurrence.
In the course of these calculations, it helps to remember that the discriminant of an
indefinite integral form of type II is congruent with 1 or 5 mod 8. In view of these
calculations and of Theorem 13 below we have:
Theorem 12 For each value of the invariant v ≥ 3 there is a non-empty B + -class of
integral, binary quadratic forms, with positive non-square discriminants, all realizing
v. Each such B + -class contains only finitely many Z-classes.
Here are the discriminants for the first values of v.
Case 1. v odd.
v| 3 5 7 9 11 13 15 17 19
D| 5 21 45 77 (13; 117) 165 221 285 357
21 23 25 27 29 31
437 525 (69; 621) (29, 725) (93; 837) 957
On integral quadratic forms 233
Case 2. v even.
v 4 6 8 10 12 14 16 18 20
D 3 (2; 8) 15 (6; 24) 35 (12; 48) (7; 63) (5; 20; 80) (11; 99)
22 24 26 28 30 32
(30; 120) 143 (42; 168) 195 (14; 56; 224) 255
1, 4, 3, 3, 4, 1.
√
The Pell’s sequence of 45 has even length l(13) = 6, and the digit 4 is in the
position 3 from each end
1, 9, 4, 5, 4, 9, 1.
c0 , c1 , c2 , . . . , c2 , c1 , c0
234 J. M. Montesinos Amilibia
√
of D is 1, 2 or 4, then, it fails to contain the digit 4.
D − b22
c2 = = 1 − a1 (ta1 − 2n).
c1
Since a1 = 0, it follows that c2 = 1 if and only if ta1 = 2n. This completes the proof
of part 2.
Assume now that l(D) = 3. This is equivalent to have
√ √
D = n, a1 , a1 , 2n = n, a1 , a1 , n + D , where a1 < 2n
Another corollary of the above three properties of the Pell’s sequence is the following:
√
Corollary 4 Assume the Pell’s sequence c0 , c1 , c2 , . . . , c2 , c1 , c0 of D contains the
digit 4 and D ≡ 5 mod 8. If l(D) is 5 then the digit 4 appears in positions 2 from
each end of the Pell’s sequence. If l(D) is 6 or 8 then the digit 4 appears in positions
3 from each end of the Pell’s sequence.
This corollary prompts one to obtain the numbers D such that 4 appears in place 2,
3, etc. in the Pell’s sequence. I think it is hopeless trying to understand Eisenstein
problem from this perspective. However, here are some obvious results.
√
Theorem 14 The Pell’s sequence c0 , c1 , c2 , . . . , c2 , c1 , c0 of D starts with c1 = 4
if and only if D = n 2 + 4, n ≥ 2. And it starts with c1 = 1, c2 = 4 if and only if
D = n 2 − 4, n ≥ 5 or D = (9n − 4)n, n ≥ 2.
Proof The first part is proved as in Theorem 13, part 1. From the proof of Theorem 13,
part 2, we have
c2 = 1 − a1 (ta1 − 2n) = 4.
√
Therefore the Pell’s sequence of D starts with c1 = 1, c2 = 4 if and only if
D = n 2 + t, where t does not divide 2n and a1 (2n − ta1 ) = 3. Therefore, either
a1 = 1 and 2n − ta1 = 3 or a1 = 3 and 2n − ta1 = 1. In both cases t is odd, that is
t = 2u + 1. In the first case
t = 2u + 1, n = 2 + u, D = u 2 + 6u + 5
t = 2u + 1, n = 2 + 3u, u ≥ 1, D = 9u 2 + 14u + 5.
D = 9v 2 − 4v, v ≥ 2.
Acknowledgments I am very grateful to the referee for his careful reading of the manuscript and for his
suggestions that have enhanced the paper greatly.
References
1. Bianchi, L.: Complemento alle ricerche sulle forme quaternarie quadratiche e sui gruppi poliedrici.
Annali di Matematica Pura e applicata 2(23), 1–44 (1894)
2. Bianchi, L.: Ricerche sulle forme quaternarie quadratiche e sui gruppi poliedrici. Annali di Matematica
Pura e applicata 2(21), 237–288 (1893)
3. Bianchi, L.: Lezioni sulla teoria delle funzioni di variable complessa e delle funzioni ellittiche. Enrico
Spoerri, Pisa (1901)
4. Brown, H., Bülow, R., Neubüser, J., Wondratschek, H., Zassenhaus, H.: Crystallographic groups of
four-dimensional space. Wiley, New York (1978)
5. Cahen, E.: Éléments de la Théorie des Nombres. Gauthier-Villards, Paris (1900)
6. Cahen, E.: Théorie des Nombres, Tome second: le second degré binaire. Hermann, Paris (1924)
7. Cassels, J.W.S.: Rational quadratic forms. Academic Press, New York (1978)
8. Cayley, A.: Note sur l ’équation x 2 − Dy 2 = ±4, D ≡ 5 mod 8. Journal für die Reine und andgewandte
Mathematik 9, 369–371 (1826)
9. Conway, J.H.: The sensual (quadratic) form. Carus Math. Monographs No. 26. MAA (1977) (assisted
by Francis Y. C. Fung)
10. Degen, C.F.: Cannon Pellianus sive tabulla simplicissimam aequationis celebratissimae y 2 = ax 2 + 1
solutiones pro singulis numeri dati valoribus ab 1 usque ad 1000 in numeris rationalibus iisdemque
integris exhibens, Havniae (Copenhagen) (1817)
11. Eisenstein, G.: Aufgaben. Journal für die Reine und andgewandte Mathematik 27, 86 (1844)
12. Elstrodt, J., Grunewald, F., Mennicke, J.: Groups Acting on Hyperbolic Space. Springer Monographs
in Mathematics. Springer, New York (1998)
13. Jones, B.W.: The Arithmetic Theory of Quadratic Forms, MAA. Carus Mathematical Monographs,
No. 10 (1950)
14. Maclachlan, C., Reid, A.W.: The Arithmetic of Hyperbolic 3-Manifolds, Graduate Texts in Mathemat-
ics, vol. 219. Springer, New York (2003)
15. Mc Laughlin, J.: Multi-variable polynomial solutions to Pell’s equation and fundamental units in real
quadratic fields. Pac. J. Math. 210, 335–349 (2003)
16. Milnor, J., Husemoller, D.: Symmetric bilinear forms, Ergebnisse der Math. No. 73. Springer, Berlin
(1973)
17. Montesinos-Amilibia, J.M.: On integral quadratic forms having commensurable groups of automor-
phisms. Hiroshima Math. J. 43, 371–411 (2013)
18. Montesinos-Amilibia, J.M.: Addendum to “On integral quadratic forms having commensurable groups
of automorphisms”
19. Narkiewicz, W.: Elementary and Analytic Theory of Algebraic Numbers, 2nd edn. Springer, Berlin
(1990)
20. Ratcliffe, J.G.: Foundations of Hyperbolic Manifolds, 2nd edn. Graduate Texts in Mathematics, vol.
149. Springer Verlag, New York (2006)
21. Scharlau, W., Opolka, H.: From Fermat to Minkowski. Springer, Berlin (1985)
22. Smith, H.J.S.: Report on the Theory of Numbers. Chelsea Pub, New York (1965)
23. Thurston, W.P.: The Geogmetry and Topology of Three-manifolds. Princeton University Lectures
(1976–1977)
24. Wezel, J.L.: Annales Acad. Leodiensis, Liège 2, 24–30 (1821)