[back] [prev] [next] [index] [root]
OrderClassGroupCheck
Checks the results of class group computations done by using
the Euler product.
Syntax:
OrderClassGroupCheck(o, [[lb,] ub ] | [p, "pmax"]);
order |
o |
|
integer |
ub |
upper resp.~ lower bound |
integer |
p |
prime number |
See also: OrderClassGroup
Description:
This function checks the computed class group to be the ideal
class group generated by all prime ideals with norm below
the used ideal bound. The units are proved to be
fundamental. You may specify by lb and ub a
lower and upper bound for primes p for which the units are
checked to be p-maximal.
In this way you may compute a
class group using the option "fast" first and then perform
this test later on. This function returns after quite a while
if the results are wrong. It is therefore sometimes convenient to
switch on output using the PRINTLEVEL function.
The last calling sequence is used to ensure that subsequently
computed S-units are p-maximal (special case of the
previous calling sequences).
Example:
Of Q(\sqrt[6]{-13}) we check the results:
kash> o := OrderMaximal(x^6+13);;
kash> OrderClassGroup(o, 500, fast);
[ 6, [ 6 ] ]
kash> OrderClassGroupCheck(o);
> true
<- back[back] [prev] [next] [index] [root]