Finding normal integral bases of cyclic number fields of prime degree (Q1582297)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finding normal integral bases of cyclic number fields of prime degree |
scientific article |
Statements
Finding normal integral bases of cyclic number fields of prime degree (English)
0 references
22 January 2002
0 references
Let \(L\) be a cyclic number field of prime degree \(p\). The authors give an efficient algorithm to calculate normal integral bases in \(L\). The method avoids computations in large extension fields of \(L\). The problem is reduced to finding the generator of a principal ideal in the \(p\)-th cyclotomic field. The procedure is implemented in the algebraic number theory package KASH developed in Berlin. To illustrate the algorithm the authors computed normal bases in the first 1000 fields of E. Lehmer's parametric family of cyclic quintic fields.
0 references
normal integral bases
0 references
cyclic fields
0 references
efficient algorithm
0 references