List questions from recursion | MathQA

Is this double recursion necessarily primitive recursive?

Published on 09 Apr 2026 - 7:27

What is the value of the following limit: $\lim\limits_{n\to \infty} 4^n(1-a_n)$ where $a_{n+1} = {\sqrt{\frac{1+a_n}{2}}}$?

Published on 17 Jan 2023 - 18:38

The fixed points of two computable functions

Published on 10 Apr 2026 - 22:14

How to derive a function that maps a list to its possible "bracketings"? Recursion?

Published on 10 Apr 2026 - 20:55

show the recursive sequence equation holds

Published on 09 Apr 2026 - 23:45

Error in plato.stanford.edu article on recursive functions

Published on 10 Apr 2026 - 3:17

how to reach a recursion formula for odd powers of cosine.

Published on 25 Jan 2023 - 23:39