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] 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
[3] 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
[4] On the reducibility of cyclotomic polynomials over finite fields
Harrison, Brett A.
AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (09): : 813 - 818
[5] ON THE MULTIPLICATIVE ORDER OF ELEMENTS IN WIEDEMANN'S TOWERS OF FINITE FIELDS
Popovych, R.
CARPATHIAN MATHEMATICAL PUBLICATIONS, 2015, 7 (02) : 220 - 225
[6] Explicit factorizations of cyclotomic polynomials over finite fields
Hongfeng Wu
Li Zhu
Rongquan Feng
Siman Yang
Designs, Codes and Cryptography, 2017, 83 : 197 - 217
[7] On explicit factors of cyclotomic polynomials over finite fields
Liping Wang
Qiang Wang
Designs, Codes and Cryptography, 2012, 63 : 87 - 104
[8] Explicit factorizations of cyclotomic polynomials over finite fields
Wu, Hongfeng
Zhu, Li
Feng, Rongquan
Yang, Siman
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (01) : 197 - 217
[9] On explicit factors of cyclotomic polynomials over finite fields
Wang, Liping
Wang, Qiang
DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (01) : 87 - 104
[10] Cyclotomic mapping permutation polynomials over finite fields
Wang, Qiang
SEQUENCES, SUBSEQUENCES, AND CONSEQUENCES, 2007, 4893 : 119 - 128

← 1 2 3 4 5 →