I know the Stern-Brocot tree lists out all the possible fractions. But how do I enumerate the fractions that are present in $[a, b]$ where $a$ and $b$ are two fractions.
2026-03-25 23:51:35.1774482695
Finding all rationals in a given range using Stern-Brocot tree
282 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Repeatedly interleaving mediants (as in the original Stern Brocot tree) should work. See https://arxiv.org/pdf/1301.6807.pdf