Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2412.19929 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911110646464512 |
|---|---|
| author | Collins, Michael J. |
| author_facet | Collins, Michael J. |
| contents | Gosper developed an algorithm for performing arithmetic operations on continued fractions (CFs), getting a CF as the result. Straightforward implementation of the algorithm leads to infinite loops on some inputs. Here we present a modified version of the arithmetic algorithm and prove that it avoids all difficulties with infinite loops. We then combine CF arithmetic with the spigot algorithm to compute the CF expansions of exponential, logarithmic, and trigonometric functions of CFs. We have implemented these algorithms in Haskell. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_19929 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Transcendental Functions on Continued Fractions Collins, Michael J. Combinatorics Number Theory 05-08 (Primary) 05-01, 65Y04 (Secondary) Gosper developed an algorithm for performing arithmetic operations on continued fractions (CFs), getting a CF as the result. Straightforward implementation of the algorithm leads to infinite loops on some inputs. Here we present a modified version of the arithmetic algorithm and prove that it avoids all difficulties with infinite loops. We then combine CF arithmetic with the spigot algorithm to compute the CF expansions of exponential, logarithmic, and trigonometric functions of CFs. We have implemented these algorithms in Haskell. |
| title | Transcendental Functions on Continued Fractions |
| topic | Combinatorics Number Theory 05-08 (Primary) 05-01, 65Y04 (Secondary) |
| url | https://arxiv.org/abs/2412.19929 |