previous next |
CFApprox, CFApproximants, ContFrac |
Syntax |
CFApprox(X:RAT, Prec:RAT): RAT CFApproximants(X:RAT): LIST of INT and RAT ContFrac(X:RAT):LIST of INT |
Summary |
continued fractions |
Description |
CFApprox finds the "simplest" rational approximation within a maximum specified relative error. CFApproximants returns a list of all continued fraction approximants to a specified rational ContFrac returns a list of the continued fraction "denominators" for a given rational number. |
Example |
CFApprox(1.414213, 10^(-2)); 17/12 ------------------------------- CFApproximants(1.41421356); [1, 3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408, 816/577, 1393/985, 6388/4517, 7781/5502, 14169/10019, 21950/15521, 36119/25540, 58069/41061, 152257/107662, 210326/148723, 1414213/1000000] ------------------------------- ContFrac(1.414213); [1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 4, 1, 1, 1, 1, 1, 2, 1, 6] ------------------------------- |