RubyGems.org

frac

0.9.6

Find rational approximation to given real number. Based on the theory of continued fractions if x = a1 + 1/(a2 + 1/(a3 + 1/(a4 + ...))) then best approximation is found by truncating this series (with some adjustments in the last term). Note the fraction can be recovered as the first column of the matrix ( a1 1 ) ( a2 1 ) ( a3 1 ) ... ( 1 0 ) ( 1 0 ) ( 1 0 ) Instead of keeping the sequence of continued fraction terms, we just keep the last partial product of these matrices.

installgem install frac
Authors

Pavel Valodzka

24,112 total downloads 674 for this version
Owners

34205585521ce1c24635ee233a9f4390

Licenses

MIT

Gemfile
gem 'frac', '~> 0.9.6'
Versions
  1. 0.9.6 January 17, 2013 (10 KB)
  2. 0.9.4 June 23, 2011 (8 KB)
  3. 0.9.5 June 18, 2011 (7.5 KB)
  4. 0.9.3 May 25, 2010 (5.5 KB)
  5. 0.9.2 May 24, 2010 (4.5 KB)
Show all versions (7 total)