Density of powers

1 minute read

Published:

Problem: Show that for almost every x>1 that {xkmod1} is dense in [0,1].

Let E denoote the set of xR whose powers are not dense (mod 1). We may write

E=nn1m=0{xxkmod1[mn,m+1n]},

and we will denote the sets being unioned as Em,n.

Now suppose (for the sake of contradiction) that some Em,n had positive measure. By Lebesgue’s density theorem, take I=[a,b] to be an interval such that μ(IEm,n)>(1ε0)μ(I), where ε0 is chosen to be much smaller than 1/n.

If fk is given by the k-th root then note that

fk(N+[mn,m+1n])Ifk(bk1=a[+mn,+m+1n]).

The measure of this latter set can be computed as

bk1=ak+(m+1)/n+m/nfk(t)dt1kn(+m+1n)1/k11kn1/k1.

By comparing this last term with t1/k1dt, we see that it is comparable to (ba)/n=μ(I)/n. However since this is a lower bound for the measure of a set which is contained in I and is disjoint from Em,nI, we have a contradiction.