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

 


OrderBach

Returns the value of the floor function of the Bach bound of the algebraic number field which is generated by the given order.

Syntax:

b := OrderBach(O);

integer
  b  
order
  O  

See also:  OrderMinkowski

Description:

The given order o must be maximal, otherwise an error is returned. A theorem of Bach asserts (under the assumption of GRH) that all prime ideals with norm below this bound generate the class group.


Example:

Compute the floor of the Bach bound of the algebraic number field {\Bbb Q}(\sqrt[17]{2}).

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

kash> O := OrderMaximal(o);
Generating polynomial: x^17 - 2
Discriminant: 54214017802982966177103872 

kash> OrderBach(O);
> 42133


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