Elements of provable high orders in finite fields

被引：40
作者：
Gao, SH [1 ]
机构：
[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
来源：
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 1999年 / 127卷 / 06期
关键词：
finite fields; primitive elements; elements of provable high orders; compositions of polynomials;
D O I：
10.1090/S0002-9939-99-04795-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A method is given for constructing elements in F(q)n whose orders are larger than any polynomial in n when n becomes large. As a by-product a theorem on multiplicative independence of compositions of polynomials is proved.
引用
收藏
页码：1615 / 1623
页数：9
相关论文
共 50 条
  • [21] Pair of primitive elements with prescribed traces over finite fields
    Sharma, R. K.
    Gupta, Anju
    COMMUNICATIONS IN ALGEBRA, 2019, 47 (03) : 1278 - 1286
  • [22] The average density of K-normal elements over finite fields
    Reis, Lucas
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (10) : 3285 - 3292
  • [23] 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
  • [24] The average density of K-normal elements over finite fields
    Lucas Reis
    Designs, Codes and Cryptography, 2023, 91 : 3285 - 3292
  • [25] 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
  • [26] Existence results on k-normal elements over finite fields
    Reis, Lucas
    REVISTA MATEMATICA IBEROAMERICANA, 2019, 35 (03) : 805 - 822
  • [27] Low complexity normal elements over finite fields of characteristic two
    Masuda, Ariane M.
    Moura, Lucia
    Panario, Daniel
    Thomson, David
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (07) : 990 - 1001
  • [28] Primitive elements of finite fields F q r avoiding affine hyperplanes for q=4 and q=5
    Grzywaczyk, Philipp A.
    Winterhof, Arne
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
  • [29] An Algebraic Construction of Quasi-Cyclic LDPC Codes Based on the Conjugates of Primitive Elements over Finite Fields
    Asif, Muhammad
    Zhou, Wuyang
    Ally, Juma Saidi
    Khan, Nauman Ali
    Akhtar, Zain ul Abiden
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 115 - 119
  • [30] On arithmetic progressions in finite fields
    Lemos, Abilio
    Neumann, Victor G. L.
    Ribas, Savio
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (06) : 2323 - 2346
12345