REDUCE

Polynomials and Rationals

Many operations in computer algebra are concerned with polynomials and rational functions. In this section, we review some of the switches and operators available for this purpose. These are in addition to those that work on general expressions (such as df and int) described elsewhere. In the case of operators, the arguments are first simplified before the operations are applied. In addition, they operate only on arguments of prescribed types, and produce a type mismatch error if given arguments which cannot be interpreted in the required mode with the current switch settings. For example, if an argument is required to be a kernel and a/2 is used (with no other rules for a), an error

        a/2 invalid as kernel

will result.

With the exception of those that select various parts of a polynomial or rational function, these operations have potentially significant effects on the space and time associated with a given calculation. The user should therefore experiment with their use in a given calculation in order to determine the optimum set for a given problem.

One such operation provided by the system is an operator length which returns the number of top level terms in the numerator of its argument. For example,

        length ((a+b+c)^3/(c+d));

has the value 10. To get the number of terms in the denominator, one would first select the denominator by the operator den and then call length, as in

        length den ((a+b+c)^3/(c+d));

Other operations currently supported, the relevant switches and operators, and the required argument and value modes of the latter, follow.

 9.1 Controlling the Expansion of Expressions
 9.2 Factorization of Polynomials
 9.3 Cancellation of Common Factors
 9.4 Working with Least Common Multiples
 9.5 Controlling Use of Common Denominators
 9.6 Euclidean Division
 9.7 Polynomial Pseudo-Division
 9.8 RESULTANT Operator
 9.9 DECOMPOSE Operator
 9.10 INTERPOL Operator
 9.11 Obtaining Parts of Polynomials and Rationals
 9.12 Polynomial Coefficient Arithmetic
 9.13 Finding Roots

Hosted by Download REDUCE Powered by MathJax