|
Dirk Laurie on Thu, 18 Oct 2012 06:56:01 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Feature request: contfrac of unnormalized fraction
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Feature request: contfrac of unnormalized fraction
- From: Dirk Laurie <dirk.laurie@gmail.com>
- Date: Thu, 18 Oct 2012 06:55:53 +0200
- Delivery-date: Thu, 18 Oct 2012 06:56:01 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=Cb0wpPA1po+8JPsTCsncT9SwGEOteHRVztFZI0Ss1V8=; b=xHrFYRHD+F/pQ90vLG/RtPPU8BzBqR3oALzZBBpmkki64LtFlTk7ghTXZgXnlD2mad T72YAWIVb87XCxZTicAHs4ICZNR088S2cpTM/SA/nF9yge5YBOhKUTRikawrfUdx72GC Y58BVw6iXSg1+E6UTAeLSS1qOXS/fnjj2jbcZDdeagpZvEb97rGmulAyaKVUqQc3qXM1 sA7XCbls4dOuplJLxQChzNsgnfdbJuihoPjdVMbQbaKSl93wUMDcACwBbiLQnRxlhxRd RnMQGmyIEwscY+5KGo//RwU+Mcsbjd+/KlJUBRhKyy3ugBs4jpEnUwOv4/3TToKG0S7w THwQ==
If p and q are large integers or polynomials of very high degree
then contfrac(p/q,,nmax) with small nmax is unnecessarily slow
since a complete gcd of p and q, equivalent to taking contfrac
much beyond nmax, is done when p/q is formed.
contfrac([p,q],,nmax) would be useful to avoid this.