RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 1990 Volume 181, Number 9, Pages 1196–1206 (Mi sm1217)

This article is cited in 13 papers

On primitive elements in finite fields and on elliptic curves

I. E. Shparlinski

Kotel'nikov Institute of Radio Engineering and Electronics, Russian Academy of Sciences

Abstract: An asymptotic formula for the number of primitive polynomials of the form $f(x)+a$, $a=1,\dots,h$, where $f(x)\in F_p[x]$, is obtained, “on the average” over all polynomials $f$ of fixed degree, and an estimate for the number of “sparse” factorable polynomials is also obtained.

UDC: 519.716

MSC: Primary 11T06, 11N45; Secondary 11G20, 11T55, 11Y40

Received: 15.05.1989


 English version:
Mathematics of the USSR-Sbornik, 1992, 71:1, 41–50

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024