List questions from recurrence-relations

Published on 12 Apr 2026 - 12:33

241

Views

What is the recurrence relation of generating triangle?

Published on 12 Apr 2026 - 13:17

157

Views

Prove that the sequence $a_n = a_{n-1}^2 + a_1$ when $a_1\gt\frac{1}{4}$ has no upper bound

Published on 16 Oct 2016 - 18:47

81

Views

Solve $T(n) = n \cdot T(n-1)$

Published on 27 Mar 2026 - 23:31

503

Views

Understanding a recurrence to solve the Coupon Collector problem?

Published on 11 Apr 2026 - 0:51

40

Views

Solve the recurrence of t(n) = t(n/2) + log_2n such that t(1) = 0 and verify using mathematical induction

Published on 04 Apr 2026 - 6:01

1000

Views

Sums of Squares of Fibonacci Numbers Using Difference Operators

Published on 09 Apr 2026 - 21:59

5.7k

Views

Modified tower of hanoi

Published on 12 Apr 2026 - 6:22

197

Views

Find closed form of $T(n)=5T(n/5)+3n$, $T(1)=7$

Published on 01 Apr 2026 - 7:55

8.9k

Views

Recurrence Relation for Bit String Length n with No Consecutive 0s

Published on 18 Oct 2016 - 18:05

251

Views

Solving recurrence $a_n = (1 + a_{n - 1})/a_{n - 2}$

Published on 19 Oct 2016 - 8:27

110

Views

Recursion relation that leads to a waveform with increasing frequency and decreasing amplitude.

Published on 12 Apr 2026 - 12:42

73

Views

How to solve recurrence $T(n) = T(\lceil{\frac{2n}{3}}\rceil)$?

Published on 27 Mar 2026 - 23:35

18.3k

Views

Nth Derivative of x^(n-1)

Published on 19 Oct 2016 - 23:05

1.9k

Views

Solving Recurrence Relation Word Problems

Published on 12 Apr 2026 - 13:01

List Question

Proving a markov chain is recurrent iff harmonic function has infinite limit:

What is the recurrence relation of generating triangle?

Prove that the sequence $a_n = a_{n-1}^2 + a_1$ when $a_1\gt\frac{1}{4}$ has no upper bound

Solve $T(n) = n \cdot T(n-1)$

Understanding a recurrence to solve the Coupon Collector problem?

Solve the recurrence of t(n) = t(n/2) + log_2n such that t(1) = 0 and verify using mathematical induction

Sums of Squares of Fibonacci Numbers Using Difference Operators

Modified tower of hanoi

Find closed form of $T(n)=5T(n/5)+3n$, $T(1)=7$

Recurrence Relation for Bit String Length n with No Consecutive 0s

Solving recurrence $a_n = (1 + a_{n - 1})/a_{n - 2}$

Recursion relation that leads to a waveform with increasing frequency and decreasing amplitude.

How to solve recurrence $T(n) = T(\lceil{\frac{2n}{3}}\rceil)$?

Nth Derivative of x^(n-1)

Solving Recurrence Relation Word Problems

Trending Questions

Popular # Hahtags

Popular Questions