On multiplicative order of elements in finite fields based on cyclotomic polynomials

被引：0
作者：
Popovych, Roman [1 ]
机构：
[1] Lviv Polytech Natl Univ, Dept Specialized Comp Syst, Bandery Str 12, UA-79013 Lvov, Ukraine
来源：
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS | 2020年 / 26卷 / 02期
关键词：
Finite field; Multiplicative order; Lower bound; Partition;
D O I：
10.7546/nntdm.2020.26.2.47-52
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We obtain explicit lower bound on multiplicative orders of all elements in finite field extensions generated by a root of unity. The bound does not depend on any unknown constant. The result of Ahmadi, Shparlinski and Voloch [1] is a consequence of our main result.
引用
收藏
页码：47 / 52
页数：6
相关论文
共 50 条
[11]   Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields [J].
Stein, G .
MATHEMATICS OF COMPUTATION, 2001, 70 (235) :1237-1251
[12]   On elements of high order in general finite fields [J].
Popovych, Roman .
ALGEBRA & DISCRETE MATHEMATICS, 2014, 18 (02) :295-300
[13]   Elements of high order in finite fields specified by binomials [J].
Bovdi, V ;
Diene, A. ;
Popovych, R. .
CARPATHIAN MATHEMATICAL PUBLICATIONS, 2022, 14 (01) :238-246
[14]   Exact values of the sums of multiplicative characters of polynomials over finite fields [J].
L. A. Bassalygo ;
V. A. Zinov’ev .
Mathematical Notes, 2010, 88 :308-316
[15]   Exact values of the sums of multiplicative characters of polynomials over finite fields [J].
Bassalygo, L. A. ;
Zinov'ev, V. A. .
MATHEMATICAL NOTES, 2010, 88 (3-4) :308-316
[16]   Elements of high order in finite fields of the form Fq[x]/Φr(x) [J].
Popovych, Roman .
FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) :700-710
[17]   ELEMENTS OF LARGE ORDER IN PRIME FINITE FIELDS [J].
Chang, Mei-Chu .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (01) :169-176
[18]   ON THE k-NORMAL ELEMENTS AND POLYNOMIALS OVER FINITE FIELDS [J].
Alizadeh, Mahmood ;
Darafsheh, Mohammad Reza ;
Mehrabi, Saeid .
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39) :451-464
[19]   High order elements in finite fields arising from recursive towers [J].
Dose, Valerio ;
Mercuri, Pietro ;
Pal, Ankan ;
Stirpe, Claudio .
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (06) :1347-1368
[20]   Elements of high order in finite fields of the form Fq[x]/(xm - a) [J].
Popovych, Roman .
FINITE FIELDS AND THEIR APPLICATIONS, 2013, 19 (01) :86-92
12345