FactorInteger
edu.jas.ufd

Class FactorInteger<MOD extends GcdRingElem<MOD> & Modular>

    • Constructor Detail

      • FactorInteger

        public FactorInteger()
        No argument constructor.
      • FactorInteger

        public FactorInteger(RingFactory<BigInteger> cfac)
        Constructor.
        Parameters:
        cfac - coefficient ring factory.
    • Method Detail

      • factorDegrees

        public BitSet factorDegrees(List<ExpVector> E,                   int deg)
        BitSet for factor degree list.
        Parameters:
        E - exponent vector list.
        Returns:
        b_0,...,b_k} a BitSet of possible factor degrees.
      • degreeSum

        public static <C extends RingElem<C>> long degreeSum(List<GenPolynomial<C>> L)
        Sum of all degrees.
        Parameters:
        L - univariate polynomial list.
        Returns:
        sum deg(p) for p in L.
      • factorsSquarefreeHensel

        public List<GenPolynomial<BigInteger>> factorsSquarefreeHensel(GenPolynomial<BigInteger> P)
        GenPolynomial factorization of a multivariate squarefree polynomial, using Hensel lifting.
        Parameters:
        P - squarefree and primitive! (respectively monic) multivariate GenPolynomial over the integers.
        Returns:
        [p_1,...,p_k] with P = prod_{i=1,...,r} p_i.

SCaVis 2.0 © jWork.ORG