#16540: Regression in Pari finite field interface
-------------------------------------+-------------------------------------
       Reporter:  defeo              |        Owner:
           Type:  defect             |       Status:  needs_review
       Priority:  major              |    Milestone:  sage-6.4
      Component:  finite rings       |   Resolution:
       Keywords:  finite_field       |    Merged in:
  regression pari                    |    Reviewers:
        Authors:  Peter Bruin        |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  5f6810f1e072c91accac55c5983fb8abd85fdc64
  u/pbruin/16540-finite_field_exponentiation|     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'Peter Bruin', 'oldvalue': ''}):

 * status:  new => needs_review
 * commit:   => 5f6810f1e072c91accac55c5983fb8abd85fdc64
 * branch:   => u/pbruin/16540-finite_field_exponentiation
 * author:   => Peter Bruin


Comment:

 Here is a branch to make `FiniteFieldElement_pari_ffelt.__pow__()` always
 convert the exponent to an integer.  This fixes the following
 mathematically wrong answer to return `a`:
 {{{
 sage: q = 11^23
 sage: F.<a> = FiniteField(q)
 sage: a^Mod(1, q - 1)
 1
 }}}
 The new code actually seems to be marginally faster than the old one
 (about 10% on this example).  It also adds a warning to the documentation
 that we do not check for well-definedness before converting the exponent
 to an integer.

--
Ticket URL: <http://trac.sagemath.org/ticket/16540#comment:6>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to