AngouriMath
ModularElimination
Description
Summary
TrySolveOverPolynomials(AngouriMath.Entity[][],AngouriMath.Entity[],AngouriMath.Entity[]@)'s reading and elimination run first on the
image of the system modulo LiftingPrime, to learn whether the ones over
Q decline: the same readings, pivots, products and exact divisions, in
residues that cost a machine multiplication each where the rationals of a minor cost
a greatest common divisor. The Bareiss intermediates are minors, so each is the image
of the one overQ and has no monomial that one lacks; a product of more than
MaxIntermediateTerms terms here, a quotient of
more, an exponent past MaxDegree, an entry the
reading refuses or a row that reduces to0 = c is therefore one there too, and
the solve overQ refuses it. Anything else -- an image that does not exist, a
division that does not come out, a remainder too large to hold -- says nothing, and
the solve overQ runs as it did.
image of the system modulo LiftingPrime, to learn whether the ones over
residues that cost a machine multiplication each where the rationals of a minor cost
a greatest common divisor. The Bareiss intermediates are minors, so each is the image
of the one over
MaxIntermediateTerms terms here, a quotient of
more, an exponent past MaxDegree, an entry the
reading refuses or a row that reduces to
the solve over
division that does not come out, a remainder too large to hold -- says nothing, and
the solve over
Remarks
The images follow the elimination over Q as long as no nonzero polynomial of
it vanishes modulo the prime, every one of its coefficients a multiple of
2^31 - 1 ; where one did, a pivot could differ and a system be declined that
would have been solved, and nothing is ever answered on the strength of the images.
The Hermite reductions of Rubi's1/(a + b cosh(x) + c sinh(x))^n under
u = e^x are systems of twenty rows in three symbols whose minors pass four
thousand terms by the sixth pivot: the elimination overQ spent seconds on
each before declining it, eight of them forn = 3 , and the rule the
integrator reaches after the decline answers in milliseconds.
https://github.com/asc-community/AngouriMath/issues/233
it vanishes modulo the prime, every one of its coefficients a multiple of
would have been solved, and nothing is ever answered on the strength of the images.
The Hermite reductions of Rubi's
thousand terms by the sixth pivot: the elimination over
each before declining it, eight of them for
integrator reaches after the decline answers in milliseconds.
https://github.com/asc-community/AngouriMath/issues/233
Members
MostHeld
FieldScaled(AngouriMath.Functions.PartialFractions.ModularElimination.Image,System.Int64)
MethodSmallestSystem
Field
Angouri © 2019-2023 · Project's repo · Site's repo · Octicons · Transparency · 4862 pages online