Farey sequence: Difference between revisions

 

=== Recurrence ===

This uses the recurrence from Concrete Mathematics exercise 4.61 to create them quickly (this is also on the Wikipedia page). It also uses the totient sum to quickly get the counts.

<lang perl>use warnings;

use strict;