On efficient computation of the 2-parts of ideal class groups of quadratic fields (Q2483751)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On efficient computation of the 2-parts of ideal class groups of quadratic fields |
scientific article |
Statements
On efficient computation of the 2-parts of ideal class groups of quadratic fields (English)
0 references
27 July 2005
0 references
The authors use a fast algorithm for computing the 2-part of the class group in the narrow sense of a quadratic number field from \textit{W. Bosma} and \textit{P. Stevenhagen} [J. Théor. Nombres Bordx. 8, 283-313 (1986; Zbl 0870.11080)]. They combine it with a relation between ternary quadratic forms and ideals. Thus they can also calculate the 2-part of the usual class group very fast.
0 references
two part of class groups
0 references
quadratic number fields
0 references
