Induction

Show the following by induction.

(1-(1/2))(1-(1/4))...(1-(1/2^n)) >= (1/4)+(1/(2^(n+1)))

Quote:

---

Originally Posted by brumby_3

Show the following by induction.

(1-(1/2))(1-(1/4))...(1-(1/2^n)) >= (1/4)+(1/(2^(n+1)))

---

Well what have you done?

Have you established a base case? (try n=1)

Suppose it true for n=k, how have you tried to show this implies it true for n=k+1.

CB