MathDB
2018 China TST 3 Day 1 Q3

Source: Mar 20, 2018

March 27, 2018
inequalitiesalgebraChina TST

Problem Statement

Prove that there exists a constant C>0C>0 such that H(a1)+H(a2)++H(am)Ci=1miaiH(a_1)+H(a_2)+\cdots+H(a_m)\leq C\sqrt{\sum_{i=1}^{m}i a_i} holds for arbitrary positive integer mm and any mm positive integer a1,a2,,ama_1,a_2,\cdots,a_m, where H(n)=k=1n1k.H(n)=\sum_{k=1}^{n}\frac{1}{k}.