MULTIPLICATIVE ORDER OF GAUSS PERIODS

被引：22

作者：

Ahmadi, Omran ^{[1
]}

Shparlinski, Igor E. ^{[2
]}

Voloch, Jose Felipe ^{[3
]}

机构：

[1] Univ Coll Dublin, Claude Shannon Inst, Dublin 4, Ireland

[2] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia

[3] Univ Texas Austin, Dept Math, Austin, TX 78712 USA

来源：

INTERNATIONAL JOURNAL OF NUMBER THEORY | 2010年 / 6卷 / 04期

关键词：

Finite fields; multiplicative order; Gauss period; partition; FINITE-FIELD ELEMENTS; NORMAL BASES;

D O I：

10.1142/S1793042110003290

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We obtain a lower bound on the multiplicative order of Gauss periods which generate normal bases over finite fields. This bound improves the previous bound of von zur Gathen and Shparlinski.

引用

页码：877 / 882

页数：6

共 50 条

[41] Computing multiplicative inverses in finite fields by long division
Grosek, Otokar
Fabsic, Tomas
JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2018, 69 (05): : 400 - 402
[42] Multiplicative character sums of Fermat quotients and pseudorandom sequences
Domingo Gomez
Arne Winterhof
Periodica Mathematica Hungarica, 2012, 64 : 161 - 168
[43] Multiplicative character sums of Fermat quotients and pseudorandom sequences
Gomez, Domingo
Winterhof, Arne
PERIODICA MATHEMATICA HUNGARICA, 2012, 64 (02) : 161 - 168
[44] Improved bounds on Gauss sums in arbitrary finite fields
Mohammadi, Ali
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2019, 15 (10) : 2027 - 2041
[45] Construction of pseudorandom binary lattices by using the multiplicative inverse
Mauduit, Christian
Sarkozy, Andras
MONATSHEFTE FUR MATHEMATIK, 2008, 153 (03): : 217 - 231
[46] A CORRESPONDENCE BETWEEN THE ISOBARIC RING AND MULTIPLICATIVE ARITHMETIC FUNCTIONS
Machenry, Trueman
Wong, Kieh
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2012, 42 (04) : 1247 - 1290
[47] Comparing multiplicative orders mod p, as p varies
Just, Matthew
Pollack, Paul
NEW YORK JOURNAL OF MATHEMATICS, 2021, 27 : 600 - 614
[48] Multiplicative energy of polynomial images of intervals modulo q
Castro, Kyle
Chang, Mei-Chu
REVISTA MATEMATICA IBEROAMERICANA, 2018, 34 (03) : 1093 - 1101
[49] ON CYCLOTOMIC MATRICES INVOLVING GAUSS SUMS OVER FINITE FIELDS
Wu, Hai-liang
Li, Jie
Wang, Li-yuan
Yip, Chi hoi
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 153 (04) : 1411 - 1424
[50] Multiplicative orders of elements in Conway's towers of finite fields
Popovych, Roman
ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (01): : 137 - 146

← 1 2 3 4 5 →