Question

how do I prove that for a recurrence relation of the form $a(2 n)=2^k a(n), a(n)=c n^{k}$ for some constant $c$?

score 41 · Answer 1 · 2026-04-16 08:07:03

41

Views

how do I prove that for a recurrence relation of the form $a(2 n)=2^k a(n), a(n)=c n^{k}$ for some constant $c$?

Published on 16 Apr 2026 - 8:07

score 87 · Answer 2 · 2026-04-17 06:23:07

87

Views

$f(6)=144$ and $f(n+3) = f(n+2)\{f(n+1)+f(n)\}$, Then $f(7) =$?

Published on 17 Apr 2026 - 6:23

score 73 · Answer 3 · 2026-04-09 12:32:57

73

Views

Growth of solutions of a second order recurrence equation with variable coefficients

Published on 09 Apr 2026 - 12:32

score 1.1k · Answer 4 · 2026-04-03 21:05:40

1.1k

Views

How to solve the recurrence relation $T(n)=aT(n-1)+bn^c$ with $T(1)=1$

Published on 03 Apr 2026 - 21:05

score 86 · Answer 5 · 2026-04-03 21:07:08

86

Views

Closed form of $ a_n = 1 - \frac{a_{n-1} a_{n-2}}{4} $

Published on 03 Apr 2026 - 21:07

score 29 · Answer 6 · 2026-04-03 21:06:48

29

Views

Recurrence $x_{k+1} = \sum_{i=1}^m \theta_i x_{k+1-i} + r_{k+1}$ solution

Published on 03 Apr 2026 - 21:06

score 77 · Answer 7 · 2026-04-12 10:05:10

77

Views

Solving two variable(dependent) recursion relation

Published on 12 Apr 2026 - 10:05

score 969 · Answer 8 · 2026-04-03 22:33:16

969

Views

Can we solve this recurrence relation using recursion tree method

Published on 03 Apr 2026 - 22:33

score 155 · Answer 9 · 2026-04-10 17:06:38

155

Views

General solution of recurrence relation

Published on 10 Apr 2026 - 17:06

score 56 · Answer 10 · 2026-04-15 03:42:23

56

Views

How many such sequences exist?

Published on 15 Apr 2026 - 3:42

score 97 · Answer 11 · 2026-04-11 04:53:40

97

Views

Non linear recurrence relation?

Published on 11 Apr 2026 - 4:53

score 524 · Answer 12 · 2026-04-12 09:09:57

524

Views

Recurrence relation with blocks

Published on 12 Apr 2026 - 9:09

score 81 · Answer 13 · 2026-04-16 09:41:31

81

Views

Showing that the sequence $ x_n = \frac {1}{1 + x_{n-1}} $ is convergent

Published on 16 Apr 2026 - 9:41

score 77 · Answer 14 · 2026-04-10 16:23:39

77

Views

find number of strings

Published on 10 Apr 2026 - 16:23

score 18.7k · Answer 15 · 2026-04-16 18:38:15

18.7k

Views

limit of the sequence $a_n=1+\frac{1}{a_{n-1}}$ and $a_1=1$

Published on 16 Apr 2026 - 18:38

List Question

how do I prove that for a recurrence relation of the form $a(2 n)=2^k a(n), a(n)=c n^{k}$ for some constant $c$?

$f(6)=144$ and $f(n+3) = f(n+2)\{f(n+1)+f(n)\}$, Then $f(7) =$?

Growth of solutions of a second order recurrence equation with variable coefficients

How to solve the recurrence relation $T(n)=aT(n-1)+bn^c$ with $T(1)=1$

Closed form of $ a_n = 1 - \frac{a_{n-1} a_{n-2}}{4} $

Recurrence $x_{k+1} = \sum_{i=1}^m \theta_i x_{k+1-i} + r_{k+1}$ solution

Solving two variable(dependent) recursion relation

Can we solve this recurrence relation using recursion tree method

General solution of recurrence relation

How many such sequences exist?

Non linear recurrence relation?

Recurrence relation with blocks

Showing that the sequence $ x_n = \frac {1}{1 + x_{n-1}} $ is convergent

find number of strings

limit of the sequence $a_n=1+\frac{1}{a_{n-1}}$ and $a_1=1$

Trending Questions

Popular # Hahtags

Popular Questions