some applications of CFs

What CFs are particularly good at

– representing irrational numbers, in a way independent of a particular base.
– approximating irrational numbers, finding the best approximating fraction.

What they are not good at

– being added and multiplied. That is very complicated. Although possible, and maybe fine for computers.

Gosper’s batting average problem

Q. If a baseball player’s batting average is 0.334, what’s the smallest number of at-bats they could have? (batting average = number of hits/at-bats)

A. 287.
0.334 corresponds to an actual average in the range 0.3335-0.3345. The CFs for these values are
0.3335=667/2000=[0;2,1,666] and
0.3345=669/2000=[0;2,1,94,1,1,3].
This implies that the “simplest” number within the range is
[0,2,1,95]=69/287=0.334495.

references

The Elementary Arithmetic Operators of Continued Fraction.pdf

Leave a Reply

Your email address will not be published.