[ut.theory] THEORY NET: A finite representation of rationals

arvind@utcsri.UUCP (10/16/87)

Date:         7 Oct 1987 16:01:38-EDT (Wednesday)
From: Peter Wayner <WAYNER@svax.cs.cornell.edu>
Subject:      A finite representation of rationals

Does anyone have any  references on a
method of encoding all rational fractions into  a finite representation of
the form:
     
 P
 - =       a   a   a   a   ..... a
 Q          2   3   4   5          n
     
     
  where  each a   is an integer,   0<=a   < i.
               i                       i
with the  result being
     
P         (     a         )
-  =  sum (   ---i--      )
Q         (     i!        )
     
     
     
      Thank you:
     
      Peter Wayner
     
      (wayner@crnlcs.bitnet   or   wayner@svax.cs.cornell.edu   )