[back] [prev] [next] [index] [root]

 


IdealFactor

Returns the factorization of the given ideal over a maximal order.

Syntax:

F := IdealFactor(a);

list
  F  
ideal
  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]