Cryptography Reference
In-Depth Information
i
Ρ
Figure 9.3
The Fundamental Domain for SL 2 ( Z )
The proposition says that
F
is a fundamental domain for the action of
SL 2 ( Z )on
H
. For a proof of the proposition, see [104] or [108].
COROLLARY 9.15
Let L ⊂ C be a lattice. T here existsabasis 1 2 } of L with ω 1 2 ∈F .
In o ther w ords,
L =( λ )( Z τ + Z )
C × and som e uniquelydeterm ined τ
for som e λ
∈F .
PROOF Let {α, β} be a basis for L and let τ 0 = α/β . By changing the
sign of α if necessary, we may assume that τ 0 ∈H .Let
ab
cd
∈ SL 2 ( Z )
be such that
0 + b
0 + d
= τ ∈F.
Let
ω 1 = + bβ,
ω 2 = + dβ.
Since the matrix is in SL 2 ( Z ),
L = Z α + Z β = Z ω 1 + Z ω 2 = ω 2 ( Z τ + Z ) .
This proves the corollary.
Search WWH ::




Custom Search