Package cc.redberry.rings.poly.univar

Class DiophantineEquations

java.lang.Object

cc.redberry.rings.poly.univar.DiophantineEquations

public final class DiophantineEquations
extends Object

Since:

2.1

Author:

Stanislav Poslavsky

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	DiophantineEquations.DiophantineSolver<Poly extends IUnivariatePolynomial<Poly>>	Solves a1 * x1 + a2 * x2 + ...

Method Summary

Modifier and Type	Method	Description
static <Poly extends IUnivariatePolynomial<Poly>> Poly[]	monicExtendedEuclid(Poly a, Poly b)	runs xgcd for coprime polynomials ensuring that gcd is 1 (not another constant)

Methods inherited from class java.lang.Object

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

Method Detail

monicExtendedEuclid

public static <Poly extends IUnivariatePolynomial<Poly>> Poly[] monicExtendedEuclid(Poly a,
                                                                                    Poly b)

runs xgcd for coprime polynomials ensuring that gcd is 1 (not another constant)