2024/12/27 by Michael J. Collins, Collins, Michael J. · 1 citation
Computer Science · Mathematics · #05-08 (Primary) 05-01 #65Y04 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics #History and Theory of Mathematics #Mathematical and Theoretical Analysis #Number Theory (math.NT) #Numerical Methods and Algorithms
paper · pdf · doi:10.48550/arxiv.2412.19929
openalex publication_date 2024/12/27 · openalex created_date 2025/01/01 · openalex updated_date 2026/07/28
Gosper developed algorithms for adding, subtracting, multiplying, or dividing two continued fractions, and for solving quadratics with CF coefficients, getting a CF as the result. Here we present modified versions of those algorithms which avoid all difficulties with infinite loops. We have implemented these algorithms in Haskell.