[ algorithms, data, library, math, mit ] [ Propose Tags ]

A library for exact computation with quadratic irrationals with support for exact conversion from and to (potentially periodic) simple continued fractions.

A quadratic irrational is a number that can be expressed in the form

(a + b √c) / d

where a, b and d are integers and c is a square-free natural number.

Some examples of such numbers are

• 7/2,

• √2,

• (1 + √5)/2 (the golden ratio),

• solutions to quadratic equations with rational constants – the quadratic formula has a familiar shape.

A simple continued fraction is a number expressed in the form

a + 1/(b + 1/(c + 1/(d + 1/(e + …))))

or alternatively written as

[a; b, c, d, e, …]

where a is an integer and b, c, d, e, … are positive integers.

Every finite SCF represents a rational number and every infinite, periodic SCF represents a quadratic irrational.

3.5      = [3; 2]
(1+√5)/2 = [1; 1, 1, 1, …]
√2       = [1; 2, 2, 2, …]  ## Modules

[Index] [Quick Jump]

#### Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.5, 0.0.6, 0.1.0, 0.1.1 ChangeLog.md arithmoi (>=0.9), base (>=4.9 && <5), containers (>=0.5 && <0.7), integer-roots (>=1.0), semigroups (>=0.8), transformers (>=0.3 && <0.6) [details] MIT Copyright © 2014 Johan Kiviniemi Johan Kiviniemi Andrew Lelechenko andrew dot lelechenko at gmail dot com Math, Algorithms, Data https://github.com/ion1/quadratic-irrational https://github.com/ion1/quadratic-irrational/issues head: git clone https://github.com/ion1/quadratic-irrational.git by Bodigrim at 2020-04-15T19:35:42Z LTSHaskell:0.1.1, NixOS:0.1.1 1 direct, 0 indirect [details] 5371 total (33 in the last 30 days) (no votes yet) [estimated by Bayesian average] λ λ λ Docs available Last success reported on 2020-04-15

[back to package description]

# quadratic-irrational

A library for exact computation with quadratic irrationals with support for exact conversion from and to (potentially periodic) simple continued fractions.

A quadratic irrational is a number that can be expressed in the form

(a + b √c) / d


where a, b and d are integers and c is a square-free natural number.

Some examples of such numbers are

• 7/2,

• √2,

• (1 + √5)/2 (the golden ratio),

• solutions to quadratic equations with rational constants – the quadratic formula has a familiar shape.

A simple continued fraction is a number in the form

a + 1/(b + 1/(c + 1/(d + 1/(e + …))))


or alternatively written as

[a; b, c, d, e, …]


where a is an integer and b, c, d, e, … are positive integers.

Every finite SCF represents a rational number and every infinite, periodic SCF represents a quadratic irrational.

3.5      = [3; 2]
(1+√5)/2 = [1; 1, 1, 1, …]
√2       = [1; 2, 2, 2, …]