Denominator Created 2026-10-14 Updated 2026-11-05
The denominator is the nonzero lower entry in a fraction . It specifies the division being performed; with , the unit fraction is the size of one part. Thus and have the same numerator but different values.
An integer fraction can always be written with positive denominator. Dividing both entries by their greatest common divisor gives a reduced fraction, so and represent the same rational number despite different denominators.
A zero denominator is excluded from ordinary rational numbers. The symbol used at the boundary of the Stern-Brocot tree is a formal boundary symbol, not an additional rational number produced by division by zero.
Farey sequence Created 2026-10-07 Updated 2026-11-05
For a positive integer , the Farey sequence is the increasing list of reduced fractions in with denominators at most , including and . For example,
Each denominator contributes exactly new interior fractions, because the allowable numerators are precisely those coprime to . Therefore the number of terms is , using the summatory totient function.
For two distinct fractions in the list, their difference is , since the integer is positive. This arithmetic separation, rather than arbitrary real spacing, makes Farey fractions useful in rational approximation. The Stern-Brocot tree organizes the same positive reduced fractions by mediant insertion instead of a denominator cutoff.