On the Minimal Number of Small Elements Generating Finite Prime Fields

Marc Munsch*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

In this note, we give an upper bound for the number of elements from the interval necessary to generate the finite field with an odd prime. The general result depends on the distribution of the divisors of and can be used to deduce results which hold for almost all primes.

Original languageEnglish
Pages (from-to)177-184
Number of pages8
JournalBulletin of the Australian Mathematical Society
Volume96
Issue number2
DOIs
Publication statusPublished - 1 Oct 2017

Keywords

  • algorithmic number theory
  • character sum
  • generating set
  • Phrases finite field
  • primitive root
  • sieve theory

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'On the Minimal Number of Small Elements Generating Finite Prime Fields'. Together they form a unique fingerprint.

Cite this