Documentation

TauCeti.Data.Rat.BoundedDen

Rational numbers of bounded denominator in a bounded set #

A bounded set of real numbers contains only finitely many rational numbers whose denominator is at most a given bound N: such a rational r is determined by the pair (r.num, r.den), and both coordinates are bounded. This is the finiteness behind the fact that infinitely many rational approximations to a real number must have unbounded denominators.

Main results #

A bounded set of real numbers contains only finitely many rational numbers of denominator at most N.