#16781: Implementation of floordiv is incorrect for polynomials over finite 
fields
---------------------------------------+------------------------
       Reporter:  cremona              |        Owner:
           Type:  defect               |       Status:  new
       Priority:  major                |    Milestone:  sage-6.4
      Component:  algebra              |   Resolution:
       Keywords:  polynomial division  |    Merged in:
        Authors:                       |    Reviewers:
Report Upstream:  N/A                  |  Work issues:
         Branch:                       |       Commit:
   Dependencies:  #2034                |     Stopgaps:
---------------------------------------+------------------------
Description changed by jdemeyer:

Old description:

> 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
> }}}

New description:

 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.

 This is fixed by #2034, so this ticket just adds a doctest.

--

--
Ticket URL: <http://trac.sagemath.org/ticket/16781#comment:3>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to