NZMATH  1.2.0 About: NZMATH is a Python based number theory oriented calculation system.   Fossies Dox: NZMATH-1.2.0.tar.gz  ("inofficial" and yet experimental doxygen-generated source code documentation)
nzmath.poly.uniutil.SubresultantGcdProvider Class Reference
Inheritance diagram for nzmath.poly.uniutil.SubresultantGcdProvider:
[legend]
Collaboration diagram for nzmath.poly.uniutil.SubresultantGcdProvider:
[legend]

## Public Member Functions

def resultant (self, other)

def subresultant_gcd (self, other)

def subresultant_extgcd (self, other)

## Detailed Description

```SubresultantGcdProvider provides gcd method using subresultant
algorithm.

REQUIRE: PseudoDivisionProvider, ContentProvider
```

Definition at line 616 of file uniutil.py.

## ◆ resultant()

 def nzmath.poly.uniutil.SubresultantGcdProvider.resultant ( self, other )

## ◆ subresultant_extgcd()

 def nzmath.poly.uniutil.SubresultantGcdProvider.subresultant_extgcd ( self, other )
```Return (A, B, P) s.t. A*self+B*other=P,
where P is the greatest common divisor of given polynomials.
They must be in the polynomial ring and its coefficient ring must
be a UFD.

Reference: Kida's paper p.18
```

Definition at line 700 of file uniutil.py.

## ◆ subresultant_gcd()

 def nzmath.poly.uniutil.SubresultantGcdProvider.subresultant_gcd ( self, other )
```Return the greatest common divisor of given polynomials.  They
must be in the polynomial ring and its coefficient ring must
be a UFD.

Reference: Algorithm 3.3.1 of Cohen's book
```

Definition at line 653 of file uniutil.py.

The documentation for this class was generated from the following file: