List questions from recurrence-relations

Published on 16 Apr 2026 - 3:23

118

Views

Basketball scores - solving 2 variable recurrence relation

Published on 14 Apr 2026 - 19:12

28

Views

Understanding base cases of inductive proofs in algorithm analysis Cormen et al

Published on 12 Apr 2026 - 5:11

149

Views

Find the prime which divides $f(n)+f(n+100)$ terms of Fibonacci sequence.

Published on 16 Apr 2026 - 7:38

73

Views

Solving equation involving shifts of the unknown function.

Published on 10 Apr 2026 - 20:32

39

Views

Recurrence for number of $L$-bit strings with no $0^{w}$

Published on 11 Apr 2026 - 10:55

72

Views

$T(n)=T(n/3)+T(2n/3)+Θ(n)$, find a tight lower bound by substition

Published on 16 Apr 2026 - 12:05

76

Views

Particular solution of $a_n - 3a_{n-1} + 2a_{n-2} = 2n - 1$

Published on 16 Apr 2026 - 15:46

69

Views

Number of sequences $(a_1, . . . , a_n)$, with elements from the set $\{ 0, 1, 2 \}$, satisfying: $|a_k - a_{k-1}| \leq 1$ for $k = 2, 3, . . ., n$.

Published on 14 Apr 2026 - 19:10

41

Views

Motzkin numbers generating function, binomial, recurrence relation

Published on 25 Apr 2026 - 8:21

31

Views

Solving Recurrence Relations with Multiple Repeated Roots

Published on 15 Apr 2026 - 10:09

21

Views

Expected number of turns until Loss, modified Gamblers Ruin

Published on 12 Apr 2026 - 4:41

113

Views

Characterizing a Recursively Defined Rational Set

Published on 13 Apr 2026 - 12:16

88

Views

Elliptic divisibility sequence $a_n$ for $y^2 = x^3 + 2$ and point $(-1,1)$ divisibility conjecture

Published on 15 Apr 2026 - 20:55

25

Views

$T(n) = 2T(n/2) + \Theta(n)$ tight bound

Published on 15 Apr 2026 - 1:38

List Question

polynomial solution of $a_n + ca_{n-1} + a_{n-2} = 0$

Basketball scores - solving 2 variable recurrence relation

Understanding base cases of inductive proofs in algorithm analysis Cormen et al

Find the prime which divides $f(n)+f(n+100)$ terms of Fibonacci sequence.

Solving equation involving shifts of the unknown function.

Recurrence for number of $L$-bit strings with no $0^{w}$

$T(n)=T(n/3)+T(2n/3)+Θ(n)$, find a tight lower bound by substition

Particular solution of $a_n - 3a_{n-1} + 2a_{n-2} = 2n - 1$

Number of sequences $(a_1, . . . , a_n)$, with elements from the set $\{ 0, 1, 2 \}$, satisfying: $|a_k - a_{k-1}| \leq 1$ for $k = 2, 3, . . ., n$.

Motzkin numbers generating function, binomial, recurrence relation

Solving Recurrence Relations with Multiple Repeated Roots

Expected number of turns until Loss, modified Gamblers Ruin

Characterizing a Recursively Defined Rational Set

Elliptic divisibility sequence $a_n$ for $y^2 = x^3 + 2$ and point $(-1,1)$ divisibility conjecture

$T(n) = 2T(n/2) + \Theta(n)$ tight bound

Trending Questions

Popular # Hahtags

Popular Questions