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

 


EltFactor

Computes the prime ideal factorization of an algebraic integer.

Syntax:

L := EltFactor(a);

list
  L  
algebraic element
  a  

See also:  Factor

Description:

The EltFactor function returns the prime ideal decomposition of the principal ideal generated by the algebraic element a. The element must be defined over a maximal order or its norm must be coprime to the discriminant of the equation order.


Example:


kash> o := Order(Z,2,-110);
Generating polynomial: x^2 + 110

kash> O := OrderMaximal(o);
Generating polynomial: x^2 + 110
Discriminant: -440 

kash> alpha := Elt(O, [0,1]);
[0, 1]
kash> EltFactor(alpha);
[ [ <11, [0, 1]>, 1 ], [ <5, [0, 1]>, 1 ], [ <2, [0, 1]>, 1 ] ]
kash> IdealFactor(alpha*O);
> [ [ <2, [0, 1]>, 1 ], [ <5, [0, 1]>, 1 ], [ <11, [0, 1]>, 1 ] ]


<- back[back] [prev] [next] [index] [root]