$\max_i x_i\ \leq \log \sum_{i} e^{x_i}$?

155 Views Asked by At

Let $x = (x_1 ,\ldots, x_n)$ be a vector, then

$$\max_i x_i\ \leq \log \sum_i e^{x_i}.$$

Is this correct? How to see that?

2

There are 2 best solutions below

2
On BEST ANSWER

Yes, because, for each $i$,$$x_j=\log\left(e^{x_j}\right)\leqslant\log\left(\sum_ie^{x_i}\right).$$

0
On

Hints: [Yes, the claim is correct]

  • $\log(x)$ is an increasing function
  • $e^x$ only attains positive values.
  • $\log(e^{x_i})=x_i$