We assume in this chapter and the next that \(\mathcal{O}\) is an order of \(\mathbb{K}\) with positive discriminant Δ. As we have seen in the previous chapter, we can greatly improve the speed of determining RΔ when we make use of the infrastructure technique of Shanks. Unfortunately, however, this requires that we compute distances, and as such quantities are logarithms of quadratic irrationals, they must be transcendental numbers.1 This means, of course, that we cannot compute them to full accuracy but must instead be content with approximations to a fixed number of figures. When Δ is small, this is not likely to cause many difficulties, but when Δ becomes large, we have no real handle on how much round-off or truncation error might accumulate. Numerical analysts pay a great deal of attention to this problem, but, frequently, computational number theorists ignore it, hoping or believing that their techniques are sufficiently robust that serious deviations of their results from the truth will not occur. It must be admitted that this is usually what happens, but if a computational algorithm is to produce a numerical answer that is to be formally accepted as correct, it must contain within it the same aspects of rigour that one would expect within any mathematical proof. This means that we must provide provable bounds on the possible errors in our results.
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). (f, p) Representations of \(\mathcal{O}\)-ideals. In: Solving the Pell Equation. CMS Books in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-0-387-84923-2_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-84923-2_11
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)