Question

Let q(n) = 1/2 if n is prime, and -1if otherwise,
and let {an} be defined recursively by a1=1, an+1=an + (2^-n)q(n),n≥1.
Show that {an} is a Cauchy sequence.