[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);
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]