Package 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
Fields Modifier and Type Field Description protected FactorAbstract<BigInteger>
iengine
Factorization engine for integer base coefficients.-
Fields inherited from class edu.jas.ufd.FactorAbstract
engine, sengine
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
FactorRational()
No argument constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.List<GenPolynomial<BigRational>>
baseFactorsSquarefree(GenPolynomial<BigRational> P)
GenPolynomial base factorization of a squarefree polynomial.java.util.SortedMap<GenPolynomial<BigRational>,java.lang.Long>
factors(GenPolynomial<BigRational> P)
GenPolynomial factorization of a 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, baseAlgebraicPartialFractionIrreducibleAbsolute, baseFactorsAbsolute, baseFactorsAbsoluteIrreducible, baseFactorsAbsoluteSquarefree, factorsAbsolute, factorsAbsoluteIrreducible, factorsAbsoluteSquarefree, isAbsoluteFactorization, isAbsoluteFactorization, isAbsoluteFactorization, isAbsoluteIrreducible, toString
-
Methods inherited from class edu.jas.ufd.FactorAbstract
baseFactors, baseFactorsRadical, basePrimitivePart, factorsDegree, factorsRadical, factorsRadical, factorsSquarefreeKronecker, factorsSquarefreeOptimize, isFactorization, isFactorization, isIrreducible, isRecursiveFactorization, isReducible, isSquarefree, normalizeFactorization, primitivePart, recursiveFactors, recursiveFactorsSquarefree, squarefreeFactors, squarefreePart
-
-
-
-
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 classFactorAbstract<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 interfaceFactorization<BigRational>
- Overrides:
factorsSquarefree
in classFactorAbstract<BigRational>
- Parameters:
P
- squarefree GenPolynomial.- Returns:
- [p_1,...,p_k] with P = prod_{i=1, ..., k} p_i.
-
factors
public java.util.SortedMap<GenPolynomial<BigRational>,java.lang.Long> factors(GenPolynomial<BigRational> P)
GenPolynomial factorization of a polynomial.- Specified by:
factors
in interfaceFactorization<BigRational>
- Overrides:
factors
in classFactorAbstract<BigRational>
- Parameters:
P
- GenPolynomial.- Returns:
- [p_1 -> e_1, ..., p_k -> e_k] with P = prod_{i=1,...,k} p_i**e_i and p_i irreducible.
-
-