List questions from recurrence-relations

Published on 11 Apr 2026 - 4:47

1.5k

Views

How to solve the recurrence $a_n = -2n a_{n-1} + 3n(n - 1) a_{n-2}$

Published on 15 Apr 2026 - 21:48

288

Views

Help solving the recurrence $W(n)=W(n/5)+W(7n/10)+\Theta(n)$.

Published on 12 Apr 2026 - 17:30

261

Views

Can I solve this recurrence relation with characteristic polynomials

Published on 11 Apr 2026 - 22:41

63

Views

Solving a non homogeneous recurrence relation

Published on 13 Apr 2026 - 7:43

91

Views

Why is the Taylor series of $1/\sqrt{1-4q^2}$ popping up in my recursively defined triangle of polynomials?

Published on 08 Apr 2026 - 2:33

695

Views

Constructing a recurrence relation regarding binary sequences

Published on 09 Apr 2026 - 9:09

43

Views

Solving recursions with max

Published on 17 Apr 2026 - 3:02

370

Views

Closed form of $\sum_{k=0}^{n}k\cdot2^{n-k}$

Published on 14 Apr 2026 - 11:03

1.2k

Views

Giving tight asymptotic bounds for $ T ( n ) = T \left( \frac n { \log n } \right) + \log \log n $

Published on 04 Apr 2026 - 9:54

3.7k

Views

Recurrence relation for the determinant of a tridiagonal matrix

Published on 24 Apr 2026 - 23:16

1.4k

Views

Recurrence Relations, calculating

Published on 15 Apr 2026 - 5:48

110

Views

How to prove that $\det(Z_{n}) = \det(Z_{n-1}) - \det(Z_{n-2})$?

Published on 24 Apr 2026 - 23:15

37

Views

Combinatorics partitioning problem: find $\sum_{n\geq 0} a_{n,k}\frac{x^n}{n!}$

Published on 08 Apr 2026 - 2:33

987

Views

given $n$ stairs, how many number of ways can you climb either step up one stair or hop up two?

Published on 15 Apr 2026 - 13:34

List Question

Combinatorics - Recurrence relation

How to solve the recurrence $a_n = -2n a_{n-1} + 3n(n - 1) a_{n-2}$

Help solving the recurrence $W(n)=W(n/5)+W(7n/10)+\Theta(n)$.

Can I solve this recurrence relation with characteristic polynomials

Solving a non homogeneous recurrence relation

Why is the Taylor series of $1/\sqrt{1-4q^2}$ popping up in my recursively defined triangle of polynomials?

Constructing a recurrence relation regarding binary sequences

Solving recursions with max

Closed form of $\sum_{k=0}^{n}k\cdot2^{n-k}$

Giving tight asymptotic bounds for $ T ( n ) = T \left( \frac n { \log n } \right) + \log \log n $

Recurrence relation for the determinant of a tridiagonal matrix

Recurrence Relations, calculating

How to prove that $\det(Z_{n}) = \det(Z_{n-1}) - \det(Z_{n-2})$?

Combinatorics partitioning problem: find $\sum_{n\geq 0} a_{n,k}\frac{x^n}{n!}$

given $n$ stairs, how many number of ways can you climb either step up one stair or hop up two?

Trending Questions

Popular # Hahtags

Popular Questions