#16781: Implementation of floordiv is incorrect for polynomials over finite 
fields
-----------------------+---------------------------------------
   Reporter:  cremona  |            Owner:
       Type:  defect   |           Status:  new
   Priority:  major    |        Milestone:  sage-6.3
  Component:  algebra  |         Keywords:  polynomial division
  Merged in:           |          Authors:
  Reviewers:           |  Report Upstream:  N/A
Work issues:           |           Branch:
     Commit:           |     Dependencies:
   Stopgaps:           |
-----------------------+---------------------------------------
 As reported on sage-devel, the following is incorrect:
 {{{
 sage: F = GF(47)
 sage: x = polygen(F)
 sage: u = F(1)
 sage: x//u
 0
 }}}
 since {{{x//u}}} should give the quotient after dividing x by u.

 Volker Braun revealed that this is caused by a bug in
 Polynomial_zmod_flint, causing the remainder to be returned instead of the
 quotient:

 {{{
 sage: F = GF(47)
 sage: x = polygen(F)
 sage: u = F(1)
 sage: x.quo_rem(u)
 (x, 0)
 sage: x // u    # should be quo
 0
 sage: x % u     # is rem
 0
 }}}

--
Ticket URL: <http://trac.sagemath.org/ticket/16781>
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