Lowest Terms Revisited

2006/09/13 by Luc Robinson, L. D. Robinson, Robinson, L. D. +2
Computer Science · Mathematics · #Analytic Number Theory Research #Mathematics and Applications #Polynomial and algebraic computation #math.HO #msc:11A55

paper · pdf · doi:10.48550/arxiv.math/0609373

arxiv created 2006/09/13 · arxiv updated 2009/12/01

Abstract

In the September 1994 issue of Math Horizons the following problem is given in the Problem Section (p. 33, Problem 5): Lowest Terms - what fraction has the smallest denominator in the interval (19/94, 17/76)? In this paper we develop a general algorithm for solving problems of this type.

Related

• Rational numbers with small denominators in short intervals
• The n-th smallest term for any finite sequence of real numbers
• On Unit Fractions with Denominators in Short Intervals
• Smallest denominators
• Expected value of the smallest denominator in a random interval of fixed radius