[back] [prev] [next] [index] [root]
IdealFactor
Returns the factorization of the given ideal over a maximal order.
Syntax:
F := IdealFactor(a);
See also: Factor
Description:
Because a maximal order O is a Dedekind ring every
integral O-ideal has a unique factorization in prime
ideals. More generally, it is possible to factor ideals
in prime ideals over arbitrary orders above the equation
order at least in case they do not divide the discriminant
of the equation order.
The factorization can simply be extended to
fractional ideals: if d is the denominator of \a and \b, the
integral ideal d\a, the ideal \b and the ideal dO
is factorized. The exponents of the factorization of dO
are negated and multiplied to the factorization of \b
simplifying exponents of identical prime ideals.
Example:
Factorization of the principal ideal (3) in the maximal order of
{\Bbb Q}(\sqrt{-110}):
kash> o := Order(Z,2,-110);
Generating polynomial: x^2 + 110
kash> O := OrderMaximal(o);
Generating polynomial: x^2 + 110
Discriminant: -440
kash> IdealFactor(3*O);
[ [ <3, [1, 1]>, 1 ], [ <3, [2, 1]>, 1 ] ]
kash> a:=Ideal(O,3);
<3>
kash> IdealFactor(a);
> [ [ <3, [1, 1]>, 1 ], [ <3, [2, 1]>, 1 ] ]
<- back[back] [prev] [next] [index] [root]