On squares in special sets of finite fields

Abstract: We consider the linear vector space formed by the elements of the finite fields

m a t h b b F_{q}

with

q = p^{r}

over

m a t h b b F_{p}

. Let

a_{1}, l d o t s, a_{r}

be a basis of this space. Then the elements

x

of

m a t h b b F_{q}

have a unique representation in the form

s u m_{j = 1}^{r} c_{j} a_{j}

with

c_{j} i n m a t h b b F_{p}

. Let

D_{1}, l d o t s, D_{r}

be subsets of

m a t h b b F_{p}

. We consider the set

W = W (D_{1}, l d o t s, D_{r})

of elements of

m a t h b b F_{q}

such that

c_{j} i n D_{j}

for all

j = 1, l d o t s, r

. We give an estimate for the number of squares in the set

W

which implies an asymptotic formula for this quantity in the case when the sets

D_{1}, l d o t s, D_{r}

are "large on average" and a sufficient condition for the existence of squares in the set

W

.

Recommendations

Cites Work

Cited In (14)

This page was built for publication: On squares in special sets of finite fields