MathCastle
Proof Writing & Problem SolvingChallenge

Proof Writing & Problem Solving · Challenge problem

Let Pn=12⋅34⋅56⋯2n−12nP_n = \dfrac{1}{2} \cdot \dfrac{3}{4} \cdot \dfrac{5}{6} \cdots \dfrac{2n - 1}{2n}. The bound Pn≤13nP_n \le \dfrac{1}{\sqrt{3n}} is true, but its inductive step cannot be completed; the STRONGER statement Pn≤13n+1P_n \le \dfrac{1}{\sqrt{3n + 1}} can be proved by induction. What upper bound does the stronger statement give for P16P_{16}?

Practice more like this