0
votes
1answer
65 views

How do I go about manipulating this summation equation to solve it?

In my textbook, Introduction to Algorithms, the following is shown: And I believe I understand that. However, I have a similar equation to the one on the first line, but instead of ...
4
votes
3answers
104 views

How to solve infinitely nested logarithms

I have an iterative process that starts with $$x_1 = \log_{10}(a)$$ Following iterations are as follows: $$x_2 = \log_{10}(a-b\cdot x_1)$$ $$x_3 = \log_{10}(a-b\cdot x_2)$$ $$x_4 = ...
1
vote
1answer
77 views

What kind of series / recursion is this?

I'm trying to find the explicit solution / sum of first n elements for the following sequence: d(2) = 2 d(n) = d(n/2) + n*log2(n) Can you help me to find out ...
3
votes
2answers
313 views

Why is $\log(b,n) = \lfloor \log_b(n) \rfloor$ primitive recursive?

I read in an introduction to primitive recursive function and Wikipedia that $$\log(b,n) = \lfloor \log_b(n) \rfloor$$ is primitive recursive. But how can that be? Is there any easy proof (and ...