FAREY-SEQUENCE-RECHNER.

with a denominator up to

In der Mathematik ist die Reihenfolge der Reihenfolge n die Reihenfolge von vollständig verringerten Fraktionen zwischen 0 und 1, die, wenn in niedrigster Begriffe Nenner sind, die Nenner weniger als oder gleich N sind, in der Reihenfolge der zunehmenden Größe angeordnet sind.

f 1 = {01 , 11}

f 2 12 , 11}

= {01 12 , 12 , 23 < sub>, 11}

4 4 , 13 , 12 < sub>, 23 , 34 , 11}

= {01 5 , 14 , 13 < sub>, 12 , 35 , 33 , 34 , 45 , 11}

6 <{01 6 , 15 , 14 < sub>, 25 , 12 , 33 , 23 , 34 , 56 , 11}

7 , 17 , 16 , 15 < sub>, 27 , 25 , 37 , 12 , 35 , 23 , 57 , 34 , 45 , 67 , 11}

¹ & sub> = sub>, 17 , 16 < sub>, 14 , 13 , 38 , 25 , 12 , 35 , 58 , 23 , 34 , 56 , 56 , 67 , 78 , 11}

FAREY-SEQUENCE-RECHNER.