List questions from recursion

Published on 20 Apr 2016 - 14:42

51

Views

Find $f$ explicitly when $f_n$ is defined recursively and $\lim_{n\to\infty} f_n = f.$

Published on 28 Mar 2026 - 3:27

119

Views

explicit formula for $a_n$ and $b_n$

Published on 21 Apr 2016 - 6:50

108

Views

Finding a recurrence that satisfies a sequence

Published on 21 Apr 2016 - 23:35

53

Views

Solving the recursion $p_n = p \cdot p_{n-2} + (1-p)p_{n-1}$

Published on 22 Apr 2016 - 23:14

35

Views

linear, homogeneous recursion, biological interpretation

Published on 03 Apr 2026 - 3:35

105

Views

Solve the recursion $p_n = p \cdot(1 - p_{n-1}) + (1-p)p_{n-1}$

Published on 25 Apr 2016 - 3:44

778

Views

Limit of recursive sequence $n^2q_n=1+(n-1)^2q_{n-1}+2(n-2)q_{n-2}$

Published on 25 Apr 2016 - 14:04

172

Views

Help with a proof of the computability of the monus function by recursion

Published on 31 Mar 2026 - 22:45

1.2k

Views

Solve $T(n)=16T(n/2)+2n^4$

Published on 27 Apr 2016 - 13:19

264

Views

Recurrence Relation; unusual exercise (For me at least)

Published on 27 Apr 2016 - 17:04

72

Views

Solving a Recurrence Relationship

Published on 27 Apr 2016 - 19:03

1.6k

Views

Is there a general approach to find an explicit formula to a recursive sequence?

Published on 28 Apr 2016 - 4:16

245

Views

Solving inequality with a recursive formula without its closed form?

Published on 28 Apr 2016 - 16:07

942

Views

Power series solution (Why the constant of the recurrence relation can be chosen arbitrarily?)

Published on 29 Apr 2016 - 4:46

List Question

How can you prove this by strong induction?

Find $f$ explicitly when $f_n$ is defined recursively and $\lim_{n\to\infty} f_n = f.$

explicit formula for $a_n$ and $b_n$

Finding a recurrence that satisfies a sequence

Solving the recursion $p_n = p \cdot p_{n-2} + (1-p)p_{n-1}$

linear, homogeneous recursion, biological interpretation

Solve the recursion $p_n = p \cdot(1 - p_{n-1}) + (1-p)p_{n-1}$

Limit of recursive sequence $n^2q_n=1+(n-1)^2q_{n-1}+2(n-2)q_{n-2}$

Help with a proof of the computability of the monus function by recursion

Solve $T(n)=16T(n/2)+2n^4$

Recurrence Relation; unusual exercise (For me at least)

Solving a Recurrence Relationship

Is there a general approach to find an explicit formula to a recursive sequence?

Solving inequality with a recursive formula without its closed form?

Power series solution (Why the constant of the recurrence relation can be chosen arbitrarily?)

Trending Questions

Popular # Hahtags

Popular Questions