An additive problem in finite fields with powers of elements of large multiplicative order

2013 ◽  
Vol 27 (2) ◽  
pp. 501-508 ◽  
Author(s):  
Javier Cilleruelo ◽  
Ana Zumalacárregui
Keyword(s):  
Finite Fields ◽  
Additive Problem ◽  
Multiplicative Order

MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS

2017 ◽  
Vol 60 (2) ◽  
pp. 487-493 ◽  
Author(s):  
IGOR E. SHPARLINSKI
Keyword(s):  
Finite Fields ◽  
Algebraic Closure ◽  
Rational Numbers ◽  
Duke Math ◽  
Roots Of Unity ◽  
Multiplicative Order ◽  
Polynomials Over Finite Fields ◽  
Polynomial Orbits

AbstractWe show, under some natural restrictions, that orbits of polynomials cannot contain too many elements of small multiplicative order modulo a large prime p. We also show that for all but finitely many initial points either the multiplicative order of this point or the length of the orbit it generates (both modulo a large prime p) is large. The approach is based on the results of Dvornicich and Zannier (Duke Math. J.139 (2007), 527–554) and Ostafe (2017) on roots of unity in polynomial orbits over the algebraic closure of the field of rational numbers.

scholarly journals On the multiplicative order of elements in Wiedemann's towers of finite fields

2015 ◽  
Vol 7 (2) ◽  
pp. 220-225
Author(s):  
R. Popovych
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Field Extensions ◽  
Fermat Numbers ◽  
Multiplicative Order ◽  
Order Of Elements

We consider recursive binary finite field extensions $E_{i+1} =E_{i} (x_{i+1} )$, $i\ge -1$, defined by D. Wiedemann. The main object of the paper is to give some proper divisors of the Fermat numbers $N_{i} $ that are not equal to the multiplicative order $O(x_{i} )$.

scholarly journals MULTIPLICATIVE ORDER OF GAUSS PERIODS

2010 ◽  
Vol 06 (04) ◽  
pp. 877-882 ◽  
Author(s):  
OMRAN AHMADI ◽  
IGOR E. SHPARLINSKI ◽  
JOSÉ FELIPE VOLOCH
Keyword(s):  
Lower Bound ◽  
Finite Fields ◽  
Normal Bases ◽  
Multiplicative Order ◽  
Gauss Periods

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.

scholarly journals ON SEMIGROUP ORBITS OF POLYNOMIALS AND MULTIPLICATIVE ORDERS

2020 ◽  
Vol 102 (3) ◽  
pp. 365-373
Author(s):  
JORGE MELLO
Keyword(s):  
Finite Fields ◽  
Multiplicative Order ◽  
Polynomials Over Finite Fields

We show, under some natural restrictions, that some semigroup orbits of polynomials cannot contain too many elements of small multiplicative order modulo a large prime $p$, extending previous work of Shparlinski [‘Multiplicative orders in orbits of polynomials over finite fields’, Glasg. Math. J.60(2) (2018), 487–493].

Finite Fields

1996 ◽  
Author(s):  
Rudolf Lidl ◽  
Harald Niederreiter
Keyword(s):  
Finite Fields
Sign in / Sign up

Export Citation Format

Share Document