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] An additive problem in finite fields with powers of elements of large multiplicative order
Javier Cilleruelo
Ana Zumalacárregui
Revista Matemática Complutense, 2014, 27 : 501 - 508
[12] An additive problem in finite fields with powers of elements of large multiplicative order
Cilleruelo, Javier
Zumalacarregui, Ana
REVISTA MATEMATICA COMPLUTENSE, 2014, 27 (02): : 501 - 508
[13] Composed products and factors of cyclotomic polynomials over finite fields
Aleksandr Tuxanidy
Qiang Wang
Designs, Codes and Cryptography, 2013, 69 : 203 - 231
[14] Composed products and factors of cyclotomic polynomials over finite fields
Tuxanidy, Aleksandr
Wang, Qiang
DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (02) : 203 - 231
[15] Explicit factorizations of cyclotomic and Dickson polynomials over finite fields
Fitzgerald, Robert W.
Yucas, Joseph L.
ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 1 - +
[16] MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS
Shparlinski, Igor E.
GLASGOW MATHEMATICAL JOURNAL, 2018, 60 (02) : 487 - 493
[17] 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
[18] Explicit factors of generalized cyclotomic polynomials and generalized Dickson polynomials of order 2m3 over finite fields
Tosun, Cemile
DISCRETE MATHEMATICS, 2019, 342 (12)
[19] Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields
Fitzgerald, Robert W.
Yucas, Joseph L.
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 492 - 515
[20] 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 →