Upper bound for expression involving logarithms Let $N = 2^p$ for some $p \in \mathbb{N}$. Find the smallest upper bound for $\frac{N}{2}\log\left(\frac{N}{2}\right) + \frac{N}{4}\log\left(\frac{N}{4}\right) + \ldots + 1$
I guess I could first rewrite this to $\frac{2^p}{2}\log\left(\frac{2^p}{2}\right) + \frac{2^p}{4}\log\left(\frac{2^p}{4}\right) +\ldots+ 1$ and then to 
$2^{p-1}\log(2^{p-1}) + 2^{p-2}\log(2^{p-2}) +\ldots+1$ but I still don't know how I should proceed.
All help appreciated.
Edit: Now I though also writing it to the form $(p-1)2^{p-1} + (p-2)2^{p-2} + ... + 1 \Leftrightarrow \sum_{i=1}^{log N} (p-i)2^{p-i}$ but I still feel like ......  ;-( (yes, the log is base 2, sorry, forgot to mention that)

You want
$\begin{align}
\sum_{k=1}^p \frac{n}{2^k}\ln \frac{n}{2^k}
&=\sum_{k=1}^p \frac{n}{2^k}(\ln n- \ln {2^k})\\
&=\sum_{k=1}^p \frac{n}{2^k}(\ln n- k\ln {2})\\
&=n \ln n\sum_{k=1}^p \frac{1}{2^k}
-n\ln 2\sum_{k=1}^p \frac{k}{2^k} \\
\end{align}
$
For not small $p$,
$\sum_{k=1}^p \frac{1}{2^k} \approx 1$.
Since $\sum_{k=1}^{\infty} k x^k = \frac{x}{(1-x)^2}$,
$\sum_{k=1}^p \frac{k}{2^k}
\approx \frac{1/2}{(1-1/2)^2}
=2
$,
so your sum $\approx n \ln n- 2 n \ln 2$.
You can get it more exactly by
getting the exact form for
$\sum_{k=1}^p k x^k$,
but the difference is of order
$\frac{p}{2^p}=\frac{\ln n}{n}$,
so I will leave that to you.
