Problem 1
Let and . Prove that .
Step 4 of 5: Bound the harmonic sum
Detailed analysis
Group terms as , , , , and successive dyadic blocks through . Every block after the first contributes more than , so .
Group terms as , , , , and successive dyadic blocks through . Every block after the first contributes more than , so .