Question

$\Theta$-notation of the recurrences $T(n) = 3T(n/2 +1) + n$ and $T(n) = 4T(n/2)-4T(n/4)+1$

score 117 · Answer 1 · 2026-03-25 11:21:45

117

Views

$\Theta$-notation of the recurrences $T(n) = 3T(n/2 +1) + n$ and $T(n) = 4T(n/2)-4T(n/4)+1$

Published on 25 Mar 2026 - 11:21

score 71 · Answer 2 · 2026-04-10 17:30:40

71

Views

What field should I search to solve delay like equations?

Published on 10 Apr 2026 - 17:30

score 74 · Answer 3 · 2026-04-17 03:29:20

74

Views

A sequence is defined $P_n(x)=P_{n-1}(x-1)P_{n-1}(x+1)$for $n\ge1$ and $P_0(x)=x$. Find the largest $k$ such that $P_{2014}(x)$ is divisible by $x^k$.

Published on 17 Apr 2026 - 3:29

score 70 · Answer 4 · 2026-04-14 13:47:28

70

Views

Cancelling terms in an infinite series over $\mathbb{N}^2$

Published on 14 Apr 2026 - 13:47

score 168 · Answer 5 · 2026-04-14 11:04:31

168

Views

Quadratic Recurrence Relations

Published on 14 Apr 2026 - 11:04

score 39 · Answer 6 · 2026-03-26 03:11:37

39

Views

Problem reconciling a recurrence, $g(n)=\sin(n-1)g(n-2)$ with closed form

Published on 26 Mar 2026 - 3:11

score 81 · Answer 7 · 2026-04-13 00:15:48

81

Views

Analytic solution for number of paths with length $k$ on an $n \times n$ Chessboard allowing Self-Intersecting?

Published on 13 Apr 2026 - 0:15

score 121 · Answer 8 · 2026-04-13 17:53:23

n students standing in line are to be divided into teams and in each team appointed a captain. How many ways to do that? (I need last transformation)

score 39 · Answer 9 · 2026-04-16 11:58:59

39

Views

There are $7$ different types of lunch dishes at the bar: $3$ for $1 \$ $ each, $4$ for $2 \$ $ each. We plan to eat lunch until we use $n$ dollars

Published on 16 Apr 2026 - 11:58

score 59 · Answer 10 · 2026-04-15 13:52:43

59

Views

Tiling with limited number of tiles.

Published on 15 Apr 2026 - 13:52

score 37 · Answer 11 · 2026-04-17 04:23:00

37

Views

Children face each other in two rows of $n$ people. The childern hold hands in different schemes. Count them (recurrence solution verification)

Published on 17 Apr 2026 - 4:23

score 115 · Answer 12 · 2026-04-16 17:09:57

115

Views

Proof of convergence of a Fibonacci-like sequence $\frac{1}{u_{n+1}} = \frac{1}{u_n} + \frac{1}{u_{n-1}}$

Published on 16 Apr 2026 - 17:09

score 35 · Answer 13 · 2026-04-13 20:14:31

35

Views

Proving Recursive Sequence Identities and Limits

Published on 13 Apr 2026 - 20:14

score 57 · Answer 14 · 2026-04-09 17:13:11

57

Views

Which branch of math theory could solve the task?

Published on 09 Apr 2026 - 17:13

score 66 · Answer 15 · 2026-04-15 17:52:24

66

Views

Particular solution of recurrence relation $y_{n+2}-6y_{n+1}+9y_n=2*3^{n+2}$

Published on 15 Apr 2026 - 17:52

List Question

$\Theta$-notation of the recurrences $T(n) = 3T(n/2 +1) + n$ and $T(n) = 4T(n/2)-4T(n/4)+1$

What field should I search to solve delay like equations?

A sequence is defined $P_n(x)=P_{n-1}(x-1)P_{n-1}(x+1)$for $n\ge1$ and $P_0(x)=x$. Find the largest $k$ such that $P_{2014}(x)$ is divisible by $x^k$.

Cancelling terms in an infinite series over $\mathbb{N}^2$

Quadratic Recurrence Relations

Problem reconciling a recurrence, $g(n)=\sin(n-1)g(n-2)$ with closed form

Analytic solution for number of paths with length $k$ on an $n \times n$ Chessboard allowing Self-Intersecting?

n students standing in line are to be divided into teams and in each team appointed a captain. How many ways to do that? (I need last transformation)

There are $7$ different types of lunch dishes at the bar: $3$ for $1 \$ $ each, $4$ for $2 \$ $ each. We plan to eat lunch until we use $n$ dollars

Tiling with limited number of tiles.

Children face each other in two rows of $n$ people. The childern hold hands in different schemes. Count them (recurrence solution verification)

Proof of convergence of a Fibonacci-like sequence $\frac{1}{u_{n+1}} = \frac{1}{u_n} + \frac{1}{u_{n-1}}$

Proving Recursive Sequence Identities and Limits

Which branch of math theory could solve the task?

Particular solution of recurrence relation $y_{n+2}-6y_{n+1}+9y_n=2*3^{n+2}$

Trending Questions

Popular # Hahtags

Popular Questions