List questions from recurrence-relations

Published on 13 Apr 2026 - 18:22

3.1k

Views

recurrence relation with variable coefficients

Published on 12 Apr 2026 - 15:11

469

Views

Computing time-complexity of DP recursion

Published on 14 Apr 2026 - 12:27

49

Views

How to solve the recurrence relation $t_n=(1+c q^{n-1})p~t_{n-1}+a +nbq$?

Published on 16 Apr 2026 - 7:18

2k

Views

Prove by induction that $G(n)=2^n$

Published on 15 Apr 2026 - 6:27

234

Views

Solving a recurrence relation using the substitution method

Published on 10 Apr 2026 - 23:20

292

Views

Prove that {$r_n$} satisfies $r_n = 7r_{n-1} - 10r_{n-2}, n \geq 2$

Published on 16 Apr 2026 - 1:25

114

Views

Prove that $1\cdot f(1)+ 2\cdot f(2)+ ...+ n\cdot f(n) \leq n(n+1)(2n+1)/6$ where $f(n+1) = f(f(n))+1$

Published on 17 Apr 2026 - 22:02

146

Views

Closed form of a recursive relation

Published on 17 Apr 2026 - 13:37

61

Views

What Did I Do Wrong When Solving For This 2nd Order Differential Equation? (answered myself)

Published on 12 Apr 2026 - 20:12

49

Views

the general solution of $y(n+3)-\frac{2}{3}y(n+1)+\frac{1}{3}y(n) = 0$

Published on 16 Apr 2026 - 1:16

401

Views

Two recurrence relations gcd proof

Published on 14 Apr 2026 - 5:22

444

Views

Solving recurrences using generating functions

Published on 12 Apr 2026 - 4:09

6.3k

Views

Connection between the Laplace transform and generating functions

Published on 14 Apr 2026 - 4:57

108

Views

How to solve the recursion $f(n+2)=3f(n+1)-2f(n)+5$?

Published on 15 Apr 2026 - 19:38

List Question

Can someone check my answers to this problem?

recurrence relation with variable coefficients

Computing time-complexity of DP recursion

How to solve the recurrence relation $t_n=(1+c q^{n-1})p~t_{n-1}+a +nbq$?

Prove by induction that $G(n)=2^n$

Solving a recurrence relation using the substitution method

Prove that {$r_n$} satisfies $r_n = 7r_{n-1} - 10r_{n-2}, n \geq 2$

Prove that $1\cdot f(1)+ 2\cdot f(2)+ ...+ n\cdot f(n) \leq n(n+1)(2n+1)/6$ where $f(n+1) = f(f(n))+1$

Closed form of a recursive relation

What Did I Do Wrong When Solving For This 2nd Order Differential Equation? (answered myself)

the general solution of $y(n+3)-\frac{2}{3}y(n+1)+\frac{1}{3}y(n) = 0$

Two recurrence relations gcd proof

Solving recurrences using generating functions

Connection between the Laplace transform and generating functions

How to solve the recursion $f(n+2)=3f(n+1)-2f(n)+5$?

Trending Questions

Popular # Hahtags

Popular Questions