Question

Solving recurrence relation of the form $T(n)=T\left(\frac{nb}{a}\right)+T\left(\frac{(n-b)c}{a}\right)+n$

score 136 · Answer 1 · 2026-04-16 01:05:53

136

Views

Solving recurrence relation of the form $T(n)=T\left(\frac{nb}{a}\right)+T\left(\frac{(n-b)c}{a}\right)+n$

Published on 16 Apr 2026 - 1:05

score 115 · Answer 2 · 2026-04-11 18:47:07

115

Views

Upper bound on iterations of a decreasing function

Published on 11 Apr 2026 - 18:47

score 107 · Answer 3 · 2026-04-12 09:57:10

107

Views

About linear recurrence sequences

Published on 12 Apr 2026 - 9:57

score 79 · Answer 4 · 2026-04-14 07:08:24

79

Views

Let $A$ be a matrix sized $p\times p$, where $2\le p$. Using recurrence relations, describe $A^k$.

Published on 14 Apr 2026 - 7:08

score 118 · Answer 5 · 2026-04-09 14:29:22

118

Views

Finding a linear recurrence regarding strings

Published on 09 Apr 2026 - 14:29

score 119 · Answer 6 · 2026-04-16 13:42:05

119

Views

Homogeneous first and second order difference equations

Published on 16 Apr 2026 - 13:42

score 257 · Answer 7 · 2026-04-12 03:24:44

257

Views

Recurrence Relation

Published on 12 Apr 2026 - 3:24

score 789 · Answer 8 · 2026-04-17 05:40:45

789

Views

Solving a recurrence relation, $a_n = \sqrt{n(n+1)}a_{n-1} + n!(n+1)^{3/2}$

Published on 17 Apr 2026 - 5:40

score 125 · Answer 9 · 2026-04-15 09:08:42

125

Views

Bounding a sequence defined recursively

Published on 15 Apr 2026 - 9:08

score 768 · Answer 10 · 2026-04-16 01:50:09

768

Views

distance travelled after nth bounce

Published on 16 Apr 2026 - 1:50

score 48 · Answer 11 · 2026-04-09 03:04:35

48

Views

Details about a Recurrence Relation problem.

Published on 09 Apr 2026 - 3:04

score 6.8k · Answer 12 · 2026-04-15 16:13:22

6.8k

Views

Solve the recursion, $a_n = 3a_{n-1}-3a_{n-2}+a_{n-3}+8$

Published on 15 Apr 2026 - 16:13

score 1.4k · Answer 13 · 2026-04-14 18:56:22

1.4k

Views

find recursive solution $T(n)=2T(n/2)+n-1$

Published on 14 Apr 2026 - 18:56

score 315 · Answer 14 · 2026-04-13 19:35:19

315

Views

Help solving recurrence relation, $a_n = 3a_{n-1} + 4a_{n-2} - 12a_{n-3}$

Published on 13 Apr 2026 - 19:35

score 61 · Answer 15 · 2026-04-17 11:07:10

61

Views

Find the closed solution of $s_{n} = 3s_{n-1} + 2^{n-2} - 1$

Published on 17 Apr 2026 - 11:07

List Question

Solving recurrence relation of the form $T(n)=T\left(\frac{nb}{a}\right)+T\left(\frac{(n-b)c}{a}\right)+n$

Upper bound on iterations of a decreasing function

About linear recurrence sequences

Let $A$ be a matrix sized $p\times p$, where $2\le p$. Using recurrence relations, describe $A^k$.

Finding a linear recurrence regarding strings

Homogeneous first and second order difference equations

Recurrence Relation

Solving a recurrence relation, $a_n = \sqrt{n(n+1)}a_{n-1} + n!(n+1)^{3/2}$

Bounding a sequence defined recursively

distance travelled after nth bounce

Details about a Recurrence Relation problem.

Solve the recursion, $a_n = 3a_{n-1}-3a_{n-2}+a_{n-3}+8$

find recursive solution $T(n)=2T(n/2)+n-1$

Help solving recurrence relation, $a_n = 3a_{n-1} + 4a_{n-2} - 12a_{n-3}$

Find the closed solution of $s_{n} = 3s_{n-1} + 2^{n-2} - 1$

Trending Questions

Popular # Hahtags

Popular Questions