Is there non-recursive formula for the following sequence:
$$a_1=\frac12,$$ $$a_n=\frac12a_{n-1}^2+\frac12$$

If there is, how do you suggest I can determine it?

  • 2
    $\begingroup$ What makes you think there is a non-recursive formula for that sequence? $\endgroup$ Jul 23, 2013 at 9:25
  • $\begingroup$ $a_n-a_{n-1}=(1/2)(a_{n-1}-1)^2$ but I'm not sure that helps. $\endgroup$ Jul 23, 2013 at 9:27
  • $\begingroup$ I've consulted with a mathematician who told me "ah let me think about it, it will not be too complicated" but then he did not have time to do it (in 5 minutes). And without the square it has a closed form. But I'll change my question. $\endgroup$ Jul 23, 2013 at 9:42
  • 1
    $\begingroup$ Never believe a mathematician. $\endgroup$ Jul 23, 2013 at 10:47

1 Answer 1


Making the change of variables $$a_n=1-2x_n$$ the recursion relation transforms into $$x_{n+1}=x_n(1-x_n).$$ This is a particular case of logistic map (with $r=1$). If it were solvable, I think it would be mentioned here along with $r=2,4$.

  • $\begingroup$ That is very interesting! :O $\endgroup$ Jul 23, 2013 at 10:09

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .