Generalised polynomials and integer powers

Abstract: We show that there does not exist a generalised polynomial which vanishes precisely on the set of powers of two. In fact, if

k g e q 2

is and integer and

g c o l o n m a t h b b N o m a t h b b R

is a generalised polynomial such that

g (k^{n}) = 0

for all

n g e q 0

then there exists infinitely many

m i n m a t h b b N

, not divisible by

k

, such that

g (m k^{n}) = 0

for some

n g e q 0

. As a consequence, we obtain a complete characterisation of sequences which are simultaneously automatic and generalised polynomial.

Cites Work

Cited In (4)

This page was built for publication: Generalised polynomials and integer powers