List questions from recurrence-relations

Published on 28 Sep 2016 - 20:11

31

Views

PS for $4u_{n+1}-u_n = 5\cdot4^{-n}$?

Published on 28 Sep 2016 - 21:29

104

Views

Repeating values in undefined increments

Published on 12 Apr 2026 - 3:27

58

Views

Closed form for a recurrence relation $(p^n-p^{n-1})p^{n(k-1)}+p^{n-1}a_{k-1}=a_{k}$

Published on 29 Sep 2016 - 5:51

65

Views

What is the method used here to convert this recurrence to closed form?

Published on 11 Apr 2026 - 2:01

34

Views

Calculating the percent of customers using product $X$ after long time

Published on 29 Sep 2016 - 21:52

757

Views

Proof by Induction: Recursive Sum

Published on 10 Apr 2026 - 17:34

77

Views

Closed-form solution to a recurrence of all previous terms

Published on 09 Apr 2026 - 14:10

148

Views

Finding the asymptotic complexity class of $T(n) = 2T(n/2) + (n/\lg n)$

Published on 31 Mar 2026 - 13:36

128

Views

Probability involving two Erlang random variables

Published on 11 Apr 2026 - 17:28

58

Views

Sum of digits of $P(29)$, the sum of two recurrence series

Published on 12 Apr 2026 - 1:21

141

Views

How to solve a recurrence relation for all $k$

Published on 10 Apr 2026 - 3:57

3.3k

Views

Showing Directly that Dyck Paths Satisfy the Catalan Recurrence

Published on 11 Apr 2026 - 1:26

24

Views

Solution of recurrences containing powers of terms

Published on 11 Apr 2026 - 19:39

119

Views

Solving the functional equation $ T (n) = 3 ~ T(\frac{n}{2}) + n^{2} $.

Published on 01 Apr 2026 - 4:42

List Question

Solving 2D Recurrences

PS for $4u_{n+1}-u_n = 5\cdot4^{-n}$?

Repeating values in undefined increments

Closed form for a recurrence relation $(p^n-p^{n-1})p^{n(k-1)}+p^{n-1}a_{k-1}=a_{k}$

What is the method used here to convert this recurrence to closed form?

Calculating the percent of customers using product $X$ after long time

Proof by Induction: Recursive Sum

Closed-form solution to a recurrence of all previous terms

Finding the asymptotic complexity class of $T(n) = 2T(n/2) + (n/\lg n)$

Probability involving two Erlang random variables

Sum of digits of $P(29)$, the sum of two recurrence series

How to solve a recurrence relation for all $k$

Showing Directly that Dyck Paths Satisfy the Catalan Recurrence

Solution of recurrences containing powers of terms

Solving the functional equation $ T (n) = 3 ~ T(\frac{n}{2}) + n^{2} $.

Trending Questions

Popular # Hahtags

Popular Questions