List questions from recurrence-relations

Published on 27 Sep 2019 - 6:38

108

Views

Asymptotic behavior of $a_{n+1}=a_n + f(a_n)$

Published on 31 Mar 2026 - 19:49

139

Views

How to square equations involving random variables.

Published on 25 Mar 2026 - 19:10

52

Views

Solving the recurrence with $a_0 = 0$ and $a_n = \left(\frac{n-2}{n}\right)a_{n-1} + 2$

Published on 28 Sep 2019 - 1:44

120

Views

How to explicitly express a recursion function

Published on 28 Sep 2019 - 20:15

63

Views

Let $A_n=\sum_{n=0}^{N-1} \binom{2n}{n}^2$

Published on 28 Sep 2019 - 22:07

27

Views

Closed form for system of recurrence

Published on 28 Sep 2019 - 22:09

64

Views

Solve another recurrence using Generating Functions.

Published on 29 Mar 2026 - 20:02

339

Views

Finding the transition matrix of a recurrence relation

Published on 23 Feb 2026 - 6:20

423

Views

Solve the recurrence relation $T(n)^2 = T(n/2)T(2n) - T(n)T(n/2)$

Published on 28 Mar 2026 - 7:00

87

Views

Two "incompatible" recurrence relations / functional equations: $f(y+10)=2\cdot f(y+3)-f(y)$ and $f(y+10)=\frac{10}9\cdot f(y+8)-\frac19\cdot f(y)$

Published on 27 Mar 2026 - 23:14

45

Views

Number of steps that a gambler has to play before the game ends

Published on 27 Mar 2026 - 19:55

53

Views

Rigorizing a heuristic argument due to Stanley

Published on 01 Oct 2019 - 23:35

56

Views

Solve recurrence $a[n,k]=(2m-2k)\;a[n-1,k+1]+k\;a[n-1,k]$

Published on 12 Mar 2014 - 10:36

118

Views

Solution to a recursion relation.

Published on 12 Mar 2014 - 15:02

List Question

Find limit of recurrent sequence?

Asymptotic behavior of $a_{n+1}=a_n + f(a_n)$

How to square equations involving random variables.

Solving the recurrence with $a_0 = 0$ and $a_n = \left(\frac{n-2}{n}\right)a_{n-1} + 2$

How to explicitly express a recursion function

Let $A_n=\sum_{n=0}^{N-1} \binom{2n}{n}^2$

Closed form for system of recurrence

Solve another recurrence using Generating Functions.

Finding the transition matrix of a recurrence relation

Solve the recurrence relation $T(n)^2 = T(n/2)T(2n) - T(n)T(n/2)$

Two "incompatible" recurrence relations / functional equations: $f(y+10)=2\cdot f(y+3)-f(y)$ and $f(y+10)=\frac{10}9\cdot f(y+8)-\frac19\cdot f(y)$

Number of steps that a gambler has to play before the game ends

Rigorizing a heuristic argument due to Stanley

Solve recurrence $a[n,k]=(2m-2k)\;a[n-1,k+1]+k\;a[n-1,k]$

Solution to a recursion relation.

Trending Questions

Popular # Hahtags

Popular Questions