On the Minimal Number of Small Elements Generating Finite Prime Fields

Research output: Contribution to journalArticleResearchpeer-review

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Mathematics(all)

Cite this