This is a question a lecturer gave me. I'm more than willing to come up with the answer. But I feel I'm missing something in logs. I know the rules, $\log(ab) = \log(a) + \log(b)$ but that's all I have. What should I read, look up to come up with the answer?
Prove $\lfloor \log_2(n) \rfloor + 1 = \lceil \log_2(n+1) \rceil $
2
$\begingroup$
logarithms
-
1What is $lb(n)$? Did you mean $\ln(n)$? – 2012-11-29
-
0lb(n) is log to the base 2 of n – 2012-11-29
-
3Didn't the lecturer mean $\lfloor lb(n) \rfloor + 1 = \lceil lb(n+1) \rceil$ ? – 2012-11-29
-
0@DávidKaya, yes, he did. How does that change things? – 2012-11-30
-
0@Irwin $\lfloor$ $\rfloor$ - these round a real number down to the next integer and $\lceil$ $\rceil$ - round a real number up to the next integer. With these symbols your equation can be proved. – 2012-11-30