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
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
Popovych, R.
CARPATHIAN MATHEMATICAL PUBLICATIONS, 2015, 7 (02) : 220 - 225
[3] Sharpening of the Explicit Lower Bounds for the Order of Elements in Finite Field Extensions Based on Cyclotomic Polynomials
R. Popovych
Ukrainian Mathematical Journal, 2014, 66 : 916 - 927
[4] Sharpening of the Explicit Lower Bounds for the Order of Elements in Finite Field Extensions Based on Cyclotomic Polynomials
Popovych, R.
UKRAINIAN MATHEMATICAL JOURNAL, 2014, 66 (06) : 916 - 927
[5] Explicit factorizations of cyclotomic and Dickson polynomials over finite fields
Fitzgerald, Robert W.
Yucas, Joseph L.
ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 1 - +
[6] On Construction of High Order Elements in General Finite Fields
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
[7] ON CONSTRUCTION OF HIGH ORDER ELEMENTS IN ARBITRARY FINITE FIELDS
Dunets, R.
Popovych, B.
Popovych, R.
JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2019, 42 (01): : 71 - 76
[8] Multiplicative orders of elements in Conway's towers of finite fields
Popovych, Roman
ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (01): : 137 - 146
[9] Explicit factorizations of generalized Dickson polynomials of order 2m via generalized cyclotomic polynomials over finite fields
Tosun, Cemile
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 : 40 - 56
[10] Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
Stein, G
MATHEMATICS OF COMPUTATION, 2001, 70 (235) : 1237 - 1251

← 1 2 3 4 5 →