Intereting Posts

Finding an uncountable chain of subsets the integers
Proving a solution to a double recurrence is exhaustive
Proving a set of numbers has arithmetic progressions of arbitrary length, but none infinite
Convergence of $np(n)$ where $p(n)=\sum_{j=\lceil n/2\rceil}^{n-1} {p(j)\over j}$
If $\bigcup F = A$ then $A\in F$ then prove that $A$ has exactly one element
Topological restrictions on cardinality
Normal Operators: Transform
Max and min value of $7x+8y$ in a given half-plane limited by straight lines?
Is there a Second-Order Axiomatization of ZF(C) which is categorical?
Proving $p\nmid \dbinom{p^rm}{p^r}$ where $p\nmid m$
Subfields of finite fields
Finding when $\mathbb{C}P^n / \mathbb{C}P^{n-2}$ is homotopy equivalent to $S^{2n} \vee S^{2n-2}$ using Steenrod squares
For which ${n\in{\Bbb Z}}$ does there exist a matrix $P\in{\Bbb C}^{4\times 4}$ such that $P^n=M$?
Understanding induced representations
How to show that disjoint closed sets have disjoint open supersets?

Can anyone help me in solving this complex recurrence in detail?

$T(n)=n + \sum\limits_{k-1}^n [T(n-k)+T(k)] $

$T(1) = 1$.

- General formula for the 1; 5; 19; 65; 211 sequence
- What does the notation $\binom{n}{i}$ mean?
- Stuck on validation of argument using rules of inference
- Combinatorial proofs of the following identities
- Nice problem of combinatorics..
- Classic Hand shake question

We want to calculate order of T.

I’m confused by using recursion tree and some maths induction.

- How to solve Diophantine equations of the form $Axy + Bx + Cy + D = N$?
- Explicit solution of the recursion $x_n = x_{n-1}^2 - 2$ with $x_0>2$
- Any good decomposition theorems for total orders?
- Possible ways to walk to school
- Prove that if $m^2 + n^2$ is divisible by $4$, then both $m$ and $n$ are even numbers.
- How many bananas can a camel deliver without eating them all?
- convoluted recurrence: $f(2n)=f(n)+f(n+1)+n, f(2n+1)=f(n)+f(n-1)+1$
- How can I solve this problem without having to do it by hand?
- Proof by induction that $B\cup (\bigcap_{i=1}^n A_i)=\bigcap_{i=1}^n (B\cup A_i)$
- Matrix exponential of a skew symmetric matrix

Starting with:

$$

T(n) = n + \sum_{k=1}^{n-1} \left[T(n-k) + T(k)\right]

$$

The two terms in the square braces are the same; one is counting down and the other counting up, so:

$$

T(n) = n + 2\times \sum_{k=1}^{n-1} T(k)

$$

To find the order of $T$, we need to compare $T(n)$ to $T(n-1)$.

$$

T(n-1) = (n-1) + 2\times \sum_{k=1}^{n-2} T(k)

$$

So we rearrange terms in the definition of $T(n)$:

$$

\begin{align}

T(n) &= [(n-1) + 1] + 2\times \left[ \left(\sum_{k=1}^{n-2} T(k)\right) + T(n-1)\right]\\

&= 1 + \left[(n-1) + 2\times \left(\sum_{k=1}^{n-2} T(k)\right)\right] + 2\times T(n-1)\\

&=1 + T(n-1) + 2\times T(n-1)\\

&= 3\times T(n-1) + 1

\end{align}

$$

Thus, $T(n)$ is $O(3^n)$. Given that $T(1) = 1$, we see $T(n) = 3^n/2-1/2$.

Use generating functions. Define $g(z) = \sum_{n \ge 0} T(n + 1) z^n$, write yout recurrence as:

$$

T(n + 2)= n + 2 + 2 \sum_{1 \le k \le n + 1} T(n)

$$

Multiply by $z^n$, sum over $n \ge 0$ and recognize the resulting sums:

$$

\frac{g(z) – T(1)}{z}

+ z \frac{\mathrm{d}}{\mathrm{d} z} \frac{1}{1 – z} + \frac{2}{1 – z}

+ 2 \frac{g(z)}{1 – z}

$$

go get, written in partial fractions:

$$

g(z) = \frac{3}{2} \cdot \frac{1}{1 – 3 z} – \frac{1}{2} \cdot \frac{1}{1 – 2 z}

$$

Thus:

$$

T(n) = \frac{3^n}{2} – 2^{n – 2}

$$

- Find $\lim\limits_{n \to \infty} \frac{1}{n}\sum\limits^{2n}_{r =1} \frac{r}{\sqrt{n^2+r^2}}$
- Prove that $e^{-A} = (e^{A})^{-1}$
- Real analysis of powers
- How do you prove that proof by induction is a proof?
- How to prove this inequality with factorials: $n!>n^{\frac {n}{2}}$
- Is “connected, simply connected” Redundant?
- Hints on calculating the integral $\int_0^1\frac{x^{19}-1}{\ln x}\,dx$
- Irrationality/Transcendentality of values of $e^{e^x}$
- A Topology such that the continuous functions are exactly the polynomials
- Locally non-enumerable dense subsets of R
- Product of one minus the tenth roots of unity
- If $\gcd(a,b)=1$ and $a$ and $b$ divide $c$, then so does $ab$
- About the order of the $L^1$ norm of the Dirichlet kernel.
- Let $V=V_{1}⊕ ⋯ ⊕ V_{n}$ be semisimple. $U$ irreducible. Show that $\dim_{k} (Hom_A(U,V)) $ is equal to the number of $V_i$ equivalent to $U$.
- Determine the Integral $\int_{-\infty}^{\infty} e^{-x^2} \cos(2bx)dx$