List questions from recursion

Published on 07 Nov 2018 - 21:45

52

Views

Weird recurrence

Published on 08 Nov 2018 - 22:24

60

Views

How do i compute $f_n = 3f_{n-1} + 2\sqrt{2f_{n-1}^2 - 2}$ for $n$ around $10^{18}$?

Published on 10 Nov 2018 - 9:02

778

Views

Limit of a recursive sequences involving the AM, GM, and HM (arithmetic-geometric-harmonic mean)

Published on 26 Mar 2026 - 4:34

238

Views

A constructivist reading of the Church-Turing thesis

Published on 25 Mar 2026 - 20:15

46

Views

Closed form for a class of recursive functions

Published on 12 Nov 2018 - 22:27

696

Views

Using the recursion theorem to implement the Sieve of Eratosthenes.

Published on 14 Nov 2018 - 12:03

239

Views

Completely lost on using strong induction for this proof regarding a recursive algorithm.

Published on 14 Nov 2018 - 23:03

1.4k

Views

The use and meaning of the "tilde-equal-symbol" for partial (recursive) functions in Girards monograph 'proof theory and logical complexity, volume 1'

Published on 23 Feb 2026 - 1:22

169

Views

How to solve the recursive equation $y^{(n+2)} +(n+1)y^{(n+1)} +\tfrac{n(n+1)}{2} y^{(n)}=0$

Published on 25 Mar 2026 - 14:25

45

Views

B splines recursion

Published on 25 Mar 2026 - 1:24

71

Views

How to prove that $r_n=r_{n-1} - \frac12 b r_{n-1}^2 $ is asymptotic to $\frac{1}{n}$?

Published on 20 Nov 2018 - 17:26

176

Views

Limit $ a_{n+1} = \frac{1}{3}(2a_n + \frac{5}{a_n^{2}}), a_1 > 0 $

Published on 21 Nov 2018 - 16:28

74

Views

Methodology for Solving Recursive Functions Problems :

Published on 22 Nov 2018 - 10:21

45

Views

Piecewise linear robot motion (with obstacles)

Published on 22 Nov 2018 - 12:51

List Question

Recursive Signal Processing

Weird recurrence

How do i compute $f_n = 3f_{n-1} + 2\sqrt{2f_{n-1}^2 - 2}$ for $n$ around $10^{18}$?

Limit of a recursive sequences involving the AM, GM, and HM (arithmetic-geometric-harmonic mean)

A constructivist reading of the Church-Turing thesis

Closed form for a class of recursive functions

Using the recursion theorem to implement the Sieve of Eratosthenes.

Completely lost on using strong induction for this proof regarding a recursive algorithm.

The use and meaning of the "tilde-equal-symbol" for partial (recursive) functions in Girards monograph 'proof theory and logical complexity, volume 1'

How to solve the recursive equation $y^{(n+2)} +(n+1)y^{(n+1)} +\tfrac{n(n+1)}{2} y^{(n)}=0$

B splines recursion

How to prove that $r_n=r_{n-1} - \frac12 b r_{n-1}^2 $ is asymptotic to $\frac{1}{n}$?

Limit $ a_{n+1} = \frac{1}{3}(2a_n + \frac{5}{a_n^{2}}), a_1 > 0 $

Methodology for Solving Recursive Functions Problems :

Piecewise linear robot motion (with obstacles)

Trending Questions

Popular # Hahtags

Popular Questions