Geodesic
On primitive elements in finite fields and on elliptic curves
Sbornik. Mathematics, Tome 71 (1992) no. 1, pp. 41-50 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{SM_1992_71_1_a3,
     author = {I. E. Shparlinski},
     title = {On~primitive elements in finite fields and on elliptic curves},
     journal = {Sbornik. Mathematics},
     pages = {41--50},
     year = {1992},
     volume = {71},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1992_71_1_a3/}
}
TY  - JOUR
AU  - I. E. Shparlinski
TI  - On primitive elements in finite fields and on elliptic curves
JO  - Sbornik. Mathematics
PY  - 1992
SP  - 41
EP  - 50
VL  - 71
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/SM_1992_71_1_a3/
LA  - en
ID  - SM_1992_71_1_a3
ER  - 
%0 Journal Article
%A I. E. Shparlinski
%T On primitive elements in finite fields and on elliptic curves
%J Sbornik. Mathematics
%D 1992
%P 41-50
%V 71
%N 1
%U http://geodesic.mathdoc.fr/item/SM_1992_71_1_a3/
%G en
%F SM_1992_71_1_a3
I. E. Shparlinski. On primitive elements in finite fields and on elliptic curves. Sbornik. Mathematics, Tome 71 (1992) no. 1, pp. 41-50. http://geodesic.mathdoc.fr/item/SM_1992_71_1_a3/

[1] Lidl R., Niderraiter G., Konechnye polya, Mir, M., 1988 | Zbl

[2] Shparlinskii I. E., “O koeffitsientakh primitivnykh mnogochlenov”, Matem. zametki, 38:6 (1985), 810–815 | MR

[3] Shparlinskii I. E., “O primitivnykh mnogochlenakh”, Problemy peredachi informatsii, 23:3 (1987), 100–103 | MR

[4] Shparlinskii I. E., “O mnogochlenakh zadannoi vysoty v konechnykh polyakh”, Matem. sb., 135(177) (1988), 253–260 | MR

[5] Shparlinskii I. E., “O raspredelenii primitivnykh i neprivodimykh mnogochlenov po modulyu prostogo chisla”, Diskr. matem., 1:1 (1989), 117–124 | MR

[6] Vinogradov I. M., Osnovy teorii chisel, Nauka, M., 1981 | MR

[7] Stepanov S. A., “O chisle neprivodimykh nad konechnym polem mnogochlenov spetsialnogo vida”, Matem. zametki, 41:3 (1987), 289–295 | MR | Zbl

[8] Cohen S. D., “The distribution of polinomials over finite fields”, Acta arithm., 17 (1970), 255–271 | MR | Zbl

[9] Gupta R., Murty M. R. P., “Primitive points on elliptic curves”, Compos. Math., 58:1 (1986), 13–44 | MR | Zbl

[10] Koblitz N., “Elliptic Curve Cryptosystem”, Math. of Comp., 48:177 (1987), 203–209 | DOI | MR | Zbl

[11] Kurosh A. G., Kurs vysshei algebry, Nauka, M., 1975 | Zbl

[12] Schinzel A., “Reducibility of Lacunary Polynomials, 7”, Monats. fur Math., 102:4 (1986), 309–337 | DOI | MR | Zbl

[13] Stepanov S. A., Shparlinskii I. E., “O postroenii primitivnogo normalnogo bazisa konechnogo polya”, Matem. sb., 180(222) (1989), 1067–1072 | MR | Zbl

[14] Semaev I. I., “Postroenie neprivodimykh nad konechnym polem mnogochlenov s lineino nezavisimymi kornyami”, Matem. sb., 135(177) (1988), 520–532

[15] Chistov A. L., “Postroenie konechnogo polya za polinomialnoe vremya”, Tezisy dokl. 7 Vsesoyuznoi konf. po matem. logike, Novosibirsk, 1984, 196

[16] Carlitz L., “Distribution of primitive roots in a finite field”, Quart. Jourh. Math., 4:1 (1953), 4–10 | DOI | MR | Zbl

[17] Halberstam H., Richert H. E., Sieve methods, Acad. Press, 1975 | MR

[18] Koblits N., Vvedenie v ellipticheskie krivye i modulyarnye formy, Mir, M., 1988 | MR

[19] Silverman J. J., The Arithmetic of Elliptic Curves, Springer-Verlag, NY, 1984 | MR | Zbl

[20] Bomberi E., “Ob eksponentsialnykh summakh v konechnykh polyakh”, Matematika (sb. perevodov), 12:2 (1968), 58–87