Arithmetic and Geometric Progressions in Productsets over Finite Fields
Number Theory
2007-11-13 v2 Combinatorics
Abstract
Given two sets of elements of the finite field of elements, we show that the productset contains an arithmetic progression of length provided that , where is the characteristic of , and # \cA # \cB \ge 3q^{2d-2/k}. We also consider geometric progressions in a shifted productset , for , and obtain a similar result.
Keywords
Cite
@article{arxiv.0711.1800,
title = {Arithmetic and Geometric Progressions in Productsets over Finite Fields},
author = {Igor E. Shparlinski},
journal= {arXiv preprint arXiv:0711.1800},
year = {2007}
}