Find closed form of a sequence $2,5,11,23,...$
Find closed form of a sequence $2,5,11,23,\dots$
How to get generating function for this sequence (closed form)?
Explicit form is $f(x)=2+5x+11x^2+23x^3+\cdots$
Is it possible to get to geometric series representation?
I tried to derive the series multiple times, but that doesn't help.
Could someone give a hint?
$\endgroup$ 14 Answers
$\begingroup$Hint Adding $1$ to each term of the sequence gives $$3, 6, 12, 24, \ldots,$$ and dividing each term of this new series by $3$ gives $$1, 2, 4, 8, \ldots .$$
On the other hand, $1 + x + x^2 + x^3 + \cdots$ is the series for the function $x \mapsto \frac{1}{1 - x}$.
$\endgroup$ 2 $\begingroup$The consecutive differences are $3,6,12,\cdots$
So, $T_r-T{(r-1)}=3\cdot2^{r-1}, r\ge2$
Let $T_n=a2^{n+1}+F_n$
$3\cdot2^{r-1}=a2^{r+1}+F_r-\{a2^r+F_{r-1}\}=a2^r+F_r-F_{r-1}$
Set $3\cdot2^{r-1}=a2^r\iff a=\dfrac32$
Can you take it from here?
$\endgroup$ 0 $\begingroup$The $n$-th term is $$f(n)=2^n+2^{n-1}-1=3\times 2^{n-1}-1$$
It satisfies the relation $f(n+1)=3\times 2^n-1=2(3\times 2^{n-1}-1)+1=2f(n)+1$ and $f(1)=2$
$\endgroup$ 1 $\begingroup$$2, 5, 11, 23, 47, \cdots$ Well, I think $a_n = 3 \cdot 2^{n - 1} - 1$ here.
OK, let me elaborate a bit. Observe that $d_n := a_{n + 1} - a_{n} = 3 \cdot 2^{n - 1}$. Since $$a_n - a_1 = \sum_{k = 1}^{n - 1} d_{k} = 3 \sum_{k = 1}^{n - 1} 2^{k - 1} = 3 \cdot (2^{n - 1} - 1) = 3 \cdot 2^{n - 1} - 3.$$ Since $a_1 = 2$, we have $a_n = 3 \cdot 2^{n - 1} - 1$.
$\endgroup$
