#7518: flint -- hangs computing certain degenerate case xgcd's
--------------------------------+-------------------------------------------
   Reporter:  was               |       Owner:  AlexGhitza
       Type:  defect            |      Status:  new       
   Priority:  major             |   Milestone:  sage-4.3  
  Component:  basic arithmetic  |    Keywords:            
Work_issues:                    |      Author:            
   Upstream:  N/A               |    Reviewer:            
     Merged:                    |  
--------------------------------+-------------------------------------------
 Observe:

 {{{
 sage: Q.<x> = ZZ[]
 sage: gcd(Q(2),x^2)
 1
 sage: xgcd(Q(2),x^2)
 <hang forever!>
 }}}

 whereas

 {{{
 sage: Q.<x> = PolynomialRing(ZZ,implementation="NTL")
 sage: type(x)
 <type
 
'sage.rings.polynomial.polynomial_integer_dense_ntl.Polynomial_integer_dense_ntl'>
 sage: gcd(Q(2),x^2)
 1
 sage: xgcd(Q(2),x^2)
 (4, 2, 0)
 }}}

 works fine.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7518>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=.


Reply via email to