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 条
[1]   Normal high order elements in finite field extensions based on the cyclotomic polynomials [J].
Popovych, R. ;
Skuratovskii, R. .
ALGEBRA AND DISCRETE MATHEMATICS, 2020, 29 (02) :241-248
[2]   ON THE MULTIPLICATIVE ORDER OF ELEMENTS IN WIEDEMANN'S TOWERS OF FINITE FIELDS [J].
Popovych, R. .
CARPATHIAN MATHEMATICAL PUBLICATIONS, 2015, 7 (02) :220-225
[3]   Divisibility of the multiplicative order modulo monic irreducible polynomials over finite fields [J].
Da Conceicao, Joaquim Cera .
JOURNAL OF NUMBER THEORY, 2025, 277 :105-123
[4]   Sharpening of the Explicit Lower Bounds for the Order of Elements in Finite Field Extensions Based on Cyclotomic Polynomials [J].
R. Popovych .
Ukrainian Mathematical Journal, 2014, 66 :916-927
[5]   Sharpening of the Explicit Lower Bounds for the Order of Elements in Finite Field Extensions Based on Cyclotomic Polynomials [J].
Popovych, R. .
UKRAINIAN MATHEMATICAL JOURNAL, 2014, 66 (06) :916-927
[6]   Explicit factorizations of cyclotomic and Dickson polynomials over finite fields [J].
Fitzgerald, Robert W. ;
Yucas, Joseph L. .
ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 :1-+
[7]   On Construction of High Order Elements in General Finite Fields [J].
Dunets, Roman ;
Popovych, Bogdan ;
Popovych, Roman .
PROCEEDINGS OF THE 2017 9TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS), VOL 1, 2017, :379-382
[8]   ON CONSTRUCTION OF HIGH ORDER ELEMENTS IN ARBITRARY FINITE FIELDS [J].
Dunets, R. ;
Popovych, B. ;
Popovych, R. .
JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2019, 42 (01) :71-76
[9]   Explicit factorizations of generalized Dickson polynomials of order 2m via generalized cyclotomic polynomials over finite fields [J].
Tosun, Cemile .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 :40-56
[10]   Multiplicative orders of elements in Conway's towers of finite fields [J].
Popovych, Roman .
ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (01) :137-146
12345