Finding Normal Integral Bases of Cyclic Number Fields of Prime Degree

Abstract

Let L be a cyclic number field of prime degree p. In this paper we study how to compute efficiently a normal integral basis for L, if there is at least one, assuming that an integral basis Γ for L is known. We reduce our problem to the problem of finding the generator of a principal ideal in the pth cyclotomic field.

Normal integral bases of Lehmer's cyclic quintic fields

“…For i ∈ Z/5Z, we put ρ (i) n := σ i (ρ n ). In this paper, we prove that for some integers β 0 , β 1 , β 2 , β 3 which satisfy b 2 c 4 d 6 e 6 = N Q(ζ5)/Q (β 0 + β 1 ζ 5 + β 2 ζ 2 5 + β 3 ζ 3 5 ), 1 bc 2 d 3 e 4 (β 0 ρ n + β 1 ρ (1) + β 2 ρ (2) n + β 3 ρ (3) n − m), is a generator of an NIB of K n , where…”

Detection of Hopf bifurcations in chemical reaction networks using convex coordinates

“…Furthermore, we assume that the above system of ordinary differential equations is involutive, 10 i.e. that it already contains all its integrability conditions.…”

“…Being unaware of the result of Liu [8] El Kahoui and Weber [9] rediscovered this criterion independently and could formalize the problem as an existentially quantified formula in the language of the first-order theory of the ordered field of the real numbers. By this formulation the problem was opened to a full algorithmic analysis using the powerful technique of quantifier elimination on real closed fields [10]. This technique has already been successfully applied to systems with mass action kinetics of few dimensions [11].…”

Normal integral bases and Gaussian periods in the simplest cubic fields

“…We construct the generator of NIB from a normal basis and the integral basis given by Proposition 1. The idea is based on the method in [1]. Let ζ = ζ 3 = e 2πi/3 be a primitive cube root of unity, and put…”