scholarly journals Solutions of equations over finite fields: Enumeration via bijections

2016 ◽  
Vol 15 (07) ◽  
pp. 1650136 ◽  
Author(s):  
Ioulia N. Baoulina

We present a simple proof of the well-known fact concerning the number of solutions of diagonal equations over finite fields. In a similar manner, we give an alternative proof of the recent result on generalizations of Carlitz equations. In both cases, the use of character sums is avoided by using an elementary combinatorial argument.

1939 ◽  
Vol 71 (0) ◽  
pp. 99-121 ◽  
Author(s):  
H. Davenport
Keyword(s):  

Author(s):  
Bo Chen

In this paper, we give an explicit upper bound on [Formula: see text], the least primitive root modulo [Formula: see text]. Since a primitive root modulo [Formula: see text] is not primitive modulo [Formula: see text] if and only if it belongs to the set of integers less than [Formula: see text] which are [Formula: see text]th power residues modulo [Formula: see text], we seek the bounds for [Formula: see text] and [Formula: see text] to find [Formula: see text] which satisfies [Formula: see text], where, [Formula: see text] denotes the number of primitive roots modulo [Formula: see text] not exceeding [Formula: see text], and [Formula: see text] denotes the number of [Formula: see text]th powers modulo [Formula: see text] not exceeding [Formula: see text]. The method we mainly use is to estimate the character sums contained in the expressions of the [Formula: see text] and [Formula: see text] above. Finally, we show that [Formula: see text] for all primes [Formula: see text]. This improves the recent result of Kerr et al.


2000 ◽  
Vol 43 (1) ◽  
pp. 60-62 ◽  
Author(s):  
Daniel R. Farkas ◽  
Peter A. Linnell

AbstractLet G be an arbitrary group and let U be a subgroup of the normalized units in ℤG. We show that if U contains G as a subgroup of finite index, then U = G. This result can be used to give an alternative proof of a recent result of Marciniak and Sehgal on units in the integral group ring of a crystallographic group.


2014 ◽  
Vol 10 (03) ◽  
pp. 689-703 ◽  
Author(s):  
LE ANH VINH

Let 𝔽q be the finite field with q elements and P(x, y) be a polynomial in 𝔽q[x, y]. Using additive character sum estimates, we study expander property of the function x1 + P(x2, x3). We give an alternative proof using spectra of sum–product graphs in the case of P(x, y) = xy, and also extend the problem in the setting of finite cyclic rings.


2017 ◽  
Vol 46 ◽  
pp. 247-254 ◽  
Author(s):  
Abhishek Bhowmick ◽  
Thái Hoàng Lê ◽  
Yu-Ru Liu
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document