➗ rational approximation with bounded denominator

Go to file

SheetJS 804bc32c2c version bump 0.2.1: adding tests		2013-12-25 23:14:09 -05:00
test_files	version bump 0.2.1: adding tests	2013-12-25 23:14:09 -05:00
.npmignore	version bump 0.2.1: adding tests	2013-12-25 23:14:09 -05:00
.travis.yml	Initial commit	2013-12-14 02:11:37 -05:00
frac.js	version bump 0.2.1: adding tests	2013-12-25 23:14:09 -05:00
frac.md	version bump 0.2.1: adding tests	2013-12-25 23:14:09 -05:00
LICENSE	Initial commit	2013-12-14 02:11:37 -05:00
Makefile	Initial commit	2013-12-14 02:11:37 -05:00
package.json	version bump 0.2.1: adding tests	2013-12-25 23:14:09 -05:00
README.md	version bump 0.2.0: continued fraction method	2013-12-24 23:06:06 -05:00
test.js	version bump 0.2.1: adding tests	2013-12-25 23:14:09 -05:00

README.md

frac

Rational approximation to a floating point number with bounded denominator.

Uses the Mediant Method https://en.wikipedia.org/wiki/Mediant_(mathematics)

This module also provides an implementation of the continued fraction method as described by Aberth in "A method for exact computation with rational numbers", which appears to be used by spreadsheet programs for displaying fractions

JS Installation and Usage

In node:

$ npm install frac

In the browser:

<script src="frac.js"></script>

The exported frac function takes three arguments:

x the number we wish to approximate
D the maximum denominator
mixed if true, return a mixed fraction (default); if false, improper

The return value is an array of the form [quot, num, den] where quot==0 for improper fractions.

For example:

> // var frac = require('frac'); // uncomment this line if in node
> frac(Math.PI,100) // [ 0, 22, 7 ]
> frac(Math.PI,100,true) // [ 3, 1, 7 ]

frac.cont implements the Aberth algorithm (input and output specifications match the original frac function)