Math::ContinuedFraction - Create and Manipulate Continued Fractions.

Continued fractions are expressions of the form b1 a1 + ------- b2 a2 + ------- b3 a3 + ------- ... For most instances, the 'b' terms are 1, and the continued fraction can be written as "[a1, a2, a3, ...]", etc. If the sequence of 'a' terms ends at a...

/Math-ContinuedFraction-0.11 - 23 Jan 2011 03:25:37 GMT - Search in distribution

Math::NumSeq::SqrtContinued - continued fraction expansion of a square root

This is terms in the continued fraction expansion of a square root. It approaches the root by 1 sqrt(S) = a[0] + ----------- a[1] + 1 ----------- a[2] + 1 ---------- a[3] + ... The first term a[0] is the integer part of the root, leaving a remainder ...

/Math-NumSeq-71 - 29 Jun 2014 03:43:45 GMT - Search in distribution

Math::PlanePath::CfracDigits - continued fraction terms encoded by digits

This path enumerates reduced fractions 0 < X/Y < 1 with X,Y no common factor using a method by Jeffrey Shallit encoding continued fraction terms in digit strings, as per Jeffrey Shallit, "Number Theory and Formal Languages", part 3, <https://cs.uwate...

/Math-PlanePath-120 - 15 Aug 2015 11:49:55 GMT - Search in distribution