Kevin Ryde on Sun, 15 May 2016 09:18:36 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
periodic generating function
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: periodic generating function
- From: Kevin Ryde <user42_kevin@yahoo.com.au>
- Date: Sun, 15 May 2016 17:06:43 +1000
- Delivery-date: Sun, 15 May 2016 09:18:36 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.com.au; s=s2048; t=1463296706; bh=OOCK7hqq73EVxrlTTm3t/MltLeP6SRgsEk4yPfgjI8Y=; h=From:To:Subject:Date:From:Subject; b=gO7qD4RY+GmKvs5QO/KhEfCBxz8QCB9bbWBTuTWDDmrcM7ecP3VnoPsDFhS+ecoWSuiUsIQPzdLP2DDHWhQNyYEjT8aLL3X9l6++EmSBxqkAEhn1qsuo2Xm+y3gOqEi0YzsZs4OXr9L7dH5FrEy1hOK10x3IpxCJ4tG5nm1msqs34pprrRg3Hb+sB6rxb/lMRNx49+klfPaqftDSoFuluiAMDH3R53O+p6ZGb7+hhRr7RWd55VX1ugHaTiAJ12UxEjnG9sh+EBbjBPYijG5yi+ZVPTNMyoI3US9C8g7bnSgtzcCqVEENV2pwo0i62tLkwZyCaUfnhyny6CvN5SfPHw==
- Organization: Bah Humbug
- User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
To notice a periodic part in a generating function I think I want to
find whether a denominator polynomial is a divisor of 1 - C*x^p, for
some constant C and some power p. What would be a good way to do that?
I got the effect I wanted by working upwards determining successive
terms of quotient until only a high term (or stop if too long).
Coefficients might be complex or quad and I'm happy for C to be
likewise.