D.7.5.4 Remainder

Procedure from library zeroset.lib (see zeroset_lib).

Usage:

Remainder(f, g); where f,g are polynomials

Purpose:

compute the remainder of the division of f by g, i.e. a polynomial r s.t. f = g*q + r, deg(r) < deg(g).

Return:

poly

Assume:

basering = Q[x] or Q(a)[x]

Example:

LIB "zeroset.lib";
ring R = (0,a), x, lp;
minpoly = a2+1;
poly f =  x4 - 1;
poly g = x3 - 1;
Remainder(f, g);
→ x-1