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

From MaRDI portal





scientific article; zbMATH DE number 6062673
Language Label Description Also known as
default for all languages
No label defined
    English
    Elements of high order in finite fields of the form
    scientific article; zbMATH DE number 6062673

      Statements

      Elements of high order in finite fields of the form (English)
      0 references
      1 August 2012
      0 references
      finite fields
      0 references
      multiplicative order
      0 references
      Gauss period
      0 references
      integer partition
      0 references
      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.NEWLINENEWLINEThe 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

      Identifiers