Skip to main content
Rollback to Revision 7
Source Link
Asaf Karagila
  • 396.6k
  • 46
  • 617
  • 1k

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$$$ \require{cancel} \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \require{cancel} \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

deleted 18 characters in body
Source Link
Angelo
  • 12.5k
  • 3
  • 11
  • 32

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \require{cancel} \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$$$ \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \require{cancel} \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

Rollback to Revision 5
Source Link
dxiv
  • 76.7k
  • 6
  • 65
  • 123

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$$$ \require{cancel} \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

By the generalized mean inequality the harmonic mean is no larger than the quadratic mean:

$$ \require{cancel} \cfrac{n}{\cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}}} \;\le\; \sqrt{\frac{(\sqrt{1})^2+(\sqrt{2})^2+\cdots+(\sqrt{n})^2}{n}} = \sqrt{\frac{\cancel{n}(n+1)}{2\,\cancel{n}}} $$

$$ \implies \quad \cfrac{1}{\sqrt{1}}+\cfrac{1}{\sqrt{2}}+\cdots+\cfrac{1}{\sqrt{n}} \;\ge\; \sqrt{\frac{2\,n^2}{n+1}} \;\ge\; \sqrt{n} $$

deleted 18 characters in body
Source Link
Angelo
  • 12.5k
  • 3
  • 11
  • 32
Loading
Rollback to Revision 3
Source Link
dxiv
  • 76.7k
  • 6
  • 65
  • 123
Loading
deleted 18 characters in body
Source Link
Angelo
  • 12.5k
  • 3
  • 11
  • 32
Loading
Rollback to Revision 1
Source Link
dxiv
  • 76.7k
  • 6
  • 65
  • 123
Loading
deleted 18 characters in body
Source Link
Angelo
  • 12.5k
  • 3
  • 11
  • 32
Loading
Source Link
dxiv
  • 76.7k
  • 6
  • 65
  • 123
Loading