Package cc.redberry.rings.poly.univar

Class UnivariateResultants.APolynomialRemainderSequence<Poly extends IUnivariatePolynomial<Poly>>

java.lang.Object

cc.redberry.rings.poly.univar.UnivariateResultants.APolynomialRemainderSequence<Poly>

Direct Known Subclasses:

UnivariateResultants.PolynomialRemainderSequence, UnivariateResultants.PolynomialRemainderSequenceZp64

Enclosing class:

UnivariateResultants

public static class UnivariateResultants.APolynomialRemainderSequence<Poly extends IUnivariatePolynomial<Poly>>
extends Object

Polynomial remainder sequence (PRS).

Field Summary

Fields

Modifier and Type	Field	Description
Poly	a	Initial polynomials
Poly	b	Initial polynomials
List<Poly>	quotients	Quotients arised in PRS
List<Poly>	remainders	Polynomial remainder sequence

Constructor Summary

Constructors

Constructor	Description
APolynomialRemainderSequence(Poly a, Poly b)

Method Summary

Modifier and Type	Method	Description
Poly	gcd()	The last element in PRS, that is the GCD
Poly	lastRemainder()	The last element in PRS, that is the GCD
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

remainders

public final List<Poly extends IUnivariatePolynomial<Poly>> remainders

Polynomial remainder sequence

quotients

public final List<Poly extends IUnivariatePolynomial<Poly>> quotients

Quotients arised in PRS

a

public final Poly extends IUnivariatePolynomial<Poly> a

Initial polynomials

b

public final Poly extends IUnivariatePolynomial<Poly> b

Initial polynomials

Constructor Detail

APolynomialRemainderSequence

public APolynomialRemainderSequence(Poly a,
                                    Poly b)

Method Detail

lastRemainder

public final Poly lastRemainder()

The last element in PRS, that is the GCD

gcd

public final Poly gcd()

The last element in PRS, that is the GCD

size

public final int size()