In the previous chapters, various methods for computing the regulator were presented. Using Shanks’ infrastructure, we have seen in Chapter 7 how to improve the continued fraction algorithm for computing the regulator using the baby-step giant-step method, resulting in an algorithm that computes RΔ unconditionally in time O(Δ1/4+∈) and, using improvements due to Buchmann, Williams, and Vollmer, in time O(R 1/2Δ Δ∈). In Chapter 8 we have seen how the class number and regulator are intimately connected to L(1, χ) via the analytic class number formula (Corollary 8.35.1), and in Chapter 9 methods for efficiently computing estimates of hΔ or hΔRΔ using the analytic class number formula were discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Jacobson, M.J., Williams, H.C. (2009). Some Computational Techniques. In: Solving the Pell Equation. CMS Books in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-0-387-84923-2_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-84923-2_10
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-84922-5
Online ISBN: 978-0-387-84923-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)