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.

On the Minimal Number of Small Elements Generating Finite Prime Fields

Munsch M.
2017-01-01

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/1091992
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact