edu.jas.ufd
Class FactorRational

java.lang.Object
  edu.jas.ufd.FactorAbstract<C>
      edu.jas.ufd.FactorAbsolute<BigRational>
          edu.jas.ufd.FactorRational

All Implemented Interfaces:

Factorization<BigRational>, java.io.Serializable

public class FactorRational
extends FactorAbsolute<BigRational>

Rational number coefficients factorization algorithms. This class implements factorization methods for polynomials over rational numbers.

Author:

Heinz Kredel

See Also:

Serialized Form

Field Summary

protected FactorAbstract<BigInteger>

iengine Factorization engine for integer base coefficients.

Fields inherited from class edu.jas.ufd.FactorAbstract

engine, sengine

Constructor Summary

protected

FactorRational() No argument constructor.

Method Summary

java.util.List<GenPolynomial<BigRational>>	baseFactorsSquarefree(GenPolynomial<BigRational> P) GenPolynomial base factorization of a squarefree polynomial.
java.util.List<GenPolynomial<BigRational>>	factorsSquarefree(GenPolynomial<BigRational> P) GenPolynomial factorization of a squarefree polynomial.

Methods inherited from class edu.jas.ufd.FactorAbsolute

baseAlgebraicPartialFraction, baseAlgebraicPartialFractionIrreducible, baseAlgebraicPartialFractionIrreducibleAbsolute, baseFactorsAbsolute, baseFactorsAbsoluteIrreducible, baseFactorsAbsoluteSquarefree, factorsAbsolute, factorsAbsoluteIrreducible, factorsAbsoluteSquarefree, isAbsoluteFactorization, isAbsoluteFactorization, isAbsoluteFactorization, isAbsoluteIrreducible, toString

Methods inherited from class edu.jas.ufd.FactorAbstract

baseFactors, baseFactorsRadical, basePrimitivePart, factors, factorsDegree, factorsRadical, factorsRadical, isFactorization, isFactorization, isIrreducible, isRecursiveFactorization, isReducible, isSquarefree, primitivePart, recursiveFactors, recursiveFactorsSquarefree, squarefreeFactors, squarefreePart

Methods inherited from class java.lang.Object

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

Field Detail

iengine

protected final FactorAbstract<BigInteger> iengine

Factorization engine for integer base coefficients.

Constructor Detail

FactorRational

protected FactorRational()

No argument constructor.

Method Detail

baseFactorsSquarefree

public java.util.List<GenPolynomial<BigRational>> baseFactorsSquarefree(GenPolynomial<BigRational> P)

GenPolynomial base factorization of a squarefree polynomial.

Specified by:

baseFactorsSquarefree in class FactorAbstract<BigRational>

Parameters:

P - squarefree GenPolynomial.

Returns:

[p_1,...,p_k] with P = prod_{i=1, ..., k} p_i.

factorsSquarefree

public java.util.List<GenPolynomial<BigRational>> factorsSquarefree(GenPolynomial<BigRational> P)

GenPolynomial factorization of a squarefree polynomial.

Specified by:

factorsSquarefree in interface Factorization<BigRational>

Overrides:

factorsSquarefree in class FactorAbstract<BigRational>

Parameters:

P - squarefree GenPolynomial.

Returns:

[p_1,...,p_k] with P = prod_{i=1, ..., k} p_i.