Cryptography Reference
In-Depth Information
Therefore, the integral over C from ρ to i equals the integral from
1 =1+ ρ
to
1 /i = i , which is the negative of the integral from i to 1 + ρ . Therefore,
the two parts cancel.
All that remains are the parts of C near ρ ,1+ ρ , i ,and i∞ .Near i ,we
have f ( z )=( z − i ) k g ( z )forsome k ,with g ( i ) =0 ,∞ . Therefore,
f ( z )
f ( z )
i + g ( z )
k
g ( z ) .
=
(9.17)
z
The integral over the small semicircle near i is
f ( i + e )
1
2 πi
f ( i + e ) ie dθ,
(9.18)
θ
where θ ranges from slightly more than π to slightly less than 0. (Note that
C is traveled clockwise. Because of the curvature of the unit circle, the limits
are 0 and π only in the limit as 0.) Substitute (9.17) into (9.18) and
let
0. Since g /g is continuous at i , the integral of g /g goes to 0. The
integral of k/ ( z
i ) yields
0
1
2 πi
1
2 k =
1
2 ord i ( f ) .
ki dθ =
θ = π
Similarly, the contributions from the parts of C near ρ and 1 + ρ addupto
(1 / 3)ord ρ ( f ) (we are using the fact that f ( ρ )= f ( ρ + 1), by (9.16)).
Finally, the integral along the top part of C is
1
2
f ( t + iN )
f ( t + iN )
1
2 πi
dt.
t = 2
Since f ( τ )= q n ( a n + a n +1 q +
···
), we have
f ( τ )
f ( τ )
=2 πin + 2 πia n +1 q +
···
.
a n + ···
The second term goes to 0 as q → 0, hence as N →∞ . The limit of the
integral as N
→∞
is therefore
1
2
1
2 πi
2 πin dt = −n = ord i∞ ( f ) .
t = 2
Combining all of the above calculations yields the theorem.
COROLLARY 9.18
If z ∈ C ,then there isexactlyone τ ∈F su ch that j ( τ )= z .
 
Search WWH ::




Custom Search