proof that powers of 2 are a superincreasing sequence
We will prove a more general fact. If then the sequencegiven by is a superincreasing sequence.
Notice that . Now we proceed by induction.We assume that
We need to prove that . But
so we conclude that
and so the sequence is superincreasing.