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
关键词
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] On elements of high order in general finite fields
    Popovych, Roman
    [J]. ALGEBRA & DISCRETE MATHEMATICS, 2014, 18 (02): : 295 - 300
  • [12] Elements of high order in finite fields specified by binomials
    Bovdi, V
    Diene, A.
    Popovych, R.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2022, 14 (01) : 238 - 246
  • [13] Exact values of the sums of multiplicative characters of polynomials over finite fields
    L. A. Bassalygo
    V. A. Zinov’ev
    [J]. Mathematical Notes, 2010, 88 : 308 - 316
  • [14] Exact values of the sums of multiplicative characters of polynomials over finite fields
    Bassalygo, L. A.
    Zinov'ev, V. A.
    [J]. MATHEMATICAL NOTES, 2010, 88 (3-4) : 308 - 316
  • [15] Elements of high order in finite fields of the form Fq[x]/Φr(x)
    Popovych, Roman
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 700 - 710
  • [16] ELEMENTS OF LARGE ORDER IN PRIME FINITE FIELDS
    Chang, Mei-Chu
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (01) : 169 - 176
  • [17] ON THE k-NORMAL ELEMENTS AND POLYNOMIALS OVER FINITE FIELDS
    Alizadeh, Mahmood
    Darafsheh, Mohammad Reza
    Mehrabi, Saeid
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39): : 451 - 464
  • [18] High order elements in finite fields arising from recursive towers
    Dose, Valerio
    Mercuri, Pietro
    Pal, Ankan
    Stirpe, Claudio
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (06) : 1347 - 1368
  • [19] High order elements in finite fields arising from recursive towers
    Dose, Valerio
    Mercuri, Pietro
    Pal, Ankan
    Stirpe, Claudio
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022,
  • [20] Elements of high order in finite fields of the form Fq[x]/(xm - a)
    Popovych, Roman
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2013, 19 (01) : 86 - 92