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 条

[31] Methods of finding multiplicative inverses in GF(28)
Saeed, Manzar
Mian, M. Saleem
COMPUTER COMMUNICATIONS, 2008, 31 (17) : 4117 - 4123
[32] On mean values of multiplicative functions on the symmetric group
Eugenijus Manstavičius
Monatshefte für Mathematik, 2017, 182 : 359 - 376
[33] On some multiplicative properties of large difference sets
Shkredov, Ilya D.
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2024, 76 (05): : 1538 - 1555
[34] Multiplicative complexity of vector valued Boolean functions
Boyar, Joan
Find, Magnus Gausdal
THEORETICAL COMPUTER SCIENCE, 2018, 720 : 36 - 46
[35] Gauss sums over some matrix groups
Li, Yan
Hu, Su
JOURNAL OF NUMBER THEORY, 2012, 132 (12) : 2967 - 2976
[36] A note on Weil's multiplicative character sum
Peng, Changyong
Shen, Yong
Zhu, Yuefei
Liu, Chunlei
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 132 - 133
[37] On mean values of multiplicative functions on the symmetric group
Manstavicius, Eugenijus
MONATSHEFTE FUR MATHEMATIK, 2017, 182 (02): : 359 - 376
[38] Fast arithmetic with general Gauβ periods
von zur Gathen, J
Nöcker, M
THEORETICAL COMPUTER SCIENCE, 2004, 315 (2-3) : 419 - 452
[39] Some theorems on multiplicative orders modulo p on average
Kim, Sungjin
JOURNAL OF NUMBER THEORY, 2020, 208 : 180 - 207
[40] On some questions related to the Gauss conjecture for function fields
Aubry, Yves
Blache, Regis
JOURNAL OF NUMBER THEORY, 2008, 128 (07) : 2053 - 2062

← 1 2 3 4 5 →