RegularChains - Maple Programming Help

Home : Support : Online Help : Mathematics : Factorization and Solving Equations : RegularChains : RegularChains/SparsePseudoRemainder

RegularChains

 SparsePseudoRemainder
 pseudo-remainder of a polynomial by a regular chain

 Calling Sequence SparsePseudoRemainder(p, rc, R) SparsePseudoRemainder(p, rc, R, out_h)

Parameters

 R - polynomial ring rc - regular chain of R p - polynomial of R out_h - polynomial of R (optional)

Description

 • The function call SparsePseudoRemainder(p, rc, R, out_h) returns a polynomial $r$ such that $hp$ equals $r$ modulo the ideal generate by rc where $h$ is a product of the initials of rc. Moreover, the returned polynomial $r$ is reduced with respect to rc.
 • If out_h is provided then it is assigned $h$.
 • It is assumed that pseudo-division of p by the successive polynomials of rc sorted by decreasing order of main variable.
 • This command is part of the RegularChains package, so it can be used in the form SparsePseudoRemainder(..) only after executing the command with(RegularChains).  However, it can always be accessed through the long form of the command by using RegularChains[SparsePseudoRemainder](..).

Examples

 > with(RegularChains): with(ChainTools):
 > R := PolynomialRing([x, y, z]);
 ${R}{≔}{\mathrm{polynomial_ring}}$ (1)
 > rc := Construct(z^2+1, Empty(R), R)[1];
 ${\mathrm{rc}}{≔}{\mathrm{regular_chain}}$ (2)
 > p := z^3 ;
 ${p}{≔}{{z}}^{{3}}$ (3)
 > SparsePseudoRemainder(p, rc, R);
 ${-}{z}$ (4)
 > rc := Construct(z*y^2+1, rc, R)[1];
 ${\mathrm{rc}}{≔}{\mathrm{regular_chain}}$ (5)
 > SparsePseudoRemainder(y^2+1, rc, R);
 ${z}{-}{1}$ (6)