English

On The Solvability of Bilinear Equations in Finite Fields

Number Theory 2007-09-16 v2 Combinatorics

Abstract

We consider the equation ab+cd=λ,aA,bB,cC,dD, ab + cd = \lambda, \qquad a\in A, b \in B, c\in C, d \in D, over a finite field FqF_q of qq elements, with variables from arbitrary sets A,B,C,DFq A, B, C, D \subseteq F_q. The question of solvability of such and more general equations has recently been considered by D. Hart and A. Iosevich, who, in particular, proved that if #A #B #C #D \gg q^3, then above equation has a solution for any λFq\lambda \in F_q^*. Here we show that using bounds of multiplicative character sums allows us to extend the class of sets which satisfy this property.

Keywords

Cite

@article{arxiv.0708.2130,
  title  = {On The Solvability of Bilinear Equations in Finite Fields},
  author = {Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:0708.2130},
  year   = {2007}
}