edu.jas.ufd

Class GreatestCommonDivisorFake<C extends GcdRingElem<C>>

java.lang.Object

edu.jas.ufd.GreatestCommonDivisorAbstract<C>

edu.jas.ufd.GreatestCommonDivisorFake<C>

All Implemented Interfaces:

GreatestCommonDivisor<C>, java.io.Serializable

public class GreatestCommonDivisorFake<C extends GcdRingElem<C>>
extends GreatestCommonDivisorAbstract<C>

Greatest common divisor algorithms with gcd always 1. The computation is faked as the gcd is always 1.

Author:

Heinz Kredel

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
GreatestCommonDivisorFake()

Method Summary

Modifier and Type	Method and Description
C	baseContent(GenPolynomial<C> P) GenPolynomial base coefficient content.
GenPolynomial<C>	baseGcd(GenPolynomial<C> P, GenPolynomial<C> S) Univariate GenPolynomial greatest comon divisor.
GenPolynomial<C>	basePrimitivePart(GenPolynomial<C> P) GenPolynomial base coefficient primitive part.
GenPolynomial<C>	recursiveContent(GenPolynomial<GenPolynomial<C>> P) GenPolynomial recursive content.
GenPolynomial<GenPolynomial<C>>	recursivePrimitivePart(GenPolynomial<GenPolynomial<C>> P) GenPolynomial recursive primitive part.
GenPolynomial<GenPolynomial<C>>	recursiveUnivariateGcd(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S) Univariate GenPolynomial recursive greatest comon divisor.

Methods inherited from class edu.jas.ufd.GreatestCommonDivisorAbstract

baseExtendedGcd, baseGcdDiophant, baseHalfExtendedGcd, basePartialFraction, basePartialFraction, basePartialFraction, basePartialFractionValue, basePrimitivePart, baseRecursiveContent, baseRecursivePrimitivePart, baseResultant, content, contentPrimitivePart, coPrime, coPrime, coPrimeRec, divide, gcd, gcd, gcd, isBasePartialFraction, isBasePartialFraction, isCoPrime, isCoPrime, lcm, primitivePart, recursiveGcd, recursivePrimitivePart, recursiveResultant, recursiveUnivariateResultant, resultant, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

GreatestCommonDivisorFake

public GreatestCommonDivisorFake()

Method Detail

baseContent

public C baseContent(GenPolynomial<C> P)

GenPolynomial base coefficient content. Always returns 1.

Overrides:

baseContent in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - GenPolynomial.

Returns:

cont(P).

basePrimitivePart

public GenPolynomial<C> basePrimitivePart(GenPolynomial<C> P)

GenPolynomial base coefficient primitive part. Always returns P.

Overrides:

basePrimitivePart in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - GenPolynomial.

Returns:

pp(P).

baseGcd

public GenPolynomial<C> baseGcd(GenPolynomial<C> P,
                                GenPolynomial<C> S)

Univariate GenPolynomial greatest comon divisor. Always returns 1.

Specified by:

baseGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate GenPolynomial.

S - univariate GenPolynomial.

Returns:

gcd(P,S).

recursiveContent

public GenPolynomial<C> recursiveContent(GenPolynomial<GenPolynomial<C>> P)

GenPolynomial recursive content. Always returns 1.

Overrides:

recursiveContent in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - recursive GenPolynomial.

Returns:

cont(P).

recursivePrimitivePart

public GenPolynomial<GenPolynomial<C>> recursivePrimitivePart(GenPolynomial<GenPolynomial<C>> P)

GenPolynomial recursive primitive part. Always returns P.

Overrides:

recursivePrimitivePart in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - recursive GenPolynomial.

Returns:

pp(P).

recursiveUnivariateGcd

public GenPolynomial<GenPolynomial<C>> recursiveUnivariateGcd(GenPolynomial<GenPolynomial<C>> P,
                                                              GenPolynomial<GenPolynomial<C>> S)

Univariate GenPolynomial recursive greatest comon divisor. Always returns 1.

Specified by:

recursiveUnivariateGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate recursive GenPolynomial.

S - univariate recursive GenPolynomial.

Returns:

gcd(P,S).