Does anyone understand what the proof is about? An improved boundary on the mean of geometric series? And why it's only a problem for n=3, k=2, and not for all k=n-1?
You can see he is treating the case of k=1,2 with that formula and uses induction to extend it to 1 โค ๐ โค ๐ โ 2.
For k = n - 1 he uses a different bound defined in equation 2.2. So he bypasses the issue.