ARITHMETIC AND GEOMETRIC PROGRESSIONS IN PRODUCT SETS OVER FINITE FIELDS

Publication date 19 February 2009

Abstract: Given two sets

c A, c B s u b s e t e q F_{q}

of elements of the finite field

F_{q}

of

q

elements, we show that the productset

cAcB = {ab | a in cA, b incB}

contains an arithmetic progression of length

k g e 3

provided that

k < p

, where

p

is the characteristic of

F_{q}

, and

. We also consider geometric progressions in a shifted productset

c A c B + h

, for

f i n F_{q}

, and obtain a similar result.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: ARITHMETIC AND GEOMETRIC PROGRESSIONS IN PRODUCT SETS OVER FINITE FIELDS