List questions from recurrence-relations

Published on 10 Apr 2026 - 19:14

1.1k

Views

Help with find recurrence relation running time.

Published on 12 Apr 2026 - 1:15

1.3k

Views

finding an explicit formula for $a_n$ if$ a_0=1, a_1=4$, and $a_{n+2}=8a_{n+1} -16a_n$.

Published on 15 Apr 2026 - 20:02

30

Views

An expression for 2-dimensional element as a sum of differences of elements?

Published on 13 Apr 2026 - 15:47

117

Views

Exponential Generating Function - Bona (3rd Edition) Ch. 8 #29

Published on 17 Apr 2026 - 10:25

437

Views

find $O$ and $\Omega$ bounds as tight as possible for $T(n)=n+T(\frac n 2)+T(\frac n 4)+T(\frac n 8)+...+T(\frac n {2^k})$

Published on 16 Apr 2026 - 11:56

324

Views

Help Solving a Recurrence Relation with an Inverse Term

Published on 12 Apr 2026 - 15:28

1.4k

Views

Finding recurrence relation given the generating function

Published on 12 Apr 2026 - 1:09

81

Views

How to solve this mathematically

Published on 10 Apr 2026 - 19:53

286

Views

Recurrence relation question. Homework.

Published on 09 Apr 2026 - 13:37

207

Views

Induction proof that if $C_1 = 0$ and $C_n = 4C_{\lfloor n/2 \rfloor} + n$ then $C_n \le 4(n-1)^2$

Published on 17 Apr 2026 - 6:03

1k

Views

Recurrence Relation, Discrete Math problem(Homework)

Published on 11 Apr 2026 - 21:40

399

Views

Induction proof of a recurrence relation

Published on 11 Apr 2026 - 12:42

92

Views

How to prove that sum given by generating function diverges for given value of $x$

Published on 10 Apr 2026 - 1:09

68

Views

$a_1=3$ and $a_{n+1}=\dfrac{2a_n}{3}+\dfrac{4}{3a_n^2}$. Show that $4^{1/3} \le a_n$for all $1\le n$.

Published on 16 Apr 2026 - 20:33

List Question

Simple recurrence relation - 1D

Help with find recurrence relation running time.

finding an explicit formula for $a_n$ if$ a_0=1, a_1=4$, and $a_{n+2}=8a_{n+1} -16a_n$.

An expression for 2-dimensional element as a sum of differences of elements?

Exponential Generating Function - Bona (3rd Edition) Ch. 8 #29

find $O$ and $\Omega$ bounds as tight as possible for $T(n)=n+T(\frac n 2)+T(\frac n 4)+T(\frac n 8)+...+T(\frac n {2^k})$

Help Solving a Recurrence Relation with an Inverse Term

Finding recurrence relation given the generating function

How to solve this mathematically

Recurrence relation question. Homework.

Induction proof that if $C_1 = 0$ and $C_n = 4C_{\lfloor n/2 \rfloor} + n$ then $C_n \le 4(n-1)^2$

Recurrence Relation, Discrete Math problem(Homework)

Induction proof of a recurrence relation

How to prove that sum given by generating function diverges for given value of $x$

$a_1=3$ and $a_{n+1}=\dfrac{2a_n}{3}+\dfrac{4}{3a_n^2}$. Show that $4^{1/3} \le a_n$for all $1\le n$.

Trending Questions

Popular # Hahtags

Popular Questions