List questions from recurrence-relations

Published on 25 Mar 2026 - 22:30

228

Views

Concrete Mathematics: Quicksort analysis

Published on 27 Mar 2026 - 10:00

201

Views

Let ${x_n}=2^{n}a_n$, and $a_{n+1}=\sqrt{\frac{1-\sqrt{1-a_n^2}}{2}}, a_0=1$, how to prove ${x_n}$ converges?

Published on 08 Nov 2018 - 2:02

365

Views

Finding a closed form expression for the following recurrence relation.

Published on 08 Nov 2018 - 4:26

121

Views

Pascal-like Triangle Relation

Published on 27 Mar 2026 - 14:21

148

Views

Find all the continuous functions that satisfy $[f(t)]^2=F(t)-F(0)$

Published on 08 Nov 2018 - 18:30

60

Views

Prove that $f(t)$ satisfies the following inequality

Published on 08 Nov 2018 - 21:25

53

Views

Weird recurrence

Published on 26 Mar 2026 - 8:03

1.5k

Views

How to solve a recurrence relation involving a ceiling function?

Published on 26 Mar 2026 - 3:00

103

Views

A prime divisor in a second order recurrence

Published on 28 Mar 2026 - 2:03

205

Views

Matrix with integer coordinates

Published on 28 Mar 2026 - 2:09

27

Views

Find a recurrence relation for $a_m =\frac{2m+1}{2^{m+1}m!}\int_{-1}^1 (1-x^2)^me^x dx $.

Published on 10 Nov 2018 - 3:02

312

Views

Recurrence Relations-For n∈\N0 let w(n) denote the number of 1s in the binary representation of n. For example, w(9) = 2

Published on 25 Mar 2026 - 22:26

61

Views

How do i compute $f_n = 3f_{n-1} + 2\sqrt{2f_{n-1}^2 - 2}$ for $n$ around $10^{18}$?

Published on 26 Mar 2026 - 8:00

426

Views

If $u_1=4$ and $u_{n+1}=\frac{3u_n+5}{u_n-1}$, then $u_n$ approaches $a=5$ as $n\to\infty$. Show that, if $u_n>a$, then $u_{n+1}<u_n$.

Published on 10 Nov 2018 - 9:43

List Question

Asymptotics for $ f(n) = f(n - 1) + f( n - g(n) ) $?

Concrete Mathematics: Quicksort analysis

Let ${x_n}=2^{n}a_n$, and $a_{n+1}=\sqrt{\frac{1-\sqrt{1-a_n^2}}{2}}, a_0=1$, how to prove ${x_n}$ converges?

Finding a closed form expression for the following recurrence relation.

Pascal-like Triangle Relation

Find all the continuous functions that satisfy $[f(t)]^2=F(t)-F(0)$

Prove that $f(t)$ satisfies the following inequality

Weird recurrence

How to solve a recurrence relation involving a ceiling function?

A prime divisor in a second order recurrence

Matrix with integer coordinates

Find a recurrence relation for $a_m =\frac{2m+1}{2^{m+1}m!}\int_{-1}^1 (1-x^2)^me^x dx $.

Recurrence Relations-For n∈\N0 let w(n) denote the number of 1s in the binary representation of n. For example, w(9) = 2

How do i compute $f_n = 3f_{n-1} + 2\sqrt{2f_{n-1}^2 - 2}$ for $n$ around $10^{18}$?

If $u_1=4$ and $u_{n+1}=\frac{3u_n+5}{u_n-1}$, then $u_n$ approaches $a=5$ as $n\to\infty$. Show that, if $u_n>a$, then $u_{n+1}<u_n$.

Trending Questions

Popular # Hahtags

Popular Questions