Elements of large order in prime finite fields

DOI10.1017/S0004972712000810MaRDI QIDQ2847608zbMATH OpenFDO

Authors Mei-Chu Chang

Publication date 11 September 2013

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0004972712000810

zbMATH Keywords

additive combinatoricsfinite fieldsmultiplicative groupmultiplicative order

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Other combinatorial number theory (11B75) Arithmetic theory of polynomial rings over finite fields (11T55)

Review text

The results in this paper are related to a very difficult problem, namely, given a finite field \(\mathbb F_q\), how to quickly produce a generator of its multiplicative group \(\mathbb F^*_q\). The results in this paper are related to a work of \textit{J. von zur Gathen} and \textit{I. Shparlinski} [Finite fields and applications. Proceedings of the fifth international conference on finite fields and applications, University of Augsburg, Germany, 1999. Berlin: Springer, 162--177 (2001; Zbl 1019.11036)], the results of which roughly spoken are that if \(F(x,y)\) is absolutely irreducible and \(F(x,0)\) is not a monomial, given a solution \((a,b)\) of \(F(x,y)=0\) (in the extension field) such that \(d=[\mathbb F_q(a), \mathbb F_q]\) is sufficiently large, then either \(a\) or \(b\) has a large multiplicative order (which are also quantified in the paper).

Recommendations

• On the construction of finite field elements of large order
• scientific article; zbMATH DE number 1504683
• Elements of high order on finite fields from elliptic curves
• On elements of high order in general finite fields
• Constructing high order elements through subspace polynomials

Cites work

• An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\)
• Elements of high order on finite fields from elliptic curves
• On sums of roots of unity
• On the maximal order of a torsion point on a curve in \(\mathbb{G}^n_m\)
• On the multiplicative orders of \(\gamma\) and \(\gamma+\gamma^{-1}\) over finite fields
• Sharp estimates for the arithmetic Nullstellensatz
• The distribution of integers with a divisor in a given interval
• Torsion points on curves and common divisors of a^k-1 and b^k-1

Cited in

(19)

• On periods modulo \(p\) in arithmetic dynamics
• On elements of large order on elliptic curves and multiplicative dependent images of rational functions over finite fields
• Order of torsion for reduction of linearly independent points for a family of Drinfeld modules
• Multiplicative congruences with variables from short intervals
• Subgroups generated by rational functions in finite fields
• Elements of large order on varieties over prime finite fields
• High order elements in finite fields arising from recursive towers
• scientific article; zbMATH DE number 4202413 (Why is no real title available?)
• Constructing Finite Field Extensions with Large Order Elements
• scientific article; zbMATH DE number 1504683 (Why is no real title available?)
• Multiplicative orders in orbits of polynomials over finite fields
• Orders of points in families of elliptic curves
• Markoff triples and strong approximation
• Polynomial values in small subgroups of finite fields
• On the minimal number of small elements generating finite prime fields
• On the prime divisors of element orders
• Arithmetic and dynamics on varieties of Markoff type
• Big prime factors in orders of elliptic curves over finite fields
• Strong approximation and Diophantine properties of Markoff triples

This page was built for publication: Elements of large order in prime finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2847608)