Class PolynomialDivision

java.lang.Object

org.episteme.core.mathematics.algebra.polynomials.PolynomialDivision

public class PolynomialDivision
extends Object

Polynomial division algorithms.

Implements Euclidean division for polynomials over a field or ring.

Since:

1.0

Author:

Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	PolynomialDivision.DivisionResult<R extends Ring<R>>	Result of polynomial division: A = B * Q + R

Constructor Summary

Constructors

Constructor	Description
PolynomialDivision()

Method Summary

Modifier and Type	Method	Description
static PolynomialDivision.DivisionResult<Integer>	divide(Polynomial<Integer> dividend, Polynomial<Integer> divisor)	Performs polynomial division of dividend by divisor.

Methods inherited from class Object

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

Constructor Details

PolynomialDivision

public PolynomialDivision()

Method Details

divide

public static PolynomialDivision.DivisionResult<Integer> divide(Polynomial<Integer> dividend,
 Polynomial<Integer> divisor)

Performs polynomial division of dividend by divisor.

Computes Q and R such that dividend = divisor * Q + R, where deg(R) invalid input: '<' deg(divisor).

Parameters:

dividend - the polynomial to divide

divisor - the divisor polynomial

Returns:

the division result (quotient and remainder)

Throws:

ArithmeticException - if divisor is zero