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

35,544 total downloads 8,883 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.5 June 18, 2011 (7.5 KB)
  3. 0.9.4 June 23, 2011 (8 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)