List questions from recurrence-relations

Published on 18 Sep 2019 - 1:21

331

Views

Solving recurrence relation of two series with generating functions

Published on 27 Mar 2026 - 18:07

187

Views

Simple recursion or closed form for $\lfloor 2^n \sqrt{2}\rfloor$

Published on 18 Sep 2019 - 15:32

247

Views

Convergence behaviour of an iteration of a square root using Halley's method.

Published on 27 Mar 2026 - 1:46

71

Views

Why is the plot of these two seemingly different functions come out the same? ( Result of solving recurrence $\ T(n) = nT(n/2)^2 $ )

Published on 27 Mar 2026 - 18:09

73

Views

Determine a formula where $f: \mathbb{N}\rightarrow \mathbb{N} $ and $f$ is given by $ f(n+2)=(1/2)(f(n+1)+f(n))$.

Published on 21 Sep 2019 - 23:30

47

Views

How do you find the general term on the recurrence relation?

Published on 23 Sep 2019 - 6:01

60

Views

Can I overcome the situation by some trick or indexing manipulation?

Published on 28 Mar 2026 - 8:09

428

Views

Solving a recurrence relation system

Published on 23 Sep 2019 - 15:01

64

Views

From recurrence relation to solution

Published on 23 Sep 2019 - 20:46

118

Views

How to prove the sequence of $p_n(x)$ are all integer polynomials on x?

Published on 25 Sep 2019 - 0:04

27

Views

Recurence function inside a double sum

Published on 26 Sep 2019 - 2:17

329

Views

Calculating determinant Dn

Published on 01 Apr 2026 - 6:23

102

Views

Proof of the identity $F_{(n+1)k}=\frac{F_{2k}}{F_k}F_{nk}+(-1)^{k+1}F_{(n-1)k}\quad\forall k,n\in\mathbb{N}$

Published on 26 Mar 2026 - 22:55

158

Views

Surprising solution to recurrence relation $f(n+1)=\frac{a}{f(n)}+b$

Published on 26 Sep 2019 - 23:25

List Question

How to solve this recurrence relation: $T(n)=n⋅T(\sqrt n)+O(1)$?

Solving recurrence relation of two series with generating functions

Simple recursion or closed form for $\lfloor 2^n \sqrt{2}\rfloor$

Convergence behaviour of an iteration of a square root using Halley's method.

Why is the plot of these two seemingly different functions come out the same? ( Result of solving recurrence $\ T(n) = nT(n/2)^2 $ )

Determine a formula where $f: \mathbb{N}\rightarrow \mathbb{N} $ and $f$ is given by $ f(n+2)=(1/2)(f(n+1)+f(n))$.

How do you find the general term on the recurrence relation?

Can I overcome the situation by some trick or indexing manipulation?

Solving a recurrence relation system

From recurrence relation to solution

How to prove the sequence of $p_n(x)$ are all integer polynomials on x?

Recurence function inside a double sum

Calculating determinant Dn

Proof of the identity $F_{(n+1)k}=\frac{F_{2k}}{F_k}F_{nk}+(-1)^{k+1}F_{(n-1)k}\quad\forall k,n\in\mathbb{N}$

Surprising solution to recurrence relation $f(n+1)=\frac{a}{f(n)}+b$

Trending Questions

Popular # Hahtags

Popular Questions