# Tagged Questions

44 views

### Two sequences defined by recurrence relations satisfy $x_n/y_n<\sqrt{7}$ for all $n$

Let $(x_n)_{n\geq 1}$ and $(y_n)_{n\geq 1}$ be two sequences such that: $$x_{n+1}=x_n^2+1 \quad \text{ and } \quad y_{n+1}=x_n y_n$$ with $x_1=2$ and $y_1=1$ Prove that for all $n$ ...
67 views

53 views

38 views

34 views

### Finite geometric sequence with a ratio greater than 1

I am trying to solve the recurrence relation: $t(n)= 3T(n/2)+Cn$ (if $n>2$) $t(2)=C$ (otherwise) I know that there is the Master Theorem but I am trying to use the tree method. This ...
43 views

### Problem with making explicit formula from recursive formula

I'm having trouble turning this recursive formula into explicit one $a_0 = 0,\\a_{n+1} = a_n(1 - b_n) + b_n,$ where $(b_n)$ is given sequence of real numbers.
67 views

### Understanding Recurrence Relation

as i ask question and answered by some Clever people at this topic: Recurrence Relation Solving Problem i try to learn new thing with new question very similar to get familiar with recurrence ...
74 views

### Find the general term of the recursive relation $a_{n+1}=\frac{1}{n+1}\sum\limits_{k=0}^n a_k 2^{2n-2k+1}$

I need to find the general term of the recursive relation $a_{n+1}=\frac{1}{n+1}\sum\limits_{k=0}^n a_k 2^{2n-2k+1}$ I know it's the central binomial sequence but I can't find a way to show it. ...
67 views

### A sequence was defined by a equation

The sequence was defined by the equations: $${a}_{1}=a\left(\in R \right),{a}_{n+1}=\frac{2{{a}_{n}}^{3}}{1+{{a}_{n}}^{4}},n\geq 1.$$ show that $\left(a \right)$The given sequence is convergent. ...
45 views

### Closed form for a strong recurrence relation

Let $\alpha_n$ be a sequence of complex numbers and consider the sequence $b_n$ defined by the (strong) recurrence relation : $$b_{n+1} = \sum_{k=0}^n \alpha_{n-k} b_k$$ with the initial condition ...
256 views

### Finding the billionth number in the series: $2, 3, 4, 6, 9, 13, 19, 28, 42, \ldots$?

Series is defined as $$a_{n+1} = \lfloor\frac{3\cdot a_n}{2}\rfloor,\qquad a_0 = 2$$ It can be viewed as the number of animals starting from a single pair if any pair of animals can produce a single ...
94 views

### Is there a generating function for $\sqrt{n}$?

I tried to come up with a closed form for the ordinary generating function for the sequence $\{\sqrt{n}\}_0^{\infty}$ but I could not. Is there a way to derive it using the recurrence relation ...
94 views

### How many $a$-nary sequences of length $b$ never have $c$ consecutive occurrences of a digit?

Let $S(a,b,c): = \#\{a$-nary sequences of length $b$ without $c$ consecutive occurrences of a digit$\}$. For example, $S(2,n,3)$ would be the number of binary sequences of length $n$ without $3$ ...
35 views

### Finding a recurrence relation for a sequence not containing $0$ in the digits. Also showing $\sum\limits_{k=1}^n \dfrac{1}{a_k} < 90$

Let $1,2,3,4,5,6,7,8,9,11,12,\ldots$ be the sequence of all positive integers which do not contain the digit zero. Write $\{a_n\}$ for this sequence. By comparing with a geometric series, show that ...
24 views

### Going from recurrence relations to closed form

How do I go from the following recurrence relation a(n) = (n+1)a(n-1) where a(0) = 2 to a closed form? I know I need to use an iterative approach but I am not ...
How would one go about proving whether or not the terms of a sequence such as the following $$1, 1, 1, 1, 1, 6, 21, 181, 5221, 1090981, 986241401, 51490676208426,\ldots$$ defined by ...