Ticket #5123 (closed defect: invalid)

Opened 4 years ago

Last modified 4 years ago

add univariate polynomial xgcd over GF(p) to sage

Reported by: was Owned by: somebody
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: basic arithmetic Keywords:
Cc: Work issues:
Report Upstream: Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

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

Change History

comment:1 Changed 4 years ago by mhansen

  • Status changed from new to closed
  • Resolution set to invalid
  • Milestone changed from sage-4.0.1 to sage-duplicate/invalid/wontfix

Fixed by #5393

Note: See TracTickets for help on using tickets.