List questions from recurrence-relations

Published on 14 Apr 2026 - 7:07

823

Views

Explicit formula for $a_n$, reccurence relations

Published on 10 Apr 2026 - 5:07

1.5k

Views

What is the recurrence relation in this problem?

Published on 13 Apr 2026 - 3:31

177

Views

What the recurrence relation for this problem?

Published on 12 Apr 2026 - 5:29

395

Views

Sequence generated by polynomial expression

Published on 12 Apr 2026 - 7:11

78

Views

Inhomogeneous recurrence relation: $x(n) = 2x(n-1)+(n\bmod 2)$

Published on 16 Apr 2026 - 3:38

163

Views

Solving recurrence relation of algorithm complexity?

Published on 11 Apr 2026 - 18:25

285

Views

Divide et impera recurrence, why induction does not work?

Published on 08 Apr 2026 - 23:48

1.6k

Views

Proving that $T(n) = 3T\left(\frac n3\right) + \sqrt n = \Theta(n)$

Published on 17 Apr 2026 - 9:53

304

Views

The limit of a recurrence relation (with resistors)

Published on 12 Apr 2026 - 23:31

89

Views

Split ${n\over2}\sum_{j\ge 1}2^{-j}(1-2^{-j})^{n-1}$ into oscillating terms.

Published on 16 Apr 2026 - 8:24

111

Views

Finding Determinants Recursively

Published on 11 Apr 2026 - 19:27

1.2k

Views

Finding Particular Solutions to Non-Homogeneous Recurrence Relations

Published on 08 Apr 2026 - 2:40

402

Views

Pascal Triangle Related Problem: Fibonacci Sequence on sides

Published on 13 Apr 2026 - 18:58

327

Views

Given a random sequence give a recurrence defining it.

Published on 14 Apr 2026 - 2:46

List Question

Recursive polynomial relation

Explicit formula for $a_n$, reccurence relations

What is the recurrence relation in this problem?

What the recurrence relation for this problem?

Sequence generated by polynomial expression

Inhomogeneous recurrence relation: $x(n) = 2x(n-1)+(n\bmod 2)$

Solving recurrence relation of algorithm complexity?

Divide et impera recurrence, why induction does not work?

Proving that $T(n) = 3T\left(\frac n3\right) + \sqrt n = \Theta(n)$

The limit of a recurrence relation (with resistors)

Split ${n\over2}\sum_{j\ge 1}2^{-j}(1-2^{-j})^{n-1}$ into oscillating terms.

Finding Determinants Recursively

Finding Particular Solutions to Non-Homogeneous Recurrence Relations

Pascal Triangle Related Problem: Fibonacci Sequence on sides

Given a random sequence give a recurrence defining it.

Trending Questions

Popular # Hahtags

Popular Questions