#5123: add univariate polynomial xgcd over GF(p) to sage
------------------------------+---------------------------------------------
Reporter: was | Owner: somebody
Type: defect | Status: new
Priority: major | Milestone: sage-3.3
Component: basic arithmetic | Keywords:
------------------------------+---------------------------------------------
This caused me trouble when preparing for my class today:
{{{
sage: k.<X> = GF(2)[]
sage: xgcd(X^2, X+1)
Traceback (most recent call last):
...
NotImplementedError
sage: (X^2).xgcd(X+1)
Traceback (most recent call last):
...
NotImplementedError
}}}
Note that PARI can do this, so that's an easy shortcut to implement
*something*:
{{{
sage: pari(X^2).xgcd(X+1)
(Mod(1, 2), Mod(1, 2), Mod(1, 2)*X + Mod(1, 2))
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5123>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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=en
-~----------~----~----~----~------~----~------~--~---
