Upperbound for $ \sum _{i=1}^N a_i\ln a_i $

101 Views Asked by At

It's easy to prove that following upperbound is true:

$\sum_{i=1}^N a_i\ln a_i \le A \ln A$, where $\sum_{i=1}^N a_i=A$ and $ a_i\ge 1$

I'm wondering, is there stronger upperbound?

1

There are 1 best solutions below

1
On BEST ANSWER

You can also use the following estimate $$\sum_{j=1}^{N} a_j\ln a_j \leq A\ln (A-N+1) .$$