# Series sum proof

#### idontknow

How to prove it or disprove it? Is it true?
$$\displaystyle \sum_{j=1}^{\infty} \lfloor \frac{n}{2^j }\rfloor=n+1 \;$$, $$\displaystyle n,j \in \mathbb{N}$$.

Last edited by a moderator:

#### romsek

Math Team
Your questions are all over the map.

Can I ask what exactly you ask them for? They don't seem to be related to a few classes. Are you a tutor getting answers here? I would be fine with that if you were up front about it.

#### idontknow

Something about odd and even numbers.
Got it by inspection; it is not true.

Last edited by a moderator:

#### SDK

How to prove it or disprove it? Is it true?
$$\displaystyle \sum_{j=1}^{\infty} \lfloor \frac{n}{2^j }\rfloor=n+1 \;$$, $$\displaystyle n,j \in \mathbb{N}$$.
Take $n = 1$, then for all $j \in \mathbb{N}$ you have $\frac{n}{2^j} < 1$ so the sum on the left hand side is equal to 0.

Last edited by a moderator:

#### fungarwai

Let $\displaystyle n=\sum_{k=0}^\infty n_k 2^k$

$\displaystyle \sum_{j=1}^\infty \lfloor \frac{n}{2^j }\rfloor =\sum_{j=1}^\infty \sum_{k=j}^\infty n_k 2^{k-j} =\sum_{k=1}^\infty \sum_{j=1}^k n_k 2^{k-j} =\sum_{k=1}^\infty n_k (2^k-1)=n-\sum_{k=0}^\infty n_k$

Similar Math Discussions Math Forum Date
Algebra
Calculus
Trigonometry
Real Analysis