up previous next

radical of an ideal

radical(I: IDEAL): IDEAL

This function computes the radical of I using the algorithm described in the paper

M. Caboara, P.Conti and C. Traverso: Yet Another Ideal Decomposition Algorithm. Proc. AAECC-12, pp 39-54, 1997, Lecture Notes in Computer Science, n.1255 Springer-Verlag.

NOTE: at the moment, this implementation works only if the coefficient ring is the rationals or has large enough characteristic.

/**/  Use R ::= QQ[x,y];
/**/  I := ideal(x,y)^3;
/**/  radical(I);
ideal(y, x)

See Also