Finishing Induction with Generalized PMI and Inequalities Proof

102 Views Asked by At

I am kind of at a loss at how to approach this one as it has an inequality. I have this much thus far and I'm not sure how to continue. I have a picture

1

There are 1 best solutions below

3
On BEST ANSWER

We have, at the inductive step: $\prod_{i=1}^{n+1}1/i= \frac{1}{n+1} \prod_{i=1}^{n}1/i\leq \frac{1}{n+1}2^{-n}\leq 2^{-(n+1)}$, for every integer $n$.