MathCastle
Proof Writing & Problem SolvingSuperchallenge

Proof Writing & Problem Solving · Superchallenge problem

Let Sn=1+123+133+⋯+1n3S_n = 1 + \dfrac{1}{2^3} + \dfrac{1}{3^3} + \cdots + \dfrac{1}{n^3}. To prove Sn<54S_n < \dfrac54 for all nn, a write-up proves the STRONGER statement Sn≤54−cn2S_n \le \dfrac54 - \dfrac{c}{n^2} for all n≥2n \ge 2, by induction with base case n=2n = 2 and step n→n+1n \to n + 1 (and checks n=1n = 1 separately). There is exactly one constant cc for which both the base case and the inductive step (for every n≥2n \ge 2) go through. Find cc.

Practice more like this