Class PolynomialFactorization

java.lang.Object

org.episteme.core.mathematics.algebra.polynomials.PolynomialFactorization

public class PolynomialFactorization
extends Object

Complete polynomial factorization over integers.

Algorithms: Rational root theorem, quadratic formula. Complements PolynomialAlgebra with actual factorization.

Since:

1.0

Author:

Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	PolynomialFactorization.Factorization	Factor result.

Constructor Summary

Constructors

Constructor	Description
PolynomialFactorization()

Method Summary

Modifier and Type	Method	Description
static PolynomialFactorization.Factorization	factor(Polynomial<Integer> p)	Factors polynomial completely over integers.
static List<Polynomial<Integer>>	factorQuadratic(Integer a, Integer b, Integer c)	Factors quadratic ax² + bx + c.

Methods inherited from class Object

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

Constructor Details

PolynomialFactorization

public PolynomialFactorization()

Method Details

factor

public static PolynomialFactorization.Factorization factor(Polynomial<Integer> p)

Factors polynomial completely over integers.

Steps: 1. Extract content 2. Try simple factorizations

factorQuadratic

public static List<Polynomial<Integer>> factorQuadratic(Integer a,
 Integer b,
 Integer c)

Factors quadratic ax² + bx + c.

Returns null if not factorable over integers.