RegularChains[FastArithmeticTools]
ResultantBySpecializationCube
compute the resultant of two polynomials
Calling Sequence
Parameters
Description
Examples
ResultantBySpecializationCube(f1, f2, v, SCube, R)
R
-
polynomial ring
f1
polynomial of R
f2
v
variable of R
SCube
subresultant chain specialization cube
The call ResultantBySpecializationCube(f1, f2, v, SCube, R) returns the resultant of f1 and f2 w.r.t. v. It is computed by interpolating the data in SCube. See the command SubresultantChainSpecializationCube to learn how to build this data-structure.
f1 and f2 must have main variable v and degree⁡f2,v≤degree⁡f1,v must hold.
R must have a prime characteristic p such that FFT-based polynomial arithmetic can be used for this computation. The higher the degrees of f1 and f2 are, the larger e must be such that 2e divides p−1. If the degree of f1 or f2 is too large, then an error is raised.
with⁡RegularChains:
with⁡FastArithmeticTools:
with⁡ChainTools:
Define a ring of polynomials.
p≔962592769;vars≔x,a,b,c,d;R≔PolynomialRing⁡vars,p
p≔962592769
vars≔x,a,b,c,d
R≔polynomial_ring
Define two polynomials of R.
f1≔x2−a⁢x−bmodp
f1≔x2+962592768⁢a⁢x+962592768⁢b
f2≔x2−c⁢x−dmodp
f2≔x2+962592768⁢c⁢x+962592768⁢d
Compute images of the subresultant chain of sufficiently many points in order to interpolate. Multi-dimensional TFT is used to evaluate and interpolate since 1 is passed as fifth argument
SCube≔SubresultantChainSpecializationCube⁡f1,f2,x,R,1
SCube≔subresultant_chain_specialization_cube
Interpolate the resultant from the SCube
r2≔ResultantBySpecializationCube⁡f1,f2,x,SCube,R
r2≔a2⁢b3⁢d2+962592768⁢a2⁢b2⁢d3+962592767⁢a⁢b3⁢c⁢d2+2⁢a⁢b2⁢c⁢d3+d2⁢c2⁢b3+962592768⁢d3⁢c2⁢b2+962592768⁢a3⁢b3+a3⁢b2⁢d+2⁢a2⁢b3⁢c+962592767⁢a2⁢b2⁢c⁢d+962592768⁢a2⁢b⁢c⁢d2+a2⁢c⁢d3+962592768⁢a⁢b3⁢c2+a⁢b2⁢c2⁢d+2⁢a⁢b⁢c2⁢d2+962592767⁢a⁢c2⁢d3+962592768⁢d2⁢c3⁢b+d3⁢c3+a3⁢b⁢c+962592768⁢a3⁢c⁢d+962592767⁢a2⁢b⁢c2+2⁢a2⁢c2⁢d+a⁢b⁢c3+962592768⁢a⁢c3⁢d
Define a regular chain with r2. Note that r2 is not required to be square free.
rc≔Chain⁡r2,Empty⁡R,R
rc≔regular_chain
Compute a regular GCD of f1 and f2 modulo rc
g2≔RegularGcdBySpecializationCube⁡f1,f2,rc,SCube,R
g2≔962592768⁢a⁢b2⁢d+a⁢b2⁢x+a⁢b⁢d2+962592768⁢a⁢d2⁢x+c⁢d⁢b2+962592768⁢b2⁢c⁢x+962592768⁢d2⁢c⁢b+c⁢d2⁢x+962592768⁢b⁢a2+a2⁢x+a⁢b⁢c+a⁢c⁢d+962592767⁢a⁢c⁢x+962592768⁢d⁢c2+c2⁢x,regular_chain,b⁢x2+962592768⁢d⁢x2+962592768⁢a⁢b+a⁢x+c⁢d+962592768⁢c⁢x,regular_chain,b⁢x2+962592768⁢d⁢x2+962592768⁢a⁢b+a⁢x+c⁢d+962592768⁢c⁢x,regular_chain
See Also
RegularChains
RegularGcd
RegularGcdBySpecializationCube
SubresultantChainSpecializationCube
Download Help Document