Basic questions?
franktaw at netscape.net
franktaw at netscape.net
Tue Jan 17 17:16:33 CET 2006
What you need, in general, is to compare as many members as the sum of the degree of the numerator and the denominator, plus 1. The numerator provides an initial condition, and the denominator provides a recurrence.
Franklin T. Adams-Watters
16 W. Michigan Ave.
Palatine, IL 60067
847-776-7645
-----Original Message-----
From: Mitch Harris <Harris.Mitchell at mgh.harvard.edu>
>- if we can be sure both sequences have a rational g.f., it suffices
> to compare about twice as much members as the degree of the g.f.
denominator.
> I think one can prove that. (It also applies to your example)
how about exactly as many members as the degree? the degree of the
denominator is the degree of the corresponding recurrence, which only
requires degree # of base cases.
___________________________________________________
Try the New Netscape Mail Today!
Virtually Spam-Free | More Storage | Import Your Contact List
http://mail.netscape.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20060117/1a629197/attachment-0001.htm>
More information about the SeqFan
mailing list