PolynomialIdeals
IsRadical
test whether an ideal is radical
Radical
compute the radical of an ideal
RadicalMembership
test for membership in the radical
Calling Sequence
Parameters
Description
Examples
References
Compatibility
IsRadical(J)
Radical(J)
RadicalMembership(f, J)
J
-
polynomial ideal
f
polynomial
The IsRadical command tests whether a given ideal is radical. An ideal J is radical if fm in J implies f in J for all f in the polynomial ring. Similarly, the radical of J is the ideal of polynomials f such that fm is in J for some integer m. This can be computed using the Radical command.
The RadicalMembership command tests for membership in the radical without explicitly computing the radical. This command can be useful in cases where computation of the radical cannot be performed.
The algorithms employed by Radical and IsRadical are based on the algorithm for prime decomposition, and require only a single lexicographic Groebner basis in the zero-dimensional case. In practice, this means that computing the radical is no harder than computing a decomposition, and that both can be computed using the same information.
The Radical and IsRadical commands require polynomials over a perfect field. Infinite fields of positive characteristic are not supported, and over finite fields only zero-dimensional ideals can be handled because the dimension reducing process generates infinite fields. These restrictions do not apply to the RadicalMembership command.
with⁡PolynomialIdeals:
J≔x3−y2,y3−1
IsRadical⁡J
false
IdealMembership⁡x3−y,J
RadicalMembership⁡x3−y,J
true
R≔Simplify⁡Radical⁡J
R≔y3−1,x3−y
Simplify⁡PrimeDecomposition⁡J
−1+y,x−1,−1+y,x2+x+1,−x3+y,x6+x3+1
Intersect⁡
y3−1,x3−y
IdealContainment⁡,R,
K≔x3−y2,y3−z⁢x2,z2−2⁢x⁢y⁢z+x2⁢y2
K≔x3−y2,−z⁢x2+y3,x2⁢y2−2⁢x⁢y⁢z+z2
IsRadical⁡K
IsPrimary⁡K
R≔Radical⁡K
R≔−x3+y2,−x⁢y+z
IsPrime⁡R
Cox, D.; Little, J.; and O'Shea, D. Ideals, Varieties, and Algorithms. 2nd ed. New York: Springer-Verlag, 1997.
Gianni, P.; Trager, B.; and Zacharias, G. "Grobner bases and primary decompositions of polynomial ideals." J. Symbolic Comput. Vol. 6, (1988): 149-167.
The PolynomialIdeals[IsRadical], PolynomialIdeals[Radical] and PolynomialIdeals[RadicalMembership] commands were updated in Maple 16.
See Also
Groebner[Basis]
map
PolynomialIdeals[HilbertDimension]
PolynomialIdeals[IdealContainment]
PolynomialIdeals[IdealMembership]
PolynomialIdeals[Intersect]
PolynomialIdeals[PrimeDecomposition]
PolynomialIdeals[ZeroDimensionalDecomposition]
Download Help Document