Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T20:06:07.666Z Has data issue: false hasContentIssue false

ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS

Published online by Cambridge University Press:  01 September 2008

IGOR E. SHPARLINSKI*
Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, Australia e-mail: igor@ics.mq.edu.au
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We consider the equation$ab + cd = \lambda, \qquad a\in\cA,\ b \in \cB, \ c\in \cC, \ d \in \cD,$over a finite field q of q elements, with variables from arbitrary sets$\cA,\cB, \cC, \cD \subseteq \F_q$. The question of solvability of such and more general equations has recently been considered by Hart and Iosevich, who, in particular, prove that if$
\# \cA \# \cB \# \cC \# \cD \ge C q^3
,$for some absolute constant C > 0, then above equation has a solution for any λ ∈ q*. Here we show that using bounds of multiplicative character sums allows us to extend the class of sets which satisfy this property.

Keywords

Information

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 2008