 #1
 317
 26
Homework Statement
please see the image
Homework Equations
I'm not sure if this is relevant:
##r_2 \leq \frac{1}{2}r_1## ... ##r_n \leq (\frac{1}{2})^nr_1##
The Attempt at a Solution
i have shown that ##r_{i+2} < r_i## by showing the ##r_{i+2}  r_i## is negative, but how do I show that the number of steps is at most ##2 \log_{2}b##
Attachments

14.5 KB Views: 489