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 条

[21] A note on inverses of cyclotomic mapping permutation polynomials over finite fields
Wang, Qiang
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 422 - 427
[22] CYCLOTOMIC POLYNOMIALS AND UNITS IN CYCLOTOMIC NUMBER-FIELDS
KAMINSKI, M
JOURNAL OF NUMBER THEORY, 1988, 28 (03) : 283 - 287
[23] Minimal polynomials over cyclotomic fields
Kang, MC
AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (03): : 258 - 260
[24] Cyclotomic Polynomials and Finite Automorphisms of Groups
Giovanni Falcone
Geometriae Dedicata, 2001, 84 : 235 - 244
[25] Cyclotomic polynomials and finite automorphisms of groups
Falcone, G
GEOMETRIAE DEDICATA, 2001, 84 (1-3) : 235 - 244
[26] Higher Order Finite and Infinite Acoustical Elements Based on Ultraspherical Polynomials
Biermann, J.
von Estorff, O.
ACTA ACUSTICA UNITED WITH ACUSTICA, 2013, 99 (05) : 759 - 769
[27] Flat cyclotomic polynomials of order three
Bachman, G
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2006, 38 : 53 - 60
[28] Exact values of the sums of multiplicative characters of polynomials over finite fields
L. A. Bassalygo
V. A. Zinov’ev
Mathematical Notes, 2010, 88 : 308 - 316
[29] Exact values of the sums of multiplicative characters of polynomials over finite fields
Bassalygo, L. A.
Zinov'ev, V. A.
MATHEMATICAL NOTES, 2010, 88 (3-4) : 308 - 316
[30] On elements of high order in finite fields
Conflitti, A
CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY, 2001, 20 : 11 - 14

← 1 2 3 4 5 →