An extension of the (strong) primitive normal basis theorem

被引：13

作者：

Kapetanakis, Giorgos ^{[1
]}

机构：

[1] Univ Crete, Dept Math & Appl Math, Iraklion 70013, Crete, Greece

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2014年 / 25卷 / 05期

关键词：

Finite field; Primitive element; Normal basis; NORMAL BASES; EXPONENTIAL-SUMS; ELEMENTS;

D O I：

10.1007/s00200-014-0230-7

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

An extension of the primitive normal basis theorem and its strong version is proved. Namely, we show that for nearly all , there exists some such that both and are simultaneously primitive elements of and produce a normal basis of over , granted that and are large enough.

引用

页码：311 / 337

页数：27

共 27 条

[1] PRIMITIVE ROOTS IN A FINITE FIELD [J].

CARLITZ, L .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 73 (NOV) :373-382

[2] SOME PROBLEMS INVOLVING PRIMITIVE ROOTS IN A FINITE FIELD [J].

CARLITZ, L .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1952, 38 (04) :314-318

[3] Mixed exponential sums over finite fields [J].

Castro, FN ;

Moreno, CJ .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 128 (09) :2529-2537

[4] Using Stepanov's method for exponential sums involving rational functions [J].

Cochrane, T ;

Pinner, C .

JOURNAL OF NUMBER THEORY, 2006, 116 (02) :270-292

[5]

Cohen SD, 2000, PUBL MATH-DEBRECEN, V56, P293

[6] Explicit theorems on generator polynomials [J].

Cohen, SD .

FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (03) :337-357

[7] Primitive normal bases with prescribed trace [J].

Cohen, SD ;

Hachenberger, D .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1999, 9 (05) :383-403

[8] The primitive normal basis theorem without a computer [J].

Cohen, SD ;

Huczynska, S .

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 67 :41-56

[9] The strong primitive normal basis theorem [J].

Cohen, Stephen D. ;

Huczynska, Sophie .

ACTA ARITHMETICA, 2010, 143 (04) :299-332

[10]

DAVENPORT H, 1968, J LONDON MATH SOC, V43, P21

← 1 2 3 →