RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2014 Volume 18, Issue 2, Pages 295–300 (Mi adm497)

This article is cited in 3 papers

RESEARCH ARTICLE

On elements of high order in general finite fields

Roman Popovych

Lviv Polytechnic National University

Abstract: We show that the Gao's construction gives for any finite field $F_{q^{n}}$ elements with the multiplicative order at least $\binom{n+t-1}{t}\prod _{i=0}^{t-1}\frac{1}{d^{i}}$, where $d=\left\lceil 2\log _{q} n\right\rceil$, $t=\left\lfloor \log _{d} n\right\rfloor$.

Keywords: finite field, multiplicative order, Diophantine inequality.

MSC: 11T30

Received: 13.02.2013
Revised: 08.12.2014

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024