Question

What is the region of convergence of $x_n=\left(\frac{x_{n-1}}{n}\right)^2-a$, where $a$ is a constant?

score 153 · Answer 1 · 2018-12-24 19:02:01

153

Views

What is the region of convergence of $x_n=\left(\frac{x_{n-1}}{n}\right)^2-a$, where $a$ is a constant?

Published on 24 Dec 2018 - 19:02

score 461 · Answer 2 · 2026-03-29 12:11:57

461

Views

Recurrence $a_{n}=a_{\lfloor 2n/3\rfloor}+a_{\lfloor n/3\rfloor}$

Published on 29 Mar 2026 - 12:11

score 71 · Answer 3 · 2018-12-25 03:40:10

71

Views

Solving inhomogeneous second-order linear difference equation

Published on 25 Dec 2018 - 3:40

score 34 · Answer 4 · 2026-03-26 18:56:53

34

Views

How to solve this product recursion?

Published on 26 Mar 2026 - 18:56

score 98 · Answer 5 · 2018-12-26 15:24:03

98

Views

Recurrence relation with non-constant coefficients $a_n=1+\frac{1}{2^{n+1}}a_{n+1}+\frac{2^{n+1}-1}{2^{n+1}}a_{n-1}$

Published on 26 Dec 2018 - 15:24

score 118 · Answer 6 · 2026-02-23 06:36:21

118

Views

Coupon Collector Problem: How to derive a recurrence for expected time.

Published on 23 Feb 2026 - 6:36

score 115 · Answer 7 · 2026-03-29 13:41:07

115

Views

Is this "basic" principle of recursion for the natural numbers identical to addition?

Published on 29 Mar 2026 - 13:41

score 161 · Answer 8 · 2026-03-25 07:44:43

161

Views

Why is $F_n = r^n$ a solution of the difference equation if $r$ satisfies $r^2-r-1=0$?

Published on 25 Mar 2026 - 7:44

score 37 · Answer 9 · 2026-03-25 09:50:47

37

Views

Comparison of the Sizes Arbitrarily Generated Compound Exponential Numbers

Published on 25 Mar 2026 - 9:50

score 91 · Answer 10 · 2026-03-25 23:34:51

91

Views

Approximating Differential Equations Using Difference Equations/The $z$-Transform.

Published on 25 Mar 2026 - 23:34

score 86 · Answer 11 · 2026-03-26 01:02:08

86

Views

Prove that $a_n \in [0,2)$

Published on 26 Mar 2026 - 1:02

score 73 · Answer 12 · 2026-03-27 21:52:41

73

Views

Combinatorics: Finding a general solution for a recurrence relation.

Published on 27 Mar 2026 - 21:52

score 39 · Answer 13 · 2026-03-26 17:29:20

39

Views

What is a good bound on this recursion?

Published on 26 Mar 2026 - 17:29

score 286 · Answer 14 · 2026-03-26 17:32:34

286

Views

Using recursion tree to find time complexity of $T(n)=T(n/7)+T(3n/4)+cn$, where $c$ is a constant

Published on 26 Mar 2026 - 17:32

score 770 · Answer 15 · 2026-03-26 19:14:26

770

Views

Trouble solving recursive function

Published on 26 Mar 2026 - 19:14

List Question

What is the region of convergence of $x_n=\left(\frac{x_{n-1}}{n}\right)^2-a$, where $a$ is a constant?

Recurrence $a_{n}=a_{\lfloor 2n/3\rfloor}+a_{\lfloor n/3\rfloor}$

Solving inhomogeneous second-order linear difference equation

How to solve this product recursion?

Recurrence relation with non-constant coefficients $a_n=1+\frac{1}{2^{n+1}}a_{n+1}+\frac{2^{n+1}-1}{2^{n+1}}a_{n-1}$

Coupon Collector Problem: How to derive a recurrence for expected time.

Is this "basic" principle of recursion for the natural numbers identical to addition?

Why is $F_n = r^n$ a solution of the difference equation if $r$ satisfies $r^2-r-1=0$?

Comparison of the Sizes Arbitrarily Generated Compound Exponential Numbers

Approximating Differential Equations Using Difference Equations/The $z$-Transform.

Prove that $a_n \in [0,2)$

Combinatorics: Finding a general solution for a recurrence relation.

What is a good bound on this recursion?

Using recursion tree to find time complexity of $T(n)=T(n/7)+T(3n/4)+cn$, where $c$ is a constant

Trouble solving recursive function

Trending Questions

Popular # Hahtags

Popular Questions