Elements of high order in finite fields of the form (Q439074)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Elements of high order in finite fields of the form
scientific article

    Statements

    Elements of high order in finite fields of the form (English)
    0 references
    1 August 2012
    0 references
    Following ideas and techniques of \textit{O. Ahmadi} et al. [Int. J. Number Theory 6, No. 4, 877--882 (2010; Zbl 1201.11110)] the paper under review finds explicit lower bounds on the multiplicative order of some elements in some particular fields. Explicitly, let \(q=p^m\), \(p\) prime, \(r\) an odd prime, coprime with \(q\) and such that \(q\) is a primitive root modulo \(r\) and let \(\mathbb{F}_{q^{r-1}}\) be the \(r\)-cyclotomic extension of \(\mathbb{F}_q\). Then the paper gives (Theorem 1, Section 1) lower bounds on the order of some elements in \(\mathbb{F}_{q^{r-1}}\), generalizing the results of Ahmadi et al. The bounds are given in terms of integer partitions but using lower bounds of \textit{A. Maroti} [Integers 3, paper A10, 9 p. (2003; Zbl 1078.11060)] for those partitions. Section 2 deduces lower bounds on the multiplicative order in terms of \(p\) and \(r\). Finally Section 3 shows some numerical examples.
    0 references
    finite fields
    0 references
    multiplicative order
    0 references
    Gauss period
    0 references
    integer partition
    0 references
    0 references

    Identifiers