Maths Olympiad Prep

Library / /33 of 520

Algebra Difficulty 5.7 AIME, harder Prove it

23. Given that nn is a positive integer, prove that k=1n1k3<54\sum_{k=1}^{n} \frac{1}{k^{3}}<\frac{5}{4}.

Solution

23. When n=1,2n=1,2, direct verification shows that the inequality obviously holds. When k3k \geqslant 3,
1k3<1(k1)k(k+1)=12[1(k1)k1k(k+1)],k=3,4,,n\frac{1}{k^{3}}<\frac{1}{(k-1) k(k+1)}=\frac{1}{2}\left[\frac{1}{(k-1) k}-\frac{1}{k(k+1)}\right], k=3,4, \cdots, n

Adding up, we get
k=3n1k3<12[161n(n+1)]<112\sum_{k=3}^{n} \frac{1}{k^{3}}<\frac{1}{2}\left[\frac{1}{6}-\frac{1}{n(n+1)}\right]<\frac{1}{12}

Therefore,
k=1n1k3<1+18+112=1+524<1+624=54\sum_{k=1}^{n} \frac{1}{k^{3}}<1+\frac{1}{8}+\frac{1}{12}=1+\frac{5}{24}<1+\frac{6}{24}=\frac{5}{4}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.