From: John Carter <john.carter@...>
Date: 2007-03-20T07:12:03+09:00
Subject: Re: Golfing the Farey Sequence

On Sun, 18 Mar 2007, Phrogz wrote:

Here's a cheap shot :-P

> Here's starting code, based on the algorithm included in the Wikipedia
> article for the Farey Sequence:[1]

- N = 7
+ N = 8

   a,b,c,d=0,1,1,N
- puts "#{a}/#{b}"
   while c<N
+  puts "#{a}/#{b}"
    k = (N+b)/d
    e = k*c-a
    f=k*d-b
    a,b,c,d=c,d,e,f
-  puts "#{a}/#{b}"
   end
>
> [1] http://en.wikipedia.org/wiki/Farey_sequence
>
>



John Carter                             Phone : (64)(3) 358 6639
Tait Electronics                        Fax   : (64)(3) 359 4632
PO Box 1645 Christchurch                Email : john.carter@tait.co.nz
New Zealand