CoCoA » CoCoALib

02 Sep 2019

16:47 Feature #1306: exgcd over integers (ZZ)

Name *@extgcd@*?
I prefer with the *'t'*
Anna Maria Bigatti

16:12 Feature #1306: exgcd over integers (ZZ)

The cofactors are defined only modulo the lattice of "syzygies" (kernel of the row matrix); the hope is that the vect... John Abbott

16:08 Feature #1306 (In Progress): exgcd over integers (ZZ)

Implement a general extended gcd over the integers.
The idea is that the cofactors should be reasonably small.
Pr... John Abbott

29 Aug 2019

14:55 Feature #1227: exgcd; solve Bezout equation

An exgcd function would be very useful.
It is used in computing the Hermite normal form (#1304) and in computing Gr... Florian Walsh