Get the latest tech news

Integer continued fractions for complex numbers


We study a natural extension to complex numbers of the standard continued fractions. The basic algorithm is due to Lagrange and Gauss, though it seems to have gone mostly unnoticed as a way to create continued fractions. The new representations are shown to be unique, and to have useful properties. They also admit a geometric cutting sequence interpretation.

View a PDF of the paper titled Integer continued fractions for complex numbers, by Cormac O'Sullivan View PDFHTML (experimental) Abstract:We study a natural extension to complex numbers of the standard continued fractions. The basic algorithm is due to Lagrange and Gauss, though it seems to have gone mostly unnoticed as a way to create continued fractions.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Integer

Integer

Photo of complex numbers

complex numbers

Photo of continued fractions

continued fractions

Related news:

News photo

Valkey 9.0-rc1 Taps AVX-512 For String-To-Integer Conversion For ~19% Gain

News photo

Dear String-to-Integer Parsers

News photo

Implementing complex numbers and FFT with just datatypes (2023)