Skip to main content
added 130 characters in body
Source Link
Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229

Yes: by the generalized mean inequality (or, more specifically, by the AM--QM inequality), $\sqrt{nS}$ is an upper bound on $\sum_{k=1}^n\sqrt{s_k}$, which is better than $n\sqrt{\max_{1\le k\le n}s_k}$.

Yes: by the generalized mean inequality, $\sqrt{nS}$ is an upper bound on $\sum_{k=1}^n\sqrt{s_k}$ better than $n\sqrt{\max_{1\le k\le n}s_k}$.

Yes: by the generalized mean inequality (or, more specifically, by the AM--QM inequality), $\sqrt{nS}$ is an upper bound on $\sum_{k=1}^n\sqrt{s_k}$, which is better than $n\sqrt{\max_{1\le k\le n}s_k}$.

Source Link
Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229

Yes: by the generalized mean inequality, $\sqrt{nS}$ is an upper bound on $\sum_{k=1}^n\sqrt{s_k}$ better than $n\sqrt{\max_{1\le k\le n}s_k}$.