I need help with the following problem:
Given that
$$f(0) = 1,\\ f(1) = 1,\\ f(2) = 2,\\ f(2t) = f(t) + f(t + 1) + t\text{ (for }t > 1),\\ f(2t + 1) = f(t - 1) + f(t) + 1\text{ (for }t \ge 1).$$
I need to find the time $t$ that outputs the number $x$ (time $t$ might not exist). Can someone please help me convert this into finding the $t$ value instead of outputting $x$.
Pointers on what to look into would also be helpful.
I was not really good in maths during school your help would be highly appreciated.
Thank you, Omar.
Imo you do not need to solve this equation to get a formulae for $t$ in terms of $x$ (I am not sure one exists in this example).
I don't think that the system is stable due to the $t$ in the second equation.
I think you would need to store each successive $x$ and corresponding $t$ in a matrix, then check to see how many possible solutions there are, since I think you could have the situation of a one-to-many mapping between $t$ and $x$ values or vice versa or a many-to-many.
I suggest you get a graph of $t$ and $x$ using software like Matlab, Maple or SPSS, then look at its shape and for patterns.
I would calculate eg values of $(t,x) $up to eg $t=50000$, then look at the frequency of the $x$'s. Do any have have a frequency of more than one? If yes then there are $x$ values that are the same from using different values of $t$. Hence one $x$ value results in a set of possible $t$-values.